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

摘要: "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 阅读(180) 评论(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 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 2.种树(tree.pas/cpp/in/out) 问题描述: Fanvree 很聪明,解决难题时他总会把问题简单化。 例如,他就整天喜欢把图转化为树。但是他不会缩环,那他怎么转化呢? 这是一个有 n 个点 m 条双向边的图,Fanvree 会选定一个节点,然后删掉这个节点和这个点连出去的边, 如果 阅读全文
posted @ 2018-12-02 20:25 louhc 阅读(328) 评论(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) 编辑
摘要: 公主的朋友 Description Problem 由于$Wulala$在上个问题中的精彩表现,公主认为$Wulala$是一个很棒的人,就把$Wulala$留在 了$X$国。这时正好公主的一位传教士朋友来拜访公主,于是想找$wulala$帮忙。 $X$国如同一条直线,其中有$n$个城市,从东向西分别 阅读全文
posted @ 2018-12-01 21:56 louhc 阅读(297) 评论(0) 推荐(0) 编辑
摘要: "蒲公英" Description 我们把所有的蒲公英看成一个长度为$n$的序列($a_1,a_2,...a_n$),其中$a_i$为一个正整数,表示第i棵蒲公英的种类的编号。 每次询问一个区间$[l,r]$,你需要回答区间里出现次数最多的是哪种蒲公英,如果有若干种蒲公英出现次数相同,则输出种类编号 阅读全文
posted @ 2018-12-01 21:54 louhc 阅读(404) 评论(0) 推荐(0) 编辑