ACMICPC

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2548 Description 最近，有一些繁殖力很强的老鼠在下水道非常猖獗，灭鼠特工队正在计划消灭这些老鼠。下水道只有东西方向和南北方向的管道，如图所示。 灭鼠特工队的队员拥有强大的武器。他 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3208Description背景：Memphis等一群蒟蒻出题中，花神凑过来秒题……描述：花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。我们可以把风景区... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2818Description给定整数N，求1 2 #include 3 #include 4 #include 5 #include 6 #define rep(i,l,r) for(... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2705DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1 2 #include 3 #d... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2190Description作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1053Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0 2 #define rep(i,l,r) ... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2733Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1179DescriptionInput第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2141Description排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2429Description在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳... 阅读全文

摘要：2016年3月29日敲完最后一题，从此AFO滚粗。jimzeng 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4196，http://uoj.ac/problem/128DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4195Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1832DescriptionY岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍Y岛的所有... 阅读全文

摘要：高一荒废了一年，现在悔不当初蒟蒻直到现在BZOJ才做了50题，除了那个小学OJ一百多道傻叉题外，没有一个OJ超过100题从高一上搞OI到现在对我带来的唯一好处就是大大提高了打字速度就这样吧……（当然这是大号，小号的AC率远远没有这么高） 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1003Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3223Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是5234... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3156DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。Output共一个整数，表示最小的战线花费值。斜率优化DP... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1911DescriptionInputOutput斜率优化DP教主的题解：http://www.cnblogs.com/JSZX11556/p/4811459.html我也懒得写下去了……1.... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1096DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1010DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3196Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3685Description设计数据结构支持:1 x 若x不存在,插入x2 x 若x存在,删除x3 输出当前最小值,若不存在输出-14 输出当前最大值,若不存在输出-15 x 输出x的前驱,若... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1067Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2... 阅读全文