|
摘要：
题解:其实就是求n个数的lcm，由于数据特别大，求lcm时只能用质因子分解的方法来求。 质因子分解求lcm。对n个数每个数都进行质因子分解，然后用一个数组记录某个质因子出现的最大次数。然后累乘pow(x,cnt)，即质因子x出现了cnt次。 #include<bits/stdc++.h> using 阅读全文
posted @ 2020-01-21 17:25
Target--fly
阅读(434)
评论(1)
推荐(0)
摘要：
题目大意： 给一个数N，在小于N的所有数中，找到(A,B)的数量，其中A的第一个数字要等于B的最后的一个数字，A的最后一个数字要等于B的第一个数字。 题解：对从1到N的所有数x，用一个二维数组保存dp[a][b]其中a是x的第一个数字，b是x的最后一个数字。答案就是dp[a][b]*dp[b][a] 阅读全文
posted @ 2020-01-21 12:53
Target--fly
阅读(281)
评论(0)
推荐(1)
摘要：
题目大意：n个数，任意整数x对这n个数取异或值，然后使最大值最小。 思路：数据范围最大为pow(2,30);所以考虑二进制的话，最多有30位。对于某一位d，然后考虑数组v中每一个元素的d为是0还是1，将为0的元素放到数组v0中，将为1的元素放到数组v1中。如果v0中的元素个数为0,那么说明这一位置上 阅读全文
posted @ 2020-01-19 14:16
Target--fly
阅读(197)
评论(0)
推荐(0)
摘要：
题目大意很简单，给你一个整数X，让你求a和b，使得max(a,b)尽可能的小，然后打印a,b 题解：想到了质因子分解，也考虑到了暴力，但是觉得暴力的话会TLE，所以打算用贪心做，然后就一直Wa......。看人家的题解，，就是暴力..将求出的质因子分为两部分即可 #include<bits/stdc 阅读全文
posted @ 2020-01-18 16:52
Target--fly
阅读(292)
评论(0)
推荐(0)
摘要：
题解： 这里的m一定是等于n的，n为数最大为n个9，这n个9一定满足条件，根据题目意思，前k个一定是和原序列前k个相等，因此如果说我们构造出来的大于等于原序列，直接输出就可以了，否则，由于后m-k个一定是重复前k个，我们只能在前k个改动，所以只需要让前k个加1就行了，然后在根据题意构造一遍。 #in 阅读全文
posted @ 2019-12-25 22:31
Target--fly
阅读(357)
评论(0)
推荐(0)
摘要：
题目大意： 有两种类型的果酱，一个梯子，从中间开始吃，可以吃左边的，也可以吃右边的，最终要使两种类型的果酱的数量想等 题解： 思路对了，但是没考虑完。 对梯子的左侧的果酱I我们用两个数组记录其从1到i的1的数量和从1到i的2的数目，对梯子右侧的果酱保存从i到n的1的数目和2的数目。 然后两种情况， 阅读全文
posted @ 2019-12-21 13:45
Target--fly
阅读(344)
评论(0)
推荐(0)
摘要：
用前缀和写一直wa。。 思路:让金牌和银牌最少，通多增加铜牌的方式来扩大总奖牌的个数。 #include<bits/stdc++.h> using namespace std; map<int ,int >mp; const int N=1e6+7; int arr[N]; void solve() 阅读全文
posted @ 2019-12-17 18:03
Target--fly
阅读(233)
评论(0)
推荐(0)
摘要：
题目大意： 一共有m个士兵，k个陷阱，时间为t，一个首领，这个首领需要在t时间内尽可能多的将士兵带到boos的面前， 第二行是每个士兵的灵敏度。 紧接着是k个陷阱，每个陷阱有l,,r,,d组成，l代表陷阱的位置，r代表l处的陷阱可以在位置r处被解决，陷阱的灵敏度是d,当陷阱的灵敏度比士兵的灵敏度大时 阅读全文
posted @ 2019-12-14 23:39
Target--fly
阅读(170)
评论(0)
推荐(0)
摘要：
题目大意； 输入n和m，n是n个字符，m是m个前缀。对前缀的规定可以配对的括号。比如()，，（（（）））等等。在输入n个括号字符，对这个n个字符，通过交换使其满足m个前缀。交换次数不限，规则想当与reverse函数 题解： 先构造m-1个前缀,使其均为"()"。然后剩下的字符构造最好一个前缀。。。。 阅读全文
posted @ 2019-12-11 13:32
Target--fly
阅读(162)
评论(0)
推荐(0)
摘要：
考虑区间长度，我们让r和b除以他们的__gcd这样，这样得到的r和b是互质或者相等的。我们取他们两个小的那个。假设是b.那么被涂的方块应该是b,2b,3b,4b,....kb. 相邻的两个方块之间的区间长度是b-1。。。。k个连续的方块一共会产生k-1的间隔，这些间隔的总长度是n*(k-1)，如果说 阅读全文
posted @ 2019-12-10 23:06
Target--fly
阅读(174)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号