摘要: "【牛客小白月赛21】NC201605 Bits 题目链接" 题目描述 Nancy喜欢做游戏! 汉诺塔是一个神奇的游戏,神奇在哪里呢? 给出3根柱子,最开始时n个盘子按照大小被置于最左的柱子。 如果盘子数为偶数,则需要将她们全部移动到最右侧的柱子上,否则将她们移动到中间的柱子上。 那么,Nancy该 阅读全文
posted @ 2020-01-26 23:24 Randolph、 阅读(172) 评论(0) 推荐(0) 编辑
摘要: "题目链接" "参考博客" 这种基础题说它简单吧,它的确不难,主要就是思维难度。但如果基础不扎实的话,这种题目就会让你在考场上耗费很多时间(譬如小蒟蒻我qwq) 阅读全文
posted @ 2020-01-13 18:30 Randolph、 阅读(149) 评论(0) 推荐(0) 编辑
摘要: "[USACO1.1]坏掉的项链Broken Necklace" "22892 破碎的项链" 方法一:很容易想到枚举断点,再分别两头找,但是要注意很多细节 阅读全文
posted @ 2019-12-31 21:00 Randolph、 阅读(368) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 用栈模拟dfs即可 阅读全文
posted @ 2019-12-28 19:12 Randolph、 阅读(265) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 假设把货仓建在第k个商店的坐标上,那么左边有 k 1 个商店,右边有 n k 1 个商店。 当kn k 1,+(k 1) (n k 1)会使总距离变大,所以不能往右移了。 若k 1 = n k 1, 那么k=n/2, k也就是整个序列中位数的位置。 如果商店数为偶数的话,中点有两个商店 阅读全文
posted @ 2019-12-08 13:25 Randolph、 阅读(203) 评论(0) 推荐(0) 编辑
摘要: "题目链接" "在cnblogs查看" 对于每组数据都跑一边bfs可能会TLE 1.逆向思想+bfs预处理( "参考博客" ) 运用逆向思维,我们可以从灯全亮的状态开始bfs走6步,记录下所有能到达的状态所需步数,相当于预处理,对于每组数据直接输出答案即可。时间复杂度约为O(68408+T 25)( 阅读全文
posted @ 2019-12-07 21:18 Randolph、 阅读(222) 评论(0) 推荐(0) 编辑
摘要: "SP27102 【Swap Space】" 双倍经验: "UVA1747 Swap Space" 用(a,b)表示每个硬盘的原容量和新文件系统下的容量。分两种情况考虑:a≤b和a b 第一类a≤b格式化后能增加我们的剩余容量,所以肯定要优先格式化,按照a从小到大排序,所需空间较少,这样一来可以用较 阅读全文
posted @ 2019-11-13 12:35 Randolph、 阅读(170) 评论(0) 推荐(0) 编辑
摘要: "P1453 城市环路 " 感觉基环树(or环套树)的题目一般都是找到树上的环,断掉一条边再进行树上的操作(如noip2018 "P5022 旅行" ) 双倍经验: "P2607 [ZJOI2008]骑士" P1453和P2607这两题实际上就是基环树上的 "P1352 没有上司的舞会" ,用树形D 阅读全文
posted @ 2019-11-12 21:32 Randolph、 阅读(192) 评论(0) 推荐(0) 编辑
摘要: "P5587 打字练习" 想发一篇较为简洁易懂的题解,代码看起来长,实际上还是很好理解的,而且很多对称着写就行了 一道字符串签到题,比赛的时候小蒟蒻~~调了一个小时都没调出来~~一直RE,坑点还是不少的~~(主要是我太水了)~~ 1. 听其他题解中说后50%的数据是范文中也有退格键的情况 2. 边做 阅读全文
posted @ 2019-11-09 09:03 Randolph、 阅读(319) 评论(0) 推荐(0) 编辑
摘要: CSP2019游记 ->在我的洛谷博客中查看 前言 作为一个弱省弱市弱区的初三蒟蒻,回想自己三年的OI的时光,弹指一挥间,却无甚成就。 从五年级开始在学校学scratch,六年级入门pascal,虽然也参加过小学组区市省赛,但我到底连搜索递归都不会。 初一转为C++,注册了洛谷,很快参加了noip2017pj~~(第一 阅读全文
posted @ 2019-10-27 13:18 Randolph、 阅读(1887) 评论(2) 推荐(0) 编辑