Kirai

摘要： 想必最近一定有很多人在搜索这个内容，所以来骗百度爬虫。 阅读全文

摘要： 题目链接：http://hihocoder.com/problemset/problem/1366 题意：中文题 正着倒着存一遍，看看有几个出现了>1次，结果除以2 阅读全文

摘要： 题目链接：http://hihocoder.com/problemset/problem/1379 题意：中文题 知道这张图上一共有n*(n-1)/2条边，考虑删边。枚举任意两点，再枚举另外一个点。类似松弛操作地假如有一个点作为中间点可以替换掉那条边，那么这条边则可以摘掉。同理，越往后进行，假如某条 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4828 题意：据说是热身赛的原题。 阅读全文

摘要： 题目链接：http://hihocoder.com/problemset/problem/1385 题意：给出几段话，问哪个连续两个由空格隔开的单词对出现最多。 模拟啊模拟，只会写模拟。 阅读全文

摘要： 题目链接：http://hihocoder.com/problemset/problem/1383 题意：每一行代表一个路径，这个路径表示一本书的存放。现在给一堆路径，要把它们规范一下缩进。 思路：很容易想到trie数，但是每一个节点的元素是不一定的。所以可以用vector来存，最后排一遍序。 注意 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5890 题意：50个数，10W个询问，每次问删掉第i,j,k个数后，是否存在一种选10个数和为87的方案，只需要输出 ’Yes’ 或者 ’No’ 题解：暴力：不同的询问大概2W个，每个暴力bitset D 阅读全文

摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1057 题意：求[L,R]区间内的数转换成b进制后可以变成k个b进制的幂和。 其实就是求区间内的数里有几个数，使得这些数转换成b进制有k个1存在。 转换成对应进制，然后dfs。每一位插0或者1就行了 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意：给定了一个函数，求[0,B]内的数的个数，使得他们换算出来的结果小于F(A)。 数位dp，dp(l,s)表示l位数的值，s为被F(A)减后还剩下的值。如果s<0说明此时的F(x)比F(A)大 阅读全文

摘要： 题目链接：http://www.spoj.com/problems/BALNUM/en/ 题意：求区间内数字满足“奇数各数出现偶数次，偶数各数出现奇数次”的数字的个数。 数位dp，dp(l,s)表示长度为l的时候0~9各出现的状态情况，因为可能有未出现的情况，如果这个s用二进制保存的话那么未出现的偶 阅读全文