"noip2012" 都这个时候了我居然还在水noip题，而且写了一上午（看题解看代码）终于改对233。 题意简述：有$m$支军队，每个军队在某一个点上。如果某一个点上有军队，那么这个点可以建立检查站。检查站的子树上所有点都可以被覆盖。问，最短需要多长时间，所有的叶子节点都能被覆盖。（注意，根节点不 ...
分类：
其他好文 时间：
2019-03-25 14:33:58
阅读次数：
193
题目描述 圣玛格丽特学园的一角有一个巨大、如迷宫般的花坛。大约有一个人这么高的大型花坛，做成迷宫的形状，深受中世纪贵族的喜爱。维多利加的小屋就坐落在这迷宫花坛的深处。某一天早晨，久城同学要穿过这巨大的迷宫花坛，去探望感冒的维多利加。 整个迷宫可以用N个路口与M条连接两个不同路口的无向通道来描述。路口 ...
分类：
其他好文 时间：
2019-03-24 23:20:08
阅读次数：
201
【noip模拟赛4】Matrix67的派对 【noip模拟赛4】Matrix67的派对 【noip模拟赛4】Matrix67的派对 描述 Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1<=N<=10)个人参加，Matrix67需要把他们安排在圆桌上。Matrix6 ...
分类：
其他好文 时间：
2019-03-22 18:57:22
阅读次数：
106
题目描述 现在有一排共N个数，你需要从中选出恰好K个。选出K个数后，计算它们两两差值的绝对值的最小值S。你需要确定选出哪K个，才能最大化这个S。 输入数据 输入第一行两个正整数N、K，含义如上。 输入第二行N个正整数，依次表示这N个数A1~An。0＜Ai≤10^9。 输出数据 一行一个正整数，S的最 ...
分类：
其他好文 时间：
2019-03-21 01:18:35
阅读次数：
206
问题描述 小ww最近仔细研究了公约数，他想到了以下问题：现有nn个正整数，从中选k(2≤k≤n)k(2≤k≤n) 个，设这kk个数的最大公约数为gg，则这kk个数的价值为k×gk×g。求这个价值的最大值。 小ww 当然知道答案了。现在他想考考你，你能很快回答出来吗？ 输入格式 第一行，一个整数nn。 ...
分类：
其他好文 时间：
2019-03-20 01:18:01
阅读次数：
147
问题描述 小ww生活在美丽的ZZ国。ZZ国是一个有nn个城市的大国，城市之间有mm条单向公路（连 接城市ii、jj的公路只能从ii连到jj）。城市ii、jj是友好城市当且仅当从城市ii能到达城市jj并 且从城市jj能到达城市ii。如果kk个城市两两互为友好城市，那么我们称这kk个城市是友好 城市群， ...
分类：
其他好文 时间：
2019-03-20 00:42:31
阅读次数：
159
描述 sqybi上次找GF的工作十分不成功，于是依旧单身的他在光棍节前的某天突发奇想，要给自己找一个BF（这里指的是男性的好朋友……），这样既可以和人分享内心的压抑（路人甲：压抑还分享么……），也可以保证自己能够有资格过今年的光棍节。 这次sqybi为了增加成功率，希望先对他提前确定的几个人定一下重 ...
分类：
编程语言 时间：
2019-03-19 01:10:03
阅读次数：
283
描述 hzy很喜欢了解歌曲的排行榜，他每次都从XX网站获知。 由于这个网站想对这个歌曲的排行榜含蓄的告诉大家，组织了一个“猜榜大赛”。 这个网站宣布一些歌曲的信息，那些歌曲在歌曲榜上的前几名 例如： ·"qianlizhiwai" 是在榜上的前三名 ·"qianlizhiwai","dachengx ...
分类：
其他好文 时间：
2019-03-09 20:28:21
阅读次数：
183
关于自己博客断更的一个消息。 十分抱歉，向来喜欢咕咕的我要断更了。 具体原因：我遇到了一个问题。 我实力太弱，对知识点掌握的少且不牢固。 并且十分颓废，导致十分菜。 而且语文基础薄弱。 使得每一篇博文显得臃肿且难以读懂，没有切中要点。 平时太浮躁，发的题解难免有些细节没有考虑到。 而且noip考的十 ...
分类：
其他好文 时间：
2019-02-13 22:28:39
阅读次数：
204
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示 ...
分类：
其他好文 时间：
2019-02-01 17:13:41
阅读次数：
169
