AC_Dream

*假设同余方程组*        x=a[1](mod m[1])*        x=a[2](mod m[2])*             .*             .*             .*        x=a[r](mod m[r])*求解非负正整数解x*思路：对于模线性方程组，在意进行方程组的合并，求出合并后的方程的解，这样就可以得出方程组的

1004找规律：答案为m*n/m^n由于数据较大，而且涉及到gcd，因此用java比较好import java.math.*;import java.util.Scanner;import java.io.*;public class Main{ public static void main(String[] args) { Scan

HDU4716简单题#include#includeusing namespace std;char a[12][14];void print(){ for(int i=0;i<12;i++) { for(int j=0;j<14;j++) { cout<<a[i][j]; }

hdu4642由于题意的规定，对于右下角的方格，如果开始为1，那么Alice每次都会把1变成0，Bob都会把0变成1，因此只可能是Alice赢，同理，当刚开始时为0，那么Alice只会使他变成1，Bob会把它变成0，因此只会是Bob赢。因此题意的关键就在矩阵右下角的数字为1还是为0#include#include#includeusing namespace std;const i

签到题：主要是找规律当n为奇数时，只有一种情况    ans=k*(k+1)当n为偶数时，就有两种情况   ans=(k-2)*(k+2)-------n%2==0&&n%4！=0   ans=(k-1)*(k+1)-------n%2==0&&n%4==0在这两种情况下要特判n==2的情况，其中k=n/2#include#include#include#incl

C题：数论题目，讨论n和k的大小关系，很明显n==k时输出1，n-k==1时是2，nk时推出公式2^(n-k)+(n-k-1)*2^(n-k-2),然后通过整数快速幂就可以了在n>k时，把Multi-University Training 01 – BUPT - Analysis Problem A. Harvest Moon 枚举选择的种子并进行模拟。由于只能选择一种种子，模拟时每次

题目连接：http://poj.org/problem?id=2689转载请注明出处：http://hi.baidu.com/pub/show/createtext题意：求某个区间内素数最近距离和素数最远距离思路：二次筛选法开始根据素数定理可知在最大范围的素数分布在50000的区间内，我们可以求出在这范围内的素数，这是第一次筛选void doprime1(){ numprim

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3501/***************************************题意：给定一个n，求出与n不互素的数的总和思想：欧拉函数的应用+gcd的应用如果gcd(n,a)=1,那么就有gcd(n,n-a)=1;因此，对于小于n的数，gcd(n,i)=gcd(n,n-i);这是由

/******************************************题意：给定一个数，判断一个数是否是素数，如果是素数，输出Prime，否则输出最小素因子对于大素数，通过miller rabin测试可以得出来，但是对于非素数，那么要求输出最小素因子对于最小素因子，可以通过pollard rho算法得出费马小定理：假如p是素数，并且(a,p)=1那么

题目链接：http://hero.pongo.cn/寻找直方图中面积最大的矩形思路：直接遍历，对于某一个直条图，搜索前面比他高的矩形数目，搜索后面比他高的矩形数目，面积就是这些矩形数目乘以当前矩形的高度，在比较求最大值int largestRectangleArea(const int *height,int n){ int result; int low=0;