❤️Randolph's Blog❤️

摘要： "【牛客小白月赛21】NC201605 Bits 题目链接" 题目描述 Nancy喜欢做游戏！ 汉诺塔是一个神奇的游戏，神奇在哪里呢？ 给出3根柱子，最开始时n个盘子按照大小被置于最左的柱子。 如果盘子数为偶数，则需要将她们全部移动到最右侧的柱子上，否则将她们移动到中间的柱子上。 那么，Nancy该 阅读全文

摘要： "题目链接" "参考博客" 这种基础题说它简单吧，它的确不难，主要就是思维难度。但如果基础不扎实的话，这种题目就会让你在考场上耗费很多时间（譬如小蒟蒻我qwq） 阅读全文

摘要： "[USACO1.1]坏掉的项链Broken Necklace" "22892 破碎的项链" 方法一：很容易想到枚举断点，再分别两头找，但是要注意很多细节 阅读全文

摘要： "题目链接" 用栈模拟dfs即可 阅读全文

摘要： "题目链接" 假设把货仓建在第k个商店的坐标上，那么左边有 k 1 个商店，右边有 n k 1 个商店。 当kn k 1，+(k 1) (n k 1)会使总距离变大，所以不能往右移了。 若k 1 = n k 1, 那么k=n/2, k也就是整个序列中位数的位置。 如果商店数为偶数的话，中点有两个商店 阅读全文

摘要： "题目链接" "在cnblogs查看" 对于每组数据都跑一边bfs可能会TLE 1.逆向思想+bfs预处理（ "参考博客" ） 运用逆向思维，我们可以从灯全亮的状态开始bfs走6步，记录下所有能到达的状态所需步数，相当于预处理，对于每组数据直接输出答案即可。时间复杂度约为O(68408+T 25)（ 阅读全文

摘要： "SP27102 【Swap Space】" 双倍经验： "UVA1747 Swap Space" 用（a，b）表示每个硬盘的原容量和新文件系统下的容量。分两种情况考虑：a≤b和a b 第一类a≤b格式化后能增加我们的剩余容量，所以肯定要优先格式化，按照a从小到大排序，所需空间较少，这样一来可以用较 阅读全文

摘要： "P1453 城市环路 " 感觉基环树（or环套树）的题目一般都是找到树上的环，断掉一条边再进行树上的操作（如noip2018 "P5022 旅行" ） 双倍经验： "P2607 [ZJOI2008]骑士" P1453和P2607这两题实际上就是基环树上的 "P1352 没有上司的舞会" ，用树形D 阅读全文

摘要： "P5587 打字练习" 想发一篇较为简洁易懂的题解，代码看起来长，实际上还是很好理解的，而且很多对称着写就行了 一道字符串签到题，比赛的时候小蒟蒻~~调了一个小时都没调出来~~一直RE，坑点还是不少的~~（主要是我太水了）~~ 1. 听其他题解中说后50%的数据是范文中也有退格键的情况 2. 边做 阅读全文

摘要： ->在我的洛谷博客中查看 前言 作为一个弱省弱市弱区的初三蒟蒻，回想自己三年的OI的时光，弹指一挥间，却无甚成就。 从五年级开始在学校学scratch，六年级入门pascal，虽然也参加过小学组区市省赛，但我到底连搜索递归都不会。 初一转为C++，注册了洛谷，很快参加了noip2017pj~~（第一 阅读全文