ZSQ

新的一天,新的不会

Newcoder 143 A.gpa(01分数规划+二分)

Description 有nnn门课程,第iii门学分为sis_isi​,得分为cic_ici​,所选课程的总gpagpagpa为∑sici∑si\frac{\sum s_ic_i}{\sum s_i}∑si​∑si​ci​​,问删除kkk门课程后剩余课程gpagpagpa的最大值 Input 第...

2018-09-17 20:41:33

阅读数:6

评论数:0

Newcoder 141 J.Distance to Work(二分+计算几何)

Description 给出nnn个顶点简单多边形每点坐标,mmm次查询,每次给出圆心坐标,求圆的半径使得该多边形不在圆内部分面积占全部面积的PQPQ\frac{P}{Q} Input 第一行输入一整数nnn表示简单多边形点数,之后顺序输入nnn个顶点的横纵坐标xi,yixi,yix_i,y...

2018-09-16 08:03:39

阅读数:40

评论数:0

Newcoder 140 G.transform(二分)

Description 坐标轴上有nnn个集装箱,位置在xixix_i,其中的货物有aiaia_i个,把一个货物从uuu集装箱移动到vvv集装箱的代价是2⋅|xu−xv|2⋅|xu−xv|2\cdot |x_u-x_v|,问在所用代价不超过TTT的前提下,最多能把多少货物移动到一个集装箱 In...

2018-09-15 22:01:41

阅读数:53

评论数:0

HDU 6406 Taotao Picks Apples(BIT+二分)

Description 给出一个长度为nnn的序列aiaia_i,如果aiaia_i是前iii个数中的严格最大值则算一个贡献,有mmm种操作,操作不继承,每次操作将apapa_p改成qqq,操作后查询贡献 Input 第一行一整数TTT表示用例组数,每组用例首先输入两个整数n,mn,mn,m...

2018-09-11 21:18:18

阅读数:65

评论数:0

HDU 6387 AraBellaC(二分)

