摘要: 链接: http://acm.hdu.edu.cn/showproblem.php?pid=6030 题意: 给一个手链染色,每连续素数个数的珠子中红色不能比蓝的多,问有多少种情况 题解: 公式为f[i]=f[i-1]+f[i-3],类似菲波那切数列,使用矩阵快速幂即可 代码: 阅读全文
posted @ 2017-07-20 21:39 Flowersea 阅读(169) 评论(0) 推荐(1) 编辑
摘要: 链接: http://acm.hdu.edu.cn/showproblem.php?pid=6024 题意: 有一排教室位置xi,每个教室可以建一个蛋糕店,花费为ci,对于每一个位置,如果建了蛋糕店,那么花费ci,否则找到他左边第一个建蛋糕店的教室,花费为他们之间的距离 所以就是说最左边的教室一定要 阅读全文
posted @ 2017-07-20 21:30 Flowersea 阅读(221) 评论(0) 推荐(1) 编辑
摘要: 链接: http://codeforces.com/contest/828/problem/E 题解: 给你一个字符串s q次操作 op==1 改变s[pos]位置的字符 op==2 将字符串e复制无限次 求从l开始s[l] == e[0] ,s[l+1] == e[1] ...... s[r] = 阅读全文
posted @ 2017-07-20 09:17 Flowersea 阅读(173) 评论(0) 推荐(1) 编辑