第一篇博客

RetardedZY是一个非常非常弱的OI选手,弱出一种境界……

2017-06-16 13:17:16

阅读数:112

评论数:0

完全平方数(简单的数论)

题目描述 一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数(Pefect Sqaure),也称平方数。 小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务:用任意个不大于n的不同的正整数相乘得到完全平方数,并且小A希望这个平方数越大越好。 请你帮助小...

2017-06-17 21:15:54

阅读数:562

评论数:0

零件加工(贪心)

题目描述 工匠小K最近有n个零件需要加工。每个零件都需要ti天的时间来完成,每个零件每延迟一天加工都要缴纳一定的罚金si。延迟的天数为从今天算起到该工作开始的那天,第一个零件加工没有罚金。现在小K想知道怎样安排加工顺序可以使他要交的罚金最少,最少是多少。 这个数可能会很大,请输出这个数对m取模后...

2017-06-17 21:06:04

阅读数:153

评论数:0

装果子(二分答案)

题目描述 果园里有n颗果树,每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方,每棵树下方的果子体积为ai。 现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里: (a)从第1棵果树开始装起,由...

2017-06-17 21:02:02

阅读数:116

评论数:0

围栏问题(爆搜)

题目描述 在一片草原上,有n只兔子无忧无虑地生活着。这片草原可以划分成m×m的方阵。每个方格内最多有一只兔子。 一位饲养员负责喂养这些兔子。为了方便,她需要用篱笆建造最多k座围栏,将草原上的兔子全部围起来。 围栏需要满足以下条件: (1)必须沿着网格线建造; (2)每座围栏是一个...

2017-06-17 20:58:44

阅读数:209

评论数:1

卡片游戏(逆序对)

题目描述 小D举办了元旦联欢活动,其中有一个卡片游戏。 游戏的规则是这样的:有n张卡片,每张卡片上正面写着一个小于等于100的正整数ai,反面都是一样的花色。这n张卡片正面朝下叠成一堆,玩这个游戏的人从中可以抽出连续的k(1≤k≤n)张卡片。如果对于这k张卡片上的数字的平均值a,满足l 小W来玩...

2017-06-17 17:27:38

阅读数:358

评论数:0

种树(一道简单的差分约束系统)

题目描述 为了绿化乡村,H村积极响应号召,开始种树了。 H村里有n幢房屋,这些屋子的排列顺序很有特点,在一条直线上。于是方便起见,我们给它们标上1~n。树就种在房子前面的空地上。 同时,村民们向村长提出了m个意见,每个意见都是按如下格式:希望第li个房子到第ri个房子的房前至少有ci棵树。 因为...

2017-06-16 13:25:52

阅读数:336

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