2020年09月_李自行h

原创 Codeforces Round #665 (Div. 2)B. Ternary Sequence【思维】

传送门题目输入32 3 23 3 14 0 12 3 00 0 10 0 1输出420题意：给出两行数，每行三个，分别代表两组中0,1,2的个数，ci由下图计算求ci和的最大值思路：由图中可得，我们尽可能让第一组中的2和第二组中的1结合得到正数，减少第一组中的1与第二组中的2结合即可AC code#include<iostream>#include<algorithm>#include<cstring>#inclu

2020-09-29 21:26:22 68

原创 Codeforces Round #668 (Div. 2)B. Array Cancellation【找规律】

传送门输入74-3 5 -3 121 -14-3 2 -3 44-1 1 1 -17-5 7 -6 -4 17 -13 46-1000000000 -1000000000 -1000000000 1000000000 1000000000 100000000010输出3041830000000000题意:给一个数n，下面是和为零的n个数，每次选出两个数，前面的数减一后面的数加一，如果想让前面的数加一后面的数减一需要支付一枚硬币，问:想让所有的数等于零

2020-09-25 19:57:14 203

原创 Codeforces Round #670 (Div. 2)B. Maximum Product【思维】

传送门题目输入45-1 -2 -3 -4 -56-1 -2 -3 1 2 -16-1 0 0 0 -1 -16-9 -7 -5 -3 -2 1输出：-120120945题意：给出n个数求5个数的最大乘积思路:除了最大的5个最大数相乘外要考虑负数的情况，每次取两个最小数因为他们可能都为负数，乘积为正AC code#include<iostream>#include<algorithm>#include<cstring&gt

2020-09-24 21:54:05 140

原创 Educational Codeforces Round 95 (Rated for Div. 2)C. Mortal Kombat Tower【dp】

传送门题目输入681 0 1 1 0 1 1 151 1 1 1 071 1 1 1 0 0 161 1 1 1 1 11110输出222210题意：t组测试样例，给你一个数n，下面紧接着给你n个数，由0到1组成，如果为1则说明此boss较难，0则较简单，你的朋友每通过一个较难的boss时需使用一个跳跃点，你的朋友先手每次能杀死1或2个boss紧接着是你一直到n个boss杀完，问：至少需要多少个跳跃点.思路：dp模板题，每人每次有两个选择，即上个人

2020-09-24 20:16:31 318

原创 Codeforces Round #669 (Div. 2)B. Big Vova【暴力】

传送门题目输入722 541 8 2 333 8 9564 25 75 100 50142696 128 88 80 52 752 4 8 16 17输出5 28 2 1 39 3 8100 50 25 75 6442128 96 80 88 52 717 2 4 8 16题意：t个测试样例，给出一个数n，再给出n个数a1~an，b1,b2…bn是排列后的a数组，排列后使前缀的最大公约数ci=gcd（b1,b2,…bi）最大，输出b数组，思路

2020-09-24 18:53:45 152

原创 Educational Codeforces Round 95 (Rated for Div. 2)B. Negative Prefixes

传送门输入531 3 20 0 042 -3 4 -11 1 1 17-8 4 -2 -6 4 7 11 0 0 0 1 1 050 1 -4 6 30 0 0 1 16-1 7 10 4 -8 -11 0 0 0 0 1输出1 2 32 -3 4 -1-8 -6 1 4 4 7 -2-4 0 1 6 3-1 4 7 -8 10 -1题意：给你一个数n，下面两行数，每行n个，第一行为1~n个位置上的数，第二行代表数字的位置能否改变，若为0则可以改变否则

2020-09-24 15:47:40 91

原创 Codeforces Round #671 (Div. 2)C. Killjoy【思维】

传送门读了这个题好长时间题意比较难懂题意：给你两个数n，x，下面是n个数，每次比赛时你可以改变任意多个数的大小但是所有数的变化之和必须为零，在每次比赛前后大小等于x的数都被感染.问：至少需要多少场比赛能把他们全都感染思路：比赛前可以分为三种情况1 有n个数和x相等，这样的话比赛前就可以把他们全都感染2 有1~n-1个数与x相等（已被感染），这样的话我们需要一场比赛把其他不等于x的数变为x，而相反值都加在已经感染的数字上，比赛后把没有感染的感染了就可以了.3有0个数与x相等，如果n个数的和能

2020-09-24 14:35:00 127

原创 2019年吉林省大学生程序设计竞赛题解【部分】

