ZSQ

新的一天，新的不会

排序：
默认
按更新时间
按访问量
RSS订阅

原 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

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