摘要：
P1542 包裹快递 P1542 包裹快递 P1542 包裹快递 题目描述 小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主…… 一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺 阅读全文
摘要：
P2330 [SCOI2005]繁忙的都市 P2330 [SCOI2005]繁忙的都市 P2330 [SCOI2005]繁忙的都市 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路 阅读全文
摘要：
P2323 [HNOI2006]公路修建问题 P2323 [HNOI2006]公路修建问题 P2323 [HNOI2006]公路修建问题 题目描述 输入输出格式 输入格式： 在实际评测时，将只会有m-1行公路 输出格式： 输入输出样例 输入样例#1： 4 2 5 1 2 6 5 1 3 3 1 2 阅读全文
摘要：
P3199 [HNOI2009]最小圈 P3199 [HNOI2009]最小圈 P3199 [HNOI2009]最小圈 题目背景 如果你能提供题面或者题意简述，请直接在讨论区发帖，感谢你的贡献。 题目描述 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值 阅读全文
摘要：
P1768 天路 P1768 天路 P1768 天路 题目描述 “那是一条神奇的天路诶~，把第一个神犇送上天堂~”，XDM先生唱着这首“亲切”的歌曲，一道猥琐题目的灵感在脑中出现了。 和C_SUNSHINE大神商量后，这道猥琐的题目终于出现在本次试题上了，旨在难到一帮大脑不够灵活的OIer们（JOH 阅读全文
摘要：
思路：前缀和，但是忘了特判全是1的情况 思路：哈希+组合数学。 正解思路： 思路：贪心，在满足k的限制下，偶数项尽量大，奇数项尽量小。 阅读全文