2017年8月19日
[HDOJ6156] Palindrome Function（数位dp, 枚举）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6156 题意：算十进制下数字在[L,R]内用[l,r]进制表述下的数字贡献。 贡献有两种：回文数，贡献是进制k；不是回文数，贡献是1。 由于进制只有36个，枚举进制分别做统计回文数的数位dp即可，贡献按要 阅读全文
posted @ 2017-08-19 21:05 Kirai 阅读(384) 评论(0) 推荐(0) 编辑
[HDOJ6154] CaoHaha's staff（规律, 打表, 二分）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6154 有些题一辈子只会做一次，比如这个题。。 题意：炒鸡难懂，学弟读明白的。懒得描述，反正这题以后不会再做。 f(i)表示i个线段能围成的最大面积，画画图就会发现一个规律。 然后查询的时候二分最小的大于 阅读全文
posted @ 2017-08-19 21:03 Kirai 阅读(324) 评论(0) 推荐(0) 编辑
[HDOJ6153] A Secret（kmp, 计数）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意：给两个字符串s1, s2。问s2的所有后缀在s1中出现次数*后缀长度的和。 两个字符串反过来，s2预处理个pre数组，在对s1跑kmp。失配的时候记录下这个长度len，代表1~len这么多个 阅读全文
posted @ 2017-08-19 21:01 Kirai 阅读(227) 评论(0) 推荐(0) 编辑
[HDOJ6152] Friend-Graph（拉姆齐定理）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6152 拉姆齐定理，R(3,3)=6，说明6个人以上的时候，一定会存在规模为3的团或者3个团。 所以暴力枚举6点以下的结果，其余bad就好。不小心mle了几发。 阅读全文
posted @ 2017-08-19 20:58 Kirai 阅读(192) 评论(0) 推荐(0) 编辑
[HDOJ6147] Pokemon GO II（规律，几何）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6147 果然是原题之星…原题链接：http://contest.felk.cvut.cz/14prg/solved/self/ 确实很容易发现，第一次覆盖一定是与轨迹上的前8段（或者更 少）中的某一段。 阅读全文
posted @ 2017-08-19 11:18 Kirai 阅读(343) 评论(0) 推荐(0) 编辑
[HDOJ6149] Valley Numer II（枚举，状压DP）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6149 比赛时这题想歪到最大流了，实际上高点至多只有15个。因此可以枚举低点，再枚举低点相连的高点做dp。 f(i,j)代表前i个低点，此时高点使用状态为j时的最多三元组数。事先预处理每一个高点在bit位 阅读全文
posted @ 2017-08-19 10:40 Kirai 阅读(149) 评论(0) 推荐(0) 编辑