摘要：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，以这样的速度是无法逃离荒岛的 阅读全文