FriskyPuppy

摘要： 直接上模板： //n是方程的个数 void gauss(Matrix A,int n) { int i,j,k,r; for(int i=0; i<n; i++) { r=i; for( j=i+1; j<n; j++) if(fabs(A[j][i])>fabs(A[r][i]))r=j; if( 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6182 题目描述： 输入N， 输出满足k^k <= N 的 k的个数 解题思路： 水水更健康 代码： #include <iostream> #include <cstdio> #include <st 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6186 题目描述： 给你n个数， q次查询， 问删除某个数后整体的与， 或， 异或值 解题思路： ......纯码力， 讨论是不是唯一的0， 唯一的1， 1的奇偶就可以， 提前预处理每一列的1和0的个数 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6188 题目描述： 就是一副扑克牌， 可以打顺子， 可以打对子， 问怎样顺子和对子的总数能够最多 解题思路： 贪心， 对于一种牌先向前找看看是否能够组成顺子， 如果能组成顺子就出顺子， 然后就将本身剩余 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2824 题目描述： 求欧拉函数？ 解题思路： 欧拉函数 代码： #include <iostream> #include <cstdio> #include <string> #include <vec 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3037 题目描述： 要求求x1 + x2 + x3 + ...... + xn <= m 非负整数解的个数， 结果对P取模， 输入的变量是n, m, p， P一定是素数 解题思路： x1 + ... + 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3923 题目描述： 有一个有n个珠子的环， 你现在有m种颜色， 要求给珠子涂色，问总共有多少种方案， 注意：环旋转或者翻转相同的为一种方案 解题思路： 很裸的Polya定理， Polya定理如下：方案数 阅读全文

摘要： 题目链接： http://acm.fzu.edu.cn/problem.php?pid=2282 题目描述： N个数映射N个相同数， 问有几种情况至少有K个映射自己的数 解题思路： 很裸的错排公式， 之前自己想到从反面求会比较好求， 但是也是到了错排公式这里， 有一个点没有想到， 就是分类讨论的情况 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1452 题目描述： 让你求2004^x的所有因数之和， 模29 解题思路： 先将2014质因数分解， 2^2 * 3 * 167， 所以所有因数的个数就是(2x+1)*(x+1)*(x+1) ， 我们列 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5778 题目描述： 给出一个数X， 让你求出一个数num， 使得abs(x-num)最小， 且num素数分解每个数都是2次方 解题思路， 每个数都是2次方， 开根号每个数就都是一次方， 就是一个都是单个 阅读全文