"传送门" 很容易想出$O(n^3m)$的方程，三维分别表示某个快递员现在在哪里，然后直接递推即可 然而这样会T，考虑怎么优化。我们发现每一天的时候都有一个快递员的位置是确定的，即在前一天要到的位置。那么我们只要枚举剩下的两个人分别在哪里就行了，复杂度变为$O(n^2m)$ ...
分类：
Web程序 时间：
2018-11-23 14:16:42
阅读次数：
199
【题目描述】 「飞奔」快递公司成立之后，已经分别与市内许多中小企业公司签订邮件收送服务契约。由于有些公司是在同一栋大楼内，所以「飞奔」公司收件的地点（收件点）最多只有m点 (1, 2, …, m)，因此「飞奔」仅先行采购了三辆货車并聘用了三名司机，每天早上分别从收件地点 「1」, 「2」 及 「3」 ...
分类：
Web程序 时间：
2018-11-04 21:10:40
阅读次数：
217
"P4171 [JSOI2010]满汉全席" 题意 题目描述 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族料理方式，呈现在数量繁多的菜色之中。由于菜色众多而繁杂，只有极少数博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世 ...
分类：
Web程序 时间：
2018-11-02 02:02:34
阅读次数：
233
连通数 bzoj-2208 Jsoi-2010 题目大意：给定一个n个节点的有向图，问每个节点可以到达的点的个数和。 注释：$1\le n\le 2000$。 想法：网上有好多tarjan+拓扑序dp的... 我们考虑暴力怎么做：显然就是用floyd的warshall求出连通矩阵，然后扫矩阵即可。 ...
分类：
Web程序 时间：
2018-10-17 11:03:43
阅读次数：
190
这个题仔细一想可以直接贪心做，因为队列里下一个出现的早的一定最优。正确性显然。然后我只拿了50，我直接模拟另一个队列暴力修改最后一个点的nxt值，自然会T。但是其实不用修改，直接插入就行了前面的不影响后面的。然而只有80分，因为没有离散化。 题干： 代码： ...
分类：
Web程序 时间：
2018-10-08 00:45:48
阅读次数：
156
P4047 [JSOI2010]部落划分 题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得 ...
分类：
Web程序 时间：
2018-09-29 20:25:50
阅读次数：
140
我是zz吗这么简单都写错…… 一眼二分，然后判断的话是枚举点，然后计算这个点到已有联通块的最小距离，如果这个点到一些联通块的距离小于当前二分的val，则把这些联通块合并起来，这里用并查集维护，最后看这样得出的部落数是否大于k（多出来的可以直接合并） 有个非常小的优化就是不用double二分，直接把点 ...
分类：
Web程序 时间：
2018-07-30 01:11:16
阅读次数：
207
1821: [JSOI2010]Group 部落划分 Group 链接 分析： 二分，然后把小于这条边的全连上，然后判断联通块的个数，如果<k，那么说明mid太大，否则说明mid太小。 其实有更奇妙的思路，从小的往大的加边，一旦加到使联通块的个数==k-1了，说明k个联通块已经构造出来了，再加入这一 ...
分类：
Web程序 时间：
2018-07-08 10:41:28
阅读次数：
229
1823: [JSOI2010]满汉全席 Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之 ...
分类：
Web程序 时间：
2018-07-02 10:51:18
阅读次数：
211
[Jsoi2010]旅行 Time Limit: 30 Sec Memory Limit: 256 MB Description WJJ喜欢旅游，这次她打算去一个据说有很多漂亮瀑布的山谷玩。 WJJ事先得到了一张地图，上面标注了N(1B, 12 5，长度为3。显然没有比这更优的方案了。 这道题很优秀 ...
分类：
Web程序 时间：
2018-06-29 14:22:07
阅读次数：
211
