摘要：
题目大意：一头奶牛掉进了深度为d的坑里，现在有g个垃圾在特定时刻ti扔进来。奶牛可以吃垃圾以获得体力，吃第i个垃圾能获得mi的体力，也可以堆放垃圾以逃生，第i个垃圾高度为hi。当高度≥d时奶牛成功逃生。但当体力值小于0时逃生失败（每一个单位时间耗费一点体力）。 现在奶牛初始体力值为10，问：如果能逃 阅读全文
摘要：
题目大意：求一个有向图的最大强连通分量中点的个数，并输出这些点（字典序最小）。 解题思路：裸的强连通分量。 数据小，求完强连通分量后排序+vector大小比较即可（vector有小于运算符）。 C++ Code： 阅读全文
摘要：
题目大意：给你一个有向图，让你找一条路径，使得该路径点权之和最大，如果重复经过只算一次。问最大是多少？ 解题思路：对每个强连通分量，如果到了某一个点，必然要把这里的所有点走一遍，和才会最大（废话）。 于是我们缩点。 然后暴力、拓扑+DP貌似都行。 然后我Tarjan+暴力就过了（暴力出奇迹~\(≧▽ 阅读全文
摘要：
题目：洛谷P3141。 题目大意：有一个方形区域，被分成若干区域。现在要去掉若干条围栏，使得所有区域连通，求最少去掉多少长度的围栏。 解题思路：贪心。建议画图思考。 先对围栏位置进行排序，然后相邻两条求差，再对差排序。 可以知道，每次取的是最短的一条围栏，结果一定是最优的（横向和竖向也要最短的优先） 阅读全文
摘要：
题目：洛谷P2279、BZOJ1217。 题目大意：一棵树上建立消防局，每个消防局能管到范围2以内的所有节点，问至少建立多少个消防局能管理到所有节点？ 解题思路：很神奇的贪心思路。 首先，我们得保证深度大的节点能被覆盖，那么每次要选一个深度最大的节点进行考虑。dfs+排序即可。 然后，为了让一个消防 阅读全文
摘要：
题目：洛谷P1463、BZOJ1053、Vijos P1172、codevs2912。 题目大意：对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数 阅读全文
摘要：
题目大意：给你一把左轮手枪，随机装上子弹。现在你已经打了一枪，没有子弹，问你是直接再打一枪没有子弹的几率高，还是随机转一下没有子弹的几率高，或者一样高？ （数据中0表示没有子弹，1表示有） 解题思路：简单概率问题。 直接再打一枪没有子弹的几率就是“00”的个数除以“00”和“01”的总个数（第一枪没 阅读全文
摘要：
题目大意：给你三个矩阵，分别是A、B、C。现在要你贴在一个正方形上，要求不重叠且叠满，问你正方形边长是多少，并输出一种张贴方式。如果无法满足要求，输出-1。 解题思路：一道模拟题。打比赛的时候由于时间不够，代码打得很急，所以比较乱，比较浪费时空。好在数据范围小，乱搞也可以AC。 由于矩阵可以旋转，所 阅读全文
摘要：
题目：洛谷P2258、Vijos P1914、codevs 3904。 题目大意：给你一个矩阵，要你找一个r行c列的子矩阵，求最小分值（子矩阵和分值的定义见原题）。 解题思路：n和m比较小，考虑暴力。 发现时间复杂度为$O(C_n^r ×C_m^c)$，可能会炸掉。因此考虑优化。 我们可以只暴力出行 阅读全文
摘要：
题目：洛谷P2055、BZOJ1433、codevs2347。 题目大意：有n个人，有些人是学生，有些人是来看学生的（不是学生）。学生有床，而非学生没有（废话！）。有些学生回家，有些学生晚上住校，来看学生的人要住在学校里。 现在有一些认识的关系，规定每个要在学校睡觉的人只会睡在自己认识的人的床上，问 阅读全文