- 博客(51)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 sort
#include#include#includeusing namespace std;struct node{char str[10000];}a[1000];bool cmp(node a,node b){return strcmp(a.str,b.str)}int main(){gets(a[0].str);gets(a[1
2014-02-28 20:29:01
503
原创 水题你也过不了3
21273: 植树都费劲分数: 1时间限制：1 秒内存限制：128 兆特殊判题： 否提交：53解决： 11题目描述山东建筑大学一直以美丽校园著称，这不又快植树节了，校长看了看风水，找了块好地，打算在这块空地上植树，为了使植树都美丽，校长决定把树木排列成菱形。校长说了“现在给你我们所拥有的树木要值成边为N的菱形的形状。
2014-02-28 14:35:29
594
原创 水题你也过不了2
问题 A : 过不了就别撸了时间限制：1 秒内存限制：256 兆特殊判题： 否提交：64解决： 7题目描述最近实验室的同学总是利用休息的时间来玩LOL，而且一不小心就玩过头，就耽误了培训时间，这让超哥很头疼。玩LOL的同学都知道LOL的全英文名是League of Legends，那么问题来了，如果给你这个单词league
2014-02-28 14:33:23
715
原创 水题你也过不了
21275:切蛋糕分数: 1时间限制：2 秒内存限制：1024 兆特殊判题： 否提交：53解决： 5题目描述今天是培训的最后一天，所以大家伙买了个蛋糕想要庆祝一下，实验室一共有m个人，将蛋糕平均切成m块，使得每个人都有蛋糕吃。此外实验室还有n个草莓，将草莓随机放在蛋糕上，求所有草莓放在同一块蛋糕上的概率。输入格
2014-02-28 14:23:44
595
原创 一个人的旅行
B - 一个人的旅行Crawling failedSubmit Status Practice HDU 1596Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京
2014-02-27 13:39:46
634
原创 最短路
D - find the safest roadTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1596DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路
2014-02-27 13:38:25
608
原创 并查集
F - Farm IrrigationTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1198DescriptionBenny has a spacious farm land to irrigate.
2014-02-27 13:34:09
608
转载 无题
转自：http://blog.csdn.net/lyy289065406/article/details/6642572刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通
2014-02-27 11:38:39
430
原创 最短路模板
A - 最短路Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现
2014-02-26 14:22:06
489
原创 判树！
A - FriendshipTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionA friend is like a flower,a rose to be exact,Or maybe like
2014-02-25 20:34:26
1013
原创 模型转化
F - Farm IrrigationTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBenny has a spacious farm land to irrigate. The farm land is
2014-02-25 19:51:24
822
原创 查找元素
D - The SuspectsTime Limit:1000MS Memory Limit:20000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSevere acute respiratory syndrome (SARS), an atypical pneumoni
2014-02-25 16:27:19
656
原创 找根的数量
E - Ubiquitous ReligionsTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere are so many different religions in the world tod
2014-02-25 16:25:28
519
原创 并查集
C - More is betterTime Limit:1000MS Memory Limit:102400KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMr Wang wants some boys to help him with a project. Because t
2014-02-25 11:23:23
564
原创 找环
C - Legal or NotTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionACM-DIY is a large QQ group where many excellent acmers get toge
2014-02-24 16:10:26
585
原创 水题
B - 产生冠军Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比
2014-02-24 14:59:25
765
原创 拓扑排序
A - 确定比赛名次Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Outp
2014-02-24 14:18:11
607
转载 树之二叉树
请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299063032 提示：二叉树遍历而已。。。给出前序和中序，求后序解题思路 1、前序遍历的第一个字母必是 根2、在中序遍历的字母串中找出 根字母，那么根字母左右两边的字符串就分别是它的左、右子树3、利用递归复原二叉树（把子树看作新的二叉树
2014-02-22 15:11:40
735
原创 树之字典树
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 15475 Accepted Submission(s): 6620Problem DescriptionIgnatius最近遇到一个难题,老师
2014-02-22 14:53:09
522
原创 树的深度
一棵树有n个节点，其中1号节点为根节点。输入格式第一行是整数n，表示节点数后面若干行，每行两个整数a b，表示b是a的子节点。输出求这棵树的高度（根节点为第1层）样例输入51 21 33 43 5样例输出3提示[+]*** 提示已隐藏，点击
2014-02-22 11:19:55
832
原创 硬币兑换
小P的故事——神奇的换零钱Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有很多种兑法，但是可惜的是他的数学竟然是体育老师教的，所以他不会啊、、、他只好求助于你，你可以帮他解决吗？
2014-02-21 20:39:36
940
原创 组合数学
131:分梨分数: 4时间限制：1 秒内存限制：32 兆特殊判题： 否提交：6解决： 1题目描述小明非常喜欢吃梨，有一天他得到了ACMCLUB送给他的一筐梨子。由于他比较仗义，就打算把梨子分给好朋友们吃。现在他要把M个梨子放到N个盘子里面（我们允许有的盘子为空），你能告诉小明有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,
2014-02-21 20:26:36
1594
转载 不要向这个世界认输
不要向这个世界认输，因为你还有牛逼的梦想不要向这个世界认输，因为你还有牛逼的梦想。在认输之前，绝不放过任何一个挑战世界的机会。今天突然找到了少林足球，打开豆瓣看到它的评分是刺眼的6.8，不知道为什么想起来喜剧之王里那句：我是一个演员，那个不肯放弃的小人物奋斗史。我算不上一个很优秀的人，只是一个小人物，在自己的青春里扮演着每天重复的生活。少林足球里同样是小人物的周星弛说：人如果没有了梦想，生命和一条
2014-02-21 16:48:38
855
2
原创 哈希
数据结构实验：哈希表 Time Limit: 1000MS Memory limit: 65536K 题目描述 在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。输入 单组数据，第一行数字n（1接下来有n个数字，每个数字不超过100000000输出 出现次数最多的数字和次数。示例输入31 1 2
2014-02-21 15:08:40
652
原创 二分法
独立认真完成，一旦发现抄袭代码，取消考试资格及成绩！萝卜(yuanhanchun)注销二分练习 Time Limit: 1000MS Memory limit: 65536K 题目描述给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。 输入 多组输入，第一行给你两个数n
2014-02-21 14:02:28
637
原创 完全背包（满且价值最小）
D - 01背包Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBefore ACM can do anything, a budget must be prepared and the necessary
2014-02-20 15:12:56
1767
原创 完全背包
G - 完全背包Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionJohn never knew he had a grand-uncle, until he received the notary's let
2014-02-19 15:46:08
579
原创 最小生成树（kruskal算法）
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20119 Accepted: 9322DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, F
2014-02-18 19:18:50
757
原创 并查集工具（菜鸟模板）
#includeint find[100001];int Find(int a){ return find[a]==a?a:find[a]=Find(find[a]);} int main(){ int i,x,n,m,a,b,c,d; while(scanf("%d%d%d",&n,&m,&x),(n!=0&&m!=0&&x!=0)) { for(i=0;i<n+10;
2014-02-18 16:53:27
546
原创 动态规划（多重背包）
DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 55704 Accepted: 14251DescriptionMarsha and Bill own a collection of marbles. They want to split
2014-02-18 15:12:13
785
原创 田忌赛马
J - Tian Ji -- The Horse RacingTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionHere is a famous story in Chinese history. Th
2014-02-18 14:34:52
995
原创 移动重合
G - Moving TablesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe famous ACM (Advanced Computer Maker) Company has rented a f
2014-02-17 18:18:29
600
原创 标记
- Wooden SticksTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere is a pile of n wooden sticks. The length and weight of each
2014-02-17 16:40:16
631
原创 贪心（排序原则）
H - Crixalis's EquipmentTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionCrixalis - Sand King used to be a giant scorpion(蝎子) in th
2014-02-17 15:32:27
1231
原创 最长时间
I - Commando WarTime Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionGCommando WarInput: Standard InputOutput: Standard
2014-02-17 13:54:59
673
原创 贪心（区间共享）
C - Radar InstallationTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAssume the coasting is an infinite straight line. Land i
2014-02-17 11:14:49
632
原创 孙子定理
- 猪的安家Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1402DescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子
2014-02-16 18:41:46
1761
原创 kmp
C - OulipoTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3461DescriptionThe French author Georges Perec (1936–1982) once
2014-02-16 13:00:00
673
原创 贪心问题
F - Integer IntervalsTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAn integer interval [a,b], a Write a program that: find
2014-02-15 20:34:43
596
原创 贪心与标记
贪心专题训练8:16:5972:00:00OverviewProblemStatusRankA B C D E F G H I JB - 最少拦截系统Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uS
2014-02-15 17:25:12
569
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人