题意：n个城堡 城堡之间有路 在这n个城堡里放多少人可以防卫所有的路40:(1) 11:(2) 2
32:(0)3:(0)描述的是这个图只需要在1上放一个人 就能覆盖所有的道路zsd: 1：二分图最小点覆盖=最大匹配数2：二分图最小顶点覆盖 =
双向二分图最大匹配 / 2 。证明来自：www.cn....
分类：
其他好文 时间：
2014-05-01 12:56:46
阅读次数：
360
C1TileView
提供了数据交互浏览的功能。允许我们设置最大化和最小化浏览模板，我们可以通过最小化模板快速定位详细浏览选项。下面我们分步分享实现方法：
分类：
其他好文 时间：
2014-05-01 12:53:36
阅读次数：
474
定义栈的数据结构，在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min ，
push ， pop 的时间复杂度都是O（1）。
分类：
其他好文 时间：
2014-05-01 12:33:27
阅读次数：
320
简单最小生成树，继续我的kruskal#include#include#include#includeusing namespace std;const int
MAX=1000000;struct node{ int left,right,cost;}road[MAX];bool cmp(n...
分类：
其他好文 时间：
2014-05-01 09:28:42
阅读次数：
333
题意 ：求一个最小的数对 23 38 33 于i p ezsd： 因为23 38 33
两两互素所以可以用中国剩余定理是中共剩余定理的经典模板#include using namespace std; int exgcd(int a,int
b,int &x,int &y) { i...
分类：
其他好文 时间：
2014-05-01 03:26:08
阅读次数：
286
本文出自：http://blog.csdn.net/svitter
题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列，求出a, b, c到各点的最小价值，然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先...
分类：
其他好文 时间：
2014-04-29 13:33:21
阅读次数：
295
The plan of city rebuild
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 616 Accepted Submission(s): 215
Problem Description
New...
分类：
其他好文 时间：
2014-04-29 13:22:21
阅读次数：
438
解题思路：
求至少收到一份OFFER的最大概率，为了简化问题，求一份OFFER也没有收到的最小概率，然后1减去它就可以了。采用01背包，装入一份OFFER也没收到总概率的最小值，那么1减去它就是收到至少一份OFFER的最大概率。注意：dp[最大容量] 要有值，初始化时，而且本题dp数组初始化值为1
代码：
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-04-29 13:21:22
阅读次数：
321
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at...
分类：
其他好文 时间：
2014-04-28 10:46:41
阅读次数：
311
这是一道考人是否聪明的题目，没有现成的算法。
所以需要模拟人计算的过程，用计算机的程序思维去思考。
过程这样的：
1 先算出总钱数能购买多少张票
2 总钱数减去一张最小面值的钱，然后模票价，然后加上最小面值的钱，在减去一张票价，最后就得到灵活度的钱
3 灵活度的钱除以票价，就得到灵活度了，灵活度的钱除以票价得到零，那么就只有一种可能了，得到1就有两种可能
难以理解的话，就细心想想人是如何计算的就可以解决了。...
分类：
其他好文 时间：
2014-04-28 10:37:42
阅读次数：
231
