随笔分类 -  【分治】

1 2 3 下一页
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宝贝儿 阅读(394) 评论(0) 推荐(0)
bzoj 5164: 餐厅计划问题
摘要：5164: 餐厅计划问题 Description 一个餐厅在相继的n天里，每天需用的餐巾数不尽相同。假设第i天(i=1,2,...,n)需要ri块餐巾。餐厅可以在任意 时刻购买新的餐巾，每块餐巾的费用为P。使用过的旧餐巾，则需要经过清洗才能重新使用。把一块旧餐巾送到清 洗店A，需要等待m1天后才能拿 阅读全文
posted @ 2018-04-13 15:22 Echo宝贝儿 阅读(551) 评论(0) 推荐(0)
bzoj 2599: [IOI2011]Race
摘要：2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文
posted @ 2018-04-12 16:52 Echo宝贝儿 阅读(248) 评论(0) 推荐(0)
洛谷 P3806 【模板】点分治1
摘要：P3806 【模板】点分治1 P3806 【模板】点分治1 P3806 【模板】点分治1 题目背景 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式： n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每 阅读全文
posted @ 2018-04-12 14:55 Echo宝贝儿 阅读(196) 评论(0) 推荐(0)
bzoj 2152: 聪聪可可
摘要：2152: 聪聪可可 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以 阅读全文
posted @ 2018-04-12 11:29 Echo宝贝儿 阅读(170) 评论(0) 推荐(1)
poj 1741 Tree
摘要：题目大意：求树上距离<=k的点对个数 阅读全文
posted @ 2018-04-12 09:01 Echo宝贝儿 阅读(119) 评论(0) 推荐(0)
bzoj 3262: 陌上花开
摘要：3262: 陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。 阅读全文
posted @ 2017-12-21 21:42 Echo宝贝儿 阅读(178) 评论(0) 推荐(0)
hdu 5618 Jam's problem again
摘要：Jam's problem again HDU - 5618 题目大意：三维坐标，对于1个点，找出有多少个点，3个坐标都小于等于该点 阅读全文
posted @ 2017-12-21 19:51 Echo宝贝儿 阅读(169) 评论(0) 推荐(0)
bzoj 1176: [Balkan2007]Mokia
摘要：1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的 阅读全文
posted @ 2017-12-21 17:35 Echo宝贝儿 阅读(174) 评论(0) 推荐(0)
bzoj 2683: 简单题
摘要：2683: 简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1< 阅读全文
posted @ 2017-12-21 16:11 Echo宝贝儿 阅读(159) 评论(0) 推荐(0)
Codevs 1080 线段树练习（CDQ分治）
摘要：1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1080 线段树练习 1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-12-21 11:38 Echo宝贝儿 阅读(197) 评论(0) 推荐(0)
poj 1655 Balancing Act（找树的重心）
摘要：Balancing Act POJ - 1655 题意:给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. 阅读全文
posted @ 2017-12-17 08:48 Echo宝贝儿 阅读(151) 评论(0) 推荐(0)
poj 1741 Tree
摘要：题目大意：有一颗由n个点组成的树，问树上两点间距离小于等于k的点对有多少对输入：多组数据输入。每组数据第1行n，k，接下来n-1行，u，v，l表示点u与点v之间有一条长为l的边输出：点对个数 阅读全文
posted @ 2017-12-16 10:33 Echo宝贝儿 阅读(163) 评论(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)
清北刷题冲刺 11-01 a.m
摘要：立方体 /* 输入数据中的p的位置是没有用的，而题目本质上是求C(n,k) */ #include<iostream> #include<cstdio> #define mod 1000000007 #define maxn 1000001 using namespace std; int n,k, 阅读全文
posted @ 2017-11-01 09:52 Echo宝贝儿 阅读(216) 评论(0) 推荐(1)
清北刷题冲刺 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)

1 2 3 下一页