olinr

2019年1月4日

P3749 [六省联考2017]寿司餐厅最小割

摘要： $\color{ 0066ff}{ 题目描述 }$ Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供 $n$ 种寿司，第 $i$ 种寿司有一个代号 $a_i$ 和美味度 $d_{i, i}$ ，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，$Kia 阅读全文

posted @ 2019-01-04 17:56 olinr 阅读(151) 评论(0) 推荐(0) 编辑

P3750 [六省联考2017]分手是祝愿期望DP

摘要： $\color{ 0066ff}{ 题目描述 }$ Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏，这个游戏由 $n$ 个灯和 $n$ 个开关组成，给定这 $n$ 个灯的初始状态，下标为从 $1$ 到 $n$ 的正整数。每个灯有两个状阅读全文

posted @ 2019-01-04 16:02 olinr 阅读(230) 评论(0) 推荐(0) 编辑

2019年1月3日

P4197 Peaks

摘要： $\color{ 0066ff}{题目描述}$ 在Bytemountains有N座山峰，每座山峰有他的高度$h_i$ 。有些山峰之间有双向道路相连，共$M$条路径，每条路径有一个困难值，这个值越大表示越难走，现在有$Q$组询问，每组询问询问从点$v$开始只经过困难值小于等于$x$的路径所能到达的山峰阅读全文

posted @ 2019-01-03 17:52 olinr 阅读(212) 评论(0) 推荐(0) 编辑

P4768 [NOI2018]归程

摘要： $\color{ 0066ff}{题目描述}$ 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图（节点的编号从 1 至 n）。我们依次用 l,a 描述一条边的长度、海拔。作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路阅读全文

posted @ 2019-01-03 11:49 olinr 阅读(183) 评论(0) 推荐(0) 编辑

2019年1月2日

#6145. 「2017 山东三轮集训 Day7」Easy 动态点分治

摘要： $\color{ 0066ff}{题目描述}$ JOHNKRAM 最近在参加 C_SUNSHINE 举办的聚会。 C 国一共有 n 座城市，这些城市由 n−1 条无向道路连接。任意两座城市之间有且仅有一条路径。C_SUNSHINE 会在编号在 [1,n] 内的城市举办聚会。为了整整 JOHNKRA 阅读全文

posted @ 2019-01-02 19:32 olinr 阅读(373) 评论(0) 推荐(0) 编辑

P4178 Tree

