随笔分类 -  分治—二分答案

1 2 下一页
poj2976 Dropping tests
摘要：Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25137 Accepted: 8295 Description In a certain course, you take n tests. If y 阅读全文
posted @ 2019-10-10 20:19 Echo宝贝儿 阅读(168) 评论(1) 推荐(0)
CF1041C Coffee Break
摘要：CF1041C Coffee Break CF1041C Coffee Break CF1041C Coffee Break 题目大意： 给定nn个数和一个kk，这nn个数都不超过mm 每次从没被去掉的数里面选一个数aa，去掉aa，然后可以任意一个b(b>a+k)b(b>a+k)，然后去掉任意一个c 阅读全文
posted @ 2019-07-11 22:57 Echo宝贝儿 阅读(227) 评论(1) 推荐(2)
loj #2055. 「TJOI / HEOI2016」排序
摘要：#2055. 「TJOI / HEOI2016」排序 #2055. 「TJOI / HEOI2016」排序 #2055. 「TJOI / HEOI2016」排序 题目描述 在 2016 年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。 阅读全文
posted @ 2018-04-23 07:15 Echo宝贝儿 阅读(406) 评论(0) 推荐(0)
loj #2071. 「JSOI2016」最佳团体
摘要：#2071. 「JSOI2016」最佳团体 #2071. 「JSOI2016」最佳团体 #2071. 「JSOI2016」最佳团体 题目描述 JSOI 信息学代表队一共有 NNN 名候选人，这些候选人从 111 到 NNN 编号。方便起见，JYY 的编号是 000 号。每个候选人都由一位编号比他小的 阅读全文
posted @ 2018-04-18 10:06 Echo宝贝儿 阅读(393) 评论(0) 推荐(0)
清北刷题冲刺 11-02 p.m
摘要：函数最值 #include<iostream> #include<cstdio> #include<cstring> #define maxn 100010 using namespace std; int n; long long a[maxn],ans,sum[maxn]; char s[max 阅读全文
posted @ 2017-11-02 17:01 Echo宝贝儿 阅读(188) 评论(0) 推荐(0)
清北刷题冲刺 10-31 a.m
摘要：集合 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,a[1000010],cnt; int main(){ freopen("multiset.in","r",stdin);fre 阅读全文
posted @ 2017-10-31 09:46 Echo宝贝儿 阅读(285) 评论(2) 推荐(1)
2017-10-26 NOIP模拟赛2
摘要：财富 (treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。 这个游戏是这样的，LYK生活的环境是以身高为美的环境，因此在这里的每个人都羡慕比自己身高高的人，而每个人都有一个属性ai表示它对身高的羡慕值 阅读全文
posted @ 2017-10-26 14:03 Echo宝贝儿 阅读(339) 评论(0) 推荐(0)
洛谷P1314 聪明的质监员
摘要：P1314 聪明的质监员 P1314 聪明的质监员 P1314 聪明的质监员 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选 阅读全文
posted @ 2017-10-22 08:51 Echo宝贝儿 阅读(258) 评论(0) 推荐(0)
洛谷P1083 借教室
摘要：P1083 借教室 P1083 借教室 P1083 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下 阅读全文
posted @ 2017-10-19 16:48 Echo宝贝儿 阅读(247) 评论(0) 推荐(0)
【NOIP模拟赛】收银员（一道差分约束好题）
摘要：/* s[]表示最优方案的序列中的前缀和，那么s[23]就是最优方案 由题意我们可以列出这样一些式子： s[i]+s[23]-s[16+i]>=a[i] (i-8=a[i] (i-8>0)//这两个柿子选一个 b[i]>=s[i]-s[i-1]>=0 然后可以化简为： s[i]-s[16+i]>=a[i]-s[23] s[i]-... 阅读全文
posted @ 2017-10-16 15:12 Echo宝贝儿 阅读(379) 评论(0) 推荐(0)
洛谷P2798 爆弹虐场
摘要：P2798 爆弹虐场 P2798 爆弹虐场 P2798 爆弹虐场 题目描述 某年某月某日，Kiana 结识了一名爆弹虐场的少年。 Kiana 仗着自己多学了几年OI，所以还可以勉勉强强给这位少年 讲一些自己擅长的题。具体来说，Kiana 先给这位少年灌输了n 个毫不相干的知识点，然后再通过自己的[数 阅读全文
posted @ 2017-10-12 20:49 Echo宝贝儿 阅读(471) 评论(0) 推荐(0)
洛谷P1951 收费站_NOI导刊2009提高（2）
摘要：P1951 收费站_NOI导刊2009提高（2） P1951 收费站_NOI导刊2009提高（2） P1951 收费站_NOI导刊2009提高（2） 题目描述 在某个遥远的国家里，有n个城市。编号为1，2，3，…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从 阅读全文
posted @ 2017-10-09 20:26 Echo宝贝儿 阅读(257) 评论(0) 推荐(0)
2017-10-6 清北刷题冲刺班a.m
摘要：1.角谷猜想 #include<iostream> #include<cstdio> #include<cstring> #define maxn 10010 using namespace std; char ch[maxn],st[maxn]; int t,top; int main(){ // 阅读全文
posted @ 2017-10-06 10:57 Echo宝贝儿 阅读(205) 评论(0) 推荐(1)
洛谷P1011 车站
摘要：P1011 车站 P1011 车站 P1011 车站 题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人 阅读全文
posted @ 2017-09-21 08:08 Echo宝贝儿 阅读(170) 评论(1) 推荐(1)
2014-10-28 NOIP模拟赛
摘要：Porble 1时间与空间之旅(tstrip.*) 题目描述 公元22××年，宇宙中最普遍的交通工具是spaceship。spaceship的出现使得星系之间的联系变得更为紧密，所以spaceship船长也成了最热门的职业之一。当然，要成为一名出色的船长，必须通过严格的考核，例如下面是最简单的问题中 阅读全文
posted @ 2017-09-08 09:32 Echo宝贝儿 阅读(424) 评论(0) 推荐(1)
-cogs1247. [Nescafé29] 穿越七色虹
摘要：1247. [Nescafé29] 穿越七色虹 ★ 输入文件：rainbow.in 输出文件：rainbow.out 简单对比时间限制：5 s 内存限制：128 MB 【背景】 在Nescafe27和28中，讲述了一支探险队前往Nescafe之塔探险的故事…… 当两位探险队员以最快的时间把礼物放到每 阅读全文
posted @ 2017-08-21 10:03 Echo宝贝儿 阅读(251) 评论(0) 推荐(0)
2014-8-5 NOIP（雾）模拟赛
摘要：皇帝的烦恼（二分答案） Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军 阅读全文
posted @ 2017-08-20 20:13 Echo宝贝儿 阅读(267) 评论(0) 推荐(0)
2015 Noip提高组 Day2
摘要：P2678 跳石头 P2678 跳石头 P2678 跳石头 【题目背景】 一年一度的“跳石头”比赛又要开始了! 【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过 阅读全文
posted @ 2017-08-19 19:45 Echo宝贝儿 阅读(287) 评论(0) 推荐(0)
LibreOJ #2036. 「SHOI2015」自动刷题机
摘要：#2036. 「SHOI2015」自动刷题机 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 #2036. 「SHOI2015」自动刷题机 #2036. 「SHOI2015」自动刷题机 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目 阅读全文
posted @ 2017-08-13 21:18 Echo宝贝儿 阅读(387) 评论(0) 推荐(0)
2014-9-9 NOIP模拟赛
摘要：东方幻想乡系列模拟赛Stage 1命题 Nettle审题 Barty ccy1991911 FlanS39 Wagner T2 高精除高精，从来没写过，不知道怎么写，我就用大数减小数ans次，果断超时。 T4 Tarjan的板子题，好久没写，中间出现了一些小错误 ①是尽管有双向边，Tarjan函数中 阅读全文
posted @ 2017-08-12 06:40 Echo宝贝儿 阅读(228) 评论(0) 推荐(0)

1 2 下一页