本博客已停止更新!请移步至louhc.github.io

摘要: $注意 该篇题解为本人较早时期写的题解 所以会很傻 直接能用map 以string为下标偏偏要绕弯儿 有时间改一改QAQ$ "[USACO1.2]Name That Number" 题目描述 在威斯康辛州牛守志大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系 阅读全文
posted @ 2018-12-02 22:13 louhc 阅读(116) 评论(0) 推荐(0) 编辑
摘要: "CF546B Soldier and Badges" 题意翻译 给 n 个数,每次操作可以将一个数 +1,要使这 n 个数都不相同, 求最少要加多少? $1 \le n \le 3000$ 感谢@凉凉 提供的翻译 题目描述 Colonel has $n$ badges. He wants to g 阅读全文
posted @ 2018-12-02 21:58 louhc 阅读(147) 评论(0) 推荐(0) 编辑
摘要: "佳佳的魔法照片" 背景 佳佳的魔法照片(Magic Photo):如果你看过《哈利·波特》,你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅,很多人都找他要那种神奇的魔法照片,而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的,他到底应该把照片给谁呢? 描述 一共有n个人( 阅读全文
posted @ 2018-12-02 21:46 louhc 阅读(150) 评论(0) 推荐(0) 编辑
摘要: "佳佳的魔法药水" 背景 发完了k张照片,佳佳却得到了一个坏消息:他的MM得病了!佳佳和大家一样焦急万分!治好MM的病只有一种办法,那就是传说中的0号药水……怎么样才能得到0号药水呢?你要知道佳佳的家境也不是很好,成本得足够低才行…… 描述 得到一种药水有两种方法:可以按照魔法书上的指导自己配置,也 阅读全文
posted @ 2018-12-02 21:42 louhc 阅读(141) 评论(0) 推荐(0) 编辑
摘要: "佳佳的魔法阵" 背景 也许是为了捕捉猎物(捕捉MM?),也许是因为其它原因,总之,佳佳准备设计一个魔法阵。而设计魔法阵涉及到的最关键问题,似乎就是那些带有魔力的宝石的摆放…… 描述 魔法阵是一个$n \times m$的格子(高n,宽m),$n \times m$为偶数。佳佳手中有$n \time 阅读全文
posted @ 2018-12-02 21:34 louhc 阅读(182) 评论(0) 推荐(0) 编辑
摘要: "佳佳的魔杖" 背景 配制成功了珍贵的0号药水,MM的病治好了。轻松下来的佳佳意外的得到了一个好东西……那就是——一种非常珍贵的树枝。这些树枝可以用来做优质的魔杖!当然了,不能只做自己的,至少还要考虑到MM的对吧。选择怎样的切割方式来制作魔杖非常重要,关键问题是——一把魔杖既不能太长、又不能太短,且 阅读全文
posted @ 2018-12-02 21:11 louhc 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 3.约束排列(place.pas/cpp/in/out) 问题描述: 给出 n 个互不相同的小写字母,表示出现的字符类型,以及 k 个约束关系: .....,表示 ai 必须出现在 bi 前面(ai,bi 不会超出所给字符类型的范围,且 ai!=bi)。 请按照字典序输出所有满足约束条件的序列。 如 阅读全文
posted @ 2018-12-02 20:27 louhc 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 2.种树(tree.pas/cpp/in/out) 问题描述: Fanvree 很聪明,解决难题时他总会把问题简单化。 例如,他就整天喜欢把图转化为树。但是他不会缩环,那他怎么转化呢? 这是一个有 n 个点 m 条双向边的图,Fanvree 会选定一个节点,然后删掉这个节点和这个点连出去的边, 如果 阅读全文
posted @ 2018-12-02 20:25 louhc 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 1.最短路(short.pas/cpp/in/out) 问题描述: 小 C 终于被小 X 感动了,于是决定与他看电影,然而小 X 距离电影院非常远,现在假设 每条道路需要花费小 X 的时间为 1,由于有数以万计的好朋友沿路祝贺,导致小 X 在通过某 些路不得不耗费 1 的时间来和他们聊天,尽管他希望 阅读全文
posted @ 2018-12-02 20:19 louhc 阅读(209) 评论(0) 推荐(0) 编辑