罪犯转移 题目描述 C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？ 输入描述: 第一行数据三个整数:n，t，c(1≤n≤2e5
转载
2017-10-26 15:40:00
67阅读
2评论
[OpenJudge 3063]罪犯问题 试题描述 一天，警官抓获了N个嫌犯，审问N个罪犯的途中，作为警长助手的你突然发现其中被确定为罪犯的K号人是你曾经出生入死的兄弟，你不能眼睁睁看着他被抓进牢里。 审问完了嫌犯之后，发现每个人都说话了，并且每个人只说了一句话，说的话形式有两种，“XXX是罪犯”以
转载
2016-08-29 21:28:00
52阅读
2评论
[题目链接] https://www.luogu.org/problemnew/show/P1525 [算法] 贪心地思考这个问题，我们优先考虑“怒气值”大的罪犯，尝试不将他们分在同一监狱，如果必须分在同一间监狱，那么，就不需考虑其余的罪犯了 显然，并查集是可以完成这个任务的 [代码]
转载
2018-07-16 17:34:00
55阅读
2评论
传送门 1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamon 传送门 1069 关押罪犯 2010年NOIP全国联赛提高组 传送门 1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制
转载
2017-06-17 08:37:00
43阅读
2评论
P1525 关押罪犯 P1525 关押罪犯 P1525 关押罪犯 题目描述 SS 城现有两座监狱，一共关押着 NN 名罪犯，编号分别为 1-N1−N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇
转载
2018-07-16 08:32:00
238阅读
2评论
1.题目链接。这和BZOJ 1370是一个东西：镜像并查集。假设a+n和a的敌人，把a+n这个人叫做a的镜像，同理b+n是b的镜像。然后对于给定的关系x,y连
原创
2022-07-01 10:53:36
38阅读
分析：看了题后没别的思路，感觉就是dp,普通dp的话状态和方程实在是不好设计，观察数据，发现N非常小，暗示了这道题要用状压dp来做. 先枚举每个集合，再用O(n^2)的暴力看这个集合内有多少个冲突，如果冲突数量不大于k,那么就可以分成1个集合了，否则一定要分成多个集合，那么枚举它的子集j,状态转移方
原创
2021-12-31 15:02:55
63阅读
一、二分图的三个等价关系二分图奇数环染色时不出现矛盾二、二分图判定其实对于二分图判定的做法还是比较好想的，也易于实现由于本题要求把罪犯划分到两个监狱中（我理解为划分到两个不同的集合中）那么我不禁想到图论的二分图首先，抛来一个二分图的定义：如果一张无向图的\(n\)个节点(\(n>=2\))可以分为\(A\),\(B\)两个集合，且满足$A ∩ B = ∅ \(，而且在**同一集合内的点之间都
原创
2022-04-20 15:58:01
44阅读
P1525 关押罪犯 P1525 关押罪犯 P1525 关押罪犯 436通过 1.2K提交 题目提供者该用户不存在 标签图论并查集2010NOIp提高组 难度普及+/提高 提交该题 讨论 题解 记录 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。之间的关系自然也极不和谐。
原创
2022-01-05 14:54:45
101阅读
http://www.elijahqi.win/archives/911这题像愤怒的小鸟http://www.elijahqi.win/2017/08/15/noip2016-愤怒的小鸟-lu
原创
2022-08-08 14:15:11
44阅读
codevs 1069 关押罪犯 http://codevs.cn/problem/1069/ 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB codevs 1069 关押罪犯 http://codevs.cn/problem/1069/ 2010年NOIP全国
原创
2021-08-05 13:47:11
68阅读
SOl1:开虚点的方法 并查集的精义在于物以类聚，信息的传递性。 即A认识B，B认识C，则A认识C。 对于本题1与2有冲突，那我们自然要将它们分开才行。 如果1又与3冲突，那3自然要与2放在一个房间了。至于是放哪个房间，不是重点。 发现每个人与其它人的关系，只有两种即有冲突，没有冲突。 于是我们可以
转载
2020-03-04 17:21:00
32阅读
2评论
题目描述 SS 城现有两座监狱，一共关押着 NN 名罪犯，编号分别为 1-N1−N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为
原创
2021-05-20 22:41:44
144阅读
题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在
原创
2021-06-04 21:29:40
83阅读
3关押罪犯题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整 数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪...
转载
2015-10-07 20:40:00
8阅读
2评论
题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果...
转载
2017-07-20 07:28:00
53阅读
2评论
题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果...
转载
2017-07-20 07:28:00
49阅读
2评论
传送门 题目 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关
转载
2018-05-18 13:52:00
36阅读
2评论
