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

阅读数 137

评论数 0

Newcoder 2 B.树(组合数学)

Description shyshyshy有一颗树,树有nnn个结点。有kkk种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y)(x,y)(x,y),xxx到yyy的路径上的所有点的颜色都要与xxx和yyy相同。请统计方案数。 Input 第一行两个整数n,k...

2018-11-05 22:45:39

阅读数 99

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

阅读数 73

评论数 0

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

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

2018-11-01 12:14:40

阅读数 125

评论数 0

Newcoder 4 A.Contest(逆序对-BIT)

Description nnn支队伍一共参加了三场比赛。 一支队伍xxx认为自己比另一支队伍yyy强当且仅当xxx在至少一场比赛中比yyy的排名高。 求有多少组(x,y)(x,y)(x,y),使得xxx自己觉得比yyy强,yyy自己也觉得比xxx强。 $ (x, y), (y, x)$算一组。 I...

2018-11-01 12:14:15

阅读数 63

评论数 0

Newcoder 13 F.监视任务(贪心+BIT)

Description 链接:https://www.nowcoder.com/acm/contest/13/F 来源:牛客网

2018-11-01 12:12:26

阅读数 65

评论数 0

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

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

2018-11-01 12:11:58

阅读数 68

评论数 0

Newcoder 13 D.生物课程(水~)

Description RekiRekiReki是一名武侦高狙击科的学生,武侦高也设有基础学科,现在她正在完成生物课的作业。 给出一张nnn个点mmm条边的无向图,这张无向图描述了一个细胞,细胞有三种:XXX型、YYY型还是III型。 如图,虚线方向的链可以无限延伸,现在需要判断给定的图是哪一种...

2018-11-01 12:11:39

阅读数 59

评论数 0

Newcoder 13 B.贝伦卡斯泰露(dfs)

Description 贝伦卡斯泰露,某种程度上也可以称为古手梨花,能够创造几率近乎为000的奇迹,通过无限轮回成功打破了世界线收束理论。 和某民科学者不同,贝伦并不在意世界线收束的那套理论,作为奇迹之魔女,贝伦的爱好只在于品茶。 作为品茶的消遣,贝伦正在解一道简单的谜题。 给出一个长度为nnn的...

2018-11-01 12:11:20

阅读数 74

评论数 0

Newcoder 13 A.反蝴蝶效应(水~)

Description 一只南美洲亚马孙河流域热带雨林中的蝴蝶,偶尔扇动几下翅膀,可以在两周以后引起美国德克萨斯州的一场龙卷风。――蝴蝶效应 由于这个理论的存在,大多数人认为将未来的事物送回过去将会引发严重的时间悖论,但事实上还存在另外一套理论。 自然会对这类不和谐的蝴蝶效应做出调整,具体地来说就...

2018-11-01 12:10:55

阅读数 66

评论数 0

Newcoder 16 D.Fancy Signal Translate(水~)

Description FSTFSTFST是一名可怜的小朋友,他很强,但是经常fstfstfst,所以ratingratingrating一直低迷。 但是重点在于,他真的很强!他发明了一种奇特的加密方式,这种加密方式只有OIerOIerOIer才能破解。 这种加密方式是这样的:对于一个010101...

2018-11-01 12:10:35

阅读数 46

评论数 0

Newcoder 16 C.Sum(线段树)

Description 考虑维护一个这样的问题: (1) 给出一个数组AAA,标号为111~nnn (2) 修改数组中的一个位置。 (3) 询问区间[l,r][l,r][l,r]中所有子集的位运算andandand之和mod(109+7)mod(10^9+7)mod(109+7)。 我们定义集合S...

2018-11-01 12:10:15

阅读数 45

评论数 0

Newcoder 16 B.Distance(水~)

Description FSTFSTFST作为小朋友,经常会遇到和距离有关的问题,但是他已经厌倦了曼哈顿距离和欧几里德距离,所以FSTFSTFST就定义了一种FSTFSTFST距离。 这种距离并不用于空间或平面中,而运用于FSTFSTFST发明的一些神奇的算法中(唔… …)。 设iii号元素的特征...

2018-11-01 12:09:51

阅读数 48

评论数 0

Newcoder 16 A.Laptop(逆序对-BIT)

Description FSTFSTFST是一名可怜的小朋友,他很强,但是经常fstfstfst,所以ratingratingrating一直低迷。 但是重点在于,他非常适合ACMACMACM!并在最近的区域赛中获得了不错的成绩。 拿到奖金后FSTFSTFST决定买一台新笔记本,但是FSTFSTF...

2018-10-31 22:10:40

阅读数 49

评论数 0

Newcoder 18 F.Course(数论+矩阵快速幂)

Description AriaAriaAria正面临算设课程的考试。 设F(n)=∏i=1ni!F(n)=\prod\limits_{i=1}^ni!F(n)=i=1∏n​i! 对于给定的n,mn,mn,m(其中nnn为质数),求F(nm)F(n^m)F(nm)中质因子nnn的出现次数,即求一个...

2018-10-31 15:10:42

阅读数 57

评论数 0

Newcoder 18 E.Task(区间DP)

Description AriaAriaAria接到了一份来自校方的委托,虽然没有学分但也必须完成。 需要粉刷nnn条木板,这些木板按照左端对齐,每条木板的高度都是111, 第iii条木板的长度为AiA_iAi​。 AriaAriaAria只有一个宽度为111的刷子,她每次可以水平或者竖直地对连续...

2018-10-31 14:51:03

阅读数 58

评论数 0

Newcoder 18 D.Aria(next_permutation)

Description AriaAriaAria是一名武侦高强袭科的学生,由于悬殊的实力差距,没有人可以与她配合。所以正如她的名字一样(ariaariaaria在歌剧中有独唱曲之意),AriaAriaAria一直都是孤身一人。 AriaAriaAria在无聊的时候会玩一种特殊的加法游戏,这个游戏是...

2018-10-31 14:46:23

阅读数 72

评论数 0

Newcoder 18 B.Xor(位运算+dp)

Description 给定长度为nnn的非负整数序列aaa,问有多少个长度为nnn的非负整数序列bbb, 满足: bi≤aib_i\le a_ibi​≤ai​ b1 xor b2 xor .....

2018-10-31 14:42:31

阅读数 42

评论数 0

Newcoder 18 A.Split(贪心)

Description 你有一个大小为SSS的JabbyJabbyJabby,每次你可以从你已有的JabbyJabbyJabby中选择一个大小不为111的JabbyJabbyJabby,设他的大小为QQQ,然后把它分裂成aaa和Q−aQ-aQ−a,其中1≤a≤Q1\le a\le Q1≤a≤Q,这...

2018-10-31 14:25:05

阅读数 69

评论数 0

Newcoder 26 D.世界上最可爱的珂朵莉(贪心)

Description 我永远喜欢珂朵莉~! 有两个长为nnn的序列aia_iai​与bib_ibi​ 你可以把任意不多于xxx个aaa序列中的数变成yyy 你可以把所有序列bbb中的数减去一个非负数ttt 你可以把aaa序列和bbb序列分别任意打乱 要求对于1≤i≤n1\le i \le n...

2018-10-31 14:14:20

阅读数 149

评论数 0

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