摘要： 题意：给定一个 n，求一个最大正整数 N 使得 N 的所有正因数和等于 n。 析：对于任何数一个 n，它的所有正因子都是大于等于本身的，因为 n 本身就是自己的正因数，这样的就可以直接暴力了，答案肯定是在 1 ~ n 范围内。 代码如下： 阅读全文

摘要： 题意：给定 x，n，r，满足 r2 ≡ x mod(n) ，求在 0 ~ n 内满足 rr2 ≡ x mod(n) 的所有的 rr。 析：很明显直接是肯定不行了，复杂度太高了。 r2 ≡ x mod(n) （1） rr2 ≡ x mod(n) （2）用 （2）- （1）得到 rr2 - r2 ≡ 0 阅读全文

摘要： 题意：求第 k 个不含前导 0 和连续 1 的二进制串。 析：1，10，100，101，1000，...很容易发现长度为 i 的二进制串的个数正好就是Fib数列的第 i 个数，因为第 i 个也有子问题，其子问题也就是Fib，这样就可以用递归来解决了。 代码如下： 阅读全文

摘要： 题意：求把 n 拆成几个大于等于 k 的数的和的方案数。 析：根据题目很容易写出递推式，f[i] = f[i-1] + f[i-k]，什么意思呢，f[i-1] 表示是进行加 1 操作，那么可以给 n-1 中拆分的任何一个数加1，还有一个就是再加一个数，那么就是 f[i-k]。然后进行构造矩阵。 代码 阅读全文

摘要： 题意：给定 n 个人坐标， m 辆车的坐标，还有人的速度，要求每个人要进一辆不同的车，问你所有都进车的最短时间是多少。 析：首先二分时间 mid，很明显就是最后那个人进车的时间，然后如果把第 i 个人到时第 j 辆车的时间小于 mid，那么就从 i 向 j + n 连一条边，然后进行十分匹配，如果是 阅读全文

摘要： 题意：n，m，k，表示有一个长度为 n 的序列，有 m 个操作，操作有 2 种，第一种是 ADD 在前面添加一个串，第二种是把前 k 个进行翻转，问你最后的序列是什么样的。 析：很明显，如果直接模拟，肯定会超时，由于 k 是固定的，我们就可以前 k 个串，如果没有翻转，那么就把添加的串方法直接放到双 阅读全文

摘要： 题意：告诉你n 个科目的考试日期，在考试当天不能复习，每一个科目的最早复习时间不能早于考试时间的t天，每一天你可以复习完一科，也只能复习一科，求最晚的复习时间！。 析：由于题目给定的时间都在1900 ~ 2100 之间，所以先预处理时间，然后把每个科目按照考试时间最晚的优先策略进行排序，从后向前扫， 阅读全文

摘要： 题意：给定你有 n 个敌人，你的伤害是 1，给出每个敌人的伤害，和敌人的血量，每一回合你可以攻击一个敌人，并且所有敌人都会攻击你，除非它已经死了，问你最少要多少要消耗多少血量。 析：一个很明显的贪心问题，按照 攻击 / 血量进行排序，然后一个一个的消灭就好了。 代码如下： 阅读全文

摘要： 题意：给定一个序列，里面有一个数字出现了超过 n / 2，问你是哪个数字，但是内存只有 1 M。 析：首先不能开数组，其实也是可以的了，后台数据没有那么大，每次申请内存就可以过了。正解应该是贪心，模拟一个栈，因为答案肯定出现次数比其他所有数字的出现次数还多，所以每次和栈顶的元素比较，如果相同，就放到 阅读全文

摘要： 题意：给你一个n*n 的图，你总共有k 种花砖，告诉你每一种花砖的个数，让你随便安排它们的位置，问你最多有多少行和第一行是一样，并且要输出第一行的一定存在的图案。 析：首先这个题如果读懂了题意，一点也不难，就是一个普通的二分，可是我真的是读不懂啊，尤其是这个输出解的时候，我以为是输出每行存在编号，真 阅读全文

摘要： 题意：给定一个无向图，让你把所有点的和它的任意一个相邻点匹配起来，问你是方案是不是唯一，如果是，则输出方案。 析：贪心，很容易知道，如果一个点的度数是 1，那么它只有一个相邻点，这样的话，我们就可以把它和它相邻结点匹配，然后把与它相邻结点也相邻的点的度数都减 1，然后再找度数为 1 的点，直接找不到 阅读全文

摘要： 题意：给定一个序列表示一群山，要你保留最多 K 个山峰，最少要削去多少体积和土。一个山峰是指一段连续的相等的区间，并且左边和右边只能比这个区间低，或者是边界。 析：贪心，每次都寻找体积最小的山峰，然后把它削去，每次削的是最小的，所以是满足贪心的，最后剩下的小于 K 个就可以了。 代码如下： 阅读全文

摘要： 题意：给定 n，m，K，表示某个人一个周有 n 天，每天有 m 节课，但是他可以跳过 K 节课，然后下面每行一个长度为 m 个01字符串，0 表示该人在这一小时没有课，1 表示该人在这一个小时有课，每天的在学校时间是从开始上的第一节课，到上完最后一节课，问你他在校时间最短是多少。 析：首先要预处理出 阅读全文

摘要： 基础练习 矩形面积交 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行，每行描述一个矩 阅读全文

摘要： 题意：有n个仓库，m个管理员，每个管理员有一个能力值P，每个仓库只能由一个管理员看管，但是每个管理员可以看管k个仓库（但是这个仓库分配到的安全值只有p/k,k=0,1,...）,雇用的管理员的工资即为他们的能力值p和，问，使每个仓库的安全值最高的前提下，使的工资总和最小。 析：首先使用二分安全值，然 阅读全文

摘要： 题意：给定 n 条二次曲线， fi(x) = aix^2 + bix + c 定义 F(x) =max{Si(x)}，求 F(x) 在 0 ~ 1000 上的最小值。 析：从题目给定的曲线上进行分析，很容易知道，最后的所形成的图形一定是下凸的，而这个图形就一定有一个最小值，而下凸函数可以用三分来求解 阅读全文

摘要： 题意：给定 n 个数，从中选出一个，或者是多个，使得选出的整数的乘积是完全平方数，求一共有多少种选法，整数的素因子不大于 500。 析：从题目素因子不超过 500，就知道要把每个数进行分解。因为结果要是完全平方数，也就是说每个素因子都得出现偶数次，对于每个数我们用一个 01 向量来表示，对于这个数相 阅读全文

摘要： 题意：给定一个 n 个结点的有向图，然后从 1 结点出发，从每个结点向每个后继结点的概率是相同的，当走到一个没有后继结点后，那么程序终止，然后问你经过每个结点的期望是次数是多少。 析：假设 i 结点的出度为 di，期望执行次数为 xi，对于一个有 n 个前继结点的 a1, a2, a3 ... an 阅读全文

摘要： 基础练习 回形取数 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和 阅读全文

摘要： 题意：一个细胞自动机包含 n 个格子，每个格子取值是 0 ~ m-1，给定距离，则每次操作后每个格子的值将变成到它距离不超过 d 的所有格子在操作之前的值之和取模 m 后的值，其中 i 和 j 的距离为 min{|i-1|, n-|i-j|}。给定 n，m，d，k 和自动机每个格子的初始值，求 k 阅读全文