Maly_gos-CSDN博客

原创 Atcoder Beginner Contest 190 C - Bowls and Dishes

题目传送门题目大意我们手中拥有n个盘子，同时有k个人，每个人都有两个选择：在第Ci或者Di个盘子上放上一个球。然后我们拥有m个条件，每个条件的内容是：在第Ai和第Bi个盘子上，同时存在球。我们需要在所有放球的方案中，找到满足最多条件的放法，并输出此时满足的条件的个数。输入格式输入格式如下：N MA1 B1...Am BmKC1 D1...Ck Dk数据范围分别为：2<=n<=100,1<=m<=100,1<=Ai<Bi<=n,1

2021-03-16 20:29:38 135

原创 Codeforces Round#707 B-Napoleon Cake

题目传送门题目大意有n层蛋糕每个第i层上要涂上一层单位面积为ai的奶油，奶油会顺着蛋糕侧边流下，每ai面积的奶油就可以覆盖ai层蛋糕，你最后需要输出哪些层有奶油覆盖哪些层没有。输入格式第一行输入t(1<=t<=20000),表示t组测试样例。接下来每次测试样例的第一行输入一个n(1<=n<=2e5)，表示有n层蛋糕。然后输入n个数，表示从第1层到第n层每层上面覆盖的奶油的面积。输出格式依次从第1行到第n行输出1或0，1表示该层被奶油覆盖，0表示该层没有被奶油覆盖。样

2021-03-14 09:47:01 313 1

原创 AtCoder Beginner Contest 193 C-Unexpressed

题目传送门题目大意给定一个整数n，要求找到从1到n之间的不可以用ab(a>=2,b>=2)来表示的数字的个数。输入格式输入一个整数n(1<=n<=1e10)输出格式输出不可以用ab形式表现的数字的个数样例Sample1in:8out:6Sample2in:100000out:99634思路虽然n的最大是1e10，但是其实满足ab的数不多，底数为最小的2时，234也已经大于1e10了。而且显而易见的是，就算是算最大的1e10，底数大于1e5的数

2021-03-10 23:25:04 193

原创 AtCoder Biginner Contest 194 C.Squared Error

题目传送门题目大意给出n个数，求所有每两个数之间差的平方的和，即求输入格式第一行输入n(2<=n<=3e5)表示有n个数字，之后输入A1,A2,A3…An(|Ai|<=200)。输出格式输出结果样例输入1：32 8 4输出1：56输入2：5-5 8 9 -4 -3输出2：950思路如果是遍历每对数字然后进行相加，复杂度显而易见是O(N^2)，一定会tle，atcoder官方放了两种解法，其中一种主要运用数学公式推导的方式简化原方程，使得复杂度降为O

2021-03-09 22:52:55 146

原创 Codeforces Global Round 13 D. Zookeeper and The Infinite Zoo

题目传送门题目大意存在无穷多个点，他们为1，2，3。。。假设一个点为a，另一个点为a+b，只有当a&b=b(二进制与运算)时，才存在一条路从a走到a+b，现在给任意两个数，判断是否可以从第一个数走到第二个数。输入格式第一行输入t(1<=t<=1e5)，表示测试的个数，后面t行中，每一行输入两个数字u,v(1<=u,v<=2e30)，表示起点和终点。输出格式如果可以达到则输出不区分大小写的"YES"，如果不可以则输出"NO"。样例输入：51 43 61

2021-03-02 22:27:09 94

原创 Codeforces Global Round 13 C

题目链接题目大意对于数组S，每次出发开始可以选择任意元素作为起始点，然后在数组上移动，落点为i + S[i]，直至超出数组范围，每次经过的点的值减一（先移动再减/直至减到1为止），求使数组元素全为1所用最少的出发次数数据范围数组大小n：1<=n<=5000 元素大小：1<=a[i]<=1e9思路首先考虑到数组从前向后的第一个非1元素，这类元素如果不是从他开始那么他将永远不会减一，因此每一次弹跳的起始点选择都应该是第一个非1元素，然后只需要模拟弹跳过程，同时记录数组中1

2021-03-02 00:26:05 117

Maly_gos的博客