OJ
ieayoio
这个作者很懒,什么都没留下…
展开
-
NYOJ290,动物统计加强版HashMap
动物统计加强版时间限制:3000 ms | 内存限制:150000 KB难度:4描述在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1输出输出原创 2014-11-04 12:07:21 · 658 阅读 · 0 评论 -
九度1202,排序,Arrays.sort(a, 1,n+1,sd);
题目描述: 对输入的n个数进行排序并输出。输入: 输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。 每组测试数据的结果占一行。样例输入:41 4 3 2样例输出:1 2 3 4原创 2014-07-26 16:51:20 · 1059 阅读 · 0 评论 -
poj1013,Counterfeit Dollar
Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39365 Accepted: 12540DescriptionSally Jones has a dozen Voyageur silver dollars. However原创 2014-07-25 21:41:13 · 754 阅读 · 0 评论 -
NYOJ513,A+B Problem IV
A+B Problem IV时间限制:1000 ms | 内存限制:65535 KB难度:3描述acmj最近发现在使用计算器计算高精度的大数加法时很不方便,于是他想着能不能写个程序把这个问题给解决了。输入包含多组测试数据每组数据包含两个正数A,B(可能为小数且位数不大于400)输出每组输出数据占一行,输出A+B的结果,结果需要是最简的形式。原创 2014-08-01 17:25:11 · 954 阅读 · 0 评论 -
HDU1159,Common Subsequence,toCharArray()
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23298 Accepted Submission(s): 10255Problem DescriptionA subsequ原创 2014-08-05 10:02:32 · 666 阅读 · 0 评论 -
POJ2506,Tiling
java大数递推原创 2014-07-29 11:14:27 · 1289 阅读 · 0 评论 -
POJ2524,Ubiquitous Religions
并查集原创 2014-07-29 10:20:45 · 794 阅读 · 0 评论 -
POJ,2092,Grandpa is Famous
Grandpa is FamousTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 7254 Accepted: 3670DescriptionThe whole family was excited by the news. Everyone knew gra原创 2013-08-02 18:08:06 · 873 阅读 · 0 评论 -
NYOJ,180,挑剔的小杜
挑剔的小杜时间限制:1000 ms | 内存限制:65535 KB难度:2描述 小杜一直都不喜欢数学,但是他特爱语文,所以对英语也非常感兴趣。所以他也就有个习惯,一看到字母里面插有数字,一定要把他全部划去。现在给你纸,纸上有很多既含有字母,又含有数字的句子(还包括一些标点符号)。你需要将数字找出来放在一边,并组成一个最大的数。然后逆序输出所有字母,和那个最大的数。原创 2013-08-09 17:23:52 · 1024 阅读 · 0 评论 -
NYOJ,366,D的小L
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中的原创 2013-08-09 17:42:52 · 796 阅读 · 0 评论 -
nyoj,42,一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个原创 2014-03-15 15:41:27 · 1094 阅读 · 0 评论 -
NYOJ,8,一种排序
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的原创 2013-08-06 11:12:02 · 663 阅读 · 0 评论 -
NYOJ,305,表达式求值
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:3描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一原创 2013-08-08 11:17:18 · 1433 阅读 · 0 评论 -
NYOJ,106,背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1输入第一行输入一个正整数n(1随后有n测试数据,每组测试数据的第一行有两个正整数s,m(1输出输出每组测试数据中背包内的物品的价值和,每次输出占一行。样例输入13 15原创 2013-08-16 11:39:32 · 842 阅读 · 0 评论 -
NYOJ,198,数数
数数时间限制:3000 ms | 内存限制:65535 KB难度:2描述 我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数。现在你已原创 2013-08-19 21:47:35 · 1048 阅读 · 0 评论 -
poj1753,Flip Game,ArrayDeque<Node>
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30449 Accepted: 13232DescriptionFlip game is played on a rectangular 4x4 field with two-sided p原创 2014-07-28 20:45:19 · 1005 阅读 · 0 评论 -
hdu1160,FatMouse's Speed
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9199 Accepted Submission(s): 4076Special JudgeProblem Description原创 2014-08-04 17:57:22 · 1046 阅读 · 1 评论 -
HDU1203,I NEED A OFFER!
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15988 Accepted Submission(s): 6350Problem DescriptionSpeakless很早就想原创 2014-08-13 21:29:13 · 566 阅读 · 0 评论 -
NYOJ38, 布线问题
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v原创 2014-08-25 09:58:18 · 698 阅读 · 0 评论 -
HDU1421,搬寝室,java准超时
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17256 Accepted Submission(s): 5841Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年原创 2014-08-11 20:38:54 · 746 阅读 · 0 评论 -
HDU2544,最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31960 Accepted Submission(s): 13849Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很原创 2014-08-11 19:49:12 · 688 阅读 · 0 评论 -
NYOJ19,擅长排列的小明,StringBuffer.deleteCharAt()
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试原创 2014-08-09 11:24:12 · 718 阅读 · 0 评论 -
NYOJ17,单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2014-08-09 10:26:11 · 1061 阅读 · 0 评论 -
HDU1999,不可摸数
不可摸数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8673 Accepted Submission(s): 2260Problem Descriptions(n)是正整数n的真因子之和,即小于n且整除n的原创 2014-08-20 16:37:25 · 835 阅读 · 0 评论 -
POJ3278,Catch That Cow
宽度优先搜索原创 2014-08-08 19:44:25 · 868 阅读 · 0 评论 -
NYOJ79,拦截导弹
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2014-08-18 15:41:15 · 786 阅读 · 0 评论 -
hduoj2045,不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29478 Accepted Submission(s): 11829Problem Description人称“AC原创 2014-07-31 11:02:20 · 616 阅读 · 0 评论 -
HDU1237,简单计算器,Stack<Double>
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11983 Accepted Submission(s): 3901Problem Description读入一个只包含 +, -, *, / 的非负整原创 2014-06-03 15:53:20 · 2014 阅读 · 0 评论 -
POJ1159,Palindrome
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 52543 Accepted: 18113DescriptionA palindrome is a symmetrical string, that is, a string read原创 2014-08-05 09:17:35 · 1202 阅读 · 0 评论 -
poj,1363,Rails
RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21504 Accepted: 8584DescriptionThere is a famous railway station in PopPush City. Country there is in原创 2013-08-08 11:21:31 · 706 阅读 · 0 评论 -
POJ,3032,Card Trick
Card TrickTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3530 Accepted: 2525DescriptionThe magician shuffles a small pack of cards, holds it face dow原创 2013-08-13 20:44:08 · 1092 阅读 · 0 评论 -
POJ,1321,棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19066 Accepted: 9504Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子原创 2013-08-19 21:30:33 · 807 阅读 · 0 评论 -
NYOJ,51,管闲事的小明
管闲事的小明时间限制:4000 ms | 内存限制:65535 KB难度:2描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 已知任一区原创 2013-08-15 21:49:51 · 797 阅读 · 0 评论 -
完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入第一行:原创 2014-05-03 11:18:42 · 683 阅读 · 0 评论 -
加密2
加密2Time Limit:1000MSMemory Limit:30000KBTotal Submit:187 Accepted:109Description对一个整数(32位无符号整数)进行规则如下的加密:1. 低16位和高16位互换2. 此时的低16位按位取反3. 此时的高16位与低16位进行异或运算,结果存储到高16位现在根据加密后的整数原创 2013-08-02 19:57:08 · 879 阅读 · 0 评论 -
九度1008,最短路径问题
题目1008:最短路径问题时间限制:1 秒内存限制:32 兆特殊判题:否提交:5119解决:1631题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数原创 2014-05-14 21:41:11 · 1199 阅读 · 0 评论 -
HDU,3006,The Number of set
The Number of setTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 985 Accepted Submission(s): 615Problem DescriptionGiven you n se原创 2013-08-02 10:55:11 · 810 阅读 · 0 评论 -
HDU,2215,I Love This Game
I Love This GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4692 Accepted Submission(s): 1612Problem DescriptionDo you like p原创 2013-08-02 18:28:18 · 921 阅读 · 0 评论 -
NYOJ,71,独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据原创 2013-08-07 21:34:37 · 696 阅读 · 0 评论 -
NYOJ,636,世界末日
世界末日时间限制:1000 ms | 内存限制:65535 KB难度:1描述 世界末日马上就要来临了,当然,每个人都想买到船票,但是由于船票有限,因此需要回答对一个问题才能买票。问题是这样的:给你一个数n (1 ,之后给n个正整数 (输入多组测试数据(最多100组)。首先输入一个数n,然后输入n个数。输出如果能找到一些数的和是n的倍数,输出"YES",原创 2013-08-09 17:33:22 · 1182 阅读 · 0 评论