摘要： 题意：给定你有 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 阅读全文

摘要： 美丽的牛家庄受到了外星人的侵略, 勇敢的妞妞要上战场抵御侵略。 在妞妞上战场前, 村长牛牛给了妞妞N件装备, 妞妞需要选择其中的K件,装备在身上提升自己的战斗力。每件装备有5种属性增幅值,对于第i件装备它的属性增幅值为(ri1, ri2, ri3, ri4, ri5), 分别代表该装备对不同的属性值 阅读全文

摘要： 题意：给定 d , n , m (1<=d<=15,1<=n<=2^31-1,1<=m<=46340)。a1 , a2 ..... ad。f(1), f(2) ..... f(d)，求 f(n) = a1*f(n-1) + a2*f(n-2) +....+ ad*f(n-d)，计算f(n) % m。 阅读全文

摘要： 题意：给定 n 和 m，问你在 1 ~ n 的所有排列中，有多少个排列满足至少要交换 m 次才能变成 1 2 3 ... n。 析：首先，先考虑一下，某个排列，要变成 1 2 3 .. n，最少要交换几次，这个问题，我们可以把这个排列拆成几个循环，很明显在每个循环中，假设循环长度是 n ，那么至少要 阅读全文

摘要： 题意：给定一个置换 B 问是否则存在一个置换 A ，使用 A^2 = B。 析：可以自己画一画，假设 A = (a1, a2, a3)(b1, b2, b3, b4)，那么 A^2 = (a1, a2, a3)(b1, b2, b3, b4)(a1, a2, a3)(b1, b2, b3, b4)， 阅读全文

摘要： 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad 阅读全文

摘要： 右击桌面左下角的“Windows”按钮，从弹出的右键菜单中选择“命令提示符（管理员）”项。 右击桌面左下角的“Windows”按钮，从弹出的右键菜单中选择“命令提示符（管理员）”项。 从打开的“命令提示符”窗口中，输入命令： slmgr.vbs /upk 按回车键即可弹出如图所示的“已成功卸载了产品 阅读全文

摘要： 题意：给定 n 和 m 表示要制作一个项链和手镯，项链和手镯的区别就是手镯旋转和翻转都是相同的，而项链旋转都是相同的，而翻转是不同的，问你使用 n 个珠子和 m 种颜色可以制作多少种项链和手镯。 析：一个很明显的 Polya 定理，先考虑旋转，如果逆时针旋转 i 个珠子，那么 0 i 2i 3i . 阅读全文