摘要: http://codeforces.com/contest/923/problem/D 题意: A-->BC , B-->AC , C-->AB , AAA-->empty 问指定串S是否能变成目标串T 发现1:B与C等价 B-->AC-->AAB-->AAAC-->C C-->AB-->AAC-- 阅读全文
posted @ 2018-03-17 16:35 TRTTG 阅读(267) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/923/problem/C Trie树 阅读全文
posted @ 2018-03-17 16:05 TRTTG 阅读(452) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/923/problem/B 题意: 有n天,每天产生一堆体积为Vi的雪,每天所有雪堆体积减少Ti 当某一堆剩余体积vi<=Ti时,体积减少vi,雪堆消失 问每天所有雪堆一共减少多少体积 fhq treap 把<=Ti的分裂出来,计算和 >T 阅读全文
posted @ 2018-03-17 16:04 TRTTG 阅读(477) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/923/problem/A 题意: 初始有一个x0,可以选择任意一个<x0的质数p,之后得到x1为≥x0最小的p的倍数 然后再通过x1按照一样的算法得出一个x2 已知x2,问x0最小可能是多少 设f[x] 表示<x 的最大的x的质因数 那么 阅读全文
posted @ 2018-03-17 15:59 TRTTG 阅读(354) 评论(0) 推荐(0) 编辑