Description 已知一个由A,B,CA,B,CA,B,C组成的字符串是由一个较短串为循环串生成,且该较短串为xxx个AAA,yyy个BBB,zzz和CCC依次组成,其中x,y,zx,y,zx,y,z均为正,现在给出该字符串中nnn个位置的字符,要求找到字典序最小的三元组(x,y,z)(x...

2018-09-09 21:44:45

阅读数:62

评论数:0

HDU 6304 Chiaki Sequence Revisited(二分+dp)

Description 序列anana_n满足a1=a2=1,an=an−an−1+an−1−an−2,n≥3a1=a2=1,an=an−an−1+an−1−an−2,n≥3a_1=a_2=1,a_n=a_{n-a_{n-1}}+a_{n-1-a_{n-2}},n\ge 3,给出一整数nnn,求...

2018-09-03 16:25:30

阅读数:70

评论数:0

ZOJ 4029 Now Loading!!!(数论+二分)

Description 给出a1,...,ana1,...,ana_1,...,a_n和p1,...,pmp1,...,pmp_1,...,p_m,求∑i=1mi⋅∑j=1n⌊aj⌈logpiaj⌉⌋∑i=1mi⋅∑j=1n⌊aj⌈logpiaj⌉⌋\sum\limits_{i=1}^mi\cd...

2018-05-05 14:54:58

阅读数:814

评论数:0

GYM 101755 K.Video Reviews(二分+贪心)

Description 一家公司想让nnn个人给他们的产品评论,所以依次去找这nnn个人,第iii个人会评论当且仅当已经有aiaia_i个人评论或他确实对这个产品感兴趣,但是这nnn个人都不对这个产品感兴趣,问这个公司至少要说服几个人对该产品该兴趣才能至少收到mmm个人的评论 Input 第...

2018-05-02 16:42:03

阅读数:108

评论数:0

CodeForces 50 D.Bombing(二分+概率DP)

Description 给出nnn个目标的二维坐标(xi,yi)(xi,yi)(x_i,y_i)以及炸弹的爆炸位置(x0,y0)(x0,y0)(x_0,y_0),对于一个爆炸半径RRR,一个距离爆炸位置DDD的目标被摧毁的概率为P(D)=e1−D2R2,D>R,P(D)=1...

2018-04-21 21:11:02

阅读数:122

评论数:0

HDU 5884 Sort(二分)

Description 有nnn个序列,第iii个序列长度为aiaia_i,每次可以合并至多kkk个序列,合并的代价为这些序列长度之和,合并后得到一个长度为这些序列长度之和的新序列,现在要把这nnn个序列合并成一个序列且总代价不超过mmm,问满足条件的最小kkk Input 第一行一整数TT...

2018-04-04 20:03:27

阅读数:41

评论数:0

HDU 6216 A Cubic number and A Cubic Number(数论+二分)

Description 给出一个素数ppp,判断ppp是否为两个立方数之差 Input 第一行一整数TTT表示用例组数,每组用例输入一素数ppp(1≤T≤100,2≤p≤1012)(1≤T≤100,2≤p≤1012)(1\le T\le 100,2\le p\le 10^{12}) Out...

2018-02-19 14:54:19

阅读数:98

评论数:0

HDU 6209 The Intersection(二分)

Description 给出正整数kkk,求离曲线f(x)=x−−√f(x)=xf(x)=\sqrt{x}和曲线g(x)=kxg(x)=kxg(x)=\frac{k}{x}的交点横坐标最近的分母不超过10510510^5的最简有理数 Input 第一行一整数TTT表示用例组数,每组用例输入一...

2018-02-14 17:30:09

阅读数:105

评论数:0

HDU 6167 Missile Interception(二分+计算几何)

Description 有nnn个导弹,第iii个导弹从(xi,yi)(xi,yi)(x_i,y_i)位置发射,沿(dxi,dyi)(dxi,dyi)(dx_i,dy_i)方向,速度为viviv_i,现在要建立一个导弹防御阵地来拦截这些导弹,从导弹防御阵地可以往任意方向发射速度为VVV的导弹,要...

2018-02-10 17:30:18

阅读数:94

评论数:0

GYM 100801 J.Journey to the “The World’s Start”(二分+dp+线段树)

Description 有nn个景点,景点之间通过缆车链接,上缆车需要票,有n−1n-1种票,第rr种票价格为prp_r,范围为r(1≤r≤n−1)r(1\le r\le n-1),范围为rr的票可以允许游客从第ii个景点到达第i−ri-r到第i+ri+r个景点中任意一个,进入第ii个景点游览需...

2018-01-17 14:06:39

阅读数:130

评论数:0

CodeForces 258 C.Little Elephant and LCM(数论+二分+组合数学)

Description 给出一个长度为nnn的序列aiaia_i,要求找满足lcm(b1,b2,...,bn)=max(b1,b2,...,bn),1≤bi≤ailcm(b1,b2,...,bn)=max(b1,b2,...,bn),1≤bi≤ailcm(b_1,b_2,...,b_n)=max...

2018-01-02 14:04:07

阅读数:159

评论数:0

CodeForces 251 A.Points on Line(二分)

Description给出数轴上nn个点的坐标,问有多少种方案可以从中选取三个点使得其中距离最远点对距离不超过ddInput第一行两个整数n,dn,d,之后升序的输入nn个点的坐标aia_i(1≤n≤105,1≤d≤109,|ai|≤109)(1\le n\le 10^5,1\le d\le 10...

2018-01-02 13:42:35

阅读数:115

评论数:0

CodeForces 201 E.Thoroughly Bureaucratic Organization(贪心+二分+鸽巢原理)

Description有一个11~nn的排列,每次询问至多可以询问mm个位置的数字,但是只会给出乱序后的这些数字,问最坏情况下最少多少次可以还原整个序列Input第一行一整数TT表示用例组数,每组用例输入两个整数n,m(1≤T≤1000,1≤n,m≤109)n,m(1\le T\le 1000,1...

2018-01-01 20:20:46

阅读数:97

评论数:0

HDU 6070 Dirt Ratio(二分+线段树)

Description 给出n次提交的题目编号,对于一个区间,假设该区间中每个题的最后一次提交是AC,之前都是WA,求所有区间中AC数/提交次数最小值 Input 第一行一整数T表示用例组数,每组用例首先输入一整数n表示总提交次数,之后n个整数a[1]~a[n]表示这n次提交的题目编号(1&...

2017-08-07 09:57:37

阅读数:170

评论数:0

HDU 5101 Select(二分)

Description n个班级,每个班级有m[i]个孩子,第i个班级第j个孩子的智商为v[i][j],问从不同的两个班级中分别选一个孩子使得这两个孩子的智商和超过k的方案数 Input 第一行一整数T表示用例组数,每组用例首先输入两个整数n和k,之后n行每行首先输入一整数m[i]表示该班级...

2017-07-26 23:00:02

阅读数:150

评论数:0

CodeForces 360 B.Levko and Array(二分+dp)

Description 一个长度为n的序列a[i],可以将其中k个数的值任意改变,要求最小化相邻两个数绝对值之差的最大值 Input 第一行两个整数n和k表示序列长度和可以改变的值的个数,之后n个整数a[i]表示该序列(1<=k<=n<=2000,-1e9<=a[i]...

2017-07-21 11:54:42

阅读数:175

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