光芒万丈小太阳

摘要： 题目传送门题目大意：先提供一个数组，让你造一个数组，这个数组的要求是 1 各元素之间都互质 2 字典序大于等于原数组 3 每一个元素都大于2思路：1.两个数互质的意思就是没有公因子。所以每确定一个数字之后，就把这个数字的所有公因子全部用vis数组标记一下。2.每... 阅读全文

摘要： 题目传送门题目大意：一个矩阵中，求F组成的矩阵的面积，（答案乘以三）。思路：n如果是小于100的，就可以通过前缀和，然后三重循环暴力找，和poj1050很像，但由于是1000，就不可以了，时间复杂度太高。这道题的类别是单调栈，仔细想一下，发现其实就是先统计每一行网上有... 阅读全文

摘要： 题目传送门题意就是，n个物品，从中选取k个，要按照那个公式所取的值最大。思路：最大化平均值的时候首先想到的就是二分， 我们设G(x) 为单位的重量不小于X， 我们的目标就是要找到满足条件的最大的X， 也就是说我们的OK函数就要判断是否能够找到一个大小为K的集合S， 使... 阅读全文

摘要： 题目传送门题目大意：现在一共有N个零件，如果存在：bi>=bj&&bj>ai的两个零件i，j，那么此时我们就可以将零件j放在零件i上。我们现在要组成一个大零件，使得高度最高，问这个最高高度。思路：看了题解，先将木块按b从大到小排序，相同的再按a从大到小排序。（这样排序... 阅读全文

摘要： 题目传送门题目大意：给一个人发工资，给出不同数量不同面额，（大面额一定是小面额的倍数），问最多能发几天，（每天实发工资>=应发工资）。思路：首先，将大于等于c的面额的钱直接每个星期给奶牛一张，将面额大于等于c的前去除。然后从大到小开始选择，要选择的金额尽可能的接近c，... 阅读全文

摘要： 题目传送门代码有注释。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define CLR... 阅读全文

摘要： 题目传送门题目描述：给你n，m，n代表从1到n这么大的数组，m组v,u,val，代表v到u这个区间的总和是val，然后让你判断m组关系中有几组是错误的。思路：带权并查集，这道题其实算是让我知道什么是真正的带权并查集吧，之前有一道食物链的题目非常经典但是一直没完全理解，... 阅读全文

摘要： 题目传送门题目描述：给你一个f函数，这个函数的自变量是一个数列，函数表达式就是题目所给的描述，然后给你一个数列，问你数列中某区间 怎么选取 可以使函数值最大。题目思路： 有关区间选取的问题，很容易想到dp，dp[l][r]代表从l到r的区间函数值，然后发现一个神奇... 阅读全文

摘要： 题目传送门题目描述：给你一个p/q，让你求在b进制下，这个小数是不是有限小数。思路：先来膜拜一个大神的博客，如何求小数的二进制表达，（感谢博主肘子zhouzi）。然后小数的其他进制表达也一样。而分数的转化，比如1/6转化成3进制，看图 ↓ 。其实就是将1/6不断乘以3... 阅读全文

摘要： 题目传送门题目大意：给你一堆木棍，每根木管都有两种颜色，相同颜色的部分可以连接起来，问你这堆木棍可不可以连接成1根。思路：大致的思路很好想，就是判断欧拉回路的方法（1.联通，2，要么顶点读书全为偶数，要么有两个奇数），统计每种颜色出现的次数就可以了。问题的关键是怎么统... 阅读全文