思维、博弈
思维水题,烧脑水题,博弈帝
MaxVen
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #673 (Div. 2) A-C(思维,思维,思维+贪心+整体观)
Codeforces Round #673 (Div. 2)A. Copy-paste题意:你有 n个 堆糖果每堆糖果都有一定的数量 ,你会魔法 可以将任意一堆的糖果复制到 另一堆里(其中1.不可以是复制自己到自己2.每堆糖果的数量不能超过k个)求最多可以复制的次数问题分析:肯定就是 找到最小的呢一堆,然后将这一堆一直复制到其他的糖果堆了直到不超过k的最大值我是 sort了一遍不然就需要 记录最小值的位置,因为可以最小值柯南不唯一AC代码:#include<map>#incl原创 2020-10-26 20:58:26 · 109 阅读 · 0 评论 -
Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1)(A-B)(思维,模拟?思维)
Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1)A. Finding Sasuke题意:给你一个偶数n,下面给你一个有n个数字的数组a求 数组b使得其中 n为偶数,a,b数组内 不存在数字0问题分析:直接一对,的一对的交换 两个数字前后顺序 然后一正,一负即可公倍数AC代码:#include<iostream>#include<cstdio>#includ原创 2020-10-26 08:38:46 · 316 阅读 · 0 评论 -
CF1433D Districts Connection
CF1433D Districts Connection题意:给定n块区域,某几个区域隶属于同一个帮派,现在要求将他们链接起来要求相同区域之间不直接相连(其中一共是 n-1 条链接边)问题分析:没直接相互链接。。。。只要保证 整组 区域 不是同一个帮派就行AC代码:#include<iostream>#include<cstdio>#include<cstring>#include<bitset>#include<sstrea原创 2020-10-26 08:12:35 · 195 阅读 · 0 评论 -
CF33C Wonderful Randomized Sum
CF33C Wonderful Randomized Sum题意:给你一个数组 你可以其任意长度前缀 和任意长度后缀乘以 -1 最后求 这样操作能得到的 数组 每项之和最大问题分析:设 前缀和为 s1 中间部分和为 s2 后面部分和 为s3 整个数组的和为 s呢么 s=s1+s2+s3即 s1+s3=s-s2所求操作之后的 数组和 为 S= - (s1+s3)+s2 = - (s-s2)+s2 = s2*2 -s由于s为定值,要求的最大值 只要保证s2最大就行了转变成了 求原创 2020-10-21 16:19:15 · 132 阅读 · 1 评论 -
CF1175D Array Splitting
CF1175D Array Splitting题意:给你一组数让你分成k端段 每段中每个数乘以所在段号最后求这样分段后 的最小值是多少问题分析:b数组为前缀和数组,r是每组的右边坐标(便于理解 不要深究+1 -1问题 反正最后都会约掉的)一共被分成了 k组嘛~sum=b[r1]*1+(b[r2]-b[r1])*2+(b[r3]-b[r2])*3.....+(b[rk]-b[r(k-1)])*k =k*b[rk]-b[r1]-b[r2]-.....-b[r(k-1);因为 kb【原创 2020-10-19 20:34:35 · 110 阅读 · 0 评论 -
C. Pie or die
C. Pie or die题意:两个人博弈有一个用木棍拼成 N*M的方格开始的时候 有 几个馅饼 在块中小A每次可以将馅饼上下左右 移动一格asfcus小B每次可以移除一条木棍如果小A将馅饼移出 方格小A获胜,否则小B获胜其中:小A先操作小A不将馅饼 从没有木棍的地方移出去问题分析:如果小A无法 移出 方格外 就表明下一步 小B一定可以 将边界堵上但是我看方格的 四个角,他和外界 有两条变相邻,也就是说,如果小A想要获胜(除了馅饼本身就在靠近边界的小方块里)就必须 移动到 四原创 2020-10-11 19:02:21 · 85 阅读 · 0 评论 -
C. Petya and Inequiations
C. Petya and Inequiations题意:给你一个数字 n,x,y求使得满足这个条件的 数组 a问题分析:尽量保证其中一个 平方数最大就行因为一个数 分解成 几个数 取平方后的 和的最大值一定是 除了其中一个数以外其他都是1为啥?、、、、、我也有点懵,,,我感觉应该可以靠 y=x^2 的图来解释。。。。。具体看代码AC代码:#include<map>#include<set>#include<cmath>#includ原创 2020-10-10 20:06:56 · 140 阅读 · 0 评论