点击打开题目
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 27599
Accepted: 8983
Description
Farmer John wants to repair a small length of t...
分类：
其他好文 时间：
2014-11-27 16:28:33
阅读次数：
212
听说有一种最小（大）堆，不限于是完全二叉树，而是完全D叉树，名为D-ary Heap（http://en.wikipedia.org/wiki/D-ary_heap）。D可以是1，2，3，4，100，对于优先队列该有的功能都没有问题。 动手写一个D-ary Heap，应该不难。简单起见，不考虑...
分类：
其他好文 时间：
2014-11-27 00:00:48
阅读次数：
519
题目：
呵呵，这破题目搞了我两个小时，首先题意就有点怕怕的，n个人，具有解决bug的能力，一天只能解决一个，m个bug，bug具有一个难度，只有某个人能力大于等于这个难度才可以解决，请n个人解决一个问题，每个人都要拿钞票的，问不超过s元 的情况下 最快的解决办法
输出每个bug由哪个人解决的方案
先考虑了DP，发现不行，后来就觉得是贪心了，那么就跟优先队列联系上了，把bug的难度 跟人的 解...
分类：
其他好文 时间：
2014-11-26 22:39:26
阅读次数：
292
Heroes of Might and MagicTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 170Accepted Submission(s)...
分类：
其他好文 时间：
2014-11-26 22:15:24
阅读次数：
289
完美网络Time Limit: 1000MS Memory limit: 65536K题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数（T=2，此时才能保证任意删去一条边，图还是...
分类：
其他好文 时间：
2014-11-26 18:18:14
阅读次数：
218
点击打开题目
Stripies
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 12587
Accepted: 5957
Description
Our chemical biologists have invented a new very us...
分类：
其他好文 时间：
2014-11-26 14:28:50
阅读次数：
130
完美网络
Time Limit: 1000MS Memory limit: 65536K
题目描述
完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。
输入
第一行输入一个数T代表测试数据个数（T
(0
输出
对于每个样例输出最少增加多少线路可以成为完美网络。每行输出一个结果。
...
分类：
其他好文 时间：
2014-11-26 11:33:44
阅读次数：
151
代码如下：
/*丑数是指不能被2、3、5以外的其他素数整除的数，把丑数从小到大排列起来，结果如下：
1,2,3,4,5,6，8,9,10,12,15...
求出第1500个丑数。
*/
#include
#include
#include
#include
using namespace std;
typedef long long LL;
int su[3]={2,3,5};
int main...
分类：
其他好文 时间：
2014-11-25 23:39:13
阅读次数：
255
#include#include#include#include#includeusingnamespacestd;intn,m;intli[111][111];boolhave[111];structDUI{intx,s;booloperatorxx.s;}};intsum[111];intmai...
分类：
其他好文 时间：
2014-11-25 15:46:02
阅读次数：
123
之前在C++ primer这本书上没有看到关于优先队列的东西，最近在看A*算法中看到
总结一下
priority_queue的用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似...
分类：
其他好文 时间：
2014-11-25 14:36:30
阅读次数：
307