摘要： $\color{ 0066ff}{题目描述}$ 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K $\color{ 0066ff}{输入格式}$ N（n using namespace std; define LL long long LL in() { char ch 阅读全文

posted @ 2019-01-02 15:06 olinr 阅读(144) 评论(0) 推荐(0) 编辑

P4149 [IOI2011]Race

摘要： $\color{ 0066ff}{题目描述}$ 给一棵树，每条边有权。求一条简单路径，权值和等于 K，且边的数量最小。 $\color{ 0066ff}{输入格式}$ 第一行：两个整数 n,k。第二至 n 行：每行三个整数，表示一条无向边的两端和权值 (注意点的编号从 0 开始) $\color{ 阅读全文

posted @ 2019-01-02 14:15 olinr 阅读(124) 评论(0) 推荐(0) 编辑

2019年1月1日

P3806 【模板】点分治1

摘要： $\color{ 0066ff}{题目描述}$ 给定一棵有n个点的树询问树上距离为k的点对是否存在。 $\color{ 0066ff}{输入格式}$ n,m 接下来n 1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K $\color{ 0066ff}{输出格式}$ 对于每个阅读全文

posted @ 2019-01-01 21:45 olinr 阅读(116) 评论(0) 推荐(0) 编辑

P4724 【模板】三维凸包

摘要： $\color{ 0066ff}{题目描述}$ 给出空间中n个点，求凸包表面积。 $\color{ 0066ff}{输入格式}$ 第一行一个整数n，表示点数。接下来n行，每行三个实数x，y，z描述坐标。 $\color{ 0066ff}{输出格式}$ 输出凸包表面积，保留3位小数。 $\color 阅读全文

posted @ 2019-01-01 17:16 olinr 阅读(188) 评论(0) 推荐(0) 编辑

2018年12月30日

P4196 [CQOI2006]凸多边形半平面交

摘要： $\color{ 0066ff}{题目描述}$ 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。 $\color{ 0066ff}{输入格式}$ 第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包阅读全文

posted @ 2018-12-30 16:14 olinr 阅读(200) 评论(0) 推荐(0) 编辑

2018年12月29日

UVA10173 Smallest Bounding Rectangle 最小面积矩形覆盖

摘要： $\color{ 0066ff}{题目描述}$ 给定n（＞0）二维点的笛卡尔坐标，编写一个程序，计算其最小边界矩形的面积（包含所有给定点的最小矩形）。输入文件可以包含多个测试样例。每个测试样例从包含一个正数的行开始。整数N（＜1001），表示该测试样例中的点的数量。接下来的n行各包含两个实数，分阅读全文

posted @ 2018-12-29 17:56 olinr 阅读(168) 评论(0) 推荐(0) 编辑

Bridge Across Islands POJ - 3608 旋转卡壳求凸包最近距离

摘要： $\color{ 0066ff}{题目描述}$ 几千年前，有一个小王国位于太平洋的中部。王国的领土由两个分离的岛屿组成。由于洋流的冲击，两个岛屿的形状都变成了凸多边形。王国的国王想建立一座桥来连接这两个岛屿。为了把成本降到最低，国王要求你，主教，找到两个岛屿边界之间最小的距离。 $\color{ 0 阅读全文

posted @ 2018-12-29 09:17 olinr 阅读(106) 评论(0) 推荐(0) 编辑

2018年12月28日

P1452 Beauty Contest 旋转卡壳

摘要： $\color{ 0066ff}{题目描述}$ 贝茜在牛的选美比赛中赢得了冠军”牛世界小姐”。因此,贝西会参观N(2 include include include define _ 0 define LL long long inline LL in() { LL x = 0, f = 1; ch 阅读全文

posted @ 2018-12-28 11:17 olinr 阅读(87) 评论(0) 推荐(0) 编辑

2018年12月27日

P1742 最小圆覆盖

摘要： $\color{ 0066ff}{题目描述}$ 给出N个点，让你画一个最小的包含所有点的圆。 $\color{ 0066ff}{输入格式}$ 先给出点的个数N,2 define _ 0 define LL long long inline LL in() { LL x = 0, f = 1; cha 阅读全文

posted @ 2018-12-27 20:46 olinr 阅读(156) 评论(0) 推荐(0) 编辑

P3358 最长k可重区间集问题

摘要： $\color{ 0066ff}{题目描述}$ 对于给定的开区间集合 I 和正整数 k，计算开区间集合 I 的最长 k可重区间集的长度。 $\color{ 0066ff}{输入格式}$ 第 1 行有 2 个正整数 n和 k，分别表示开区间的个数和开区间的可重迭数。接下来的 n行，每行有 2 个整数，阅读全文

posted @ 2018-12-27 11:28 olinr 阅读(132) 评论(0) 推荐(0) 编辑

2018年12月24日

P1505 [国家集训队]旅游

摘要： $\color{ 0066ff}{题目描述}$ Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。 Ray 阅读全文

posted @ 2018-12-24 21:09 olinr 阅读(137) 评论(0) 推荐(0) 编辑

2018年12月23日

P4213 【模板】杜教筛（Sum）

摘要： $\color{ 0066ff}{题目描述}$ 给定一个正整数$N(N\le2^{31} 1)$ 求 $\begin{aligned} ans_1=\sum_{i=1}^n\varphi(i) \end{aligned}$ $\begin{aligned} ans_2=\sum_{i=1}^n 阅读全文

posted @ 2018-12-23 21:22 olinr 阅读(157) 评论(0) 推荐(0) 编辑

2018年12月22日

P4248 [AHOI2013]差异

摘要： $\color{ 0066ff}{题目描述}$ 给定一个长度为 $n$ 的字符串 $S$，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求 $\displaystyle \sum_{1\leqslant i typedef long long LL; const int maxn = 5e 阅读全文

posted @ 2018-12-22 15:19 olinr 阅读(151) 评论(0) 推荐(0) 编辑

2018年12月21日

P3809 【模板】后缀排序

摘要： $\color{ 0066ff}{题目描述}$ 读入一个长度为 n的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。 $\color{ 0066ff}{输入格式}$ 一行一个长度为 n 的仅包阅读全文

posted @ 2018-12-21 20:30 olinr 阅读(196) 评论(0) 推荐(0) 编辑

2018年12月20日

P4315 月下“毛景树”

摘要： $\color{ 0066ff}{题目描述}$ 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N 1条树枝，但阅读全文

posted @ 2018-12-20 20:54 olinr 阅读(163) 评论(0) 推荐(0) 编辑

2018年12月19日

P2146 [NOI2015]软件包管理器

摘要： $\color{ 0066ff}{题目描述}$ Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian 阅读全文

posted @ 2018-12-19 19:26 olinr 阅读(150) 评论(0) 推荐(0) 编辑

2018年12月18日

P3178 [HAOI2015]树上操作

摘要： $\color{ 0066ff}{题目描述}$ 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的阅读全文

posted @ 2018-12-18 21:32 olinr 阅读(179) 评论(0) 推荐(0) 编辑

P3398 仓鼠找sugar 树上路径相交判断

摘要： $\color{ 0066ff}{题目描述}$ 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有阅读全文

posted @ 2018-12-18 20:57 olinr 阅读(438) 评论(0) 推荐(0) 编辑

2018年12月17日

P3356 火星探险问题

摘要： $\color{ 0066ff}{题目描述}$ 火星探险队的登陆舱将在火星表面着陆，登陆舱内有多部障碍物探测车。登陆舱着陆后，探测车将离开登陆舱向先期到达的传送器方向移动。探测车在移动中还必须采集岩石标本。每一块岩石标本由最先遇到它的探测车完成采集。每块岩石标本只能被采集一次。岩石标本被采集后，其他阅读全文

posted @ 2018-12-17 19:42 olinr 阅读(162) 评论(0) 推荐(0) 编辑

2018年12月16日

P4012 深海机器人问题

摘要： $\color{ 0066ff}{题目描述}$ 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。每条预定路径上的生物阅读全文

posted @ 2018-12-16 18:11 olinr 阅读(126) 评论(0) 推荐(0) 编辑

P2774 方格取数问题

摘要： $\color{ 0066ff}{题目描述}$ 在一个有 m n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 $\color{ 0066ff} 阅读全文

posted @ 2018-12-16 16:52 olinr 阅读(140) 评论(0) 推荐(0) 编辑

2018年12月15日

P4014 分配问题

摘要： $\color{ 0066ff}{题目描述}$ 有 $n$ 件工作要分配给 $n$ 个人做。第 $i$ 个人做第 $j$ 件工作产生的效益为 $c_{ij}$ 。试设计一个将 $n$ 件工作分配给 $n$ 个人做的分配方案，使产生的总效益最大。 $\color{ 0066ff}{输入格式}$ 文件的阅读全文

posted @ 2018-12-15 16:05 olinr 阅读(122) 评论(0) 推荐(0) 编辑

P2754 [CTSC1999]家园

摘要： $\color{ 0066ff}{题目描述}$ 由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有 n 个太空站阅读全文

posted @ 2018-12-15 15:22 olinr 阅读(176) 评论(0) 推荐(0) 编辑

P4013 数字梯形问题

摘要： $\color{ 0066ff}{题目描述}$ 给定一个由 $n$ 行数字组成的数字梯形如下图所示。梯形的第一行有 $m$ 个数字。从梯形的顶部的 $m$ 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。分别遵守以下规则： 1.从梯形的顶至底的 $m$ 条路径互不阅读全文

posted @ 2018-12-15 09:17 olinr 阅读(185) 评论(0) 推荐(0) 编辑

2018年12月13日

P4009 汽车加油行驶问题

摘要： $\color{ 0066ff}{题目描述}$ 给定一个 $N \times N$ 的方形网格，设其左上角为起点o，坐标$(1,1)$，$X$ 轴向右为正， $Y$ 轴向下为正，每个方格边长为 $1$ ，如图所示。一辆汽车从起点出发驶向右下角终点，其坐标为 $(N,N)$。在若干个网格交叉点处，阅读全文

posted @ 2018-12-13 20:34 olinr 阅读(245) 评论(0) 推荐(0) 编辑

P2761 软件补丁问题

摘要： $\color{ 0066ff}{题目描述}$ T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。换句阅读全文

posted @ 2018-12-13 18:06 olinr 阅读(195) 评论(0) 推荐(0) 编辑

P1251 餐巾计划问题

摘要： $\color{ 0066ff}{题目描述}$ 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 $r_i$ 块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块阅读全文

posted @ 2018-12-13 16:49 olinr 阅读(212) 评论(0) 推荐(0) 编辑

P2766 最长不下降子序列问题

摘要： $\color{ 0066ff}{题目描述}$ «问题描述：给定正整数序列x1,...,xn 。（1）计算其最长不下降子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降阅读全文

posted @ 2018-12-13 14:57 olinr 阅读(195) 评论(0) 推荐(0) 编辑

2018年12月12日

To高一2018.12.12

该文被密码保护。阅读全文

posted @ 2018-12-12 16:55 olinr 阅读(39) 评论(0) 推荐(0) 编辑

P4011 孤岛营救问题

摘要： $\color{ 0066ff}{题目描述}$ 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 $N$ 行，东西方向被划分为 $M$ 列阅读全文

posted @ 2018-12-12 15:41 olinr 阅读(212) 评论(0) 推荐(0) 编辑

P2765 魔术球问题

摘要： $\color{ 0066ff}{题目描述}$ «问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。阅读全文

posted @ 2018-12-12 14:52 olinr 阅读(138) 评论(0) 推荐(0) 编辑

2018年12月11日

P2770 航空路线问题

摘要： $\color{ 0066ff}{题目描述}$ 给定一张航空图，图中顶点代表城市，边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。 (2)除起点城市阅读全文

posted @ 2018-12-11 21:02 olinr 阅读(364) 评论(0) 推荐(0) 编辑

P2762 太空飞行计划问题

摘要： $\color{ 0066ff}{题目描述}$ W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子阅读全文

posted @ 2018-12-11 17:10 olinr 阅读(139) 评论(0) 推荐(0) 编辑

P2764 最小路径覆盖问题

摘要： $\color{ 0066ff}{题目描述}$ 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数阅读全文

posted @ 2018-12-11 14:48 olinr 阅读(109) 评论(0) 推荐(0) 编辑

P3355 骑士共存问题

摘要： $\color{ 0066ff}{题目描述}$ 在一个 n n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入对于给定的 n n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 $\color{ 0066f 阅读全文

posted @ 2018-12-11 14:13 olinr 阅读(164) 评论(0) 推荐(0) 编辑

公告