恢复内容开始 题目链接：https://www.luogu.org/problem/show?pid=1083||http://www.codevs.cn/problem/1217/ 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功 ...
分类：
其他好文 时间：
2017-10-23 20:48:21
阅读次数：
215
6:37 CodeVS 1535 封锁阳光大学(二分图染色); 7:22 BZOJ 2763 JLOI 2011 飞行路线(分层图最短路); 10:58 BZOJ 1015 JSOI 2008 星球大战(并查集,变量名写错调一上午...); 我上午竟然只干了这么些事... 14:26 CodeVS ...
分类：
其他好文 时间：
2017-10-23 20:02:30
阅读次数：
156
1009 产生数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1009 产生数 2002年NOIP全国联赛普及组 1009 产生数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-10-22 22:01:30
阅读次数：
132
1019 集合论与图论 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1019 集合论与图论 1019 集合论与图论 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2017-10-22 21:54:54
阅读次数：
197
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://codevs.cn/problem/1506/ 题目描述 Description 一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。 如果a认识b，b不一 ...
分类：
其他好文 时间：
2017-10-22 21:31:04
阅读次数：
127
1003 电话连线 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制 ...
分类：
其他好文 时间：
2017-10-22 11:13:55
阅读次数：
245
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有n个数和5种操作 add a b c：把区间[a,b]内的所有数都增加c set a b c：把区间[a,b]内的所有数都设为c ...
分类：
其他好文 时间：
2017-10-21 15:25:20
阅读次数：
226
本来是去找最小生成树的题目的，在codevs搜索一番，打开了它，结果……这和最小生成树有啥关系啊qwq，这个题就是个树形dp啊qwq ...
分类：
其他好文 时间：
2017-10-21 11:50:14
阅读次数：
116
题目描述 Description 有n个数和5种操作 add a b c：把区间[a,b]内的所有数都增加c set a b c：把区间[a,b]内的所有数都设为c sum a b：查询区间[a,b]的区间和 max a b：查询区间[a,b]的最大值 min a b：查询区间[a,b]的最小值 输 ...
分类：
其他好文 时间：
2017-10-20 21:51:26
阅读次数：
287
A: 每次必然选择相邻边中较短的一条，证明如下:设当前在1号点，1->2 = a, 1->3 = b, 2->3 = c假设 a < b 按照选择较短的策略此时如果选择走a, 那么接下来到达2，应当选择Min(a, c)此时如果不按照策略走b, 那么接下来到达2, 应当选择Min(b, c)因为 a ...
分类：
其他好文 时间：
2017-10-18 23:45:14
阅读次数：
375
