- 博客(15)
- 资源 (2)
- 收藏
- 关注
原创 swust oj 1132--Coin-collecting by robot
Coin-collecting by robot(1132)Time limit(ms): 1000Memory limit(kb): 65535Submission: 47Accepted: 16AcceptedSeveral coins are placed in cells of an n×m b
2015-05-30 22:27:29 2167
原创 swust oj 1139--Coin-row problem
Coin-row problem(1139)Time limit(ms): 1000Memory limit(kb): 65535Submission: 32Accepted: 16AcceptedThere is a row of n coins whose values are some posit
2015-05-30 22:23:44 2534
原创 位运算+枚举
位运算http://c.biancheng.net/cpp/html/101.html在很多情况下(比如翻棋子)在搜索时涉及大量枚举往往导致超时,位运算则很好地解决了这个问题,方便又快捷HDU 1882 Strange Billboardhttp://acm.hdu.edu.cn/showproblem.php?pid=1882Time Limit: 3000
2015-05-06 23:02:20 573
原创 动态规划--最长公共子序列问题 O(nm)
最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。 例如:X(A,B,C,B,D,A,B) Y (B,D,C,A,B,A) 那么最
2015-02-20 23:08:17 778
原创 动态规划--最长上升子序列问题(LIS) O(n^2) ,O(nlogn)
LIS(Longest Increasing Subsequence)最长上升子序列 或者 最长不下降子序列。很基础的题目,有两种算法,复杂度分别为O(n*logn)和O(n^2) 。*********************************************************************************先回顾经典的O(n^2)的动态规划算法:设
2015-02-20 19:42:40 823
原创 C语言--Can you find it?
DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X.
2014-11-08 14:27:48 793
原创 C语言--今年暑假不AC
今年暑假不ACDescription“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关
2014-11-08 13:52:17 1775
原创 C语言--sort
Description给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。 Output对每组测试数据按从大到小的顺序输出前m大的数。
2014-11-08 13:39:55 709
原创 C语言--Cleaning shifts
DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided
2014-11-08 10:35:04 658
原创 C语言--Monkey`s Pride
DescriptionBackground There are a lot of monkeys in a mountain. Every one wants to be the monkey king. They keep arguing with each other about that for many years. It is your task to help them s
2014-11-08 00:32:37 748
原创 C语言--水果
Description夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,
2014-11-05 18:24:59 1882
原创 C语言--排名
Description今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的 考生,并将他们的成绩按降序打印。 Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 名考生的准考证号(长度不超过
2014-11-05 18:08:26 1543
原创 C语言--排序( 逢五断数)
Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 Input输入包含多组测试用例,每组输入数据只
2014-11-05 17:12:11 1299
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人