- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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
2119
原创 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
2377
原创 位运算+枚举
位运算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
526
原创 动态规划--最长公共子序列问题 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
751
原创 动态规划--最长上升子序列问题（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
780
原创 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
749
原创 C语言--今年暑假不AC
今年暑假不ACDescription“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关
2014-11-08 13:52:17
1714
原创 C语言--sort
Description给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 Output对每组测试数据按从大到小的顺序输出前m大的数。
2014-11-08 13:39:55
669
原创 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
622
原创 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
724
原创 C语言--水果
Description夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,
2014-11-05 18:24:59
1852
原创 C语言--排名
Description今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑 每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的 考生，并将他们的成绩按降序打印。 Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 名考生的准考证号（长度不超过
2014-11-05 18:08:26
1495
原创 C语言--排序（ 逢五断数）
Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Input输入包含多组测试用例，每组输入数据只
2014-11-05 17:12:11
1266
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人