- 博客(66)
- 资源 (3)
- 收藏
- 关注
原创 有喜有忧
从回家到现在,仔细算算已经过去了6天。不得不说,这6天有喜有忧:喜的是历时12天终于把并查集和最小生成树的两种算法KO了;忧的是在这6天里,我才发现若要整个假期坚持编码对我来说很难。现在,我或许明白了学霸和伪学霸的区别。而我就是那伪学霸。。。
2015-01-31 21:09:44 851
原创 hdoj 1879 继续畅通工程 【最小生成树】
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15060 Accepted Submission(s): 6515Problem Description省政府“畅通工程”的目标是使全省任何两个
2015-01-31 14:00:54 437
原创 hdoj 1860 统计字符
统计字符Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7833 Accepted Submission(s): 4941Problem Description统计一个给定字符串中指定的字符出现的次数
2015-01-29 16:10:24 547
原创 hdoj 1863 畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18699 Accepted Submission(s): 7923Problem Description省政府“畅通工程”的目标是使全省任何两个村庄
2015-01-29 15:57:31 555
原创 hdoj 1233 还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27915 Accepted Submission(s): 12452Problem Description某省调查乡村交通状况,得到的统计表中列
2015-01-28 20:19:06 638
原创 nyoj 38 布线问题 【最小生成树】
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v
2015-01-28 19:59:52 497
原创 hdoj 1102 Constructing Roads 【最小生成树】
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15020 Accepted Submission(s): 5732Problem DescriptionThere ar
2015-01-28 19:23:09 531
原创 hdoj 1231 最大连续子序列 【DP】
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20506 Accepted Submission(s): 9074Problem Description给定K个整数的序列{ N1, N2,
2015-01-27 13:53:37 494
原创 hdoj 1272 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28865 Accepted Submission(s): 8910Problem Description上次Gardon的迷宫城堡小希玩了很久(见
2015-01-27 12:51:44 712 2
原创 hdoj 4883 TIANKENG’s restaurant 【区间覆盖】
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1054 Accepted Submission(s): 455Problem DescriptionTIANKE
2015-01-26 19:45:29 592
原创 hdoj 1213 How Many Tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15314 Accepted Submission(s): 7501Problem DescriptionToday is Ig
2015-01-25 19:59:44 417
原创 hdoj 1232 畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32816 Accepted Submission(s): 17312Problem Description某省调查城镇交通状况,得到现有城镇道路统计
2015-01-23 22:37:33 518
原创 hdoj 2072 单词数
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32344 Accepted Submission(s): 7625Problem Descriptionlily的好朋友xiaoou333最近很空,他
2015-01-22 10:21:27 507
原创 nyoj 814 又见拦截导弹 【LIS 原始求法】
又见拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在
2015-01-21 22:22:02 743
原创 nyoj 860 又见01背包 【01-背包变形】
又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每
2015-01-21 21:36:13 591 1
原创 nyoj 171 聪明的kk 【树塔变形】
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵
2015-01-20 11:24:24 473 1
原创 hdoj 1466 计算直线的交点数 【经典DP】
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8398 Accepted Submission(s): 3778Problem Description平面上有n条直线,且无三线共点,问这些
2015-01-19 22:55:17 1321
原创 hdoj 2084 数塔 【经典DP】
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24171 Accepted Submission(s): 14520Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问
2015-01-19 22:13:02 531
原创 nyoj 76 超级台阶 【递归】
超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量。样例输入223样例输出12这道题用一
2015-01-19 11:32:06 514
原创 hdoj 1203 I NEED A OFFER! 【01-背包】
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17400 Accepted Submission(s): 6950Problem DescriptionSpeakless很早
2015-01-17 23:46:20 660
原创 hdoj 1106 排序
排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36875 Accepted Submission(s): 10448Problem Description输入一行数字,如果我们把这行数字中的‘5’都看
2015-01-16 21:36:11 422
原创 hpuoj 1101: 密码截获
1101: 密码截获时间限制: 1 Sec 内存限制: 128 MB题目描述Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码 进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长
2015-01-15 22:21:35 1047 1
原创 nyoj 36 最长公共子序列
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且
2015-01-15 20:56:07 476
原创 hdoj 1052 Tian Ji -- The Horse Racing
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19389 Accepted Submission(s): 5672Problem Description
2015-01-15 09:55:18 573
原创 hdoj 1049 Climbing Worm
Climbing WormTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13179 Accepted Submission(s): 8883Problem DescriptionAn inch worm
2015-01-14 23:23:30 409
原创 hdoj 2111 Saving HDU
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5844 Accepted Submission(s): 2697Problem Description话说上回讲到海东集团面临内外交困,
2015-01-14 22:55:28 473
原创 hdoj 2705 A|B?
A|B?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13633 Accepted Submission(s): 10429Problem Description正整数A是否能被正整数B整除,不知道为什么
2015-01-14 14:30:07 392
原创 hdoj 2701 Max Num
Max NumTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15540 Accepted Submission(s): 9659Problem DescriptionThere are some stud
2015-01-14 14:28:36 502
原创 nyoj 882 K进制
K进制时间限制:1000 ms | 内存限制:65535 KB难度:1描述 很简单,将任意十进制转换为K(1<k<10)进制.输入第一行输入一个数n,表示n(0接下来的n行每一行输入一个数m(0输出输出转化完成后的数样例输入29 713 3样例输出12111 #include#includeint a[100
2015-01-14 14:24:43 404
原创 nyoj 1057 寻找最大数(三)
寻找最大数(三)时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占
2015-01-13 21:59:12 434
原创 nyoj 47 过河问题
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人
2015-01-12 23:54:13 404
原创 hdoj 1009 FatMouse' Trade
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46423 Accepted Submission(s): 15561Problem DescriptionFatMouse p
2015-01-12 10:57:51 421
原创 hdoj 1051 Wooden Sticks 【LIS变形】
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12976 Accepted Submission(s): 5344Problem DescriptionThere is a pi
2015-01-12 09:04:01 498
原创 nyoj 51 爱闲事的小明
管闲事的小明时间限制:4000 ms | 内存限制:65535 KB难度:2描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和
2015-01-12 08:32:15 556
原创 nyoj 844 A+B Problem(V)
A+B Problem(V)时间限制:1000 ms | 内存限制:65535 KB难度:1描述 做了A+B Problem之后,Yougth感觉太简单了,于是他想让你求出两个数反转后相加的值。帮帮他吧输入有多组测试数据。每组包括两个数m和n,数据保证int范围,当m和n同时为0是表示输入结束。输出输出反转后相加的结果。样例输入1234 12
2015-01-11 23:52:58 479
原创 hdoj 2109 Fighting for HDU
Fighting for HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7442 Accepted Submission(s): 3830Problem Description在上一回,我们让你猜测
2015-01-11 22:14:16 524
原创 hdoj 2108 Shape of HDU
Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5488 Accepted Submission(s): 2492Problem Description话说上回讲到海东集团推选老总的
2015-01-11 21:26:42 865
原创 hdoj 2107 Founding of HDU
Founding of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7175 Accepted Submission(s): 4860Problem Description经过慎重的考虑,XHD,
2015-01-10 22:43:56 460
原创 hdoj 1161 Eddy's mistakes
Eddy's mistakesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7971 Accepted Submission(s): 4482Problem DescriptionEddy usually
2015-01-10 21:53:27 499
原创 nyoj 287 Radar 【区间选点】
Radar时间限制:1000 ms | 内存限制:65535 KB难度:3描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating
2015-01-10 19:15:25 476
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人