上一页 1 2 3 4 5 6 7 ··· 72 下一页
2017年8月19日
[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) 编辑
2017年8月18日
[CF792D] Paths in a Complete Binary Tree (规律, 位运算, lowbit)
摘要： 题目链接：http://codeforces.com/problemset/problem/792/D 画出树，找找规律，画图就好了。不算麻烦。 往下走的时候特判是不是叶子，往上走的时候特判是不是根。其余时候按照规律转移就是。 感觉可以推广到建树上，可以缩小常数是极好的。 阅读全文
posted @ 2017-08-18 20:29 Kirai 阅读(287) 评论(0) 推荐(0) 编辑
[HDOJ6148] Valley Numer（数位dp）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6148 经典数位dp，dp(l,pre,status)表示长度l，之前数字是pre，由什么状态转移过来的。 status有3个：0初始（就一次）1上升2下降，按要求分三个情况讨论转移就行了。 阅读全文
posted @ 2017-08-18 20:27 Kirai 阅读(136) 评论(0) 推荐(0) 编辑
[HDOJ6146] Pokémon GO（递推，dp）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6146 一个可行的思路是考虑三个子问题 全部走完2*N个格子的方法总数DP[N] 全部走完2*N个格子并且起点是最左边的两个格子之一的方法总数DP2[N] 全部走完2*N个格子并且起点和终点分别是最左边的 阅读全文
posted @ 2017-08-18 20:25 Kirai 阅读(138) 评论(0) 推荐(0) 编辑
[HDOJ6144] Arithmetic of Bomb（模拟）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6144 XJB模拟一下就行，反正最多重复⑨次。 非要说用上什么数学原理的话，大概就是(a+b)%mod = (a%mod)+(b%mod)%mod，(a*b)%mod。。。吧 阅读全文
posted @ 2017-08-18 20:23 Kirai 阅读(242) 评论(0) 推荐(0) 编辑
[HDOJ6143] Killer Names（dp，组合数学）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意：给m个字符，要求分配m个字符给许多二元组，每个二元组包含两个字符串，长度为n。要求两个字符串中不能出现相同的字符，问有多少种二元组。 考虑给二元组中第一个字符串i个字符，那么有C(m,i)种 阅读全文
posted @ 2017-08-18 12:46 Kirai 阅读(188) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 72 下一页