louhc

未归档

题解(81)

/ 注册

全部文章 / 未归档（共78篇）

「CodeForces 546B」Soldier and Badges 解题报告

CF546B Soldier and Badges 题意翻译给 n 个数，每次操作可以将一个数 +1，要使这 n 个数都不相同，求最少要加多少？ \(1 \le n \le 3000\) 感谢@凉凉提供的翻译题目描述 Colonel has \(n\) badges. He want...

2018-12-02

0 698

「Vijos 1282」「OIBH杯NOIP2006第二次模拟赛」佳佳的魔法照片

佳佳的魔法照片背景佳佳的魔法照片(Magic Photo)：如果你看过《哈利·波特》，你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅，很多人都找他要那种神奇的魔法照片，而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的，他到底应该把照片给谁呢？描述一共有n个...

2018-12-02

0 532

「Vijos 1285」「OIBH杯NOIP2006第二次模拟赛」佳佳的魔法药水

佳佳的魔法药水背景发完了k张照片，佳佳却得到了一个坏消息：他的MM得病了！佳佳和大家一样焦急万分！治好MM的病只有一种办法，那就是传说中的0号药水……怎么样才能得到0号药水呢？你要知道佳佳的家境也不是很好，成本得足够低才行…… 描述得到一种药水有两种方法：可以按照魔法书上的指导自己配置...

2018-12-02

0 457

「Vijos 1284」「OIBH杯NOIP2006第二次模拟赛」佳佳的魔法阵

佳佳的魔法阵背景也许是为了捕捉猎物（捕捉MM？），也许是因为其它原因，总之，佳佳准备设计一个魔法阵。而设计魔法阵涉及到的最关键问题，似乎就是那些带有魔力的宝石的摆放…… 描述魔法阵是一个\(n \times m\)的格子（高n，宽m），\(n \times m\)为偶数。佳佳手中有\(...

2018-12-02

0 533

「Vijos 1283」「OIBH杯NOIP2006第二次模拟赛」佳佳的魔杖

佳佳的魔杖背景配制成功了珍贵的0号药水，MM的病治好了。轻松下来的佳佳意外的得到了一个好东西……那就是——一种非常珍贵的树枝。这些树枝可以用来做优质的魔杖！当然了，不能只做自己的，至少还要考虑到MM的对吧。选择怎样的切割方式来制作魔杖非常重要，关键问题是——一把魔杖既不能太长、又不能太短，且...

2018-12-02

0 417

「2018-12-02模拟赛」T3 约束排列解题报告

3.约束排列(place.pas/cpp/in/out) 问题描述：给出 n 个互不相同的小写字母，表示出现的字符类型，以及 k 个约束关系： .....，表示 ai 必须出现在 bi 前面(ai,bi 不会超出所给字符类型的范围，且 ai!=bi)。请按照字典序输出所有满足约束条件的序列。...

2018-12-02

0 438

「2018-12-02模拟赛」T2 种树解题报告

2.种树(tree.pas/cpp/in/out) 问题描述： Fanvree 很聪明，解决难题时他总会把问题简单化。例如，他就整天喜欢把图转化为树。但是他不会缩环，那他怎么转化呢？这是一个有 n 个点 m 条双向边的图，Fanvree 会选定一个节点，然后删掉这个节点和这个点连出去的边， ...

2018-12-02

0 575

「2018-12-02模拟赛」T1 最短路解题报告

1.最短路(short.pas/cpp/in/out) 问题描述：小 C 终于被小 X 感动了，于是决定与他看电影，然而小 X 距离电影院非常远，现在假设每条道路需要花费小 X 的时间为 1，由于有数以万计的好朋友沿路祝贺，导致小 X 在通过某些路不得不耗费 1 的时间来和他们聊天，尽管他...

2018-12-02

0 553

「分块系列」公主的朋友解题报告

公主的朋友 Description Problem 由于\(Wulala\)在上个问题中的精彩表现，公主认为\(Wulala\)是一个很棒的人，就把\(Wulala\)留在了\(X\)国。这时正好公主的一位传教士朋友来拜访公主，于是想找\(wulala\)帮忙。 \(X\)国如同一条直线，...

2018-12-01

0 398

「分块系列」「洛谷P4168 [Violet]」蒲公英解题报告

蒲公英 Description 我们把所有的蒲公英看成一个长度为\(n\)的序列(\(a_1,a_2,...a_n\))，其中\(a_i\)为一个正整数，表示第i棵蒲公英的种类的编号。每次询问一个区间\([l,r]\)，你需要回答区间里出现次数最多的是哪种蒲公英，如果有若干种蒲公英出现次数相同...

2018-12-01

0 476