随笔分类 - 其他_思维
摘要：CF1429A 思维 题意： 给定一个长度$n$序列，两个人可以轮流取，alice取奇数位，bob取偶数位，若最后留下的数是奇数则alice胜，否则bob胜 题解： 可以知道最终留下的数是奇数位/偶数位，那么尽量留下奇数/偶数即可 #include<iostream> #include<cstdio
阅读全文
摘要：CF1426A 数学 题意： 第一层$2$间房间，之后每层$x$间房间，编号依次递增，求第$n$号房间在第几层 题解： $$1+\lfloor\frac{max((n-2),0)}\rfloor+(max((n-2),0)%m>0)$$ #include<iostream> #include<cst
阅读全文
摘要：A. Two Rabbits【思维】 题意：两只兔子同时往中间有规律地跳，问是否可以同时跳到同一点 题解：算一下距离是否是每回合缩短距离的倍数即可 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #i
阅读全文
摘要：A. Three Strings【思维】 题意：给你三个串a,b,c，对于串的每一个字符i，必须进行以下操作：swap(a_i,c_i)或者swap(b_i,c_i)，问是否存在操作方案使得操作完之后使得ab串相等 题解：判断是否存在a_i,b_i同时不等于c_i的情况 #include<iostr
阅读全文
摘要：题意：每次可以-5/-2/-1/+1/+2/+5，问是否存在方案使得A变成B 题解：首先我们可以设A<B，若A>B，则交换AB，因为A到B和B到A是互逆的过程，所以可以交换 其次将B-=A，因为从3到5和从0到2是一样的 这样题目转化为每次可以-5/-2/-1/+1/+2/+5，问是否存在方案总和为
阅读全文
摘要：题意：给定长度为n的方块，要求染色，需要满足：当|j-i|>1且n%|j-i|==0时，两格颜色相同，求做多可以染多少种颜色 题解：求出n的所有质因子 1、若只有一种质因子，则答案为该质因子 2、若有两种以上的质因子，则答案为1 只有一种质因子时，相当于每隔若干个放同种颜色，则可以放p种颜色 有两种
阅读全文
摘要：题意：给定两个字符串，问是否存在交换方案使得两个字符串相同，方案为交换次数小于等于2n，且每次只交换s1与s2中的一个字符 题解：考虑从前往后枚举，当第i位不同时，考虑找后边的第j位，若存在这样的第j位，则存在方案 1、存在aj==ai且j>i，那么交换aj,bi 2、存在bj==ai且j>i，那么
阅读全文
摘要：题意：给你两个字符串，问是否存在交换方案使得两个字符串变成一样的，方案为只交换一次且只交换s1与s2里的一个字符 题解：若一开始就相同，则存在交换方案 若一开始不同的位置为1个或大于2个，则不存在方案 若一开始不同的位置为2个，则看ai==aj 或 bi==bj，只要满足其中一个就存在方案，否则不存
阅读全文
摘要：题意：每次可以对a进行两种操作，1：如果是偶数，则变成3*a/2；2：变成a-1 显然当a=1时，b只能为1 a=2或3时，b只能为123 a>3时，b可以为任意数 代码： #include<iostream> #include<cstdio> #include<cstdlib> #define l
阅读全文
摘要：题意：给你n个人和两个尖子生a,b，你可以操作k次，每次操作交换相邻两个人的位置，求问操作k次以内使得ab两人距离最远是多少 题解：贪心尽可能的将两人往两边移动，总结一下就是min(n-1,|a-b|+x) 代码： #include<iostream> #include<cstdio> #inclu
阅读全文
摘要：https://codeforces.com/contest/1256 A：Payment Without Change【思维】 题意：给你a个价值n的物品和b个价值1的物品，问是否存在取物方案使得价值为s 题解：min(s/n,a)*n+b>=s?YES:NO #include<iostream>
阅读全文
浙公网安备 33010602011771号