ZSQ

新的一天,新的不会

Newcoder 2 C.圈圈(字符串最小表示法+二分+hash)

Description shyshyshy有一个队列a[1],a[2],…,a[n]a[1], a[2],…,a[n]a[1],a[2],…,a[n]。现在我们不停地把头上的元素放到尾巴上。在这过程中我们会得到nnn个不同的队列,每个队列都是a[k],a[k+1],…,a[n],a[1],…,a[...

2018-11-05 22:46:04

阅读数:10

评论数:0

Newcoder 2 A.矩阵(二分+hash)

Description 给出一个n⋅mn\cdot mn⋅m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。 Input 第一行两个整数n,mn, mn,m代表矩阵的长和宽; 接下来nnn行,每行mmm个字符(小写字母),表示矩阵; (n,m≤...

2018-11-05 22:44:57

阅读数:8

评论数:0

Newcoder 4 C.Alliances(在线倍增LCA+二分)

Description 树国是一个有nnn个城市的国家,城市编号为111∼nnn。连接这些城市的道路网络形如一棵树,即任意两个城市之间有恰好一条路径。城市中有kkk个帮派,编号为111∼kkk。每个帮派会占据一些城市,以进行非法交易。有时帮派之间会结盟,这就使得城市更加不安全了。同一座城市中可能有...

2018-11-01 12:14:40

阅读数:37

评论数:0

Newcoder 13 E.绝对半径2051(二分)

Description RekiRekiReki是一名狙击手,凭借肉眼视觉可以做到精确命中绝对半径205120512051公尺的一切目标。 作为一名优秀的狙击手,RekiRekiReki不仅经常保养枪支,也经常保养弹药。 RekiRekiReki有nnn颗子弹,第iii枚的型号为CiC_iCi​,...

2018-11-01 12:11:58

阅读数:15

评论数:0

Newcoder 26 A.猴子吃香蕉(二分)

Description 有nnn只猴子,第iii只猴子每过xix_ixi​小时会连续吃香蕉yiy_iyi​小时。猴子从第二次开始每次休息结束后这只猴子连续吃香蕉的时间会增加ziz_izi​小时。 给定nnn只猴子,每一只的xi,yi,zix_i,y_i,z_ixi​,yi​,zi​,以及时间ttt...

2018-10-31 13:39:42

阅读数:26

评论数:0

Newcoder 38 F.珂朵莉喊你一声大佬(二分+树形DP+强连通分量+拓扑排序)

Description 有nnn种大佬,第iii种大佬有aia_iai​个 珂朵莉想让最少个数的一种大佬的个数最多 你可以创造mmm个任意种类的大佬,并且可以把一些大佬变成另一些大佬x→yx \rightarrow yx→y意味着可以把任意个xxx类型的大佬变成yyy类型的大佬 一个大佬可以被转换...

2018-10-24 17:36:08

阅读数:36

评论数:0

Newcoder 40 E.珂朵莉的数论题(数论+二分+容斥)

Description 珂朵莉想求: 第xxx小的正整数vvv使得其最小的质因数为质数yyy,即正好有x−1x-1x−1个[1,v−1][1,v-1][1,v−1]之内的正整数满足其最小的质因数为质数yyy。 若答案超过100000000010000000001000000000则输出000。 I...

2018-10-23 09:00:23

阅读数:24

评论数:1

Newcoder 58 C.最长回文(Manacher+二分+hash)

Description 有两个长度均为nnn的字符串AAA和BBB。可以从AAA中选一个可以为空的子串A[l1..r1]A[l_1..r_1]A[l1​..r1​],BBB中选一个可以为空的子串B[l2..r2]B[l_2..r_2]B[l2​..r2​],满足r1=l2r_1=l_2r1​=l2...

2018-10-22 10:53:58

阅读数:15

评论数:0

Newcoder 148 J.Rikka with Nickname(二分)

Description 给出nnn个字符串,要求用这nnn个字符串构成一个新字符串,构造方式如下:初始为空串,之后依次放入字符串,对于当前要放入的字符串,去掉其最长的前缀使得该前缀是当前已经构造的字符串的子序列,之后把剩余部分接在所构造字符串后面,问最终字符串 Input 第一行一整数TTT表示用...

2018-09-27 08:16:37

阅读数:26

评论数:0

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

阅读数:21

评论数: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

阅读数:71

评论数:3

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

阅读数:56

评论数: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

阅读数:71

评论数: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

阅读数:66

评论数: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

阅读数:81

评论数: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

阅读数:862

评论数:0

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

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

2018-05-02 16:42:03

阅读数:118

评论数: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

阅读数:125

评论数:0

HDU 5884 Sort(二分)

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

2018-04-04 20:03:27

阅读数:51

评论数: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

阅读数:103

评论数:0

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