讨论：在主队列、串行队列和并发队列上异步执行代码块才能见识到 GCD 的真正实力。要在分派队列上执行异步任务,你必须使用下面这些函数中的其中一个:dispatch_async为了异步执行向分派队列提交一个 Block Object(2 项都通过参数指定)dispatch_async_f为了异步执行向...
分类：
其他好文 时间：
2014-11-05 12:39:09
阅读次数：
185
题目1072: [SCOI2007]排列permTime Limit:10 SecMemory Limit:162 MBDescription给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有6...
分类：
其他好文 时间：
2014-11-05 12:21:20
阅读次数：
169
题目3385: [Usaco2004 Nov]Lake Counting 数池塘Time Limit:1 SecMemory Limit:128 MBDescription农夫约翰的农场可以表示成N×M(1≤N，M≤100)个方格组成的矩形．由于近日的降雨，在约翰农场上的不同地方形成了池塘．每一个方...
分类：
其他好文 时间：
2014-11-05 12:10:38
阅读次数：
214
题目大意：有一些车和一些修车的人，给出每个人修每个车的时间，问所有人等待的最短平均时间是多少。
思路：记得POJ有一个和这个很像的题，做法是一样的。对于每个人修车的时候，我们只考虑他修车的时间对在它之后修车的人的时间的影响，因此我们只要考虑每一辆车是倒数第几个修的就可以了，然后朴素的建图，跑朴素的费用流，就可以过。
CODE：
#include
#include
#i...
分类：
其他好文 时间：
2014-11-05 11:01:53
阅读次数：
246
题目大意：给出一张地图，一个军队要征战整个土地。一块土地只能经过一次，有X的地方不能走，军队只会走R*C个格子，只会向下走，问最少需要多少军队能够征战所有的土地。
思路：这个是前几天考试的题，今天居然发现时BZ的原题，还好当时A掉了。。。
看到每个土地只能经过一次就想到了网络流什么的，再一想想好像是最小路径覆盖啊，然后拆点，建图，Hungary，二分图最小路径覆盖=点数-最大匹配，没了...
分类：
其他好文 时间：
2014-11-05 10:59:25
阅读次数：
172
题目3389: [Usaco2004 Dec]Cleaning Shifts安排值班Time Limit:1 SecMemory Limit:128 MBDescription一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫打扫牛棚卫生．每只奶牛都有自...
分类：
其他好文 时间：
2014-11-05 10:30:43
阅读次数：
384
题目大意：给定一个m*n的棋盘，其中k个点有障碍，要求放置最少的士兵，使第i行有至少L[i]个，第j列有至少C[j]个
首先这种问题很明显的网络流 但是正图肯定是跑不了 限制条件是至少而且要求放置的也是最少 很难解决
反向考虑 将棋盘上先放满士兵 此时若不能满足条件则无解 然后求最多能撤掉多少个士兵 其中第i行最多撤去templ[i]-l[i]个士兵 templ[i]表示第i行当前放置的士兵个...
分类：
其他好文 时间：
2014-11-04 22:56:01
阅读次数：
317
题目大意：给定n个点，每个点有一个权值，提供两种操作：
1.将两个点所在集合合并
2.将一个点所在集合的最小的点删除并输出权值
很裸的可并堆 n
左偏树就是快啊~
#include
#include
#include
#include
#define M 1001001
using namespace std;
struct abcd{
abcd *ls,*rs;
int...
分类：
其他好文 时间：
2014-11-04 22:52:01
阅读次数：
241
题目1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚Time Limit:5 SecMemory Limit:64 MBDescriptionFarmer John's cows, pampered since birth, have reached new hei...
分类：
其他好文 时间：
2014-11-04 22:35:54
阅读次数：
332
题目1639: [Usaco2007 Mar]Monthly Expense 月度开支Time Limit:5 SecMemory Limit:64 MBDescriptionFarmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。...
分类：
其他好文 时间：
2014-11-04 22:34:01
阅读次数：
180
