思路： Edmonds-Karp最大流模板。 实现： ...
分类：
其他好文 时间：
2017-01-28 11:29:21
阅读次数：
190
【题目链接】 http://poj.org/problem?id=2441 【题目大意】 每个人有过个喜欢的篮球场地，但是一个场地只能给一个人， 问所有人都有自己喜欢的场地的方案数。 【题解】 状态S表示已经用了那些场地，顺序递推每个人满足需求的情况即可。 【代码】 ...
分类：
其他好文 时间：
2017-01-26 21:21:19
阅读次数：
221
//任务处理函数UINT16 GenericApp_ProcessEvent( byte task_id, UINT16 events ){ //定义应用层数据包 afIncomingMSGPacket_t *MSGpkt; //如果系统消息到来 if ( events & SYS_EVENT_MS ...
分类：
其他好文 时间：
2017-01-26 13:11:02
阅读次数：
189
原题链接在这里：https://leetcode.com/problems/arranging-coins/ 题目： You have a total of n coins that you want to form in a staircase shape, where every k-th ro ...
分类：
其他好文 时间：
2017-01-25 16:35:21
阅读次数：
160
page.open('http://example.com/?q=houston', function () { // Checks for bottom div and scrolls down from time to time window.setInterval(function() { / ...
分类：
Web程序 时间：
2017-01-25 10:43:15
阅读次数：
225
http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意：给出一系列的价值，需要平分，并且尽量接近。 思路：0—1背包问题。 0-1背包问题也就是有n种物品且每种只有一个。第i个物品的体积为vi，重量为wi。选择一些物品装到背包中，使得体积不超过背包的前提下 ...
分类：
其他好文 时间：
2017-01-24 15:49:54
阅读次数：
163
503 失恋28天-缝补礼物 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 503 失恋28天-缝补礼物 503 失恋28天-缝补礼物 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB ...
分类：
其他好文 时间：
2017-01-24 12:42:15
阅读次数：
151
树链剖分可以算是一种数据结构(一大堆数组，按照这个意思，主席树就是一大堆线段树)。将一棵树分割成许多条连续的树链，方便完成一下问题: 前两个内容可以用其他方式解决，但是下面两种操作倍增、st表，dfs序就很难解决(解决当然可以解决，只是耗时长点而已)。下面开始步入正题。 树链剖分的主要目的是分割树， ...
分类：
其他好文 时间：
2017-01-23 22:31:59
阅读次数：
329
#include"stdio.h" #include"string.h" #define N 305 int mark[N],link[N],map[N][N],p; int find(int a) //匈牙利算法，二分匹配 { int i; for(i=1;i<=p;i++) { if(!mark ...
分类：
其他好文 时间：
2017-01-22 23:54:50
阅读次数：
335
