摘要: 2083: [Poi2010]Intelligence test Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字,得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管,但是他在这个工作上做的并不好,俗话说熟能生巧,他打算做很多练习,所以他希望你写一个程序 阅读全文
posted @ 2017-02-22 20:45 知る奇迹に 阅读(183) 评论(0) 推荐(0)
摘要: http://codeforces.com/contest/757/problem/C 题目大意:有n个导管,每个体育馆有k种神奇宝贝,然后所有的n个体育馆中,一共有m中神奇宝贝。可知,每个神奇宝贝中都可以相互转化。问,有多少种转化方式,使得每个体育馆里面的所有类型的数目不变(可以所有的不转化) 思 阅读全文
posted @ 2017-02-22 20:09 知る奇迹に 阅读(235) 评论(0) 推荐(0)
摘要: codeforces Good bye 2016 E 线段树维护dp区间合并 题目大意:给你一个字符串,范围为‘0’~'9',定义一个ugly的串,即串中的子串不能有2016,但是一定要有2017,问,最少删除多少个字符,使得串中符合ugly串? 思路:定义dp(i, j),其中i=5,j=5,因为 阅读全文
posted @ 2017-02-22 11:50 知る奇迹に 阅读(409) 评论(0) 推荐(0)