#暑假

2018牛客网暑假ACM多校训练赛(第三场)G Coloring Tree 计数,bfs

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-G.html  给定一个$n$个节点的树,有$k$种颜色。  现在让你给每一个节点都染上一种颜色,总共有$k^n$种方法。  现在问,在所有染色方案中,使得相同颜色点对之间的最短...

2018牛客网暑假ACM多校训练赛(第三场)D Encrypted String Matching 多项式 FFT

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-D.html  给定两个字符串,在根据给定的字符表转成相应的字符之后,问前一个串在后面一个串中匹配了多少次。  一个串在另一个串的某一个位置匹配,当且仅当从该位置起截取长度与那个...

2018牛客网暑假ACM多校训练赛(第二场)E tree 动态规划

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round2-E.html  一棵$n$个结点的树,每个点有一个点权,有$m$次操作,每次操作有三种:  1. 修改一个点的点权  2. 修改一个点的父亲  3. ...

暑假做题记录【实时更新】

2017.7.6POJ3264【RMQ板子题,话说线段树也可以做,并且很简单】BZOJ1303,1012,2257,2748,1088比赛未做的三题补题2017.7.7待续.............................................................................

这年暑假

          不知不觉中,暑假已过去了一半,过几天就回家了,还是写点什么吧。          暑假里也算进步了一...
代码星球 ·2020-05-16

HDU 2037 今年暑假不AC(贪心,区间更新,板子题)

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):55813    AcceptedSubmissio...
代码星球 ·2020-04-14

ZZUACM 2015 暑假集训 round 01

Givenastringcontainingonly‘A’-‘Z’,wecouldencodeitusingthefollowingmethod:Eachsub-stringcontainingksamecharactersshouldbeencodedto“kX”where“X”istheonlycharacteri...

暑假NOIP期末考试【1】—— Phantom

•题目名称:phantom•时间限制:1秒•空间限制:256MiB在一个无限大的棋盘上。排列着n*n枚棋子,形成一个n行n列的方阵。棋子能够横向或者纵向移动,移动方式是越过一个相邻的棋子,落入同一方向上的下一个空暇的格子里,同一时候。移除被越过的棋子。如今。我们想知道,是否有可能通过若干次操作。使得棋盘上仅剩一枚棋子。...

Hdu 2037 今年暑假不AC

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27586    AcceptedSubmissio...
代码星球 ·2020-03-31
首页上一页12下一页尾页