题目描述 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标号。现在，O ...
分类：
其他好文 时间：
2018-09-18 11:55:20
阅读次数：
167
"Portal" Description 求$n(n\leq15)$维空间中的$m(m\leq150)$个球最多将空间划分成几部分。 Solution 记录$ans[k][i]$表示$k$维空间中的$i$个球最多将空间划分为几部分。 一维情况非常简单，$ans[1][i]=2i$。一维上的球就是两个 ...
分类：
其他好文 时间：
2018-05-15 21:14:34
阅读次数：
145
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 原问题可以等价为两个点。 然后其中一个点要移动到另外一个点。 那么我们可以把左下角那个点(对称总是可以得到一个点在左下角)放在原点的位置。 然后通过x坐标差和y坐标差。 获取出来,另外一个点的相对位置。 然后问题就转化成 从原点 ...
分类：
其他好文 时间：
2018-04-04 23:12:40
阅读次数：
135
"题目链接" cpp include include define MAXN 1005 using namespace std; int link[MAXN],vis[MAXN],head[MAXN]; struct edge{ int v,next; }G[MAXN ...
分类：
其他好文 时间：
2018-03-09 01:42:13
阅读次数：
178
【传送门：BZOJ1196】 简要题意： 给出n个点，m-1条边，还有一个约束条件k，每条边可以是一级也可以是二级，一级或二级都需要费用，而一级的费用更高，选出n-1条边将n个点连起来，并且n-1条边中要有不少于k条一级边，求出能满足要求的图的最大边的最小值 题解： 二分+最小生成树判断 先二分最小 ...
分类：
其他好文 时间：
2018-03-07 21:37:56
阅读次数：
129
寒假填坑五十道省选题——第六道 [HNOI2006]鬼谷子的钱袋 题目描述 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。 有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。 但 ...
分类：
其他好文 时间：
2018-02-23 17:07:49
阅读次数：
146
BZOJ_1196_[HNOI2006]公路修建问题_kruskal+二分答案 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1196 分析： 先把所有路都拆成两条。 二分答案mid，把大于mid的边除去，优先加一级公路，判断能不能加进去k条。 ...
分类：
其他好文 时间：
2018-02-21 20:03:36
阅读次数：
180
1193: [HNOI2006]马步距离 题目：传送门 题解： 毒瘤题... 模拟赛时的一道题，刚开始以为是一道大难题...一直在拼命找规律 结果.... 还是说正解吧： 暴力的解法肯定是直接bfs，但是范围太大，肯定爆 那么我们可以利用贪心，缩小范围，这样bfs就很快啦~ 详解代码： ...
分类：
其他好文 时间：
2018-02-07 12:05:55
阅读次数：
138
1193: [HNOI2006]马步距离 Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示， 从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给 平面上的两点 p 和 ...
分类：
其他好文 时间：
2018-02-06 14:26:46
阅读次数：
198
Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个 ...
分类：
其他好文 时间：
2018-02-05 10:34:19
阅读次数：
164
