ZSQ

新的一天,新的不会

CodeForces 234 C.Weather(水~)

Description 给出一个长度为nnn的序列a1,...,ana1,...,ana_1,...,a_n,要求修改最少的值使得存在1≤k≤n−11≤k≤n−11\le k\le n-1,满足t1,...,tk<0,tk+1,...,tn>0t1,....

2018-07-17 11:00:32

阅读数:56

评论数:0

CodeForces 225 C.Barcode(dp)

Description 给出一n×mn×mn\times m的矩阵,初始有颜色,...表示白色,##\#表示黑色,要求修改最少位置的颜色使得满足以下两个条件: 1.每列颜色相同 2.连续相同颜色的列数介于x,yx,yx,y之间 Input 第一行四个整数n,m,x,yn,m,x,yn,m...

2018-07-17 10:52:36

阅读数:34

评论数:0

CodeForces 189 A.Cut Ribbon(水~)

Description 给一长度为nnn的木棒,要求将其切成若干长度为a,b,ca,b,ca,b,c的木棒,且木棒数量尽可能多 Input 四个整数n,a,b,c(1≤n,a,b,c≤4000)n,a,b,c(1≤n,a,b,c≤4000)n,a,b,c(1\le n,a,b,c\le 40...

2018-07-17 10:39:56

阅读数:41

评论数:0

CodeForces 165 C.Another Problem on Strings(尺取)

Description 给出一个010101串,问该串的恰有kkk个111的子串数量,两个子串只要在该串中位置不同则视为不同 Input 第一行一整数kkk,之后输入一个010101串s(1≤k,|s|≤106)s(1≤k,|s|≤106)s(1\le k,|s|\le 10^6) Out...

2018-07-17 10:32:14

阅读数:23

评论数:0

CodeForces 161 D.Distance in Tree(树形DP)

Description 给出一棵nnn个节点的树,边权均为111,问树上距离为kkk的点对数量,(u,v)(u,v)(u,v)和(v,u)(v,u)(v,u)视作一种 Input 第一行两整数n,kn,kn,k,之后输入n−1n−1n-1条树边(1≤n≤50000,1≤k≤500)(1≤n≤...

2018-07-17 10:22:30

阅读数:32

评论数:0

CodeForces 120 F.Spiders(树的直径)

Description 给出TTT棵树,每次可以从两棵树中选一个节点粘起来继而将两棵树变成一棵树,问这TTT棵数最后形成的树的直径长度最大值 Input 第一行一整数TTT表示树的数量,之后TTT行每行输入树的节点数nnn以及n−1n−1n-1条树边(1≤T≤100,2≤n≤100)(1≤T...

2018-07-17 09:50:31

阅读数:23

评论数:0

CodeForces 118 D.Caesar's Legions(dp)

Description 有n1n1n_1个步兵和n2n2n_2个骑兵,现在要将这n1+n2n1+n2n_1+n_2个士兵排成一排,使得连续的步兵数量不超过k1k1k_1且连续的骑兵数量不超过k2k2k_2,每位士兵都不同,问方案数,结果模10810810^8 Input 四个整数n1,n2,...

2018-07-17 09:43:08

阅读数:21

评论数:0

CodeForces 115 E.Linear Kingdom Races(dp+线段树)

Description 有nnn条道路从左至右编号为111~nnn,道路均损坏,需要修补才能使用,第iii条道路修补的费用为cost[i]cost[i]cost[i],现在有mmm场比赛要举行,其中第iii场比赛需要使用[li,ri][li,ri][l_i,r_i]区间的道路,如果可以成功举办第...

2018-07-17 09:36:19

阅读数:34

评论数:0

CodeForces 111 C.Petya and Spiders(状压DP)

Description 给出一个n×mn×mn\times m的矩阵,每个位置有一只蜘蛛,每秒蜘蛛会向上下左右移动一步或者待在原地不动,问一秒后没有蜘蛛的位置数量最大值 Input 两个整数n,m(1≤n,m,n⋅m≤40)n,m(1≤n,m,n⋅m≤40)n,m(1\le n,m,n\cd...

2018-07-16 14:06:37

阅读数:56

评论数:2

CodeForces 10 C.Lucky Tree(并查集)

Description 定义全部由4,74,74,7组成的数字为幸运数字,给出一棵nnn个节点的树,每条边的有边权,边权为幸运数字的边称为幸运边,求三元组(i,j,k)(i,j,k)(i,j,k)的个数使得iii到j,kj,kj,k路径上都至少有一条幸运边 Input 第一行一整数nnn表示...

2018-07-16 13:53:34

阅读数:22

评论数:0

CodeForces 101 B.Buses(dp)

Description 数轴上000~nnn每点都有一个公交站,有mmm趟公交车,第iii趟公交车从sisis_i站开往titit_i站,可以从sisis_i~ti−1ti−1t_i-1的任一站上车,但是只能从titit_i下车,问从000到nnn的路径数 Input 第一行两个整数n,mn...

2018-07-16 13:46:41

阅读数:34

评论数:0

CodeForces 95 E. Lucky Country(并查集+多重背包)

Description 定义全部由4,74,74,7组成的数组为幸运数字,给出一张nnn个点mmm条边的无向图,要求增加最少的边使得该图中有一个点数为幸运数字的连通块 Input 第一行两个整数n,mn,mn,m表示点数和边数,之后mmm行每行输入一条无向边(1≤n,m≤105)(1≤n,m...

2018-07-16 13:29:17

阅读数:47

评论数:0

CodeForces 95 D.Horse Races(数位DP)

Description 定义伪幸运数字为该数字中有距离不超过kkk位的两位上都是444或777,问区间[L,R][L,R][L,R]中伪幸运数字的个数 Input 第一行输入两个整数T,kT,kT,k,其中TTT表示用例组数,之后TTT行每行输入两个整数Li,RiLi,RiL_i,R_i表示...

2018-07-16 13:23:07

阅读数:36

评论数:0

CodeForces 95 B.Lucky Numbers(dfs)

Description 定义超级幸运数字为一个全部由4,74,74,7组成的数字串且4,74,74,7数量相同,给出一整数nnn,问不小于nnn的最小超级幸运数字 Input 一个整数n(1≤n≤10100000)n(1≤n≤10100000)n(1\le n\le 10^{100000})...

2018-07-16 13:16:36

阅读数:29

评论数:0

CodeForces 93 E.Lostborn(数论+dp+递归)

Description 问区间[1,n][1,n][1,n]中不能被a1,...,aka1,...,aka_1,...,a_k整除的数字个数 Input 第一行两个整数n,kn,kn,k,之后输入kkk个整数a1,...,aka1,...,aka_1,...,a_k(1≤n≤1013,1≤k...

2018-07-16 13:05:26

阅读数:38

评论数:0

CodeForces 87 D.Beautiful Road(并查集)

Description 给出一棵nnn个点的树,每条边的有边权,任两点之前路径上边权最大值的边魅力值加一,问最后魅力值最大的边的魅力值以及这些边的编号 Input 第一行一整数nnn表示节点数,之后以此输入n−1n−1n-1条树边的两端点和边权www (2≤n≤105,1≤w≤109)(2...

2018-07-16 12:53:34

阅读数:30

评论数:0

CodeForces 87 C.Interesting Game(博弈论+数论)

Description 两个人玩游戏,起初有一堆nnn个石子,每步一个人可以选取一堆将其分成kkk堆使得k≥2k≥2k\ge 2,且每堆石子的数量a1,...,aka1,...,aka_1,...,a_k满足a2−a1=...=ak−ak−1=1a2−a1=...=ak−ak−1=1a_2-a_...

2018-07-16 12:26:09

阅读数:18

评论数:0

CodeForces 83 E.Two Subsequences(状压DP)

Description 定义010101串之间的映射fff满足以下四个条件: 1.f(NULL)=NULLf(NULL)=NULLf(NULL)=NULL 2.f(s)=s,sf(s)=s,sf(s)=s,s为任意010101串 3.f(s1,s2)f(s1,s2)f(s_1,s_2)为以...

2018-07-16 12:06:05

阅读数:32

评论数:0

CodeForces 83 D.Numbers(数论+递归)

Description 问区间[a,b][a,b][a,b]中以kkk为最小因子的数的个数,不考虑111为因子 Input 三个整数a,b,k(1≤a≤b≤2⋅109,2≤k≤2⋅109)a,b,k(1≤a≤b≤2⋅109,2≤k≤2⋅109)a,b,k(1\le a\le b\le 2\c...

2018-07-15 16:29:57

阅读数:27

评论数:0

CodeForces 82 D.Two out of Three(dp)

Description 有一个长度为nnn的顾客队列,服务第iii个顾客需要aiaia_i时间,每次可以从队首的三名顾客中选两位一起服务,所用时间是服务这两名顾客所需时间的较大值,问如何安排可以使得总耗时最小 Input 第一行输入一整数nnn表示顾客数量,之后输入nnn个整数aiaia_i...

2018-07-15 16:22:57

阅读数:37

评论数:0

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