摘要：
P1608 路径统计 题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有N个地方，而且他们目前处在标注为“1”的小镇上，而送餐的地点在标注为“N”的小镇。（有点废话）除此之外还知道这 阅读全文
posted @ 2018-10-22 07:42
Abyssful
阅读(62)
评论(0)
推荐(0)
摘要：
2561: 最小生成树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2685 Solved: 1253 [Submit][Status][Discuss] Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E 阅读全文
posted @ 2018-10-21 19:56
Abyssful
阅读(167)
评论(0)
推荐(0)
摘要：
P3966 [TJOI2013]单词 题目描述 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输入输出格式 输入格式： 第一行一个整数N,表示有N个单词。接下来N行每行一个单词,每个单词都由小写字母(a 阅读全文
posted @ 2018-10-21 19:54
Abyssful
阅读(164)
评论(0)
推荐(0)
摘要：
CF980E The Number Games 题意翻译 Panel 国将举办名为数字游戏的年度表演。每个省派出一名选手。 国家有 n 个编号从 1 到 n 的省，每个省刚好有一条路径将其与其他省相连。第 i 个省出来的代表有 2i 名粉丝。 今年，主席打算削减开支，他想要踢掉 k 个选手。但是，被 阅读全文
posted @ 2018-10-21 19:52
Abyssful
阅读(153)
评论(0)
推荐(0)
摘要：
突然意识到忘记扫描线怎么写叻，赶快补补。 我是离散化了y坐标，将x坐标排序，线段树里面下标是离散后的y，存的是实际的覆盖了的y的长度。 主要是update的时候，如果当前整个区间都被覆盖叻，那么直接更新成这段的实际长度。如果已经到叶子节点，长度就是0，剩下是没有被覆盖完的情况，就用左右儿子更新。 查 阅读全文
posted @ 2018-10-21 19:30
Abyssful
阅读(95)
评论(0)
推荐(0)
摘要：
P3402 【模板】可持久化并查集 题目描述 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 说明 1 ≤ n ≤ 105,1 ≤ m ≤ 2×105 By zky 出题人大神 阅读全文
posted @ 2018-10-21 19:16
Abyssful
阅读(74)
评论(0)
推荐(0)
摘要：
P1525 关押罪犯 题目描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 阅读全文
posted @ 2018-10-21 19:02
Abyssful
阅读(96)
评论(0)
推荐(0)
摘要：
P4180 【模板】严格次小生成树[BJWC2010] 题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的 阅读全文
posted @ 2018-10-21 18:57
Abyssful
阅读(69)
评论(0)
推荐(0)
摘要：
Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 18449 Accepted: 5125 Case Time Limit: 1000MS Special Judge Description Bill is de 阅读全文
posted @ 2018-10-21 18:55
Abyssful
阅读(73)
评论(0)
推荐(0)
摘要：
Stripies Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20456 Accepted: 9098 Description Our chemical biologists have invented a new very 阅读全文
posted @ 2018-10-21 18:52
Abyssful
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号