shengweisong

原理：同余定理； 如果 n（mod d） == m（mod d ） 则存在n = m+ kd； 此题中将k视为1000； ：

Eddy’s AC难题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4198 Accepted Submission(s): 1967Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于

Friend Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2003    Accepted Submission(s): 1007 Problem Description Friend number are d

B. Modular Equations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Last week, Hamed learned about a new ty

Pseudoprime numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6645   Accepted: 2697 Description Fermat's theorem states that for any prime number p a

GCD & LCM Inverse Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9928   Accepted: 1843 Description Given two positive integers a and b, we can easily calc

Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4865    Accepted Submission(s): 2929 Problem Descriptio

题意：算出1/n的结果，循环小数只输出第一个循环节 策略：模拟1除去n即可。 判断是否是循环节只需要找到%n之后的模是否出现就好了。 代码： #include #include #define M 100005 bool vis[M]; int main(){ int t, n; scanf("%d", &t); while(t --){ scanf("%d", &n);

题意：给出一个数，让你求从1按照顺序来加减并且你可以改变任意两个数之间的符号. 分析： 对于1~n这n个数（和为sum），可以组成任意的1~sum之间的数，并且改变一个数n（例如 1+2+3+4+5， 将2前面的符号改为-） 那么这n个数的和就减小了2*n（例子中就减少了4），既然这样我们只需要找出大于等于要求的数的数n（就是大于给定数的1~n的和），在判断（总和-n）是不是偶数就可以了。不明白的话，直接看代码； 代码：

题意：求 n!%2009 之后的数。 策略：这道题有点小坑。。。 刚开始是直接一个大循环一次用同余定理，但是测试数据的时候 超过40就全成了0， 于是就把40输出来是245 ，245乘41 == 10005， 能被2009整除，把后面的显然全为0， 大于40就直接输出0，否则就输出应该输出的 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=267

题意： 不解释 思路：

题目大意： 给你三个点（p1是顶点， p2， p3在一条直线上， 三个点都在抛物线上）， 求由直线与抛物线围成的面积 解题策略：只要是知道抛物线与直线的解析式的求法，外加一点积分，就求出来了，（什么，你不知道什么是积分，百度吧。。。） 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1071 AC by SWS 代码： #include

是第四年初就开始 前9年每年出生的数为 1 ，1， 1，1， 2， 3， 4， 6， 9； a[n] 的值为 n-3到1的和；其实仔细看一下会发现 a【n】 = a【n-1】+a【n-3】；

http://acm.nyist.net/JudgeOnline/problem.php?pid=69

首先从n中分m（2<=m<=n）个，在m个之间

找出横纵坐标的中位数，怎么找：先对x排序找x的中位数x0，再对y排序找y的中位数y0；最后统计各点到中位数点（x0， y0）的总距离； 街区最短路径问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用

http://acm.nyist.net/JudgeOnline/problem.php?pid=88吃了个wa，原来是少看了个0， 心情不是太爽，继续水题！代码：#includelong long quick( int b ){ long long a = 2; long long ans = 1; while( b ) { if(b%2) ans = (ans*a)%1000000;

http://acm.nyist.net/JudgeOnline/problem.php?pid=139本题用的是康托展开 求字典序：http://zh.wikipedia.org/zh/康托展开代码：/*用的是康托展开http://zh.wikipedia.org/zh/康托展开 */#includeint s[13]={1, 1, 2};int pre_count( int i, char *

C. Polycarpus’ Dice time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp has n dice d1, d2, …, dn. The i-th dice shows numbers from 1 t