随笔分类 - 分治—三分
摘要：5164: 餐厅计划问题 Description 一个餐厅在相继的n天里，每天需用的餐巾数不尽相同。假设第i天(i=1,2,...,n)需要ri块餐巾。餐厅可以在任意 时刻购买新的餐巾，每块餐巾的费用为P。使用过的旧餐巾，则需要经过清洗才能重新使用。把一块旧餐巾送到清 洗店A，需要等待m1天后才能拿
阅读全文
摘要：三分咲 #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路公交车要在这条路上建一个公交站，市政府希望让最多的人得到方便，因此
阅读全文
