ZSQ

新的一天,新的不会

CodeForces 49 D.Game(机智)

Description nnn个格子排成一排,每个格子初始有一个颜色,000表示白色,111表示黑色,每次操作可以选择相邻的两个颜色相同的格子任意更改他们的颜色,问最少操作多少次可以使得这nnn个格子中任意相邻的两个格子的颜色都不同 Input 第一行一整数nnn表示格子的数量,之后输入一个...

2018-05-14 09:19:49

阅读数:30

评论数:0

CodeForces 571 A.Lengthening Sticks(组合数学)

Description 有三根长度分别为a,b,ca,b,c的木棍,现在可以给每根木棍加长度,但加的总长不能超过ll,问使得这三根木棍可以组成三角形的方案数 Input 四个整数a,b,c,l(1≤a,b,c≤105,0≤l≤105)a,b,c,l(1\le a,b,c\le 10^5,0\...

2018-05-14 09:14:59

阅读数:109

评论数:0

CodeForces 553 B.Kyoya and Permutation(组合数学)

Description 给出一个长度为[Math Processing Error]n的排列[Math Processing Error]p_1...p_n,找到[Math Processing Error]p序列拆成循环置换,然后对每个循环内部将数字从大到小排序,再把所有循环按最大值从小到大排...

2018-05-14 09:14:46

阅读数:99

评论数:0

CodeForces 67 A.Partial Teacher(dp)

Description 有nnn个正整数a1,...,ana1,...,ana_1,...,a_n,给出aiaia_i和ai+1ai+1a_{i+1}的大小关系序列s1...sn−1s1...sn−1s_1...s_{n-1},sisis_i为=,L,R=,L,R=,L,R分别表示aiaia_i...

2018-04-22 13:00:33

阅读数:31

评论数:0

CodeForces 63 E.Sweets Game(博弈论+dfs)

Description 给出一个六边形的糖盒,里面共191919个放糖的位置,但是初始状态可能不是所有位置都有糖,两个人轮流拿糖,每次可以拿连续的一个或多个糖,谁拿走最后一个糖谁获胜,双方都采取最优策略,问谁胜 Input 输入糖盒初始状态,OOO表示有糖 Output 输出胜者,先手胜...

2018-04-22 11:28:04

阅读数:42

评论数:0

CodeForces 57 D.Journey(组合数学)

Description 给出一n×mn×mn\times m的地图,XXX表示该位置被占,否则是空,问任意两个空位置的最短距离的期望值,两个位置是可达的当且仅当两个位置均为空且共边,保证任意两个XXX不会同行同列也不会对角相邻 Input 第一行两个整数n,mn,mn,m表示地图行列数,之后...

2018-04-22 11:18:50

阅读数:37

评论数:0

CodeForces 56 D.Changing a String(dp)

Description 给出两个字符串aaa和bbb,每次可以对字符串aaa进行以下三种操作的一种: INSERT pos ch:INSERT pos ch:INSERT\ pos\ ch:...

2018-04-22 10:41:15

阅读数:54

评论数:0

CodeForces 54 D.Writing a Song(dfs)

Description 要求用前KKK个小写字母构造一个长度为nnn的字符串,使得给出的一个长度为mmm的字符串与该字符串的匹配状态为所给的一个长度为n−m+1n−m+1n-m+1的010101串,该010101串第iii位为111表示构造的字符串第iii位开始的一个长度为mmm的子串与所给字符...

2018-04-21 22:18:25

阅读数:46

评论数:0

CodeForces 54 C.First Digit Law(概率DP)

Description 给出nnn个区间[Li,Ri][Li,Ri][L_i,R_i],aiaia_i是等概率从第iii个区间中选取的一个数字,问a1,...,ana1,...,ana_1,...,a_n中有至少K%K%K\%的数最高位为111的概率 Input 第一行一整数nnn表示区间个...

2018-04-21 22:11:20

阅读数:43

评论数:0

CodeForces 53 E.Dead Ends(状压DP)

Description 给出一个nnn个点mmm条边的无向连通图,问删掉若干边使得该图变成一个恰有KKK个叶子的树的方案数 Input 第一行三个整数n,m,Kn,m,Kn,m,K表示点数、边数和要求叶子数,之后mmm行每行两个整数u,vu,vu,v表示一条无向边 (3≤n≤10,n−1...

2018-04-21 22:01:15

阅读数:38

评论数:0

CodeForces 51 F.Caterpillar(边双连通分量+树的直径)

Description 定义毛虫图为一个无向无环(但可以有自环)无重边(但自环可以重边)图,在不考虑直径时即为一棵树,该棵树的非直径点到直径的距离只能为111。现在给出一个nnn个点mmm条边的无向图,每步操作可以把两个不同的点a,ba,ba,b合并成一个点ccc,且所有的边a↔da↔da\le...

2018-04-21 21:39:49

阅读数:48

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

阅读数:108

评论数:0

CodeForces 49 E.Common ancestor(dp)

Description 给出两个字符串aaa和bbb,有nnn种变换ci→aibici→aibic_i\rightarrow a_ib_i表示可以把一个cicic_i字符变成连续的两个字符aibiaibia_ib_i,问是否存在一个字符串ccc使得ccc可以经过若干次操作变成aaa和bbb,如果...

2018-04-21 21:01:06

阅读数:49

评论数:0

CodeForces 48 E.Ivan the Fool VS Gorynych the Dragon(SPFA+dfs)

Description 怪兽初始状态有hhh个头,ttt个尾巴,一个勇士要杀掉怪兽,他一次可以砍掉怪兽的iii个头(1≤i≤n)(1≤i≤n)(1\le i\le n)或者砍掉怪兽的jjj个尾巴(1≤j≤m)(1≤j≤m)(1\le j\le m),如果砍掉怪兽的iii个头怪兽会长出来aiaia...

2018-04-20 19:42:52

阅读数:48

评论数:0

CodeForces 891 E.Lust(生成函数)

Description 给出一长度为nnn的序列a1,...,ana1,...,ana_1,...,a_n,每次操作等概率的从111~nnn中选一个数xxx,把这nnn个数去掉axaxa_x后的乘积加到答案里,然后把axaxa_x减一,问kkk次操作后答案的期望值 Input 第一行输入两个...

2018-04-14 20:43:37

阅读数:56

评论数:0

CodeForces 768 B.Code For 1(递归)

Description 初始序列只有nnn一个元素,每次操作会把序列中每个大于111的元素xxx变成⌊x2⌋,x%2,⌊x2⌋⌊x2⌋,x%2,⌊x2⌋\lfloor\frac{x}{2}\rfloor,x\%2,\lfloor\frac{x}{2}\rfloor,直至序列所有数字变成000或1...

2018-04-10 23:52:09

阅读数:39

评论数:0

CodeForces 768 A.Oath of the Night's Watch(水~)

Description 给出一个长度为nnn的序列,问序列中不是严格最小值也不是严格最大值的元素个数 Input 第一行一整数nnn,之后输入nnn个整数a1,...,an(1≤n≤105,0≤ai≤109)a1,...,an(1≤n≤105,0≤ai≤109)a_1,...,a_n(1\...

2018-04-10 23:35:05

阅读数:32

评论数:0

CodeForces 767 D.Cartons of milk(贪心)

Description 一个人一天要喝kkk瓶牛奶,如果冰箱里的牛奶不够kkk瓶就全部喝完,目前冰箱里有nnn瓶牛奶,给出每瓶牛奶的保质期,即还有几天会过期,过期的牛奶要被扔掉,再给出商店中mmm瓶牛奶的保质期,问是否存在一种方案使得这个人不扔掉任何一瓶牛奶,如果有,他最多可以从商店买多少瓶牛奶...

2018-04-10 23:32:16

阅读数:29

评论数:0

CodeForces 767 C.Garland(树形DP)

Description 给出一棵nnn个节点的有向树,每个点有点权,要求减掉两个非根节点与其父亲节点之间的边把树分成三部分使得这三部分非空且点权和相同 Input 第一行一整数nnn表示点数,之后nnn行每行输入iii节点的父亲节点fa[i]fa[i]fa[i]和其点权v[i]v[i]v[i...

2018-04-10 16:56:10

阅读数:21

评论数:0

CodeForces 767 B.The Queue(贪心)

Description nnn个人去办业务,工作人员在午夜过后tstst_s分钟开始上班,在午夜过后tftft_f分钟下班,即第tf−1tf−1t_f-1分钟是其最后一分钟上班时间,给一个人办业务需要ttt分钟,这nnn个人分别在午夜过后aiaia_i分钟开始等待,只有队列前面的人办完业务且工作...

2018-04-10 16:44:34

阅读数:37

评论数:0

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