摘要：推荐一个师兄的博客http://godorz.info/2009/11/heap///dp//假设守望者开始只能闪烁或者原地等魔恢复//然后再遍历一次决定在某一秒应该奔跑还是等在魔法恢复//求出每一秒的能走的最大距离1#include2#include3usingnamespacestd;4intM,S,T;5intdis[300001];6intsol()... 阅读全文
1797. Do solve it directly
2011-05-16 19:34 by Min·zc, 138 阅读, 0 推荐, 收藏, 编辑
摘要：1#include2usingnamespacestd;3intd;4intx,y;5voidrun(inta,intb)6{7if(a>t;26while(t--)27{28inta,b;29cin>>a>>b;30... 阅读全文
1801. Reading books
2011-05-16 12:54 by Min·zc, 135 阅读, 0 推荐, 收藏, 编辑
摘要：1/*学习了并查集2*先找出所有的不关联集合，找出其中最小的一个，然后先读最小的那本书3*图片不能显示，具体的计算方法是读的第一本书用全时，跟他关联的书用时间的一半4*5*6*/7#include8#include9#include10usingnamespacestd;11intB[110];//父节点12i... 阅读全文
1920. Divide The Stones
2011-05-15 17:16 by Min·zc, 164 阅读, 0 推荐, 收藏, 编辑
摘要：1/*奇数个偶数就是Alice胜利2*偶数个偶数就是Bob胜利3*奇数个偶数最后都可以转化为1，1的形式4*偶数个偶数最后转化为1,2的形式5*6*/78#include9#include10usingnamespacestd;11intmain()12{13intt;14scanf("%d",&t... 阅读全文
1280. Permutation
2011-05-15 16:09 by Min·zc, 258 阅读, 0 推荐, 收藏, 编辑
摘要：1/*搜索超时，但是不知道进行一些剪枝会不会过了2*后来看了别人的思路DP3*这个DP真的挺牛逼的4*移步这里http://blog.csdn.net/Rappy/archive/2007/09/23/1797699.aspx5*传送门http://soj.me/12806*/78#include9#include10usingnamespac... 阅读全文
1937. 导游
2011-05-14 22:36 by Min·zc, 143 阅读, 0 推荐, 收藏, 编辑
摘要：1/*大概就是在两点间最短路径的基础上的一点修改2*求出两点间的单路径最大流3*需要注意的是导游必须在车上，所以会占掉一个乘客的位置4*在最后进行计算时要将导游的位置减掉5*6*7*8*9*10*11*12*/1314#include15#include16#include17#include18usingnam... 阅读全文
1634. Relax! It's just a game
2011-05-12 10:55 by Min·zc, 203 阅读, 0 推荐, 收藏, 编辑
摘要：1#include2usingnamespacestd;3intdp[21][21];4voiddpf()5{6for(inti=0;i>n>>m;18while(n!=-1)19{20if(dp[n+m][n]==m+n)21... 阅读全文
1234. Playground
2011-05-12 09:55 by Min·zc, 200 阅读, 0 推荐, 收藏, 编辑
摘要：1/*去掉半圆的圆弧，将半圆的两个端点连接起来就可以将问题抽象成给定一组边长2*验证其能否构成闭合的多边形。构成闭合多边形的条件是出了最大边的所有边长之和3*大于最大边。4*所以首先对所有给定的边长进行排序，然后从最小的边长开始求和，看能否找到5*能构成闭合多边形的条件的解6*因为实际情况是给定的是半圆而不是直线，所以除最大边边长之和等于最大边也满足7*条件... 阅读全文
1176. Two Ends
2011-05-11 21:15 by Min·zc, 125 阅读, 0 推荐, 收藏, 编辑
摘要：1/*采用倒推的dp，假设我们已经知道知道了从i到j段的最大差，然后去推导包含此段的最大差，如i-1到j+1段2*因为是偶数个数字，所以最后一定会剩下两个，且刚好是A来选择，所以此时A一定是选择两个中最大的那个。3*首先将长度为2的段全部初始化，注：34行4*然后将长度从2开始逐渐增大到n-2，对于给定的一个子段，可以产生四种父段，如下5*AB--，A--B，B--A，... 阅读全文
1587. Eat or Be Eaten
2011-05-11 13:53 by Min·zc, 234 阅读, 0 推荐, 收藏, 编辑
摘要：二分查找小于目标元素的最后一个元素的位置，注意每一组元素是不需要去重复的。-------------------------------------------------------------------------------------------------------1#include2#include3#include4usingnamespacestd;... 阅读全文