摘要：
思路：二分+贪心 提交次数：10次以上 错因：刚开始以为二分（边界，$+1or-1$）写错了,调了半天，后来才发现是$ck()$写错了。开始只判了最后是否小于零，而应该中间一旦小于零就$return\space false$ 题解： 二分天数（单调性显然）。 $ck(int x)$: 首先$x$天内 阅读全文
摘要：
思路：整体二分 提交：4次 错因：树状数组开的$int$ 题解： 二分操作序列，将仅用$[l,md]$即可满足要求的国家递归到左半边，将仅用$[l,md]$不能满足要求的国家，把他们的要求去掉左半边的贡献，递归到右半边。 具体来说，开一个以空间站为下标的树状数组（把环展成链），区间加单点求和转化为差 阅读全文
摘要：
思路：找规律？$or$贪心。 提交：1次 题解： 发现：若可以构成$X0000$,答案绝对不会再在数字最后把$0$改成其他数； 若可以构成$XX50...0$更优。 所以左端点增加的步长是增加的（$inc=pow(10,x),x$递增）。 所以去掉了一些不必要的枚举。 阅读全文
摘要：
思路：按位贪心。 提交：1次 题解： 可以先处理出对于全$0$串和全$1$串最后每一位的结果。（每一位 从 $0$ $or$ $1$ 变成 $0$ $or$ $1$） 对于每一位，若不能变成$1$，则不选； 若可以变成$1$，优先让$0$变成$1$（使代价尽量小）；若不能让$0$变成$1$，则$1$ 阅读全文
摘要：
题意： Description 有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。 有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。 Input 第一行一个整数n(1<=n<=1000000)，表示商品数量。接下来一行有n个整数，表示每件商品的价格，范围在[1, 阅读全文
摘要：
题意：给出$n$个物品的体积和最大背包容量$m$，求去掉一个物品$i$后，装满体积为$w\in [1,m]$背包的方案数。 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 阅读全文
摘要：
题意： 旋转A,B,C,D，一并带着相邻的四个数字旋转。 给定初始状态，求在给定次数下，能否到达如figure(a)的状态。 输入：十位字符串，第一位为给定次数，后九位为初始状态。 提交次数：3次（然鹅洛谷上的remotejudge一直CE） 错误：mxd初值设成了1,qwq 题解： 思路：搜索，I 阅读全文