洛谷
洛谷网站的练习题,我看大家发的不多,本来想按照算法分层的,后来想想算了。
卐邾翊
能不能拿个牌?
展开
-
P2678 [NOIP2015 提高组] 跳石头
P2678 [NOIP2015 提高组] 跳石头题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 MM 块岩石(不能移走起点和终点原创 2021-04-22 17:44:02 · 494 阅读 · 0 评论 -
P2440 木材加工
P2440 木材加工题目描述木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21,要求切割成到等长的6段,很明显能切割出来的小段木头长度最长为5.输入格式第一行是两个正整数N和K(1 ≤ N ≤ 100000,1 ≤ K ≤ 10000原创 2021-04-10 14:48:31 · 250 阅读 · 0 评论 -
P2089 烤鸡
P2089 烤鸡题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 1010 种配料(芥末、孜然等),每种配料可以放 11 到 33 克,任意烤鸡的美味程度为所有配料质量之和。现在, Hanke 想要知道,如果给你一个美味程度 nn ,请输出这 1010 种配料的所有搭配方案。输入格式一个正整数 nn,表示美味程度。输出格式第一行,方案总数。第二行至结束,1010 个数,表示每种配料所原创 2021-04-10 16:22:28 · 122 阅读 · 0 评论