摘要:
补补补 阅读全文
摘要:
题目描述 输入描述 输出描述 示例 备注 思路&&感想 这道题我一开始的思路就错了,一开始就想把c求出来,可是仔细一想把c求出来一个个暴力去比较O(n^2)必然超时 在罚坐四个小时后,跟我们可爱的志愿者要了一碗鸭血粉丝汤,喝之后那思路啪的一下就上来了 在从数轴上把样例写出来之后我突然想到,让相邻的两 阅读全文
摘要:
题目描述 输入描述 输出描述 示例 思路&&感想 2020南京站是本人参加的第一场区域赛,不出意外的打铁了 这道题其实并不难,还是在20min左右gyx想起来的思路,只要相邻的两个数相互交换就得到了两个与原顺序最大公约数为1 的数 对于k为奇数时,仅需要从第二个数开始两两交换(k-1)/2次就好了 阅读全文
摘要:
题意 这题大体意思就是你一开始给一个数1,之后每一天这个数都会自乘2,并且你可以在其中的任意一天把这个数加1,以此来得到你最终想要的数n,并且要求操作次数最少。 题目链接:https://codeforces.com/gym/102830/problem/C 解析 这种题其实遇到过好多次了,但是每次 阅读全文
摘要:
转自 https://www.cnblogs.com/lfri/p/10662291.html 博弈论的题目有如下特点: 有两名选手 两名选手交替操作,每次一步,每步都在有限的合法集合中选取一种进行 在任何情况下,合法操作只取决于情况本身,与选手无关 游戏败北的条件为:当某位选手需要进行操作时,当前 阅读全文
摘要:
题目 大体意思就是多个数累乘,然后把里边的质因数的个数相加,并且在一次累乘中相同的质因数不能重复加。(为什么这道题在大佬们的博客里的定位是水题) 知识点 质因数:这道题中出现了质因数这个概念,即为既是质数又同时必须是某个数的因数。 质因数分解:每个合数都可以写成几个质数相乘的形式,其中每个质数都是这 阅读全文
摘要:
给你一个长度为n的数组,现在定义以下三种操作。 "1 x"表示删除数组的第x(1<=x<=m)个元素,第x+1到第m个元素全部往前移一位。m为操作前数组的元素个数。 "2 x y"表示在数组的第x(1<=x<=m)位插入元素y,原数组的第x个元素到第m个元素全部往后移一位。m为操作前数组的元素个数。 阅读全文
摘要:
这道题是一个很简单的枚举题:给定n,m,k求: 符号意义均为数学表达中的一般意义。 符号解释:为防止读不懂符号意义,做符号解释: gcd(i,j)表示i与j的最大公因数。 表示的是k为gcd(i,j)的因子; [ ]表示当[ ]内的命题为真,则结果为1,若为假,则为0;例如[ 这道题是一个很简单的枚 阅读全文