
8.12.justoj比赛
aeipyuan
渣渣一枚,请多指教。。。。。。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
A.Ocean的礼物线段树
A: Ocean的礼物 Time Limit: 2 s Memory Limit: 128 MB Submit My Status Problem Description 皇家理工存在一段很神奇的路段,这段路由nn个格子组成,每个格子都有一个数字,你可以走这段路的任意一段。这段路的神奇之处就在于,如果你所处的这个格子数字和你经过的前一个格子数字不相同的话,你就可以获得一个礼物(初始一定可以...原创 2018-08-14 10:05:09 · 166 阅读 · 0 评论 -
B: Ocean的游戏(前缀和)
B: Ocean的游戏Time Limit: 1 s Memory Limit: 128 MBSubmit My StatusProblem Description给定一个字符串s,保证只包含小写的’o’,’c’,’e’,’a’,’n’。是否存在这样的偏序对<a,b,I,j,k>使得a<b<i<j<k 并且s[a]+s[b]+s[i]+s[j]...原创 2018-08-14 21:40:56 · 168 阅读 · 0 评论 -
C. cltt的幸运数LCAdfs
/*C: cltt的幸运数Time Limit: 1 s Memory Limit: 128 MBSubmitProblem Description一棵树有n个节点,共m次查询,查询a,b的最近公共祖先是否为好数?若好数的数目是幸运数,输出YES,否则输出NO。好数:可以表示为2的指数幂。如:1, 2,4,8,16,32,……幸运数就是素数。Inputnn(nn表示...原创 2018-08-14 21:42:40 · 201 阅读 · 0 评论 -
C. cltt的幸运数LCAtarjan
/*C: cltt的幸运数Time Limit: 1 s Memory Limit: 128 MBSubmitProblem Description一棵树有n个节点,共m次查询,查询a,b的最近公共祖先是否为好数?若好数的数目是幸运数,输出YES,否则输出NO。好数:可以表示为2的指数幂。如:1, 2,4,8,16,32,……幸运数就是素数。Inputnn(nn表示...原创 2018-08-14 21:43:58 · 132 阅读 · 0 评论 -
D.Starry的神奇魔法(矩阵快速幂)
/*D: Starry的神奇魔法Time Limit: 1 s Memory Limit: 128 MBSubmit My StatusProblem Description 啦啦啦,Starry正愉快的做着编程题,代码是多么优美呀!突然,有人问他一道数学题,对于数学渣渣的Starry来说,这是多么的烦恼呀。不过不要紧,他还可以问其他人的,所以他想到了聪明的你们。这个问...原创 2018-08-14 21:44:51 · 188 阅读 · 0 评论 -
H: Dave的组合数组(二分法)
Dave的组合数组Time Limit: C/C++ 1 s Java/Python 3 s Memory Limit: 128 MB Accepted: 3 Submit: 14Submit My StatusProblem Description数组 AA 和数组 BB ,里面都有 nn 个整数。数组 CC 共有 n2n2 个整数,分别是:...原创 2018-09-08 15:51:28 · 149 阅读 · 0 评论 -
G: Dave的时空迷阵(next数组)
G: Dave的时空迷阵Time Limit: 1 s Memory Limit: 128 MBSubmit My StatusProblem Description皇家理工本部隐藏着一座扭曲时空的迷阵,一旦陷入迷阵就不能复出。Dave作为一个勇敢的探险家,勇敢闯入迷阵,并发现了一些规律……Dave发现总是在行进一定距离后回到起点,继续走上重复的路途….冷静分析之后,...原创 2018-09-03 20:36:00 · 186 阅读 · 0 评论 -
I: Carryon的字符串排序(字典树/map映射)
2297: Carryon的字符串Time Limit: C/C++ 1 s Java/Python 3 s Memory Limit: 128 MB Accepted: 11 Submit: 24Submit My StatusProblem DescriptionCarryon最近喜欢上了一些奇奇怪怪的字符,字符都是英文小写字母,但奇怪的是a可能...原创 2018-09-28 20:45:48 · 231 阅读 · 0 评论