摘要："CODEVS 2485 七夕祭" Sol: 当行的平均值不为整数时，不能均分，列同理。 对行和列分别做一次环形均分纸牌问题。 AC CODE: include include include using namespace std; const int N = 100000 + 100; int 阅读全文

摘要：CODEVS1411 武士风度的牛 === "传送门" 思路： 由于本题是求 最少步数 ，相当于在一张 边权为1 (即步数增加1)的图上跑最短路，可以用普通BFS求解：每个状态只 访问（入队）一次 ，所以时间复杂度为$O(n)$,每个状态 第一次入队 时即得到该状态的最优解。 AC Code： in 阅读全文

摘要：传送门 思路：加上能够养活x个妹子，那么必定能养活<x个妹子，满足单调性，可以二分。 我们二分能够养活的最大的妹子数量。对于当前已经符合check函数的mid，ans一定在[mid，r]的区间内， 因此采用 mid=(l+r+1)>>1;if(check(mid)) l=mid;else r=mid 阅读全文

摘要：传送门 本题为简单的DFS，但需要一些小剪枝。 我们遍历的状态有3个：当前需安放的第i只小猫now、已经花费的钱数cnt、各矿车剩余的空间rst[]。 我们把rst[]作为回溯的状态，把now和cnt作为转移的参数。 先遍历不新建矿车的情况：枚举每个矿车，若能安放，则继续遍历该情况。 再遍历新建矿车 阅读全文

摘要：传送门 题目描述 Description LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？ 给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。 例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5 阅读全文