数据结构
文章平均质量分 77
啾咪啾咪哼
这个作者很懒,什么都没留下…
展开
-
查找练习 hash——出现过的数字
查找练习 hash——出现过的数字 Time Limit: 1000MS Memory limit: 65536K 题目描述有一个数据字典,里面存有n个数字(n 输入 输入数据只有一组!第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。输出 如果某原创 2014-02-13 12:47:39 · 701 阅读 · 1 评论 -
2014春季ACM集训_基本算法------F---------Ubiquitous Religions (并查集)
Ubiquitous ReligionsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述There are so many different religions in the world today that it is difficult to keep track of them all原创 2014-03-23 21:29:58 · 604 阅读 · 0 评论 -
期末考试之排名次
期末考试之排名次 Time Limit: 1000MS Memory limit: 65536K 题目描述期末考试结束了,童鞋们的成绩也出来的了,可是为了排名次可忙坏了老师,因为学生太多了。这时,老师把这个任务交给了你,希望你能帮老师完成。作为IT人,你当然不能用笨笨的人工方法了,编程解决才是好办法。共有三门课,语文、数学和英语,要求根据学生的各科成绩计算出其总成绩原创 2014-03-13 08:47:07 · 1198 阅读 · 0 评论 -
最终排名
最终排名 Time Limit: 1000MS Memory limit: 65536K 题目描述第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。为了简化题目,这里的排名规则为:做出题原创 2014-03-13 09:28:45 · 1315 阅读 · 0 评论 -
Wrong Envelop ---信封装错
Wrong EnvelopTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Lin sometimes can be very careless. One day, he wrote n letter(s), but he put each of them in the wrong en原创 2014-06-14 20:01:21 · 775 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并
数据结构实验之链表四:有序链表的归并Time Limit: 1000MS Memory limit: 65536K题目描述分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。输入第一行输入M与N的值; 第二行依次输入M个有序的整数;第三行依次原创 2014-03-27 16:17:45 · 830 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000MS Memory limit: 65536K题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n; 第二行输入n个整数。输出第一行输出初始链表元素个数;原创 2014-03-27 20:59:49 · 709 阅读 · 0 评论 -
F - History
Polycarpus likes studying at school a lot and he is always diligent about his homework. Polycarpus has never had any problems with natural sciences as his great-great-grandfather was the great physici原创 2014-04-01 20:32:58 · 956 阅读 · 0 评论 -
POJ-1258 最小生成树 prim算法
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39435 Accepted: 15987DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2014-07-28 16:22:14 · 681 阅读 · 0 评论 -
zoj 贪心
D - The WarTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3508DescriptionA war had broken out because a sheep from your king原创 2014-07-28 21:31:33 · 662 阅读 · 0 评论 -
C - Orders 字典序全排列
C - OrdersTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe stores manager has sorted all kinds of goods in an alphabetical or原创 2014-07-30 16:03:46 · 689 阅读 · 0 评论 -
Ubiquitous Religions
Ubiquitous ReligionsTime Limit: 1000MS Memory limit: 65536K题目描述There are so many different religions in the world today that it is difficult to keep track of them all. You are intere原创 2014-02-20 20:50:05 · 527 阅读 · 0 评论 -
小鑫的城堡
小鑫的城堡Time Limit: 1000MS Memory limit: 65536K题目描述从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二个不符合原创 2014-02-20 20:48:30 · 753 阅读 · 0 评论 -
数据结构实验:哈希表
数据结构实验:哈希表 Time Limit: 1000MS Memory limit: 65536K 题目描述 在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。输入 单组数据,第一行数字n(1接下来有n个数字,每个数字不超过100000000输出 出现次数最多的数字和次数。示例输入31 1 2原创 2014-02-13 16:53:02 · 636 阅读 · 0 评论 -
找朋友
找朋友Time Limit: 1000MS Memory limit: 65536K题目描述X,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为n*m的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标,’Y’表示Y的位置 , ’原创 2014-02-14 15:06:59 · 699 阅读 · 0 评论 -
dfs 著名的油田分块的问题
Problem 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原创 2014-04-15 20:50:19 · 1397 阅读 · 3 评论 -
cf 227 除夕夜
A. George and Sleeptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGeorge woke up and saw the current time s on the d原创 2014-02-15 18:57:17 · 2295 阅读 · 0 评论 -
Counting Sticks
A. Counting Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen new students come to the Specialized原创 2014-02-21 09:11:08 · 728 阅读 · 0 评论 -
KMP简单应用
其实是不理解KMP,只是会敲出来而已。。#include #include char S[1000005],T[1000005];int next[1000005];int main(){ int i=0,j; int k1,k2; while(scanf("%s%s",S,T)!=EOF) { k1=strlen(S);原创 2014-02-11 15:26:36 · 621 阅读 · 0 评论 -
period
Period Time Limit: 1000MS Memory limit: 65536K 题目描述For each prefix of a given string S with N characters (each character has anASCII code between 97 and 126, inclusive), we want to kno原创 2014-02-11 18:51:47 · 753 阅读 · 0 评论 -
图的深度遍历
图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。输入输入第一行为整数n(0 输出输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结果。原创 2014-02-20 20:52:14 · 627 阅读 · 0 评论 -
数据结构上机实验之二分查找
数据结构上机实验之二分查找 Time Limit: 1000MS Memory limit: 65536K 题目描述 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.输入 本题多组数据,首先输入一个数字n,然后输入n个数,数据保证数列递增,然后再输入一个查找数字。输出 若存在输出YES,不存在输出NO.示例输入41 3原创 2014-02-13 12:44:06 · 666 阅读 · 0 评论 -
电影节
电影节Time Limit: 1000MS Memory limit: 65536K题目描述某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电影,观众编号为1~n。输原创 2014-02-20 20:46:53 · 579 阅读 · 0 评论 -
STL 优先队列-- 树-堆结构练习——合并果子之哈夫曼树
A - 树-堆结构练习——合并果子之哈夫曼树Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescription 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一原创 2014-08-04 15:54:19 · 992 阅读 · 0 评论 -
线段树----C - I Hate It
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=221#problem/C#include #include #include #include #include using namespace std;struct node{ int left; int right;原创 2014-08-08 20:10:01 · 621 阅读 · 0 评论 -
素数判断----E -Fermat’s Chirstmas Theorem
E - Fermat’s Chirstmas TheoremTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 2093DescriptionIn a letter dated December 25原创 2014-08-09 09:49:04 · 582 阅读 · 0 评论 -
整除
其实这个题目还好,不是很难,想通了很快就能敲出来,就是要注意:在加上三个数字可以被整除的次数后,要减去可以同时被两个数整除的情况,在减的时候把可以同时整除三个数的情况减去了,再加上,就行了。整除Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述求1到n范围内能被5,6,8整除的数原创 2014-02-11 19:01:35 · 811 阅读 · 0 评论 -
又见回文
又见回文Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。输入 有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由原创 2014-02-11 17:06:06 · 909 阅读 · 0 评论 -
字符串扩展
字符串扩展Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Tom有些时候为了记录的方便,常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便,Tom又必须将这些我们简单记法扩展成原来的字原创 2014-02-11 17:02:19 · 661 阅读 · 0 评论 -
选夫婿2
又选夫婿。。。。其实就是把之前的改了一下下。。。。选夫婿2Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二原创 2014-02-11 17:00:29 · 829 阅读 · 0 评论 -
冒泡排序中数据交换的次数
冒泡排序中数据交换的次数 Time Limit: 1000MS Memory limit: 65536K 题目描述 听说过冒泡排序么?很好玩很暴力的一种排序方式,但对于小数据也是很实用的哦。今天我们不希望你用它来排序,而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。输入输入数据的第一行为一个正整数 T ,表示有 T 组测试数据原创 2014-01-17 21:21:23 · 6204 阅读 · 0 评论 -
选夫婿
选夫婿1 Time Limit: 1000MS Memory limit: 32768K 题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还原创 2014-01-17 21:16:58 · 1140 阅读 · 0 评论 -
传说中的数据结构
传说中的数据结构 Time Limit: 1000MS Memory limit: 65536K 题目描述 在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:push,pop,top。例如,给你一个数列:1 2 3 4原创 2014-01-16 16:09:25 · 661 阅读 · 0 评论 -
进制转换
进制转换 Time Limit: 1000MS Memory limit: 65536K 题目描述输入一个十进制数N,将它转换成R进制数输出。输入输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。示例原创 2014-01-16 14:32:13 · 699 阅读 · 0 评论 -
最大流----F - Flow Problem
#include #include #include #include #include #define N 1e9using namespace std;queueq;int mapp[200][200];int flow[200][200];int a[200];int p[200];int n,m;int min(int a,int b){ if(a>b)原创 2014-08-19 14:20:54 · 644 阅读 · 0 评论 -
二分图的简单介绍及相关题目
二分图:二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联的两个顶点恰好一个属于集合X,另一个属于集合Y。二分图匹配:给定一个二分图G,在G的一个子图M中,M的边集中的任意两条边都不依附于同一个顶点,则称M是一个匹配。最大匹配:图中包含边数最多的匹配称为图的最大匹配。完美匹配:如果所有点都在匹配边上,则称这个最大匹配是完美匹配。二分图匹配基本概念:未盖转载 2014-08-15 15:45:55 · 681 阅读 · 0 评论 -
STL---对STL中的各类常用函数的小总结
对STL的优先队列,map,set的小总结,望指正。原创 2014-08-09 09:55:52 · 2412 阅读 · 0 评论 -
小P的故事——神奇的Dota
小P的故事——神奇的Dota Time Limit: 1000MS Memory limit: 65536K 题目描述小P非常喜欢玩dota,不分昼夜的玩,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他原创 2014-02-12 19:14:17 · 884 阅读 · 0 评论 -
STL--B - Hardwood Species
B - Hardwood Species原创 2014-08-09 09:42:55 · 544 阅读 · 0 评论 -
真正的理解Hash
先来了解一下Hash的基本思路:设要存储对象的个数为num, 那么我们就用len个内存单元来存储它们(len>=num);以每个对象ki的关键字为自变量,用一个函数h(ki)来映射出ki的内存地址,也就是ki的下标,将ki对象的元素内容全部存入这个地址中就行了。这个就是Hash的基本思路。 Hash为什么这么想呢?换言之,为什么要用一个函转载 2014-08-15 09:46:21 · 561 阅读 · 0 评论