2015年07月_HAI__嗨I起来

原创完美网络(优先队列)

完美网络 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数（T (0 输出对于每个样例输出最少增加多少线路可以成

2015-07-31 08:13:00 656 1

原创 codeblocks一些快捷操作

多行注释： Ctrl+Shift+C 注释掉多行； Ctrl+Shift+X 取消掉多行的注释当此快捷键不管用时到settings-editor-keyboard shortcuts --->Edit--->comment--->remove--->将Ctrl+shift+c在打在空格中设置

2015-07-30 21:26:04 626 1

原创离散事件模拟-银行管理(模拟题，队列)

离散事件模拟-银行管理 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑平均逗留时间的，即：在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务

2015-07-30 21:13:12 916

转载优先队列用法

优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法，也是最常用的用法： priority_queueint> qi; 通过故示例1中输出结果为：9 6 5 3 2 第二种方法：在示例1中，如果我们要把元素从小到大输出怎么办呢？这时我们可以传入一个比较函数，使用functional.h函数对象作为比较函数。 pr

2015-07-30 16:15:21 416

原创 1008Maya Calendar

Maya Calendar Time Limit: 1000ms Memory limit: 10000K 有疑问？点这里^_^ 题目描述 During his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old

2015-07-29 10:33:33 807

原创 1218THE DRUNK JAILER

THE DRUNK JAILER Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25010 Accepted: 15692 Description A certain prison contains a long hall of n cells, each rig

2015-07-28 15:35:03 421

原创 2000Gold Coins

Gold Coins Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21868 Accepted: 13696 Description The king pays his loyal knight in gold coins. On the first day o

2015-07-28 15:33:06 617

原创排序练习（归并排序）

排序练习——找出前m大的数字 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述给定n个数字，找出前m大的数字。输入多组输入，每组输入格式如下。第一行包含两个整数n m。(n0) 第二行包含n个正整数。输出输出前m大的数字，若m>n输出E

2015-07-28 11:12:03 504

原创图结构练习——判断给定图是否存在合法拓扑序列

图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n 后面m行每行两个整数a b，表示从a到b

2015-07-27 16:47:44 424

原创数据结构实验：连通分量个数(并查集)

数据结构实验：连通分量个数 Time Limit: 1000MS Memory limit: 65536K 题目描述在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无向图有5个顶点，1-3

2015-07-27 11:34:03 654

原创 refresh的停车场

refresh的停车场 Time Limit: 1000MS Memory limit: 65536K 题目描述 refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉

2015-07-27 11:32:53 677

原创 Catch That Cow广度优先搜索

Catch That Cow Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He st

2015-07-25 21:37:44 573

原创排序

直接选择排序 #include #include using namespace std; int a[10000]; int main() { int n; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n-1;i++) { int

2015-07-25 20:29:05 323

原创图的深度遍历

图的深度遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应

2015-07-25 19:20:50 354

原创数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n

2015-07-25 18:41:57 368

原创 codeblocks安装问题

安装CodeBlocks时出现如下问题：can't find compiler exe....... 标签： codeblocks mingw 解决安装CodeBlocks时出现如下问题： find compiler exe......." title="安装CodeBlocks时出现如下问

2015-07-17 13:49:17 1102

became_a_wolf的专栏