- 博客(36)
- 收藏
- 关注
RSS订阅原创 搜索（B - Oil Deposits）
DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid
2014-02-26 19:44:54
504
原创 搜索（A - Lake Counting）
DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contai
2014-02-26 19:36:48
570
原创 并查集，最基础的
什么是并查集？并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，并就是按一定顺序将属于同一组的元素所在的集合合并。并查集的主要操作：1、初始化：把每个点所在集合初始化为其自身；2、查找：查找元素所在的集合即根节点；3、合并：将两个元素所在的集合合并
2014-02-26 17:15:12
457
转载 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14515 Accepted Submission(s): 4414Problem Description上次Gardon的迷宫城堡小希玩了很久（见Pr
2014-02-26 11:46:30
492
原创 D - The Suspects
D - The SuspectsTime Limit:1000MS Memory Limit:20000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSevere acute respiratory syndrome (SARS), an atypical pneumoni
2014-02-25 20:52:56
418
原创 并查集C - More is better
DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements.Mr Wang
2014-02-25 19:52:11
575
原创 并查集（A - Friendship）
DescriptionA friend is like a flower,a rose to be exact,Or maybe like a brand new gatethat never comes unlatched.A friend is like an owl,both beautiful and wise.Or perhaps a fr
2014-02-25 16:49:09
484
转载 关于并查集
并查集的程序设计：为了解释并查集的原理，我将举一个更有趣的例子。 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖
2014-02-25 15:06:38
387
原创 并查集（城市之间修道路）
Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意:两个城市之间可
2014-02-25 15:00:26
974
原创 并查集（亲戚）
【问题描述】若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。（人数≤5000，亲戚关系≤5000，询问亲戚关系次数≤5000）。数据输入：第一行：三个整数n,m,p，（n以下m行：每行两个
2014-02-25 11:20:02
2036
转载 并查集及例题题解
如果：给出各个元素之间的联系，要求将这些元素分成几个集合，每个集合中的元素直接或间接有联系。在这类问题中主要涉及的是对集合的合并和查找，因此将这种集合称为并查集。链表被普通用来计算并查集.表中的每个元素设两个指针：一个指向同一集合中的下一个元素；另一个指向表首元素。 链结构的并查集 采用链式存储结构，在进行集合查找时的算法复杂度仅为O（1）；但合并集合时的算法复杂度却达到了
2014-02-25 10:20:29
731
原创 C - Legal or Not
DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and so
2014-02-24 20:45:56
483
转载 A - 确定比赛名次
Description有N个比赛队（1Input输入有若干组，每组中的第一行为二个数N（1Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。Sample Input4 31 22 34
2014-02-24 15:52:35
473
原创 D - 完全背包
DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea b
2014-02-22 11:25:13
395
原创 B - 01背包
Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。
2014-02-22 10:28:20
482
原创 A - 01背包
DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … Th
2014-02-22 10:19:57
393
原创 C - 01背包
Problem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very
2014-02-20 11:52:20
382
原创 ACM竞赛中提交题目时常见的一些结果
1.Output Limit Exceed是超过输出限制（OLE）错误;提示你的程序产生了过多的输出信息，一般是由于死循环造成的。你的程序发生上述错误的主要原因是循环语句while(scanf("%d",&n))产生的。也有可能是输入字符时未使用getchar()缓冲2.memory limit exceed所用内存超出限制;3.Presentation
2014-02-20 09:19:40
721
转载 Doing Homework again
描述Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework af
2014-02-18 19:52:28
572
原创 Wooden Sticks
题目连接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=40692#problem/E描述There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be p
2014-02-18 19:46:17
357
原创 FatMouse' Trade
题目连接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=40692#problem/A描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food
2014-02-18 19:25:24
332
原创 Commando War
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=40692#problem/IThere is a war and it doesn't look very promising for your country. Now it's time to act. You have a commando squad at your
2014-02-18 09:45:34
399
原创 最少拦截系统
Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮
2014-02-17 11:03:04
369
原创 sort函数用法
sort函数的用法做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是
2014-02-15 15:57:16
380
原创 Who's in the Middle
DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much o
2014-02-15 10:24:40
342
转载 Knight Moves
DescriptionBackgroundMr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him? The ProblemYour ta
2014-02-13 16:23:10
360
转载 Oil Deposit
DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid
2014-02-13 12:33:48
484
转载 Lake Counting
DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contai
2014-02-13 12:28:28
374
原创 又见回文
题目描述 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。输入 有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为结束标志。输出 每行输出一个字符串，如果输入是回文
2014-02-13 10:02:43
432
原创 选夫婿1
题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外，还要报上自己姓名、身高和体重，以及个人简历。最后再进行文武选拔，最后夺魁者方能得到潘小姐的芳心。 潘小姐不爱名
2014-02-12 10:21:21
349
原创 子串
题目描述 对于一个字符串变量，例如"abcdefghijkl",它的子串就是像"cdefg"这样可以从中找到的连续的字符串。给定一个字符串和它的一个子串，求出这个子串在原串中不重叠得出现了几次。例如：原串为：aaaa 子串为：aa。那么子串在原串中出现了两次。输入输入数据的第一行为一个整数 T(0 < T < 20)接下来 T 行每行为两个空格分隔的字符串，分别代表原串和
2014-02-11 15:01:33
491
原创 结构体
结构(struct) 结构是由基本数据类型构成的、并用一个标识符来命名的各种变量的组合。 结构中可以使用不同的数据类型。 1. 结构说明和结构变量定义 在Turbo C中, 结构也是一种数据类型, 可以使用结构变量, 因此, 象其它 类型的变量一样, 在使用结构变量时要先对其定义。 定义结构变量的一般格式为:
2014-02-11 09:09:53
341
原创 串结构练习——字符串匹配
题目描述 给定两个字符串string1和string2，判断string2是否为string1的子串。 输入 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出现空格。 输出 对于每组输入数据，若string2是string1的子串，则输出"YES"，否则输出"NO"。
2014-02-10 16:54:42
503
原创 字符串连接
用strcat函数#include#includeint main(){ int i,n; char a[10],b[10],c[200]; gets(a); gets(b); strcpy(c,strcat(a,b)); printf("%s\n",c); return 0;}不用strcat函数
2014-02-10 14:33:53
340
原创 字符串排序
#include#includeint main(){ char a[10][100],b[100]; int i,j,c,d[100]; for(i=0;i { scanf("%s",&a[i]); } for(i=0;i { scanf("%d",&d[i]); }
2014-02-10 11:49:35
405
原创 杨辉三角
#includevoid f(int a[][10],int n){ int i=0,j=0; for(i=0;i a[i][0]=a[i][i]=1; for(i=2;i { for(j=1;j a[i][j]=a[i-1][j-1]+a[i-1][j]; }}int main(){ int i,j,n,s
2014-02-10 10:48:12
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人