博客专栏  >  编程语言   >  ACM解题报告

ACM解题报告

各OJ的ACM解题报告,对题目的详细解答以及解题心得

关注
2 已关注
97篇博文
  • HDOJ-2152-Fruit 解题报告

    普通母函数带上下界。中文题意不说了。        我的解题思路:我们可以设置水果的个数为x的指数,那么对于上下界分别为a和b的水果的母函数那一项为(x^a + x^(a+1) + ... ...

    2015-05-20 14:08
    469
  • HDOJ-2069-Coin Change 解题报告

    普通母函数变体。题意:有五种面值的硬币,50分,25分,10分,5分,1分。现在,比如我们有11分,那么这11分换成硬币可以是1个10分和1个1分,2个5分和1个1分,1个5分和6个1分以及11个1分...

    2015-05-19 16:21
    669
  • HDOJ-1709-The Balance 解题报告

    普通母函数,不错的题。题意:你需要计算一份药的剂量,现在有若干砝码,问在从1到所有砝码的质量和这段区间内有那些重量是测量不出来的。        我的解题思路:砝码并不是只放在天平的一端,可...

    2015-05-18 17:57
    392
  • HDOJ-1085-Holding Bin-Laden Captive! 解题报告

    普通母函数水题。题意:有三种面值的硬币,一元,两元和五元,个数分别为num_1,num_2,num_5,现在求不能一次性付清的最少钱数。比如如果你只有一个两元硬币,那么1元就是你无法一次付清的最少钱数...

    2015-05-15 19:54
    414
  • HDOJ-1398-Square Coins 解题报告

    普通母函数题。题意:在一个只使用平方数面值硬币的岛上(不超过17^2=289),有这些面值的硬币,1,4,9......等,现在要支付十元,有四种方式: 十个1元硬币,一个4元硬币和六个1元硬币,两...

    2015-05-12 15:58
    423
  • HDOJ-1028-Ignatius and the Princess III 解题报告

    普通母函数基础题。题意:对于整数拆分问题,4有如下几种拆法 4 = 4 4 = 3 + 1 4 = 2 + 2 4 = 2 + 1 + 1 4 = 1 + 1 + 1 + 1 其中3 + 1和1 + ...

    2015-05-07 14:41
    409
  • HDOJ-2082-找单词 解题报告

    普通母函数基础题。把字母的价值作为x的指数然后就可以构造母函数为(1 + x + x^2 + ...)(1 + x^2 + x^4 + ...)...但是这里有一个需要注意的就是题目要求找到价值小于等...

    2015-05-07 14:28
    339
  • POJ-1833-排列 解题报告

    STL全排列水题。PS:我已经水到只能做这种水题了Orz。        解题思路:没什么好说的,就是STL中的全排列。        解题代码: #include #incl...

    2015-04-17 14:46
    494
  • HDOJ-1211-RSA 解题报告

    同余方程或快速幂水题。题意:RSA加密算法是这样的, 1.选择两个大素数p和q 2.计算n = p × q,F(n) = (p - 1) × (q - 1) 3.选择一个整数e(1 4.计算...

    2015-04-09 15:23
    501
  • POJ-2115-C Looooops 解题报告

    扩展欧几里得算法,同余方程。题意:C风格的for循环语句是这样的, for (variable = A; variable != B; variable += C) 假设A、B和C在计算机中都是k...

    2015-04-08 15:53
    412
  • HDOJ-5194-DZY Loves Balls 解题报告

    概率水题,或者可以用搜索。题意:给你n个1和m个0,它们能组成q种不同的排列组合字符串,记p为这些字符串中出现01子串的次数,输出p/q的最简形式。        我的解题思路:用求概率的思...

    2015-03-30 19:19
    627
  • POJ-2769-Reduced ID Numbers 解题报告

    同余的应用,哈希。题意:给你G个学生的编号,编号为0~10^6的整数,请你找出最小的正整数m使得所有学生的编号对与模m不同余。        我的解题思路:从小到大枚举m然后哈希判断是否都不...

    2015-03-28 16:31
    467
  • HDOJ-5171-GTY's birthday gift

    矩阵快速幂。题意:在一个有n个整数元素的集合S中,你可以做操作:选择集合S的两个元素a和b,把a+b放进集合S中。这种操作只能够做k次,要求做完后集合S里所有元素的和最大。输出S里所有元素的和模100...

    2015-03-25 19:45
    575
  • POJ-1284-Primitive Roots 解题报告

    欧拉函数水题。题意:给出原根的定义,求模p的原根的个数。        我的解题思路:根据原根的性质,模p的原根个数为phi(phi(p)),直接求两次欧拉函数就好。       ...

    2015-03-24 13:45
    415
  • POJ-2773-Happy 2006 解题报告

    欧拉函数好题。题意:给你一个数m,请你输出从1开始升序排列与m互素的数列中的第k个数。        我的解题思路:根据数据范围,K最大可以达到1E,比m还大,因此很容易想到数据会超过32位...

    2015-03-15 12:30
    448
  • POJ-3358-Period of an Infinite Binary Expansion 解题报告

    欧拉定理,同余运算性质,好题。题意:给你两个整数p和q,请输出p/q作为小数在二进制表示下的第一个循环节在第几位小数和最小循环节长度。比如1/10的二进制小数表示为0.0001100110011001...

    2015-03-09 20:14
    416
  • POJ-2478-Farey Sequence 解题报告

    求欧拉函数表题。题意:法雷序列Fn对于任何一个大于等于2的n来说是这么一种序列,它是由最简真分数a/b构成,0        我的解题思路:水题,对于2~n中每一个数的欧拉函数之和就是答案...

    2015-02-24 16:17
    449
  • HDOJ-1563-Find your present! 解题报告

    位运算巧解题。题意:给你n个数,n为奇数,这n个数里面除了一个数只出现一次其他数都有出现两次,请输出那个出现一次的数。        我的解题思路:根据异或运算性质,相同的数异或等于0,0与...

    2015-02-18 11:08
    549
  • HDOJ-1164-Eddy's research I 解题报告

    分解质因数水题。题意:所有数都能够被分解成质因数的乘积,现在给你一个数,请输出这个数的质因数分解式。        我的解题思路:就是分解质因数,只是格式不太好处理而已。除了第一个质因数前面不要输...

    2015-02-17 19:14
    493
  • HDOJ-1397-Goldbach's Conjecture 解题报告

    哥德巴赫猜想水题。题意:根据哥德巴赫猜想,任何一个大于等于4的数都能被分解成两个素数的和,现在给你一个数,求它的分解方式有多少种,如果一个数可以被分解成a+b,那么b+a不能够再计算一次。    ...

    2015-02-17 19:08
    533

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部