![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
文章平均质量分 86
CCSU_MI
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 115 (Rated for Div. 2)
Educational Codeforces Round 115 (Rated for Div. 2) 又是脑瘫的一天,C题想着用商和余数来表示平均数(人太傻了,没办法),还等到WA了一发才发现这是个错误的想法,还是老老实实的用double吧!D一个long long int 没开连WA两发,真实傻到了家。咕咕咕,还是咕出一篇题解来吧! A - Computer Game 题意: Monocarp在玩一个游戏,他现在处在一个2×n2\times n2×n的a矩阵内,如果a[i][j]=1a[i][j原创 2021-10-11 15:04:54 · 191 阅读 · 0 评论 -
Divisors of the Divisors of An Integer(唯一分解定理+欧拉筛)
Divisors of the Divisors of An Integer 题意: 给定两个函数d(n)和sndd(n)d(n)和sndd(n)d(n)和sndd(n),d(n)d(n)d(n)为n的因子个数,sndd(n)sndd(n)sndd(n)为n的因子的d(x)d(x)d(x)和。例如:sndd(24)=d(1)+d(2)+d(3)+d(4)+d(6)+d(8)+d(12)+d(24)=30sndd(24)=d(1)+d(2)+d(3)+d(4)+d(6)+d(8)+d(12)+d(24)=3原创 2021-09-23 21:17:33 · 186 阅读 · 0 评论 -
Codeforces Round #743 (Div. 2)(A-C)
Codeforces Round #743 (Div. 2) A. Countdown 传送门 题意: 给定由0-9组成的数,你有两种操作: 1.将数大小-1 2.交换两个数的位置 问最小的操作次数将数字变为0 思路: 将每一位上不为0的数字全部交换到个位上进行修改,就一定能保证操作次数最小 参考代码: #include<bits/stdc++.h> using namespace std; char a[110]; int n; int main() { int t;原创 2021-09-20 18:41:40 · 138 阅读 · 0 评论 -
北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛
北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛 A.lzh的蹦床 lzh的蹦床 根据贪心思想可以知道每一趟选择的出发点肯定是第一个不为1的数,但是如果一次次的模拟跳跃的话时间复杂度极高,那怎么处理呢? 我们可以来计算每一个蹦床对答案的贡献,然后相加即可。令sum[i]为左边跳到i的位置的次数,则在计算i位置的贡献时可分情况考虑: 如果a[i]>1a[i]>1a[i]>1时,它只会对[i+2,i+a[i]]这个区间产生一个+1的影响。 如果sum[i]≥a[i]sum[i]\ge原创 2021-09-13 00:08:28 · 315 阅读 · 4 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(8)
2021“MINIEYE杯”中国大学生算法设计超级联赛(8) 1003-Ink on paper 题意: 给定n滴墨水的坐标,每一滴墨水以每秒0.5米的速度向四周扩散,求最后所有墨水连通的最少时间。 思路: 很简单能想到是一道最小生成树prim的板题,但是比赛过程中队友板子用错了超时了一发,然后又因为初始化时dis数组没用long long初始化导致WA了一发。 参考代码: #include<bits/stdc++.h> using namespace std; #define ll l原创 2021-08-13 20:10:23 · 163 阅读 · 0 评论 -
Codeforces Round #736 (Div. 2)
Codeforces Round #736 (Div. 2) A. Gregor and Cryptography 题意: 给定一个质数P,求两个数a和b,使得P%a=P%b(2 ≤\le≤ a < b ≤\le≤ P) 思路: 因为P是质数,则一定为奇数,任何奇数与2取模都为1,而且与本身-1取模也为1,则a=2,b=P-1。因为P ≥\ge≥ 5,所有不需要考虑a < b是否成立的情况。 参考代码: #include<bits/stdc++.h> usin原创 2021-08-03 19:57:25 · 105 阅读 · 0 评论 -
Codeforces Round #734 (Div. 3)
Codeforces Round #734 (Div. 3) A. Polycarp and Coins 题目大意: 有一个人买东西付钱,但他只有一元的钱和二元的钱, 现在他要付 n 元, 他使用一元钱的数量和二元钱数量的差值要最小, 问他付 n元使用了多少一元钱和二元钱? 解题思路: 直接将ans=n/3,便可分三种情况输出: 如果n%3==0,则说明刚好能用相同数量的一元钱和两元钱组成,直接输入两个ans即可。 如果n%3==1,说明还需要出一块钱,则输出ans+1和ans即可。 如果n%3==2原创 2021-07-24 16:37:14 · 158 阅读 · 0 评论 -
喜迎暑假多校联赛第一场
喜迎暑假多校联赛第一场一、qcjj想玩 I wanna二、云哥教你学数学!1.思路2.参考代码三、纳米兔子1.思路2.参考代码四、纳米猫猫1.思路2.参考代码五、二巧板1.思路2.参考代码六、日常诈骗签到题1.思路2.参考代码七、jzgg,云哥,沙烬巨巨为什么这么强1.思路2.参考代码八、呜米喵想要成为爱抖露!1.思路2.参考代码九、MeUmy的海底捞抽奖旅程十、MeUmy吃海底捞十一、VUP Information Management Favorite十二、来签到1.思路2.参考代码 一、qcjj想.原创 2021-06-28 00:04:28 · 295 阅读 · 0 评论 -
长沙学院蓝桥杯选拔赛-A楼下是签到题
长沙学院蓝桥杯选拔赛-A楼下是签到题思路参考代码 传送门 思路 先通过a[]={1,2,3}这个序列来找到每一个值对答案的贡献。 a的 所有子序列可为 :1 2 3 1 2 1 3 2 3 1 2 3 在这几个序列中1作为最大值的个数为1,作为最小值的个数为4 2作为最大值的个数为2,作为最小值的个数为2 3作为最大值的个数为4,作为最小值的个原创 2021-06-26 17:47:08 · 340 阅读 · 0 评论 -
Codeforces Round #725 (Div. 3)
文章目录A、Stone Game1.思路2.参考代码B、Friends and Candies1.思路2.参考代码C、Number of Pairs1.思路2.参考代码D、 Another Problem About Dividing Numbers1.思路2.参考代码F、Interesting Function1.思路2.参考代码 A、Stone Game 传送门 1.思路 先找到最大值和最小值的下标,然后分3类讨论(只操作左端点,只操作右端点,和两端都操作)取最小值即可。 2.参考代码 #inc.原创 2021-06-11 18:50:43 · 206 阅读 · 1 评论 -
AtCoder Beginner Contest 182
AtCoder Beginner Contest 182 文章目录AtCoder Beginner Contest 182一、twiblr1.题目2.思路3.参考代码二、Almost GCD1.题目2.思路3.参考代码三、To 31.题目2.思路3.参考代码四、Wandering1.题目2.思路3.参考代码五、Akari1.题目2.思路3.参考代码六、Valid payments 一、twiblr 1.题目 题目 题目描述: 你目前关注了B个人,而且有A个人关注了你,但是你的最大关注的人数为2*A+10原创 2021-04-29 01:11:12 · 115 阅读 · 0 评论 -
长沙学院2021校赛
长沙学院2021校赛 长沙学院2021校赛长沙学院2021校赛一、小圆前辈去上学1.题目2.解题思路3.参考代码二、小圆前辈的素数1.题目2.解题思路三、小圆前辈去爬山1.题目四、小圆前辈的魔法1.题目2.解题思路3.参考代码五、小圆前辈的排列组合1.题目2.解题思路3.参考代码总结 一、小圆前辈去上学 1.题目 链接:https://ac.nowcoder.com/acm/contest/15332/A 来源:牛客网 题目描述: 小圆前辈刚上小学一年级,开学第一天老师就讲了对于小数如何四舍五入成整数。 例原创 2021-04-26 17:25:08 · 143 阅读 · 0 评论