上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 36 下一页
摘要: P2913 [USACO08OCT]车轮旋转Wheel Rotation 稳妥起见(防止数据出锅),用了bfs 每次的转移可以直接用异或和解决。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 阅读全文
posted @ 2018-10-25 16:42 kafuuchino 阅读(219) 评论(0) 推荐(0) 编辑
摘要: P2912 [USACO08OCT]牧场散步Pasture Walking 求树上两点间路径 >lca 使用倍增处理lca(树剖多长鸭) 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cctype> 5 阅读全文
posted @ 2018-10-25 16:13 kafuuchino 阅读(169) 评论(0) 推荐(0) 编辑
摘要: P1550 [USACO08OCT]打井Watering Hole P1550 [USACO08OCT]打井Watering Hole 对于自己建水库的情况,新建一个虚拟结点,和其他点的边权即为自建水库的费用 这样问题就转化为一个裸最小生成树问题了。 这里用堆优化prim解决。 1 #include 阅读全文
posted @ 2018-10-25 15:44 kafuuchino 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Description 勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n(4<=n<=2500)的木板,他想把这块本板 切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能够切出多少 种不同的合理方案。注意: *只要大木板 阅读全文
posted @ 2018-10-25 15:14 kafuuchino 阅读(198) 评论(0) 推荐(0) 编辑
摘要: P2926 [USACO08DEC]拍头Patting Heads 把求约数转化为求倍数。 累计每个数出现的个数,然后枚举倍数累加答案。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cctype> 5 阅读全文
posted @ 2018-10-24 23:56 kafuuchino 阅读(162) 评论(0) 推荐(0) 编辑
摘要: [HNOI2012]永无乡 每个联通块的点集用动态开点线段树维护 并查集维护图 合并时把线段树也合并就好了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cctype> 5 #define re reg 阅读全文
posted @ 2018-10-24 20:34 kafuuchino 阅读(146) 评论(0) 推荐(0) 编辑
摘要: P3521 [POI2011]ROT-Tree Rotations loj2163 [POI2011]ROT-Tree Rotations(数据加强) (loj的数据套了个fread优化才过...) 显然地,对于一棵线段树(树根设为$rt$),是否翻转它的子树的子树,对于跨$mid$的逆序对数量没有 阅读全文
posted @ 2018-10-23 22:00 kafuuchino 阅读(158) 评论(0) 推荐(0) 编辑
摘要: UVA11090 Going in Cycle!! 二分答案,用spfa判负环。 注意格式;图不一定连通。 复杂度$O(nmlog(maxw-minw))$ 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include< 阅读全文
posted @ 2018-10-23 15:39 kafuuchino 阅读(163) 评论(0) 推荐(0) 编辑
摘要: P1174 打砖块 普通分组背包:50pts 题解说的啥????(大雾) 看了半天 $s[0/1][i][j]$表示第$i$列用$j$发子弹,最后一发是1/否0打在该列上的价值 $f[0/1][i][j]$表示截止到第$i$列共用$j$发子弹,最后一发是1/否0打在该列上的最大价值 每次转移分成先打 阅读全文
posted @ 2018-10-22 18:02 kafuuchino 阅读(262) 评论(0) 推荐(0) 编辑
摘要: P1757 通天之分组背包 hdu1712 ACboy needs your help hdu1712题意:A[i][j]表示用j天学习第i个课程能够得到A[i][j]的收益,求m天内获得的收益最大值,一天只能上一节课(转)。 分组背包套路: 保证一组只选<=1个 1 #include<iostre 阅读全文
posted @ 2018-10-22 12:00 kafuuchino 阅读(129) 评论(0) 推荐(0) 编辑
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 36 下一页