随笔分类 - 分治——CDQ/整体二分……
发表于 2017-04-27 09:19阅读次数：233评论次数：0
摘要：3262: 陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。
阅读全文 »
发表于 2017-03-07 09:35阅读次数：209评论次数：0
摘要：题目描述 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 输入输出格式 输入格式： 第一行N，M接下来M行，每行形如1 a b c或2 a b c 输
阅读全文 »
发表于 2017-02-05 15:25阅读次数：226评论次数：0
摘要：题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。 第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。 输出格式： 输出
阅读全文 »
发表于 2017-02-02 17:09阅读次数：312评论次数：0
摘要：https://cn.vjudge.net/contest/148706 A B C D E
阅读全文 »
发表于 2017-01-24 20:30阅读次数：474评论次数：0
摘要：2961: 共点圆 Description 在平面直角坐标系中，Wayne需要你完成n次操作，操作只有两种： 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部（含圆周），且至少在一个圆内部（含圆周）。 为了减少
阅读全文 »
发表于 2017-01-18 11:03阅读次数：303评论次数：0
摘要：2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000
阅读全文 »
发表于 2017-01-17 22:27阅读次数：336评论次数：0
摘要：1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时
阅读全文 »
发表于 2017-01-10 15:44阅读次数：190评论次数：0
摘要：Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20124 Accepted: 6613 Description Give a tree with n vertices,each edge has a length(po
阅读全文 »
