[UOJ#223][BZOJ4654][Noi2016]国王饮水记 试题描述 跳蚤国有 n 个城市，伟大的跳蚤国王居住在跳蚤国首都中，即 1 号城市中。跳蚤国最大的问题就是饮水问题，由于首都中居住的跳蚤实在太多，跳蚤国王又体恤地将分配给他的水也给跳蚤国居民饮用，这导致跳蚤国王也经常喝不上水。于是，跳 ...
分类：
其他好文 时间：
2017-06-30 22:18:53
阅读次数：
293
[UOJ#220][BZOJ4651][Noi2016]网格 试题描述 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个 n 行 m 列的网格上排兵布阵。其中的 c 个格子中 (0≤c≤nm)，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。 我们称占据的格子有公共边的两只跳蚤是相邻的。 我们称两 ...
分类：
其他好文 时间：
2017-06-29 23:53:28
阅读次数：
358
[UOJ#130][BZOJ4198][Noi2015]荷马史诗 试题描述 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了 ...
分类：
其他好文 时间：
2017-06-24 17:28:28
阅读次数：
157
[UOJ#129][BZOJ4197][Noi2015]寿司晚宴 试题描述 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n?1 种不同的寿司，编号 1,2,3,…,n?1，其中第 i ...
分类：
其他好文 时间：
2017-06-24 13:53:08
阅读次数：
106
Description 小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有n条从东到西的道路和m条从南到北 的道路，这些道路两两相交形成n×m个路口 (i,j)(1≤i≤n,1≤j≤m)。她发现不同的道路路况不同，所以通过不 同的路口需要不同的时间。通过调查发现，从路口(i,j) ...
分类：
其他好文 时间：
2017-06-24 13:52:45
阅读次数：
247
[UOJ#127][BZOJ4195][NOI2015]程序自动分析 试题描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是 ...
分类：
其他好文 时间：
2017-06-24 13:13:37
阅读次数：
129
[UOJ#128][BZOJ4196][Noi2015]软件包管理器 试题描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包 ...
分类：
其他好文 时间：
2017-06-24 13:13:29
阅读次数：
110
题目： 时间限制 : 1 Sec 内存限制 : 128 Mb 提交 : 91 解决 : 50 题目： 时间限制 : 1 Sec 内存限制 : 128 Mb 提交 : 91 解决 : 50 题目描述 小X注意到，生活中有很多用到首字母缩写的例子。例如UOJ就是通用在线评测(Universal Onli ...
分类：
其他好文 时间：
2017-06-23 19:30:26
阅读次数：
98
传送门http://uoj.ac/problem/31 大家好我是来自百度贴吧的_叫我猪猪侠，英文名叫_CallMeGGBond。 我不曾上过大学，但这不影响我对离散数学、复杂性分析等领域的兴趣；尤其是括号序列理论，一度令我沉浸其中，无法自拔。至于OI算法竞赛，我年轻时确有参加，虽仅获一枚铜牌，但我 ...
分类：
其他好文 时间：
2017-06-21 21:06:22
阅读次数：
150
传送门 http://uoj.ac/problem/21 枚举 （调和级数？） $\sum_{i=1}^{n} (a_i / x + a_i \bmod x) =\sum a_i - (\sum_{i=1}^{n} a_i /x) * (x-1)$ 看上去并没有一个很好的办法确定x的取值？ 大概只能 ...
分类：
其他好文 时间：
2017-06-21 09:37:57
阅读次数：
131
