尼瑪蛋pdf好難粘
直接寫了
t1
/*開始寫wa了 我真弱2333 關於p的排序規則不只是差值 為了字典序最小 還要拍別的
*/#include
#include
#define maxn 100010
#define inf 1e7
#define mem(a,b) for(int i=0;i<=n;i++)a[i]=b[i];
using
namespace
std;
int n,m,ans=inf,k;
char
s[maxn],r[maxn],l[maxn];
struct
nodep[maxn];
int cmp(const node &x,const node &y)
return s[i]>s[j];//
優先改數大的 大的大的大的 話說這sort的cmp不能寫很多if好像 會慢死
}int abs(int
x)int
cmp()
}int
main()
sort(p+1,p+1+n,cmp);
int mx=0
;
for(int i=1;i<=m;i++)
mx+=p[i].c;
if(mxelse
if(ans==mx)
}printf(
"%d\n
",ans);
for(int i=1;i<=n;i++)
printf("%c
",r[i]);
return0;
}
t2
/*1 s=a1 c=a2-a1
2 s=a1 c=a3-a1
3 s=a2 c=a3-a2
我暈 還帶驗證合法性 尼瑪sp個毛啊
wo de da an dui a
*/#include
#define maxn 200010
using
namespace
std;
intn,a[maxn],s,c,a[maxn],b[maxn],cnt;
bool
f[maxn];
intinit()
while(s>='
0'&&s<='9')
return x*f;
}void
clear()
bool
judge()
if(falg==0)return1;
}}void
printf()
intmain()
clear();s=1;c=a[3]-a[1
];
if(judge())
clear();s=2;c=a[3]-a[2
];
if(judge())
printf(
"no solution\n");
return0;
}t3
/*我尼瑪今天剛意識到 這樣dfs是o(m)的啊 啊 啊 很自信地暴力 華麗的t了
*/#include
#define maxm 10010
#define maxn 510
using
namespace
std;
intn,m,q,num,head[maxn],f[maxn],cnt,l,r;
struct
nodee[maxm*2
];int
init()
while(s>='
0'&&s<='9')
return x*f;
}void add(int
from,int to,int
x)void dfs(intx)}
intmain()
q=init();
while(q--)
printf(
"%d\n
",cnt);
}return0;
}
/*並茶几~
邊老多老多 有很多很多虛的渣的沒用的
因為不能用的是一段區間 所以能用的就是 字首 字尾
預處理統計出有貢獻的邊們
然後q次詢問就成了每次o(n)
*/#include
#define maxm 10010
#define maxn 510
#define cf for(int i=0;i<=n;i++)fa[i]=i
using
namespace
std;
intn,m,q,a[maxm],b[maxm],fa[maxn];
struct
nodep[maxm];
intinit()
while(s>='
0'&&s<='9')
return x*f;
}int find(int
x)int
main()
for(int i=1;i<=m;i++)
}cf;
for(int i=m;i>=1;i--)
}q=init();
while(q--)
}for(int i=1;i<=b[0];i++)
}printf(
"%d\n
",n-cnt);
}return0;
}
NOIP2013模擬10 23囚人的旋律
題目大意 給定乙個逆序圖，表示若a i a j i j 那麼i向j連一條邊 這裡是給定邊數 問有多少個選點方案，是的選定的點之間沒有連邊，沒選定的點與選定的點中至少乙個點有連邊。由於逆序圖能對應乙個序列，那麼我們將對應的圖轉成序列 題目保證 存在至少乙個序列 按照題目描述中所述方法得到的逆序圖是給定...
NOIP 模擬試題之 分組
問題描述 mr he打算把自己棋下的 n 個選手分成若干組。每個選手都提出自己的要求，那就是第 i 個選手要求自己所屬的組的人數大等於a i 人。在滿足所有選手的要求的前提下，mr he打算最大化組的總數，請你來幫助他！注意，分組時每個選手屬於且僅屬於一組。輸入格式 第一行乙個整數 n，表示人數。以...
NOIP 模擬試題之 猴子摘桃
問題描述 動物園內最受歡迎就是猴子了，因為它們除了能爬能跳外還會很多技能。其中a類猴子特別擅長爬樹摘桃，而b類猴子擅長把桃子掰成兩半。a類猴子有n只，編號為1到n，b類猴子有m只，編號為1到m。a類猴子中的第i只摘到第乙個桃子需要花費ai秒，此後每bi秒就能摘到桃子 b類猴子中的第i只掰開第乙個桃子...