08 2017 档案
摘要:装船问题Problem Description王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。I...
阅读全文
摘要:最少拦截系统Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段...
阅读全文
摘要:活动选择问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些...
阅读全文
摘要:删数问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次...
阅读全文
摘要:区间覆盖问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不...
阅读全文
摘要:Cyclic NacklaceProblem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday,...
阅读全文
摘要:OulipoProblem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was...
阅读全文
摘要:Number SequenceProblem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 #includ...
阅读全文
摘要:数据结构实验之串三:KMP应用Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由...
阅读全文
摘要:数据结构实验之串一:KMP简单应用Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定两个字符串string1和string2,判断string2是否...
阅读全文
摘要:2278: 判断是否是子串(串)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 30 Solved: 15[Submit][Status][Web Board]Description设s、t为两个字符串,分别放在两个一维...
阅读全文
摘要:数据结构实验之串二:字符串匹配Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定两个字符串string1和string2,判断string2是否...
阅读全文
摘要:All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 33567 Accepted: 14013DescriptionYou have devised a new encryption ...
阅读全文
摘要:pairsProblem DescriptionJohn has n points on the X axis, and their coordinates are (x[i],0),(i=0,1,2,…,n−1). He wants to know how many...
阅读全文
摘要:迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24415 Accepted: 14241Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0,...
阅读全文
摘要:River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15398 Accepted: 6510DescriptionEvery year the cows hold an ev...
阅读全文
摘要:Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15599 Accepted: 7477DescriptionFarmer John has built a new lo...
阅读全文
摘要:Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50208 Accepted: 10558DescriptionInhabitants of the Wonderland ha...
阅读全文
摘要:Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 31815 Acce...
阅读全文
摘要:数据结构实验之查找七:线性之哈希表Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(...
阅读全文
摘要:数据结构实验之查找五:平方之哈希表Time Limit: 400MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,...
阅读全文
摘要:查找练习 hash——出现过的数字Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个数据字典,里面存有n个数字(n#includeusing na...
阅读全文
摘要:A New Stone GameTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6049 Accepted: 3307DescriptionAlice and Bob decide to play a...
阅读全文
摘要:取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42372 Accepted: 14358Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两...
阅读全文
摘要:kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 11242 Accepted S...
阅读全文
摘要:Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8627 Accepted Su...
阅读全文
摘要:Being a Good Boy in Spring FestivalProblem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用...
阅读全文
摘要:Rabbit and GrassProblem Description大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商场,不去逛公园,不去和AC男约会,两个人竟然猫在寝食下棋……说是...
阅读全文
摘要:NimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6083 Accepted: 2884DescriptionNim is a 2-player game featuring several pi...
阅读全文
摘要:Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12386 Accepted Su...
阅读全文
摘要:悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10153 ...
阅读全文
摘要:逃离迷宫Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相...
阅读全文
摘要:Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35706 Accepted: 12565DescriptionAn ascending sorted sequen...
阅读全文
摘要:Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22103 Accepted: 6831DescriptionThe Department of National Defe...
阅读全文
摘要:Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29148 Accepted: 11392DescriptionAdvanced Cargo Movement, Ltd. u...
阅读全文
摘要:HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32641 Accepted: 14837DescriptionThe island nation of Flatopia is per...
阅读全文
摘要:Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27572 Accepted: 12998DescriptionThe Head Elder of the tropical i...
阅读全文
摘要:Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23762 Accepted: 10850DescriptionOne cow from each of N farms...
阅读全文
摘要:逃生Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此...
阅读全文
摘要:确定比赛名次Problem Description有N个比赛队(1#include#include#include#define mmax 505using namespace std;int mmap[mmax][mmax];int indegree[mmax];i...
阅读全文
摘要:图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。...
阅读全文
摘要:HDU TodayProblem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买...
阅读全文
摘要:还是畅通工程 HDU - 1233 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总...
阅读全文
摘要:最短路 HDU - 2544 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。...
阅读全文
摘要:走迷宫Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不...
阅读全文
摘要:走迷宫Problem Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。Input 第一行一个整数T...
阅读全文
摘要:深度优先搜索练习之神奇的矩环Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description小鑫的女朋友被魔王抢走了!魔王留给小鑫一张n*m大的表,上面有各种各样的颜...
阅读全文
摘要:广度优先搜索练习之神奇的电梯Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一座已知层数为n的高楼,这座高楼的特殊之处在于只能靠电梯去上下楼,所以要...
阅读全文
摘要:图结构练习——最小生成树Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我...
阅读全文
摘要:数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师...
阅读全文
摘要:数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个...
阅读全文
摘要:图结构练习——最短路径Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据...
阅读全文
摘要:Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 96514 Accepted: 30289DescriptionFarmer John has been informed ...
阅读全文
摘要:图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫...
阅读全文
摘要:一.函数介绍: memset是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值, 第一个值为指定的内存地址,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向s的指针。原...
阅读全文
摘要:图结构练习——BFSDFS——判断可达性Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他...
阅读全文
摘要:数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优...
阅读全文
摘要:Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 56818 Accepted: 19285DescriptionBessie is out in the f...
阅读全文
摘要:数据结构实验之图论四:迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都...
阅读全文
摘要:图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历...
阅读全文
摘要:1661: Fibonacci AgainTime Limit: 1 Sec Memory Limit: 64 MBSubmit: 33 Solved: 21[Submit][Status][Web Board]DescriptionThere are anoth...
阅读全文

浙公网安备 33010602011771号