摘要：
二分答案 题目描述 陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？ 输入输出格式 输入格式： 第一行，两个整数，A,B。（B<=A<=100000） 第二行，A个整数 阅读全文
摘要：
基础并查集 题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。 输入 阅读全文
摘要：
区间DP 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游 阅读全文
摘要：
01背包；感谢ZCK大佬 题目描述 学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。 输入 输入中的第一行只有一个整数n（1≤n≤100），第二行有n个以空格分隔的整数，表示每人的体重wi（所有的w 阅读全文
摘要：
普通dp题 题目描述 牛在饲料槽前排好了队。饲料槽依次用1到n（1 ≤ n ≤ 2000）编号。每天晚上，一头幸运的牛根据约翰的规则，吃其中一些槽里的饲料。 约翰提供b个区间的清单。一个区间是一对整数start-end，1 ≤ start ≤ end ≤ n，表示一些连续的饲料槽，比如1-3,7-8 阅读全文
摘要：
GET 单调队列 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格 阅读全文
摘要：
妙 题目描述 恶魔猎手尤迪安野心勃勃，他背着了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的 阅读全文
摘要：
玄学NPC 题目描述 有一堆石头质量分别为W1,W2,…,Wn.(Wi≤10000),将石头合并为两堆,使两堆质量的差最小。 输入 输入第一行只有一个整数n(1≤n≤50),表示有n堆石子。接下去的n行,为每堆石子质量。 输出 输出只有一行,该行只有一个整数,表示最小的质量差. 样例输入 5 5 8 阅读全文
摘要：
基础DP题 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多 阅读全文
摘要：
有趣的细节题目 题目描述 有 n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。 作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数 阅读全文
摘要：
马上就要NOIp2017了，应该囤些题目吧…… 好的这只是一个开始 upd - 11.5 1.p1576 最小花费 无向图，dijisktra 2.p1339 [USACO09OCT]热浪Heat Wave 无向图，裸的dijkstra;n=2500 sum: 1.图论已经挂得差不多了……做了两道最 阅读全文