CZD666

摘要： 数字转换 时间限制: 1 Sec 内存限制: 512 MB 题目描述 如果一个数x的约数和y（不包括他本身）比他本身小，那么x可以变成y，y也可以变成x。例如4可以变为3，1可以变为7。限定所有数字变换在不超过n的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。 输入 输入一个正 阅读全文

摘要： BLO-Blockade 题目描述 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民，他们被孤独所困扰。 阅读全文

摘要： 输入 第一行是单个整数T（T <= 10），表示测试数据的数量。 对于每个测试数据，在第一行中有两个数字n（2 <= n <= 40000）和m （1 <= m <= 200），结点数量和查询数量。下面的n-1行每个包含三个数 字i，j，k，分隔在一个空格中，这意味着有一条连接结点i和结点j的道路， 阅读全文

摘要： 题目描述 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的……笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。笨笨的结论是这样的：从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论。 输入 阅读全文

摘要： 题目描述 ZYC的农场有N（1<=N<=100,000）块连续的区域排成一排，每块区域上都有确定数量的羊（每块区域不超过2000千只）。 现在ZYC想要将一些区域用围墙围起来，作为信息社的优秀成员，当然要给自己出点难题：他希望围起来的区域里羊的总数/区域数的值最大，并且保证围起来的区域数不小于M。 阅读全文

摘要： 走廊泼水节 题目描述 话说，中中带领的OIER们打算举行一次冬季泼水节，当然这是要秘密进行的，绝对不可以让中中知道。不过中中可是老江湖了，当然很快就发现了我们的小阴谋，于是他准备好水枪迫不及待的想要加入我们了。 我们一共有N个OIER打算参加这个泼水节，同时很凑巧的是正好有N个水龙头(至于为什么，我 阅读全文

摘要： 种树 题目描述 一条街道的一边有几座房子，因为环保原因居民想要在路边种些树，路边的居民被分割成 n 块，并被编号为 1…n。每块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个数b,e,t。这三个数分别表示该居民想在b和e之间最少种t棵树，当然b≤e，t≤e-b+1，允许居民想 阅读全文

摘要： 题目描述 尽管奶牛天生谨慎，它们仍然在住房抵押信贷市场中大受打击，现在它们准备在股市上碰碰运气。贝西有内部消息，她知道 SS 只股票在今后 DD 天内的价格。 假设在一开始，她筹集了 MM 元钱，那么她该怎样操作才能赚到最多的钱呢？贝西在每天可以买卖多只股票，也可以多次买卖同一只股票，交易单位必须是 阅读全文

摘要： 题目背景 奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N 头奶牛进行 了面试，确定了每头奶牛的智商和情商。 题目描述 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛 阅读全文

摘要： 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的 阅读全文