- 博客(6)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 HDOJ-5194-DZY Loves Balls 解题报告
概率水题，或者可以用搜索。题意：给你n个1和m个0，它们能组成q种不同的排列组合字符串，记p为这些字符串中出现01子串的次数，输出p/q的最简形式。 我的解题思路：用求概率的思路来推的话结果是(n×m)/(n+m)的最简分数形式，可是我不会。由于数据规模不大，所以也可以用dfs搜索来求出答案，dfs记录上一个数字，剩余1和0的个数还有已出现01串的次数就好了。
2015-03-30 19:19:37
1128
2
原创 POJ-2769-Reduced ID Numbers 解题报告
同余的应用，哈希。题意：给你G个学生的编号，编号为0~10^6的整数，请你找出最小的正整数m使得所有学生的编号对与模m不同余。 我的解题思路：从小到大枚举m然后哈希判断是否都不同余。我想到了一个小小的优化就是如果有n个学生的话，那么最小的正整数m至少是n，这个思想是基于容斥原理的。但是还是TLE了，最后看了讨论版才知道memset的优化，只memset用过的部分。优化后从T
2015-03-28 16:31:10
928
原创 HDOJ-5171-GTY's birthday gift
矩阵快速幂。题意：在一个有n个整数元素的集合S中，你可以做操作：选择集合S的两个元素a和b，把a+b放进集合S中。这种操作只能够做k次，要求做完后集合S里所有元素的和最大。输出S里所有元素的和模10000007的结果。 我的解题思路：首先肯定是选择S里面最大的两个元素合并再添加到S集合中，假设一开始S的最大两个元素是a和b。那么第一次添加到S集合的元素是a+b，第二次是a+
2015-03-25 19:45:32
897
原创 POJ-1284-Primitive Roots 解题报告
欧拉函数水题。题意：给出原根的定义，求模p的原根的个数。 我的解题思路：根据原根的性质，模p的原根个数为phi(phi(p))，直接求两次欧拉函数就好。 我的解题代码：#include #include #include #include #include #include #include using namespace std
2015-03-24 13:45:16
751
原创 POJ-2773-Happy 2006 解题报告
欧拉函数好题。题意：给你一个数m，请你输出从1开始升序排列与m互素的数列中的第k个数。 我的解题思路：根据数据范围，K最大可以达到1E，比m还大，因此很容易想到数据会超过32位整型。而且要找m的第k个与m互素的数肯定不能用暴力枚举的办法。两个互素的数a，b它们满足gcd(a,b) = 1这个条件，根据gcd的这么一个性质gcd(a,b) = gcd(b,a%b)即gcd
2015-03-15 12:30:58
859
原创 POJ-3358-Period of an Infinite Binary Expansion 解题报告
欧拉定理，同余运算性质，好题。题意：给你两个整数p和q，请输出p/q作为小数在二进制表示下的第一个循环节在第几位小数和最小循环节长度。比如1/10的二进制小数表示为0.00011001100110011......那么1/10的最小循环节是0011，长度为4，它第一次出现是在第二位小数上。 我的解题思路：首先要把p/q转化成为最简真分数，也就是说p二进制思考可能比较难懂
2015-03-09 20:14:32
831
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人