A题题意：给出四个数 a,b,c,k.执行k次，每次分为三步(按顺序执行)If a > b then a= a − b.If b > c then b = b− c.If c > a then c = c − a.求k次后a,b,c分别为多少.思路:找规律题，每次输出时如果a=b=c break即可，也就是说循环次数经过有限次(次数较少)一定得到a=b=c，k小于这个次数让它循环就行;AC code#include<iostream>#includ

2020-09-24 08:56:15 850

原创 Codeforces Round #671 (Div. 2)D2. Sage‘s Birthday (hard version)【队列】

传送门input71 3 2 2 4 5 4output33 1 4 2 4 2 5题意：给n个数排列之后使两边的数大于中间的数的情况最多并且要最优序列思路：我们可以先找出有几个可以插入的数,然后按顺序插入就可以了AC code#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<map>#include

2020-09-22 19:55:18 73

原创 Codeforces Round #667 (Div. 3) D【思维+模拟】

传送门测试样例inputCopy52 11 1500 4217871987498122 10100000000000000001 1输出805002128012501878899999999999999999题意：给你两个数a,b,每次使a+1，问：至少多少次使a每位数字的和小于等于b思路：模拟一下数字的增加和每位数字的和的变化我们可以发现当最后一位数字增加时数字总和也在增加当最后一位数字变成零时，往前进一这时数字的总合可能变小，每位数字都是这样.所以我们只需要从

2020-09-22 14:46:57 98

原创 CodeForces - 377A Maze【dfs+思维】

传送门题意题意，给出n,m,k,三个长度，n,m,分别为地图的长宽，地图中有墙壁‘#’和空位置‘.’想把k个空位置变成墙壁（用x表示）使‘.’还为一个连通区域思路想在‘.’中选择k个位置变成墙壁使剩下的点保持连通，那我们是不是可以反过来想呢？我们先让所有点的位置变为X再用一个dfs找出要剩下的几个点这样他们肯定连通，问题得以解决.AC 代码#include<iostream>#include<algorithm>#include<cstring&gt

2020-09-20 08:22:45 124

原创 HDU - 6489The puzzle【思维题】

//题意：有n个数字任意排列，每次交换两个数，问：最少交换多少次可以让n个数按顺序排列//思路：从第一个位置开始判断数字是否和他的下标相同相同的话不用不用管，//不同的话开标记数组当这个数字没有被寻找过的话//寻找这个数字对应位置的数//直到找到数字和下标相等或者这个数字已经被找过#include<iostream>#include<algorithm>#include<cstring>#include<map>#include<s.

2020-09-19 14:00:42 233

原创 HDU - 6486【逆向思维】

//题意：给你n个数，每次让n-1个数减一，问：最少多少次可以让这几个数相等，不可以的话输出-1//思路：逆向思维，n-1个数-1可以等价于另一个数加一，这样的话可以算出最小操作次数.然后还是按照减法来说//每次的话一定会让最大的数减一，我们直接判断最大的数是否大于操作次数就可以了（a[i]>0）操作次数小于最大值//输出操作数，否则输出-1；AC代码#include<iostream>#include<algorithm>#include<cstrin.

2020-09-19 10:28:00 134

原创 Codeforces Round #515 (Div. 3)B【贪心】B. Heaters（较详细讲解）

//题意:有n个位置m个热水器每个热水器加热范围是[i-r+1,i+r-1],每个地方有热水器为一否则为零//问至少需要多少个热水器可以保证每个地方至少被一个热水器加热，不能保证每个地方被一个热水器加热的话输出-1//思路：贪心，首先我们先从r开始向前枚举这样可以保证前面被加热但后面也覆盖较多的位置.找到一个i时我们就要从//2*r+i-1向前枚举因为枚举时尽量从第一个可以覆盖i~x的整个地方开始如下图//这样的话可以保证用的热水器最少//AC代码如下#include<iostream

2020-09-19 08:58:28 82

原创 HDU - 5918 小菜鸡的一点理解

//小白，刚学的KMP在比赛时看出来是KMP模板题队友一发过了，在补题时一直过不去…//在网上查了好久一直没查到两个KMP模板有什么不同最后借鉴大佬的博客过了//题意：给两个串a,b,一个p，问在a中每次间隔p的情况下能分出来几个b（包含几个b）//思路：KMP模板题只不过这次匹配a，b时每次要加上p其他的没什么不同参考大佬的博客链接: link.https://blog.csdn.net/wjmwsgj/article/details/79994284//AC代码#include<i

2020-09-15 21:24:56 114

sssssss521的博客