摘要：
题意：给定一个长度为 n (1 <= n <= 10^6 ) 的01串，求有多少连续子序列中包含 k 个 1。 从前往后记录到第 i 个元素存在了多少个 1，然后从前往后找个数 >= k 的元素，再找 - k 与 - k + 1 之间与多少个元素加入结果即可。 阅读全文
摘要：
题意：给定 n 个数字，给定一个数 k ，求至少需要添加几个数才能使这 n 个数的中位数等于 k （与数学上的中位数概念不同的是，有 n 个数，下标为 1 ~ n，则中位数为排序后的第 (n + 1) / 2 个数）。 由小到大排序后，先找到最后一个小于 k 的位置，再找到第一个大于 k 的位置，那 阅读全文
摘要：
题意：每组共4个点，4个点分别有起始坐标和轴心坐标，每个点每次都可以绕自己的轴心坐标90°，问能否用最少次数内4个点组成一个正方形，若能则输出最少次数，否则输出-1。 每个点有4个方位可以选择，共4个点，4 * 4 * 4 * 4 = 256种，暴力即可 阅读全文
摘要：
题意：给定一个长度为 n (1 ≤ n ≤ 2 × 105) 的序列，求某一固定长度的连续子序列（长度为1 ~ n）中最小元素的最大值。 对于某一元素，找出它为最小值的最大连续长度区间。 1、对于找出的区间长度，直接取相同区间长度中最小值的最大值即可； 2、对于未找出的区间长度，因为无论怎样一定有 阅读全文
摘要：
题意：给定n（1 <= n <= 500）个硬币，每个硬币都有面值，求每个能构成和为k（1 <= k <= 500）的硬币组合中，任意个数相互求和的总额种类，然后将所有硬币组合中最后得到的结果输出。 一维表示总额，二维表示能否由一维的总额得出此额度。 假如枚举到的硬币面值为 t ，如果存在dp[ i 阅读全文
摘要：
题意：给定n（n <= 5000）个车，给出每个车的可放置范围（一个矩形区域），给出任意一种放置方法使得任意两个车不能相互攻击，若没有方法则输出“IMPOSSIBLE”。 分成横纵两个方向进行研究（每个方向上只要不在同一条线上即可）。 贪心，先将每个车的范围按照先 a.r < b.r 后 a.l < 阅读全文
摘要：
题意：给定一颗无向树（根节点编号为1），节点权值（1 ~ 10^9） < 由某个点至该节点边的权值（-10^9 ~ 10^9）之和 的节点称为sad点，求至少删除多少个节点才能使这棵树不存在sad点。 从根出发dfs即可，找到sad点则return，对遍历到的点计数，然后答案即为节点数 - 计数个数 阅读全文
摘要：
题意：n个人排成一队按队伍序列上扶梯，共 t 时刻，每时刻最多进一个人，进的概率为p，已经进去的人不能再出来，若排在队首的不进则后边的人无法进，求 t 时刻后扶梯上人数的数学期望。 一维表示时刻，二维表示人数，有状态转移方程 dp[ i + 1 ] [ j + 1 ] = dp[ i ] [ j ] 阅读全文
摘要：
题意：给定n个顶点和m条边的无向图，求能否构成二分图，若能，输出两个顶点集，否则输出 -1 对某个顶点，对于有边与它相连的其他点，染成与它不同的颜色，然后再研究这些点，继续染与它们有关系的点，直到所有有边相连的点都被染色完毕。 不能构成：若要染的顶点之前已经被染成同样的颜色，则不能构成二分图。 孤立 阅读全文
摘要：
题意：给定n个数（a1，a2，a3…… ）和k，对于未知数x，假如你已知x mod ai（1 <= i <= n），能否求出x mod k的值？ 中国剩余定理： 若m1，m2，m3……mn两两互质，有方程组 k ≡ a1(mod m1) k ≡ a2(mod m2) k ≡ a3(mod m3) … 阅读全文