摘要：
思路： 肯定是要枚举断点的。。就看枚举完断点以后怎么处理了…… 1.用类似并查集的思想… f[x]=max(f[x],y)表示x和y相连（一定要注意取max，，，血的教训） 复杂度O(np) 2.猥琐思路 每回枚举完断点以后sort一遍 用左右指针扫一遍就OK.. 需要高超的卡... 阅读全文
posted @ 2016-08-25 19:03
SiriusRen
阅读(120)
评论(0)
推荐(0)
摘要：
思路：SPFA判负环 数组不要开太小……（后面附一组测试数组）// by SiriusRen#include #include #include using namespace std;#define N 13555int n,cases,m,W,xx,yy,zz,tot,firs... 阅读全文
posted @ 2016-08-07 12:36
SiriusRen
阅读(129)
评论(0)
推荐(0)
摘要：
思路：正向建边，一遍Dijkstra，反向建边，再一遍Dijkstra。ans加在一起输出最大值。 （SPFA也行……）// by SiriusRen#include #include #include #include using namespace std;#define N ... 阅读全文
posted @ 2016-08-07 11:55
SiriusRen
阅读(125)
评论(0)
推荐(0)
摘要：
水题，但是WA了一屏………swap的时候忘了把读入的数字也swap了………………………..【尴尬】// by SiriusRen#include #include #include using namespace std;char jya,jyb;double T,D,H,xx,... 阅读全文
posted @ 2016-08-07 11:20
SiriusRen
阅读(140)
评论(0)
推荐(0)
摘要：
这是很久很久以前做的一道题，可惜当时WA了一页以后放弃了。 今天我又重新捡了起来。（哈哈1A了） 题意： 没有上司的舞会+判重思路： hash一下+树形DP 题目中给的人名hash到数字，再进行运算。 树形DP f[x][0]+=max(f[x.son][0],f[... 阅读全文
posted @ 2016-08-06 23:02
SiriusRen
阅读(171)
评论(0)
推荐(0)
摘要：
思路： 先统计在第i个位置当前数字已经出现的次数。 维护两个数组，一个是当前位置的数字最后一次出现的位置，另一个是当前位置的数字第一次出现的位置 查找的时候分为两种情况：没有和边界相交（意会意会）的数字中的最大值，注意右边界一定要不小于左边边界。统计一下和边界相交的数字出现的次数…... 阅读全文
posted @ 2016-08-06 17:53
SiriusRen
阅读(160)
评论(0)
推荐(0)
摘要：
思路： 1.01背包 先找到所有奶牛身高和与B的差。 然后做一次01背包即可 01背包的容积和价格就是奶牛们身高。 最后差值一减输出结果就大功告成啦！ 2. 搜索 这思路很明了吧。。。 搜索的确可以过… 3. 模拟！ 0到1#include using namespace st... 阅读全文
posted @ 2016-08-06 15:19
SiriusRen
阅读(116)
评论(0)
推荐(0)
摘要：
题意：牛有强弱，给出一些牛的强弱的胜负关系，问可以确定几头牛的排名。 思路： Floyd传递闭包 // by SiriusRen#include #include using namespace std;#define f(x) for(int x=1;xmap[105];i... 阅读全文
posted @ 2016-08-06 14:50
SiriusRen
阅读(101)
评论(0)
推荐(0)
摘要：
题意： 思路： 二分图匹配。。。// by SiriusRen#include #include #include using namespace std;#define N 1111int n,m,k,xx[]={1,-1,0,0},yy[]={0,0,1,-1},jyx,jy... 阅读全文
posted @ 2016-08-06 14:28
SiriusRen
阅读(119)
评论(0)
推荐(0)
摘要：
思路：最大匹配 也是很裸的一道题….// by SiriusRen#include #include #include using namespace std;#define N 500int n,tot=0,first[N],v[N*N],next[N*N],jy,xx,yy,... 阅读全文
posted @ 2016-08-06 14:06
SiriusRen
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号