ZZUACM2014
Adamaomaoo
这个作者很懒,什么都没留下…
展开
-
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出13原创 2014-08-18 15:52:16 · 456 阅读 · 0 评论 -
hdu1408盐水的故事
Problem Description挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?Input输入数据包含多个测试实例,每个实例占一行,由V原创 2014-08-09 19:40:38 · 503 阅读 · 0 评论 -
ny2括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2014-08-11 19:45:49 · 516 阅读 · 0 评论 -
Ordering Tasks(拓扑排序)
Problem FOrdering TasksInput: standard inputOutput: standard outputTime Limit: 1 secondMemory Limit: 32 MBJohn has n tasks to do. Unfortunately, the tasks are not independe原创 2014-08-13 20:43:54 · 939 阅读 · 0 评论 -
hdu1263水果
Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0每组测试数据的第一行是一个整数M(0 Output对于每一组测试数据,请你输出一原创 2014-08-13 11:44:54 · 753 阅读 · 0 评论 -
poj2533Longest Ordered Subsequence
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N.原创 2014-08-16 18:03:17 · 474 阅读 · 0 评论 -
Common Subsequence
Time Limit: 1000msMemory Limit: 10000KB 64-bit integer IO format: %lld Java class name: MainSubmit StatusA subsequence of a given sequence is the given sequence with some elements (possible none)原创 2014-08-16 17:20:46 · 400 阅读 · 0 评论 -
skiing(动态规划)
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516原创 2014-08-17 15:53:07 · 684 阅读 · 0 评论 -
郑州大学第八届ACM程序设计大赛D题 唐学长的蜜月之旅 续集
唉,在比赛时真心被“YH大神”给坑了,思考时直接偏离了轨道,其实本体也就是一句判断而已……这个题的大概意思:输入n个测试用例,接下来有N行,每行有两个数gcd(最大公约数)和lcm(最小公倍数),(1输出: 对应每行的输入,如果不存在的话则输出“senior Tang is so smart!”,否则输出a,b(a,b之间用空格隔开);如果存在多组解,输出对应a最小的一组。原创 2014-12-06 21:59:30 · 1781 阅读 · 0 评论 -
hdu1164 Eddy's research I
#include #include#include#includebool prim(int m){if(m==1)return false;int n=sqrt((double)m);for(int i=2;i{if(m%i==0){return false;}}return true;}void ha(int m){原创 2014-08-09 21:30:40 · 528 阅读 · 0 评论 -
hduoj 1234开门人和关门人
Problem Description每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为原创 2014-08-09 19:33:40 · 494 阅读 · 0 评论 -
Pasha and Hamsters
Pasha has two hamsters: Arthur and Alexander. Pasha put n apples in front of them. Pasha knows which apples Arthur likes. Similarly, Pasha knows which apples Alexander likes. Pasha doesn't want any co原创 2014-08-18 18:33:11 · 621 阅读 · 0 评论 -
Wooden Sticks
There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called原创 2014-08-20 19:05:43 · 365 阅读 · 0 评论 -
素数判定
Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format: %I64d Java class name: MainSubmit StatusFont Size: + -对于表达式n^2+n+41,当n在(x,y)范原创 2014-08-08 17:38:19 · 537 阅读 · 0 评论 -
{A}+{B}
Problem Description给你两个集合,要求{A} + {B}.注:同一个集合中不会有两个相同的元素. Input每组输入数据分为三行,第一行有两个数字n,m(0 Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开. Sample Input1 212 31 211原创 2014-08-08 20:48:35 · 1974 阅读 · 0 评论 -
UVA 10098 Generating Fast, Sorted Permutation(全排列)
Generating permutation has always been an important problem in computer science. In this problem you will have to generate the permutation of a given string in ascending order. Remember that your algo原创 2014-08-09 08:41:44 · 517 阅读 · 0 评论 -
A very hard mathematic problem
Haoren is very good at solving mathematic problems. Today he is working a problem like this: Find three positive integers X, Y and Z (X 1) that holds X^Z + Y^Z + XYZ = K where K is another原创 2014-08-08 17:45:21 · 631 阅读 · 0 评论 -
sort
Problem Description给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行,第一行有两个数n,m(0 Output对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input5 33 -35 92 213 -644 Sample Output213原创 2014-08-08 17:51:26 · 438 阅读 · 0 评论 -
Perfect Cubes
For hundreds of years Fermat's Last Theorem, which stated simply that for n > 2 there exist no integers a, b, c > 1 such that a^n = b^n + c^n, has remained elusively unproven. (A recent proof is belie原创 2014-08-08 21:35:24 · 610 阅读 · 0 评论 -
hduoj1878 欧拉回路
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 束。Output每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。Sample Input3 31 21 32 33 21 22原创 2014-08-13 17:24:47 · 503 阅读 · 0 评论