ACMICPC

摘要： 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公司一般把产品直接堆放在露天，以节省费用... 阅读全文