
题解
Nobody_knows_me
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LiveArchieve 3029 City Games
好题原创 2018-04-22 19:42:12 · 185 阅读 · 0 评论 -
Live Archive 3695 Distant Galaxy
好题原创 2018-04-22 20:57:32 · 217 阅读 · 0 评论 -
网络流24题
感觉自己网络流简直啥都不会,想做做这套题 (至于为什么省选前一天还在做这种垃圾题,我只能说一句无可奉告) 我不会说是因为已经准备好省选爆蛋辣问题编号问题名称问题模型转化模型1飞行员配对方案问题二分图最大匹配网络最大流 2太空飞行计划问题最大权闭合图网络最小割 3最小路径覆盖...原创 2018-05-02 15:48:44 · 313 阅读 · 0 评论 -
ZR 2018 Spring List 8
codeforces 53B考虑是把宽度做成2的次幂还是把长度做成2的次幂,比较一下面积什么的(按题意模拟)codeforces 55A肯定要找到循环的地方考虑到第2n+1分钟走了1+...+2n步,是n的倍数,所以走回了1号点下一步走2n+1步,它与走一步等价,所以当前的状态与刚开始的状态等价只要看前2n+1步能不能走完所有点就行了codeforces 56A...原创 2018-04-27 22:27:41 · 244 阅读 · 0 评论 -
ZR 2018 Spring List 4
codeforces 7A水题 首先先把特殊情况判掉,就是没有黑的或者全是黑的,一个是0,一个是8 剩下的情况肯定都是有黑有白 如果有一行,有白格子,我们断言竖着涂的列数等于这一行的黑格个数 这很显然 首先既然这一行有白色格子,说明这一行未被涂黑. 因为涂了黑色就不会被抹去或覆盖,因此白色的位置肯定都是未被涂过的,黑色的位置不能是被这一行给涂过的,只能是...原创 2018-04-28 11:03:08 · 242 阅读 · 1 评论 -
算法竞赛入门经典训练指南 第一章
第一章 算法设计基础一、例题1、Dragon of Loowater (UVa 11292)贪心 先把龙头的直径和武士的能力排序,然后从小到大考虑每个武士 如果这个武士能够把当前正在考虑的龙头干掉就干,否则考虑下一个武士 贪心的正确性十分显然2、Commando War (UVa 11729)贪心 直觉告诉我们,先交待执行时间长的任务 所以按照执行...原创 2018-04-28 17:52:47 · 486 阅读 · 0 评论 -
2017国家集训队作业Atcoder题目试做
2017国家集训队作业Atcoder题目试做虽然远没有达到这个水平,但是据说Atcoder思维难度大,代码难度小,适合我这种不会打字的选手,所以试着做一做不知道能做几题啊在完全自己做出来的题前面打"√“(目前好像还没有诶。。。o(╥﹏╥)o)计数器菌:/104agc001_d如果两个字符确定相等就在中间连一条边,那么所有字符相同就等价于使整个图联通然后发现至少要n−1n-1n−1条边...原创 2018-11-13 22:57:24 · 813 阅读 · 0 评论