自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ZSQ

新的一天,新的不会

原创 POJ 1298 && HDU 1048 The Hardest Problem Ever(水~)

Description 儒略•凯撒生活在充满危险和阴谋的年代,而其中最艰难的状况莫过于求得生存。于是他发明了最早的密码系统之一,用于军队的消息传递。 假设你是凯撒军团中的一名军官,需要把凯撒发送的消息破译出来,并提供给你的将军。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5...

2020-03-04 16:57:12 597 2

原创 POJ 3723 Conscription(最小生成树-Kruskal)

Description 温迪要组建一支军队,召集了N个女孩和M个男孩,每个人要付10000RMB,但是如果一个女孩和一个男孩有关系d的,且已经付给了其中一个人的钱,那么就可以付给另一个人10000-d元,求温迪最少要付多少钱 Input 第一行为用例组数T,每组用例第一行为三个整数N,M,R...

2020-03-04 16:56:11 416 0

原创 GYM 100712 A.Who Is The Winner?(水~)

Description 给出n支队伍的名称,过题数和罚时,过题数多者优,相同过题数罚时少者优,问冠军是谁 Input 第一行一整数T表示用例组数,每组用例首先输入一整数n表示队伍数,之后n行每行输入一支队伍的名称,过题数s和罚时p(1<=T<=128,1<=n<=10...

2020-03-04 16:55:47 330 0

原创 GYM 101149 K.Revenge of the Dragon(机智)

Description 一只火龙要杀死一位国王复仇,国王初始的位置有军队,火龙不敢来,但是只要国王离开初始位置,火龙就会朝着国王的方向追杀,火龙一动国王就会往初始位置跑,火龙始终朝着国王跑,速度是国王的两倍,问国王的安全区域面积,所谓安全区域就是国王在这个区域的任一点,都可以在火龙追到他之前跑掉...

2020-03-04 16:55:05 478 0

原创 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 466 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 278 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 200 0

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

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

2018-11-01 12:14:40 273 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 172 0

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

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

2018-11-01 12:12:26 148 0

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

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

2018-11-01 12:11:58 150 0

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

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

2018-11-01 12:11:39 135 0

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

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

2018-11-01 12:11:20 234 0

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

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

2018-11-01 12:10:55 161 0

原创 Newcoder 16 D.Fancy Signal Translate(水~)

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

2018-11-01 12:10:35 134 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 178 0

原创 Newcoder 16 B.Distance(水~)

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

2018-11-01 12:09:51 163 0

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

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

2018-10-31 22:10:40 139 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 152 0

原创 Newcoder 18 E.Task(区间DP)

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

2018-10-31 14:51:03 131 0

原创 Newcoder 18 D.Aria(next_permutation)

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

2018-10-31 14:46:23 129 0

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

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

2018-10-31 14:42:31 131 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 149 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 278 0

原创 Newcoder 26 C.手铐(边双连通分量+树形DP)

Description 给你一个连通无向图,保证每个点最多属于一个简单环,每个点度数最多为333,求这个图有多少“手铐图形个数” 其中“手铐图形个数”,定义为三元组(x,y,S)(x,y,S)(x,y,S),其中xxx和yyy表示图上的两个点,SSS表示一条xxx到yyy的简单路径,而且必须满足:...

2018-10-31 14:10:15 313 0

原创 Newcoder 26 B.点权和(机智)

Description 给你一棵树,最开始点权为000,每次将与一个点xxx树上距离≤1\le 1≤1的所有点点权+1+1+1,之后询问这些点修改后的点权和. Input 第一行两个数nnn和mmm 第二行n−1n-1n−1个数,第iii个数fa[i+1]fa[i + 1]fa[i+1]表示i+1...

2018-10-31 13:51:26 100 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 182 0

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

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

2018-10-24 17:36:08 268 0

原创 Newcoder 38 E. 珂朵莉的数列(逆序对-BIT)

Description 珂朵莉给了你一个序列,有n(n+1)2\frac{n(n+1)}{2}2n(n+1)​个子区间,求出她们各自的逆序对个数,然后加起来输出 Input 第一行一个数$n $表示这个序列 aaa 的长度之后一行 nnn 个数,第iii个数表示aia_iai​ (1≤n≤106)...

2018-10-24 17:29:00 240 0

原创 Newcoder 38 D.珂朵莉的无向图(bfs)

Description 珂朵莉给了你一个无向图,每次查询给ttt个点以及一个常数sss,求有多少个图中的点距离给出的那ttt个点中至少一个距离≤s\le s≤s Input 第一行三个数表示n,m,qn,m,qn,m,q 之后mmm行每行两个数u,vu,vu,v表示有一条边位于uuu和vvv两个点...

2018-10-24 17:21:13 168 0

原创 Newcoder 38 C.随机树(线段树)

Description 平日里写hashhashhash的时候,总有某些选手由于脸黑而导致惨遭卡模数,然后一些恶意卡模数的出题人也因此身败名裂。为了防止被卡,我们用一种高级的随机方式来代替原来的线性随机生成,也就是所谓的随机树! 现在有一棵编号为000~n−1n-1n−1的有根树,其中000是树的...

2018-10-24 17:18:22 130 0

原创 Newcoder 38 B.购物(dp)

Description 在遥远的东方,有一家糖果专卖店。 这家糖果店将会在每天出售一些糖果,它每天都会生产出mmm个糖果,第iii天的第jjj个糖果价格为C[i][j]C[i][j]C[i][j]元。 现在的你想要在接下来的nnn天去糖果店进行选购,你每天可以买多个糖果,也可以选择不买糖果,但是最...

2018-10-24 17:13:06 122 0

原创 Newcoder 38 A.骰⼦的游戏(水~)

Description 在AliceAliceAlice和BobBobBob面前的是两个骰子,上面分别写了六个数字。 ​ AliceAliceAlice和BobBobBob轮流丢掷骰子,AliceAliceAlice选择第一个骰子,而BobBobBob选择第二个,如果谁投掷出的数更大,...

2018-10-24 17:08:16 97 0

原创 Newcoder 39 F.重排的回文串(莫队算法+位运算)

Description 给一个长为 nnn 的只含小写字母的字符串 每次查询一个区间$ [l,r]$ 内,有多少子区间可以重排为一个回文串 一个区间可以重排为一个回文串: 就是说我们可以以一定顺序排列这个区间内的所有数使得排列后为一个回文串 Input 第一行两个正整数n,mn,mn,m 第二行一...

2018-10-23 09:28:14 150 0

原创 Newcoder 39 E.集合中的质数(容斥原理)

Description 给出一个集合和一个数mmm。 集合里面有nnn个质数。 请你求出从$ 1$ 到$ m $的所有数中,至少能被集合中的一个数整除的数的个数。 Input 第一行两个正整数$ n$ 和$ m $。 第二行nnn个正整数,分别为集合中的质数。 (n≤20,1≤m≤263−1,p≤...

2018-10-23 09:20:38 160 0

原创 Newcoder 39 D.加边的无向图(并查集)

Description 给你一个 nnn 个点,mmm 条边的无向图,求至少要在这个的基础上加多少条无向边使得任意两个点可达~ Input 第一行两个正整数 nnn 和mmm 。 接下来的mmm行中,每行两个正整数 i、ji 、 ji、j ,表示点iii与点jjj间有一条无向道路。 (n,m≤10...

2018-10-23 09:18:24 138 0

原创 Newcoder 39 C.回文串的交集(Manacher+组合数学)

Description 给一个长为nnn 的只含小写字母的字符串 设总共有$ x$ 个回文连续子串 在这$ x$ 个子串中任选不同的两个,有公共部分的方案数 答案对 100000000710000000071000000007 取模 Input 第一行一个正整数nnn 第二行一个长为nnn的字符串...

2018-10-23 09:16:34 119 0

原创 Newcoder 39 B.储物点的距离(水~)

Description 一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。 每次给个区间[l,r][l,r][l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少? 比如储物点iii有xxx个东西,要运到储物点jjj,代价为x⋅dist(i,j)x\cdot dist(...

2018-10-23 09:08:26 108 0

原创 Newcoder 39 A.约数个数的和(水~)

Description 给个nnn,求111到nnn的所有数的约数个数的和~ Input 第一行一个正整数nnn (1≤n≤108)(1\le n\le 10^8)(1≤n≤108) output 输出一个整数,表示答案 Sample Input 3 Sample Output 5 Solutio...

2018-10-23 09:02:47 93 0

原创 Newcoder 40 F.珂朵莉的约数(数论+莫队算法)

Description 珂朵莉给你一个长为nnn的序列,有mmm次查询 每次查询给两个数l,rl,rl,r 设sss为区间[l,r][l,r][l,r]内所有数的乘积 求sss的约数个数mod&amp;nbsp;1000000007mod\ 1000000007mod&amp;nb...

2018-10-23 09:00:47 231 1

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