- 博客(2)
- 收藏
- 关注
原创 ASC 20简要题解
题目链接 A:暴力kmp,dp计算答案,一个串是循环串当且仅当i%(i-f[i])==0,此时(i-f[i])为最小循环节 B:模拟,注意第二种规则是说,“括号的方向朝着箭头指向的方向”,把“(“当成+1,”)“当成-1,找到前缀和最小的地方,从那里将循环切断即可得到一个必然合法的括号序列 C:树哈希。由于这里数据范围比较小,可以直接用set记录每个节点所有儿子的id.可以看出,两个节点不同意
2015-11-27 17:07:38 1293
原创 ACM-ICPC北京赛区2015网络同步赛E:Stamps
链接 题意:Bob向Alice买邮票,每种邮票有无限张,Bob每次等概率选择一种邮票买(可以买买过的),每次代价为H[i][k]H[i][k],其中kk为给定常数且k<10k<10,HH的定义为:H(i,0)=1, i=1,2,...H(i, 0) = 1, \space i = 1, 2, ... H(i,k)=H(1,k−1)+H(2,k−1)+...+H(i,k−1),k>0, i>0H(
2015-11-15 23:52:26 1169 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人