摘要：
题目链接最短路裸题据说SPFA要T，用堆优dijkstra就好 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const long long int inf=10000000000000000; 7 stru... 阅读全文
posted @ 2016-01-22 16:27
HugeGun
阅读(441)
评论(0)
推荐(0)
摘要：
题目链接kruskal最小生成树，只不过在坐标系上 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #... 阅读全文
posted @ 2016-01-22 16:23
HugeGun
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接二分答案+kruskal最小生成树判断二分费用，用满足费用要求的边来生成树，判断能否生成树 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10... 阅读全文
posted @ 2016-01-22 16:21
HugeGun
阅读(186)
评论(0)
推荐(0)
摘要：
题目链接裸kruskal算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 u... 阅读全文
posted @ 2016-01-22 16:18
HugeGun
阅读(179)
评论(0)
推荐(0)
摘要：
题目链接kruskal最小生成树将边排序枚举起点加边，求出生成树更新答案即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11... 阅读全文
posted @ 2016-01-22 16:15
HugeGun
阅读(173)
评论(0)
推荐(0)
摘要：
题目链接暴力搜吧。但是只需要枚举第一列的第一个数为0或1，剩下的数都能够根据第一个数来推出来！！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10... 阅读全文
posted @ 2016-01-22 15:55
HugeGun
阅读(129)
评论(0)
推荐(0)
摘要：
题目链接暴力DFS当然不行于是迭代加深吧。IDA* 1 #include 2 #include 3 #include 4 using namespace std; 5 int tt,k,flag; 6 int ans[5][5]= 7 { 8 {1,1,1,1,1}, 9 {0,1,1,1,1},1... 阅读全文
posted @ 2016-01-22 15:53
HugeGun
阅读(201)
评论(0)
推荐(0)
摘要：
题目链接斜率优化n^2的DP 1 #include 2 #include 3 using namespace std; 4 int yp() 5 { 6 int x=0,f=0;char ch=getchar(); 7 while(ch'9'){if(ch=='-')f=1;ch=g... 阅读全文
posted @ 2016-01-22 15:35
HugeGun
阅读(360)
评论(0)
推荐(0)
摘要：
题目链接背包两层背包（分组背包）一个处理一块板子内的情况一个处理整体的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 ... 阅读全文
posted @ 2016-01-22 15:33
HugeGun
阅读(229)
评论(0)
推荐(0)
摘要：
题目链接一道比较简单的DP距离够则转移 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #includ... 阅读全文
posted @ 2016-01-22 15:30
HugeGun
阅读(208)
评论(0)
推荐(0)
摘要：
题目链接二分优化LIS字典序最小的方案不好求。于是就倒过来求以一个数开头的最长上升子序列。字典序小的放前面。输出时取最优就好。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文
posted @ 2016-01-22 15:03
HugeGun
阅读(126)
评论(0)
推荐(0)
摘要：
题目链接二维树状数组优化DPDP状态很容易想到：dp[i][j]表示到第i颗玉米，用了j次提升，最多保留多少：转移： dp[i][j]=dp[k][j]+1(k 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文
posted @ 2016-01-22 14:48
HugeGun
阅读(427)
评论(0)
推荐(0)
摘要：
题目链接有点打脑壳预处理每个点之后第一个相同颜色珠子出现的位置然后将询问按左端点排序！从左到右扫用树状数组维护前缀： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #... 阅读全文
posted @ 2016-01-22 14:41
HugeGun
阅读(218)
评论(1)
推荐(1)
摘要：
题目链接 单调队列优化 枚举起点找出每一种颜色在这个位置之后的第一个位置与这个位置距离的最大值。 再找出每一个起点结果的最小值。 阅读全文
posted @ 2016-01-22 14:35
HugeGun
阅读(171)
评论(0)
推荐(0)
摘要：
题目链接双倍经验题同：bzoj3038只不过本题须开long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i... 阅读全文
posted @ 2016-01-22 14:30
HugeGun
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接线段树裸题，但是由于是开平方根，所以只能暴力单点修改但是，光这么做会T，当单点值为0或1是就不会变了。于是可以给区间打上标记，有标记就不递归下去修改了。AC#include#include#include#include#include#include#include#include#inc... 阅读全文
posted @ 2016-01-22 14:28
HugeGun
阅读(474)
评论(0)
推荐(0)
摘要：
题目链接如果一栋楼房可见，那么它一定满足它的最高点到(0,0)的连线不与其他楼房相交。修改一个数只会对这个数后面的数造成影响。所以，需要修改、查询区间[1,n]比之前的任何一个数都大的数有多少个？转化一下就可以用线段树来维护了。修改的时候就分情况递归处理左侧即可。 1 #include 2 #inc... 阅读全文
posted @ 2016-01-22 14:24
HugeGun
阅读(278)
评论(0)
推荐(0)
摘要：
题目链接一道比较裸的线段树左右端点是年份，维护是否有空点、最大值即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文
posted @ 2016-01-22 14:15
HugeGun
阅读(155)
评论(0)
推荐(0)
摘要：
题目链接机智的倒序操作+并查集离线处理 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #includ... 阅读全文
posted @ 2016-01-22 14:11
HugeGun
阅读(193)
评论(0)
推荐(0)
摘要：
题目链接其实就是二维树状数组模板。只不过要对每一种颜色开一个二维树状数组。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 ... 阅读全文
posted @ 2016-01-22 14:03
HugeGun
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号