1067: [SCOI2007]降雨量Time Limit:1 SecMemory Limit:162 MBSubmit:2010Solved:503[Submit][Status]Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于...
分类：
其他好文 时间：
2014-10-13 23:28:07
阅读次数：
330
好久没写网络流了…… 一开始以为是DP，没想出来，看题解发现是网络流。 构图蛮有意思的。 把维修人员拆成n个点，每个分点都与那n个点连边，费用为 c[i][j] * (1..n) 这是表示修了这个车后以后的人会增加这么些费用。 上代码：#include #include #include...
分类：
其他好文 时间：
2014-10-06 02:32:39
阅读次数：
200
说好的一天一题解来啦~（其实是给马上要来的NOIP模拟赛加点RP>.11 #include 12 13 using namespace std;14 15 struct data{16 int s, h, sum;17 }x[10000], y[10000];18 19 inline ...
分类：
其他好文 时间：
2014-10-05 19:55:38
阅读次数：
786
蒟蒻表示不太会。。。后来才想明白怎么做：一个拆了很多很多点的网络流模型。（想法其实是先考虑一个修理师的情况，再考虑多个的情况）把每个修理师拆成n个点，一辆车分别想着n个点连边，容量为1，费用为t * x 其中x = 1, 2, 3 ... n，表示在这之后修理车的人要总共等待t, t * 2, t ...
分类：
其他好文 时间：
2014-10-01 22:47:31
阅读次数：
281
暴力，next_permutation函数用于枚举出下一个排列。sscanf函数用于将字符串转化成数字。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,len,ans; 6 long long x,t; 7 char ...
分类：
其他好文 时间：
2014-09-12 20:40:14
阅读次数：
152
1067: [SCOI2007]降雨量Time Limit:1 SecMemory Limit:162 MBSubmit:1944Solved:489[Submit][Status]Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于...
分类：
其他好文 时间：
2014-08-26 13:30:46
阅读次数：
308
本题想一想应该懂了的。我们想啊，，每个点都有限制，每个点都可以跳到另一个有限制的点，每个有蜥蜴的点都可以跳到四周的有限制的点，，哈哈，自然会想到网络流。其中很自然的可以相到，要表示每个点的容量限制，那么就拆点，一个上，一个下，容量为权值然后向四周连接也就是某个点的下将距离范围内的某个点的上连接，容量...
分类：
其他好文 时间：
2014-08-25 07:37:33
阅读次数：
254
1072: [SCOI2007]排列permTime Limit:10 SecMemory Limit:162 MBSubmit:805Solved:497[Submit][Status]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123...
分类：
其他好文 时间：
2014-08-04 10:38:47
阅读次数：
189
属于我的费用流版本终于诞生了！想来还有点小激动呢…看了下模板，之后完全按照自己的想象来写，这样在考场上也不怕啦~某人说其实费用流就是把Dinic里的BFS换成SPFA，似乎还是比较有道理的，就是addflow要做一些修改，我第一次的错误就是addflow里的循环写成了while pre[x]st d...
分类：
其他好文 时间：
2014-07-23 12:00:17
阅读次数：
297
Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱 上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高 度减1（如果仍然落在...
分类：
其他好文 时间：
2014-06-26 22:46:07
阅读次数：
244
