基础算法
cnyali
这个作者很懒,什么都没留下…
展开
-
URAL 1079 Maximum 递推
本题直接按照题意递推,也可以用记忆化搜索 #include using namespace std; int a[100000],f[100000]; int main(){ int i,ans=1; a[0]=0; a[1]=1; f[0]=0; f[1]=1; for(i=2; i<=99999; i++)原创 2016-09-07 10:53:12 · 532 阅读 · 1 评论 -
luogu1396 二分答案或者并查集水题
有m条大道连接n个区,一条大道将两个区相连接,每个大道有一个拥挤度。小明的妈妈虽然很着急,但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从s至t的路线,使得经过道路的拥挤度最大值最小。 #include #include #include const int maxn=50000+10; using namespace std; int to[maxn],next[maxn],be原创 2016-10-07 15:45:25 · 589 阅读 · 0 评论 -
Linux compare shell
for i in $(seq 1 100000);do ./gen ./sol ./bf if diff tmp.out tmpb.out ;then echo $i "AC ~ HAHAHA ~" else echo $i "WA ~ WA ~" exit 0 fi done原创 2016-11-17 22:00:08 · 1761 阅读 · 4 评论