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