会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tech-chen
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面…… 没有谁生来就是神牛,而千里之行,始于足下!
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
19
20
21
22
23
24
25
26
27
···
34
下一页
2016年3月23日
codevs 3641 上帝选人
摘要: 世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商,数字大就代表其相应智商或情商高。现在你面前有N个人,这N个人的智商和情商均已知,请你选择出尽量多的人,要求选出的人中不存在任意两人i和j,i的智商大于j的智商但i的情商小于j的情商。 第一行一个正整数N,表示人的数量。 第二行
阅读全文
posted @ 2016-03-23 21:24 csgc0131123
阅读(473)
评论(0)
推荐(0)
2016年3月22日
codevs 1966 乘法游戏
摘要: 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。 你的目标是使得分的和最小。 例如,如果数是10 1 50 20 5,依次拿1、20、50,总分是 10*1*
阅读全文
posted @ 2016-03-22 21:43 csgc0131123
阅读(316)
评论(0)
推荐(0)
codevs 1345 饥饿的奶牛
摘要: John养了若干奶牛,每天晚上奶牛都要进食。由于条件比较简陋,并不一定所有奶牛都能吃到食物。奶牛的进食方式是这样的:John有n个食桶(1<=n<=2000),分别编号为1..n。这些食桶被按照编号排成一行。John将奶牛们分成若干组,每组奶牛总是呆在一起进食的,每组奶牛会提出要求——他们需要吃第s
阅读全文
posted @ 2016-03-22 11:01 csgc0131123
阅读(612)
评论(0)
推荐(0)
2016年3月21日
codevs 1962 马棚问题--序列型DP
摘要: 每天,小明和他的马外出,然后他们一边跑一边玩耍。当他们结束的时候,必须带所有的马返回马棚,小明有K个马棚。他把他的马排成一排然后跟随它走向马棚,因为他们非常疲劳,小明不想让他的马做过多的移动。因此他想了一个办法:将马按照顺序放在马棚中,后面的马放的马棚的序号不会大于前面的马放的马棚的序号。而且,他不
阅读全文
posted @ 2016-03-21 23:19 csgc0131123
阅读(645)
评论(0)
推荐(0)
codevs 1959 拔河比赛--判断背包内刚好装满n/2个物品
摘要: 一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近。 数据的第1行是一个n,表示参加拔河比赛的总人数,n<=100,接下来的n行表示第1到第n个人的体重,每个人的体重都是整数(1<=weight<=
阅读全文
posted @ 2016-03-21 22:39 csgc0131123
阅读(700)
评论(0)
推荐(0)
codevs 1297 硬币
摘要: 我们知道即使是同一种面值的硬币,它们的重量也有可能不一样,因为它受到许多因素的影响,包括制造工艺和流程上的。但是任何一种面值的硬币的重量总是处于某个特定范围之内。现在已知所有面值的硬币的重量范围。给定一堆硬币的总重量,问这堆硬币的总价值有多少种不同的可能。举例:已知一角硬币的重量在19到21之间,五
阅读全文
posted @ 2016-03-21 22:03 csgc0131123
阅读(225)
评论(0)
推荐(0)
[转载]矩阵取数游戏
摘要: 原文地址:矩阵取数游戏作者:skyfly题目提交【问题描述】 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij,均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的...
阅读全文
posted @ 2016-03-21 20:54 csgc0131123
阅读(685)
评论(0)
推荐(0)
101.金明的预算方案(分组背包)
摘要: 1155 金明的预算方案 2006年NOIP全国联赛提高组 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房...
阅读全文
posted @ 2016-03-21 17:31 csgc0131123
阅读(254)
评论(0)
推荐(0)
105.(并查集结合绝对值最小的01背包)选学霸
摘要: 3372 选学霸 时间限制: 1s 空间限制:128000 KB 题目等级 :大师 Master题解 题目描述 Description老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能...
阅读全文
posted @ 2016-03-21 06:30 csgc0131123
阅读(267)
评论(0)
推荐(0)
2016年3月20日
104.全排列(深搜)搜索与回溯
摘要: 1294 全排列 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description给出一个n,请输出n的所有全排列输入描述 InputDescription读入仅一个整数n (1#includeusing namespacest...
阅读全文
posted @ 2016-03-20 22:44 csgc0131123
阅读(893)
评论(0)
推荐(0)
上一页
1
···
19
20
21
22
23
24
25
26
27
···
34
下一页
公告