随笔分类 -  题目难度——普及/提高-

摘要:"【牛客小白月赛21】NC201605 Bits 题目链接" 题目描述 Nancy喜欢做游戏! 汉诺塔是一个神奇的游戏,神奇在哪里呢? 给出3根柱子,最开始时n个盘子按照大小被置于最左的柱子。 如果盘子数为偶数,则需要将她们全部移动到最右侧的柱子上,否则将她们移动到中间的柱子上。 那么,Nancy该 阅读全文
posted @ 2020-01-26 23:24 Randolph、 阅读(206) 评论(0) 推荐(0)
摘要:"题目链接" "在cnblogs查看" 对于每组数据都跑一边bfs可能会TLE 1.逆向思想+bfs预处理( "参考博客" ) 运用逆向思维,我们可以从灯全亮的状态开始bfs走6步,记录下所有能到达的状态所需步数,相当于预处理,对于每组数据直接输出答案即可。时间复杂度约为O(68408+T 25)( 阅读全文
posted @ 2019-12-07 21:18 Randolph、 阅读(236) 评论(0) 推荐(0)
摘要:"P5587 打字练习" 想发一篇较为简洁易懂的题解,代码看起来长,实际上还是很好理解的,而且很多对称着写就行了 一道字符串签到题,比赛的时候小蒟蒻~~调了一个小时都没调出来~~一直RE,坑点还是不少的~~(主要是我太水了)~~ 1. 听其他题解中说后50%的数据是范文中也有退格键的情况 2. 边做 阅读全文
posted @ 2019-11-09 09:03 Randolph、 阅读(427) 评论(0) 推荐(0)
摘要:"P3951 小凯的疑惑" 数论极菜的小萌新我刚看这题时看不懂exgcd做法的题解,后来在网上找到了 " 一篇博客 " ,感觉代码和推导都更加清新易懂,于是在它的基础上写了题解qwq 分析 两数互质,且有无限个,想到不定方程ax+by=gcd(a,b)=1,并且是一定有解的 对于合法的数k,可以表示 阅读全文
posted @ 2019-08-25 16:36 Randolph、 阅读(189) 评论(0) 推荐(0)
摘要:"CF546B Soldier and Badges" 简单的贪心qwq 排个序,如果当前数与之前的数相重,已经用过,则加到一个之前没有用过的数 阅读全文
posted @ 2019-08-05 10:41 Randolph、 阅读(194) 评论(0) 推荐(0)