Canopus

Description As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of coins in N (1 <= N <= 20) different denominations,

题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1106思路贪心，如果出现了下面情况：1 2 2 1那么显然先合并22,再合并11.如果是下面的情况：1 2 1 2那么合并11和合并22的顺序是无关紧要的。一遍从左扫到右，找到两个相同点就合并，用树状数组维护一下就好了。代码#i...

题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1105思路贪心，如果所有点都在x=y这条直线的一边，那么篱笆长度一定最小，把长宽互换后篱笆长度不变，一共是4种情况（长宽分别换/不换），枚举这4种情况。注意考虑爆int的情况。代码#include &lt;cstdio&gt;#include &lt;a...

题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1926思路数据范围：50%这样这样……另50%那样那样…… 怎么这么毒瘤啊！ 还要分开写前50%的数据和后50%的数据的解法！这道题首先可以观察到：选书肯定是选择厚度尽量大的书（贪心）对于前50%的数据： 令vali,j,kvali,j,kval_{i,j,k}...

题目背景 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。 于是 ， 为牛宝宝洗晒衣服就成了很不爽的事情。题目描述 熊大妈请你帮助完成这个重任 。 洗完衣服后 ， 你就要弄干衣服 。 衣服在自然条件下用1的时间可以晒干AA点湿度 。 抠门的熊大妈买了1台烘衣机 。使用烘衣机可以让你用1的时间使1件衣服除了自然晒干AA点湿度外，还可以烘干BB点湿度，但在1的时间内只能对1件衣服使用。NN件衣服因为种种

Description Bob is very interested in the data structure of a tree. A tree is a directed graph in which a special node is singled out, called the “root” of the tree, and there is a unique path from th

Description LCJ报名参加了一个特殊的电视问答节目。这个节目共有nn个问题，每回答正确1题，LCJ就会获得1分，而每当LCJ连续答对kk题，那么他的现有得分乘以2，注意答对第KK题后，是先加1分到总分中，再把总分乘以2，此时连续答对题目计数器会清零。现在LCJ成功对了mm题，他想知道他的最小得分。因为这个数字可能很大，你只需要输出这个数对1,000,000,009取模的结果即可。Inp

Description 有N个人，每个人恰好欠另一个人Bi元钱，现在大家都没有钱，政府想要给其中一些人欠，使得大家都不欠别人钱。 如A欠B 50，B欠C 20，则当政府给A50元时，A会立刻用50还清和B的债务，B也会立刻用20还清和C的债务。 欠款必须一次还清。如A欠B 50， B欠A 50，你不能给A 49元让A还49元给B。 问政府至少花多少钱？Input 第一行 N(2≤N≤200

Description 小 c 是一名 oier。最近，他发现他的数据结构好像学傻了。因为他在刷题时碰到了一道傻逼数据结构题，强行使用了平衡树来解决，卡着时间 AC。为此，他被狠狠地嘲讽了一番。于是，小 c 找了大量的数据结构题来做。昨天，小 c 正在吃寿司，突然发现许多盘寿司围成了一个圆圈，这些寿司中有红色的也有蓝色的。由于小 c 看交错的颜色非常不爽，想通过一些操作，使得所有的红色寿司形成了一

Description Bessie is running a taxi service for the other cows on the farm. The cows have been gathering at different locations along a fence of length M(1<=M<=1,000,000,000)M (1 <= M <= 1,000,000,00

Description 公交车一共经过N(1<=N<=20000)N(1<=N<=20000)个站点，从站点1一直驶到站点NN。K(1<=K<=50000)K(1<=K<=50000)群奶牛希望搭乘这辆公交车。第ii群牛一共有Mi(1<=Mi<=N)M_i(1<=M_i<=N)只。他们希望从SiS_i到EiE_i去。公交车只能座C(1<=C<=100)C(1<=C<=100)只奶牛。而且不走重复路

Description 风景迷人的小城 Y 市，拥有nn个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……nn号景点。从第ii号景点开到第i+1i+1号景点需要DiD_i分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有mm个游客，每位游客需要乘车1 次从一个景点到达另一个景点

Description 贝西从大牛那里收到了NN块巧克力。她不想把它们马上吃完，而是打算制定一个计划，使得在接下来的DD天里，她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量，一开始的时候是0，当她每天晚上睡觉的时候，快乐指数会减半（奇数时向下取整）。贝西把她的巧克力按照收到的时间排序，并坚持按照这个顺序来吃巧克力。当她吃掉第i块巧克力的时候，她的快乐指数会增加HjH_j。每天可以吃任意多块巧

Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1<=C<=2500)C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPFiminSPF_i和maxSPFimaxSPF_i(1<=minSPFi<=1,0001 <= minSPF_i <= 1,000; minSPFi<=maxSPF

Description 编号为1到NN的NN只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰。高速公路有M(1≤M≤N)M(1≤M≤N)条车道。奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)S_i(l≤S_i≤1,000,000)。 在经历过糟糕的驾驶事故之后，奶牛们变得十分小心，避免碰撞的发生．每条车道上，如果某一只奶牛ii的前面有KK只奶牛驾车行驶，那奶牛ii的速度上限就会下

题目链接https://agc018.contest.atcoder.jp/tasks/agc018_b题意简述有nnn个人mmm种运动，每个人给出了喜好每种运动的顺序，越靠前表示越喜欢。现在你需要选取一些运动，每个人会选取这些运动里他最喜欢的那个参加，求参加运动人数最多的运动的参加人数最少是多少。题解如果一个运动被kkk个人选取了，那么删掉其他的运动，这个运动参加的人数不会变少。那么每...