二分答案
文章平均质量分 92
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【NOIP模拟】 (11.2) T2最佳序列
最佳序列题目描述: N个数,从中选择长度不小于L且不大于R的连续子序列,求出子序列平均数的最大值。输入格式: 输入文件的第一行包括3个整数N,L,R。 第二行包括N个数,按顺序依次表示序列A的每一项。输出格式: 输出文件包括一行,一个实数,保留四位小数。数据范围: 20%的数据满原创 2017-11-03 07:50:04 · 216 阅读 · 0 评论 -
【codevs3013】单词背诵
题目:单词背诵解析: 二分答案+字符串哈希。 代码:#include <bits/stdc++.h>#include <tr1/unordered_map>using namespace std;using namespace std::tr1;const int Max=100010;int n,m,tot,l,r,mid,a...原创 2018-10-18 10:58:31 · 316 阅读 · 0 评论 -
【BZOJ2095/POI2010】Bridges
「BZOJ2095」[POI2010] BridgesDescriptionYYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸中同学为了让YYD减肥...原创 2018-10-14 18:13:05 · 123 阅读 · 0 评论 -
【BZOJ1293/SCOI2009】生日礼物
1293: [SCOI2009]生日礼物 Time Limit: 10 Sec Memory Limit: 162 MB ...原创 2018-10-18 07:55:58 · 151 阅读 · 0 评论 -
【NOIP2011提高组】聪明的质监员
题目背景NOIP2011 DAY2 试题 2 。题目描述小T是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1 到 n 逐一编号,每个矿石都有自己的重量 wi 以及价值 vi。检验矿产的流程是:1、给定 m 个区间[Li,Ri];2、选出一个参数 W ;3、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值 Yi:这批矿产的检验结果Y 为...原创 2018-09-27 09:41:19 · 484 阅读 · 0 评论 -
【NOIP模拟】矩阵分组
矩阵分组 描述有N行M列的矩阵,每个格子中有一个数字,现在需要你将格子的数字分为A,B两部分要求:1、每个数字恰好属于两部分的其中一个部分2、每个部分内部方块之间,可以上下左右相互到达,且每个内部方块之间可以相互到达,且最多拐一次弯如:AAAAA AAAAA AAAAA...原创 2018-10-02 19:30:01 · 426 阅读 · 0 评论 -
【NOIP2012提高组】借教室
题目背景NOIP2012 提高组 DAY2 试题。题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来 n 天的借教室信息,其中第 i 天学校有 ri 个教室可供租借。共有 m 份订单,每份订单用三个...原创 2018-09-26 09:30:20 · 606 阅读 · 0 评论 -
【NOIP2017普及组】跳房子
题目背景NOIP2017普及组 T4题目描述跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。跳房子的游戏规则如下:在地面上确定一个起点,然后在起点右侧画 n 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳,依此类推。规则规定:...原创 2018-09-20 10:53:49 · 4187 阅读 · 0 评论 -
【NOIP2015提高组】运输计划
题目背景NOIP2015 提高组 Day2 T3题目描述公元2044年,人类进入了宇宙纪元。L国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了L国的所有星球。小P掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,...原创 2018-09-13 08:23:10 · 770 阅读 · 0 评论 -
【NOIP2015提高组】跳石头
题目背景NOIP2015 提高组 Day2 T1题目描述一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在...原创 2018-09-13 00:09:53 · 890 阅读 · 0 评论 -
【POJ2018】Best Cow Fences
Best Cow FencesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 13158 Accepted: 4268 DescriptionFarmer John's farm ...原创 2018-09-08 14:36:14 · 656 阅读 · 2 评论 -
【NOIP模拟】Dp
Dp题目描述一块土地有 n 个连续的部分,用 H[1],H[2],…,H[n] 表示每个部分的最初高度。有 n 种泥土可用,他们都能覆盖连续的 k 个部分,第 i 种泥土的价格为 C[i],可以使 i,i+1,…,i+k-1 部分的高度增加 E[i](如果 i+k>n,那就覆盖 i,…,...原创 2018-08-20 10:56:15 · 130 阅读 · 0 评论 -
【[POJ2182】Lost Cows
Lost CowsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 12717 Accepted: 8157 DescriptionN (2 <= N <= 8,000) co...原创 2018-08-06 20:44:30 · 404 阅读 · 0 评论 -
BZOJ2654 Tree
2654: treeTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 3077 Solved: 1293[Submit][Status][Discuss]Description给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E,need分别表示点数,边数和需要的白色边数。...原创 2018-07-13 10:09:01 · 153 阅读 · 0 评论 -
洛谷1462 通往奥格瑞玛的道路
通往奥格瑞玛的道路题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。 每次经过一个城市,都会被收取一定的过路费(包括起点和终点)。路上并没有收费站。假设1为暴风城,n为奥格瑞玛,而他的血量最多为b,出发时他的血量是满的。歪嘴哦不希望花很多钱,他想知道,在可以...原创 2017-10-30 21:59:22 · 212 阅读 · 0 评论 -
【NOIP模拟】 (11.6) T2 序列操作
序列操作题目描述: 一开始有 n 个非负整数 h[i] (1 问最多可以进行多少轮操作后无法操作(即没有 c[i] 个大于0的数)。输入格式: 第一行两个数表示 n 和 m。 第二行 n 个数描述 h[i]。 第三行 m 个数描述c[i]。输出格式: 一行表示答案,即最多可以原创 2017-11-06 21:06:52 · 267 阅读 · 0 评论 -
【NOIP模拟】 (11.3) T2 排列
排列题目描述: 有1~N的数,已知每一个位置的逆序对,求原序列。输入格式: 第一行输入一个正整数N。 第二行输入N个正整数,表示Pi(逆序对数前缀和)输出格式: 输出一行,共有N个数,表示原排列Ai数据范围: 对于前10%的数据:N 对于前30%的数据:N原创 2017-11-04 14:31:22 · 192 阅读 · 0 评论 -
【NOIP模拟】能源
解析: 二分答案即可。 代码: #include <bits/stdc++.h>using namespace std;const int Max=10010;int n,m;double l,r,k,mid,num[Max];inline double mx(double a,double b){return a<b?b:a;}...原创 2018-09-30 15:43:52 · 163 阅读 · 0 评论