• 博客园logo
  • 会员
  • 周边
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
Retarded_ZY
博客园    首页    新随笔    联系   管理    订阅  订阅
上一页 1 2
2017年6月17日
装果子(二分答案)
摘要: 题目描述果园里有n颗果树,每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方,每棵树下方的果子体积为ai。现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里:(a)从第1棵果树开始装起,由1到n一直装到第n棵果... 阅读全文
posted @ 2017-06-17 21:02 Retarded_ZY 阅读(361) 评论(0) 推荐(0)
围栏问题(爆搜)
摘要: 题目描述在一片草原上,有n只兔子无忧无虑地生活着。这片草原可以划分成m×m的方阵。每个方格内最多有一只兔子。一位饲养员负责喂养这些兔子。为了方便,她需要用篱笆建造最多k座围栏,将草原上的兔子全部围起来。围栏需要满足以下条件: (1)必须沿着网格线建造; (2)每座围栏是一个不与自身重叠或相交的封闭回... 阅读全文
posted @ 2017-06-17 20:58 Retarded_ZY 阅读(544) 评论(0) 推荐(0)
卡片游戏(逆序对)
摘要: 题目描述小D举办了元旦联欢活动,其中有一个卡片游戏。游戏的规则是这样的:有n张卡片,每张卡片上正面写着一个小于等于100的正整数ai,反面都是一样的花色。这n张卡片正面朝下叠成一堆,玩这个游戏的人从中可以抽出连续的k(1≤k≤n)张卡片。如果对于这k张卡片上的数字的平均值a,满足l l*(i-j)... 阅读全文
posted @ 2017-06-17 17:27 Retarded_ZY 阅读(247) 评论(0) 推荐(0)
2017年6月16日
种树(一道简单的差分约束系统)
摘要: 题目描述为了绿化乡村,H村积极响应号召,开始种树了。H村里有n幢房屋,这些屋子的排列顺序很有特点,在一条直线上。于是方便起见,我们给它们标上1~n。树就种在房子前面的空地上。同时,村民们向村长提出了m个意见,每个意见都是按如下格式:希望第li个房子到第ri个房子的房前至少有ci棵树。因为每个房屋前的... 阅读全文
posted @ 2017-06-16 13:25 Retarded_ZY 阅读(160) 评论(0) 推荐(0)
[置顶] 第一篇博客
摘要: RetardedZY是一个非常非常弱的OI选手,弱出一种境界…… 阅读全文
posted @ 2017-06-16 13:17 Retarded_ZY 阅读(86) 评论(0) 推荐(0)
上一页 1 2
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3