09 2018 档案

杀人游戏
摘要：问题 p: 杀人游戏 题目描述 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。 阅读全文
posted @ 2018-09-19 23:04 行远山 阅读(156) 评论(0) 推荐(0)
Katu Puzzle(2-sat)
摘要：题目描述 Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator op (one of AND, OR, XOR) and an integer 阅读全文
posted @ 2018-09-17 21:32 行远山 阅读(125) 评论(0) 推荐(0)
道路和航线
摘要：题目描述 Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为1到P) 连接 阅读全文
posted @ 2018-09-15 18:34 行远山 阅读(166) 评论(0) 推荐(0)
Sorting It All Out
摘要：An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to large 阅读全文
posted @ 2018-09-14 22:09 行远山 阅读(226) 评论(0) 推荐(0)
Sightseeing Cows(0/1分数规划+Spfa判负环)
摘要：Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to spend their 阅读全文
posted @ 2018-09-10 20:11 行远山 阅读(174) 评论(0) 推荐(0)
【模板】缩点
摘要：题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行 阅读全文
posted @ 2018-09-07 22:45 行远山 阅读(188) 评论(0) 推荐(0)
间谍网络
摘要：题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍， 阅读全文
posted @ 2018-09-07 19:01 行远山 阅读(155) 评论(0) 推荐(0)
Popular Cows
摘要：Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 40304 Accepted: 16412 Description Every cow's dream is to become the most popular cow in th 阅读全文
posted @ 2018-09-07 00:02 行远山 阅读(201) 评论(0) 推荐(0)
灾后重建
摘要：题目背景 BB地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出BB地区的村庄数NN，村庄编号从00到N-1N−1， 阅读全文
posted @ 2018-09-06 22:19 行远山 阅读(203) 评论(0) 推荐(0)
Cow Relays(Floyed+倍增)
摘要：题目描述 For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throughout t 阅读全文
posted @ 2018-09-06 10:49 行远山 阅读(298) 评论(0) 推荐(0)
Split The Tree(dfs序加统计区间不同数的个数）
摘要：题目描述 For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throughout t 阅读全文
posted @ 2018-09-06 10:44 行远山 阅读(195) 评论(0) 推荐(0)