摘要:
想必最近一定有很多人在搜索这个内容,所以来骗百度爬虫。 阅读全文
摘要:
题目链接: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用二进制保存的话那么未出现的偶 阅读全文