随笔分类 - 【分治】
摘要：三分咲 #include<iostream> #include<cstdio> #include<ctime> using namespace std; int n,m,s; int main(){ //freopen("Cola.txt","r",stdin); freopen("three.in
阅读全文
摘要：P2571 [SCOI2010]传送带 P2571 [SCOI2010]传送带 P2571 [SCOI2010]传送带 题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移
阅读全文
摘要：P3382 【模板】三分法 P3382 【模板】三分法 P3382 【模板】三分法 题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示
阅读全文
摘要：P3819 松江1843路 P3819 松江1843路 P3819 松江1843路 题目描述 涞坊路是一条长L米的道路，道路上的坐标范围从0到L，路上有N座房子，第i座房子建在坐标为x[i]的地方，其中住了r[i]人。 松江1843路公交车要在这条路上建一个公交站，市政府希望让最多的人得到方便，因此
阅读全文
摘要：P1314 聪明的质监员 P1314 聪明的质监员 P1314 聪明的质监员 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选
阅读全文
摘要：P1083 借教室 P1083 借教室 P1083 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下
阅读全文
摘要：/* 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]-...
阅读全文
摘要：P2798 爆弹虐场 P2798 爆弹虐场 P2798 爆弹虐场 题目描述 某年某月某日，Kiana 结识了一名爆弹虐场的少年。 Kiana 仗着自己多学了几年OI，所以还可以勉勉强强给这位少年 讲一些自己擅长的题。具体来说，Kiana 先给这位少年灌输了n 个毫不相干的知识点，然后再通过自己的[数
阅读全文
摘要：P1951 收费站_NOI导刊2009提高（2） P1951 收费站_NOI导刊2009提高（2） P1951 收费站_NOI导刊2009提高（2） 题目描述 在某个遥远的国家里，有n个城市。编号为1，2，3，…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从
阅读全文
摘要：1.数组异或 #include<iostream> #include<cstdio> #define maxn 100010 #define mod 1000000007 using namespace std; int n,a[maxn],b[maxn],c[maxn]; int main(){
阅读全文
摘要：1.角谷猜想 #include<iostream> #include<cstdio> #include<cstring> #define maxn 10010 using namespace std; char ch[maxn],st[maxn]; int t,top; int main(){ //
阅读全文
摘要：行列式 序列 #include<iostream> #include<cstdio> #define maxn 500010 using namespace std; int n,m,mod,l,r,x,y,b[maxn],a[maxn],cnt; void dfs(int now[],int sz
阅读全文
摘要：P1011 车站 P1011 车站 P1011 车站 题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人
阅读全文
摘要：A - 大鱼吃小鱼（栈） 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N
阅读全文
摘要：送分题 (songfen)e Time Limit: 10 00ms y Memory Limit:128MB题目描述LYK 喜欢干一些有挑战的事， 比如说求区间最大子段和。 它知道这个题目有 O(n)的做法。于是它想加强一下。也就是说，LYK 一开始有 n 个数，第 i 个数字是 ai,它找来了一
阅读全文
摘要：P1228 地毯填补问题 P1228 地毯填补问题 P1228 地毯填补问题 题目描述 相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是
阅读全文
摘要：1247. [Nescafé29] 穿越七色虹 ★ 输入文件：rainbow.in 输出文件：rainbow.out 简单对比时间限制：5 s 内存限制：128 MB 【背景】 在Nescafe27和28中，讲述了一支探险队前往Nescafe之塔探险的故事…… 当两位探险队员以最快的时间把礼物放到每
阅读全文
摘要：皇帝的烦恼（二分答案） Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军
阅读全文
摘要：P2678 跳石头 P2678 跳石头 P2678 跳石头 【题目背景】 一年一度的“跳石头”比赛又要开始了! 【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过
阅读全文
摘要：#2036. 「SHOI2015」自动刷题机 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 #2036. 「SHOI2015」自动刷题机 #2036. 「SHOI2015」自动刷题机 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目
阅读全文
浙公网安备 33010602011771号