- 博客(57)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 1068 Girls and Boys 【二分图+增广路】
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7559 Accepted Submission(s): 3463Problem Descriptionthe secon
2014-08-16 09:10:25
394
原创 HDU 1151 Air Raid 【二分图+增广路】
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3365 Accepted Submission(s): 2214Problem DescriptionConsider a town w
2014-08-16 09:05:59
478
原创 HDU 2063 过山车 【二分图+增广路】
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10977 Accepted Submission(s): 4834Problem DescriptionRPG girls今天和大家一起去游乐场玩
2014-08-16 08:59:44
398
原创 SDUTOJ 1500 Message Flood 【STL】
DescriptionWell, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefits people a lot". However, If you ask Merlin this question on t
2014-08-14 14:09:57
364
原创 SDUTOJ 2127 树-堆结构练习——合并果子之哈夫曼树 【STL】
Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。Input 第一行是一个整数n(1
2014-08-14 14:06:53
582
原创 POJ 2418 Hardwood Species 【STL】
DescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter. America's temperate climates produce forests with hu
2014-08-14 11:18:40
377
原创 POJ 3096 Surprising Strings 【STL】
DescriptionThe D-pairs of a string of letters are the ordered pairs of letters that are distance D from each other. A string is D-unique if all of its D-pairs are different. A string is surprising
2014-08-13 20:00:22
371
原创 POJ 1061 青蛙的约会 【扩展GCD】
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面
2014-08-12 09:30:01
526
原创 HDU 1505 City Game 【扫描线】
City GameCrawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatus DescriptionBob is a strategy game programming
2014-08-12 09:17:43
442
2
原创 ZOJ 1109 Language of FatMouse 【STL】
DescriptionWe all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thanks to Turing we have computers to help him.Input Specification
2014-08-09 19:50:15
452
原创 HDU 1754 I Hate It 【线段树】
Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件
2014-08-09 09:02:24
333
原创 HDU 1166 敌兵布阵 【线段树】
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
2014-08-08 19:36:40
347
转载 POJ 1006 Biorhythms 【中国剩余定理】
DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they
2014-08-06 10:04:35
685
原创 HDU 1061 Rightmost Digit 【快速求幂】
DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T
2014-08-06 09:31:13
450
1
原创 产生冠军 HDU 2094 【拓扑排序】
Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，
2014-08-01 20:45:31
663
1
原创 HDU 1869 六度分离 【floyd】
Description1967年，美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验，一直也有很多社会学家对其
2014-08-01 15:41:45
580
1
原创 HDU 2066 一个人的旅行 【floyd】
Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪
2014-08-01 15:39:02
387
原创 HDU 1701 Binary Tree Traversals 【二叉树】
DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important w
2014-07-31 14:20:42
421
原创 数据结构实验之二叉树的建立与遍历 【二叉树】
数据结构实验之二叉树的建立与遍历Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Description 已知一个按先序序列输入的字符序列，如abc,
2014-07-31 09:38:21
876
原创 HDU 1143 Tri Tiling 【递推】
题目描述Problem DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle.输入Input consists of several test cases followed by a
2014-04-15 19:34:56
449
原创 二叉树 建立 遍历
根据先序序列建树void PreCreat(Tree &p){ char ch; scanf("%c",&ch); if (ch=='\n') return ; else if (ch==',') p = NULL; else { p = new TreeNode; p->da
2014-02-18 19:58:58
883
原创 求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历输入 输入数据有多组，第一行是一个整数t (t输出 输出二叉树的先序遍历序列示例输入2dbgeafcdgebfcalnixulinux示
2014-02-18 19:49:51
537
原创 数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000MS Memory limit: 65536K题目描述输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序遍历序列。示例输入ABD
2014-02-18 19:47:53
456
原创 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入 输入数据有多组，第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入2ab
2014-02-18 19:46:50
386
原创 数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的字符串。输出输出共有
2014-02-18 19:45:05
477
原创 求素数 SDUT 1468
求素数Time Limit: 100ms Memory limit: 65536K 有疑问？点这里^_^题目描述 求小于n的所有素数的数量。输入 多组输入，输入整数n(n00），以0结束。输出 输出n以内所有素数的个数。示例输入100示例输出4
2014-02-18 19:41:56
537
原创 加密术
加密术Time Limit: 1000MS Memory limit: 65536K题目描述加密技术是一种常用的安全保密手段，利用加密技术可以把重要的数据变成经过加密变成乱码传送，到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术，即通过在一个字符串的任意位置插入若干个随机生成的字符（‘a’~’z’或’A’~’Z’）对该字符串加密。我们想要申请专
2014-02-15 20:26:41
548
原创 小P寻宝记
小P寻宝记Time Limit: 1000MS Memory limit: 65536K题目描述小P同学爱好探险寻宝，一天他去了伊利哇呀半岛发现了一批宝藏有n种，但不幸的是小P很懒，出门只带了一个容量为v的背包，所以注定他不能带走所有的宝藏。但是小P又很贪心想带走尽量多的宝藏。。。已知每种宝贝的重量pi与价值wi是不一样的，小P很笨，没有你聪明，但是聪明的你想到
2014-02-15 20:25:07
430
原创 Bone Collector
Bone CollectorTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to colle
2014-02-12 20:03:41
451
原创 小P的故事——神奇的换零钱
小P的故事——神奇的换零钱Time Limit: 1000MS Memory limit: 65536K题目描述已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有很多种兑法，但是可惜的是他的数学竟然是体育老师教的，所以他不会啊、、、他只好求助于你，你可以帮他解决吗？提示：输入数据大
2014-02-12 20:00:11
600
原创 小P的故事——神奇的饭卡
小P的故事——神奇的饭卡Time Limit: 1000MS Memory limit: 65536K题目描述 话说sdut大学驰名已久，所以吸引了无数2014级的小学弟、小学妹们前来参加艺考，为了配合学校高大形象，校餐厅特提议推出一款高端大气上档次的神奇饭卡，供学弟、学妹们使用。 这个饭卡十分的神奇，如果购买一个商品之前，卡上的剩余金额大于或等于5元，
2014-02-12 19:59:13
439
原创 小P的故事——神奇的Dota
小P的故事——神奇的DotaTime Limit: 1000MS Memory limit: 65536K题目描述小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于
2014-02-12 19:57:28
501
原创 Power Strings
Power StringsTime Limit: 1000MS Memory limit: 65536K题目描述Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef"
2014-02-11 15:19:19
468
原创 字符串扩展
字符串扩展Time Limit: 1000MS Memory limit: 65536K题目描述Tom有些时候为了记录的方便，常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便，Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是
2014-02-11 15:04:43
562
原创 SDUTOJ 选夫婿2
选夫婿2Time Limit: 1000MS Memory limit: 32768K题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求
2014-02-11 15:03:04
553
原创 SDUTOJ 选夫婿1
选夫婿1Time Limit: 1000MS Memory limit: 32768K题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外，还要报上自
2014-02-11 15:01:59
1756
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人