题意:输入 n 个城市 m 条边,但是边有三种有向边 a b c d,第一种是 d 是 0,那么就是一条普通的路,可以通过无穷多人,如果 d < 0,那么就是隧道,这个隧道是可以藏 c 个人,当然也是通过无穷多人的,如果 d > 0,那么这是一座桥,第一次可以通过一个人,如果修复的话,就可以通过无穷 ...
分类:
其他好文 时间:
2018-04-29 23:14:42
阅读次数:
209
DP太弱了,要多做。 结果做了一堆傻逼题。。。 洛谷P2639: 01背包 洛谷P2722 洛谷P1910 洛谷P1734 ...
分类:
其他好文 时间:
2018-04-29 21:17:14
阅读次数:
145
BZOJ_3687_简单题_bitset Description 小呆开始研究集合论了,他提出了关于一个数集四个问题: 1.子集的异或和的算术和。 2.子集的异或和的异或和。 3.子集的算术和的算术和。 4.子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他 ...
分类:
其他好文 时间:
2018-04-28 21:11:04
阅读次数:
186
【留坑待填】... 一.任务分配 Description 图书馆按顺序排列有N本书需要维护,每本书的总页数不一定相同。现有M位员工。可以给每个员工分配连续的一段书籍,让他进行维护。现在的问题是,怎么样分配,工作任务最重(需要维护的页数最多)的人维护的页数尽量少。 Input 第一行两个数,N、M。接 ...
分类:
其他好文 时间:
2018-04-26 18:20:05
阅读次数:
154
Ada the Ladybug lives near an orange tree. Instead of reading books, she investigates the oranges. The oranges on orange tree can be in up to 5*50 Sha ...
分类:
其他好文 时间:
2018-04-23 19:52:26
阅读次数:
167
Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded. In the ...
分类:
其他好文 时间:
2018-04-16 23:59:13
阅读次数:
309
P4424 [HNOI/AHOI2018]寻宝游戏 某大学每年都会有一次Mystery Hunt的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题的机会。 作为新生的你,对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊,这条走廊是如此的长,以至于它 ...
分类:
其他好文 时间:
2018-04-15 23:26:48
阅读次数:
292
3687: 简单题 Description 小呆开始研究集合论了,他提出了关于一个数集四个问题:1.子集的异或和的算术和。2.子集的异或和的异或和。3.子集的算术和的算术和。4.子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把这个问题交给你,未来的集 ...
分类:
其他好文 时间:
2018-04-15 16:23:51
阅读次数:
171
题目链接 Problems Problem A Problem B bitset…… Problem C Problem D Problem E Problem F Problem G 考虑最小生成树的时候, 合并两个点的时候就新建一个点,把这两个点都指向新的那个点。 然后给这两个点都打上delta ...
分类:
其他好文 时间:
2018-04-15 13:32:31
阅读次数:
163
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=412 Same binary weight 时间限制:300 ms | 内存限制:65535 KB 难度:3 题目链接:http://acm.nyist.edu.cn/JudgeOnl ...
分类:
其他好文 时间:
2018-04-14 12:42:39
阅读次数:
181