摘要: 题意: 输入一个明文串,输出$k$次$Base64$加密以后得到的串。 分析: 好像没什么Trick,直接模拟就行了。 注意:长度为$3k+1$的串,后面会有两个$=$。长度为$3k+2$的串后面有一个$=$。 阅读全文
posted @ 2015-11-05 23:13 AOQNRMGYXLMV 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出一颗有根树,每个顶点上有一个权值$w_i$。求前$k$大条链的权值之和。 分析: 首先$dfs$预处理一遍$d(u)$,表示从顶点$u$往下走能得到的最大权值和,顺便还要记录这是从$u$的哪个儿子转移上来的。 最开始我们取树中最大的一条链,取完以后树会分裂成若干不相交的子树。然后再... 阅读全文
posted @ 2015-11-05 23:07 AOQNRMGYXLMV 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题意: 有$m(1 \leq m \leq 10^9)$个石子排成一圈,编号分别为$0,1,2 \cdots m 1$。 现在在$0$号石头上有$n(1 \leq n \leq 10^4)$只青蛙。第$i$只青蛙每次能往前跳$a_i$步,但是他们跳的次数不加限制。 如果一块石头能至少被一只青蛙跳上... 阅读全文
posted @ 2015-11-05 17:02 AOQNRMGYXLMV 阅读(251) 评论(0) 推荐(0) 编辑