三水的鱼塘♂

Hard problemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 652    Accepted Submission(s): 416Problem Descriptioncjj is fun with mat

http://acm.fzu.edu.cn/problem.php?pid=2238#include #include #include #include using namespace std; typedef long long LL; LL Power_mod(LL a, LL b, LL p) { LL res =

http://poj.org/problem?id=2231#include#include#includeusing namespace std;long long int a[11111];long long int ans;int main(){ int n; while(cin>>n) { //memset(ans,0,siz

http://acm.hdu.edu.cn/showproblem.php?pid=5984似乎青岛2016icpc的概率题很多，但这道题是看样例看出来的。。。输入L和d， 求一根pocky每次操作可以找一个点把pocky变成2块，吃掉左边，如果右边剩下的少于d，则停止操作，求操作次数的期望。结果从样例来看，答案是1+ln（L/D） 因为高中背过ln(2)的值.

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3806#include<bits/stdc++.h>using namespace std;int main(){ double r,R; while(~scanf("%lf%lf",&r,&R)) { if(R<2*r) ...

http://acm.fzu.edu.cn/problem.php?pid=2264#include<iostream>#include<cstdio>#include<cstring>#define iloveu return 0#define wangxingyi mainusing namespace std;int wangxingyi(){...

http://acm.fzu.edu.cn/problem.php?pid=2265#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;int main(){ int T; int n; int cmp=0...

http://codeforces.com/problemset/problem/1009/E 把n从2到5的情况都列出来会发现n每次加1 就只是在最高位加一个数字n=2 即1 3n=3 即1 3 8n=5 即1 3 8 20 48规律就是cs[k]=cs[k-1]*3-(k-2)的前缀和  #include<map>#include<st...

https://www.nowcoder.com/acm/contest/156/F 对于每一个点的贡献为 1/它的深度。   至于为啥是这样的，对于每一种全局的情况，每个点的概率都不是相同的，都会随着别的点的取或不取而改变，那么我们再单独看一个点的时候，就应该只看这条路径上的深度。至于为什么是这样，我都是瞎说的。。。 #include<bits/stdc++.h&gt...

http://hihocoder.com/problemset/problem/1789 求一个最大的整数 m，使得 k^m 是 n! 的约数我们可以看成是k^m*x=n！，且m为最大了，那意味着x不能拆成k*y了，所以我们就只要求n！中每个乘数拆成若干个质数相乘，然后求这些质数能组成多少个k。因为是质数，所以都是互不干扰的，不存在重复的问题。因此我们可以先求k是由哪些质数相乘...

http://acm.hdu.edu.cn/showproblem.php?pid=5451 如果指数不是那么大的话,就和那个SO EAST那道题一样的用矩阵快速幂来做但是指数是2的2的31次方那么大,底数还是个无理数, 降幂不能看了别人的优秀代码 ,发现是寻找循环节.因为模数很小.对于每一个模数,都有自己的循环节.向上取整的递推公式是 Cn=10*Cn-1 -Cn-2 ...

http://acm.hdu.edu.cn/showproblem.php?pid=6397 队友瞎推的一个组合数。具体看代码吧。。预处理一下阶乘逆元。。 #include<iostream>#include<algorithm>#include<cstring>#include<vector>#include&lt...

http://acm.hdu.edu.cn/showproblem.php?pid=6425  分0拍0球 0拍多球 1拍0球 1拍多球 4种情况加起来即可 #include<bits/stdc++.h>#define mod 998244353using namespace std;long long qpow(long long x,long long ...

http://acm.hdu.edu.cn/showproblem.php?pid=6418  只要分别计算每种牌能够赢和输的期望再加起来即可。比赛的时候突然想到的。。。 #include<bits/stdc++.h>#define mod 998244353using namespace std;long long qpow(long long x,l...

https://www.nowcoder.com/acm/contest/202/H 给一个n m k答案就是 n/m+(n-1)/(m-1)+(n-2)/(m-2)+......+(n-k+1)/(m-k+1) #include<bits/stdc++.h>using namespace std;int main(){ double n,m; ...

http://acm.hdu.edu.cn/showproblem.php?pid=5572 题意就是在一个二维空间中给一个起点终点再给一个圆形弹性区域，起点给定一个方向，在这个空间中速度大小不变。问起点能否在给定的方向下运动能够到达终点。这道题难点在于如何判断碰到圆形区域后的速度方向，不需要去算角度的只要利用对称点即可，圆形上的接触点到对称点的方向即为弹出方向...

http://acm.fzu.edu.cn/problem.php?pid=2244#include#include#includeusing namespace std;const int inf=0x3f3f3f3f;int ma[1111][1111];int main(){ int all,gj; double nr

http://codeforces.com/problemset/problem/760/B#includeusing namespace std; long long int a[555][555]; long long int b[555]; long long int c[555];int main(){ int n,m,k;

错排的状态转移方程：dp[i]=(i-1)*(dp[i-1]+dp[i-2]);

Problem A FrogAccept: 458    Submit: 573Time Limit: 1000 mSec    Memory Limit : 262144 KB Problem DescriptionTherearex frogs and y chicken in a garden. Kim found there are n heads and

Problem 2282 Wand Accept: 8    Submit: 24Time Limit: 1000 mSec    Memory Limit : 262144 KB Problem DescriptionN wizards are attending a meeting. Everyone has his own magic wand. N magi

http://acm.hdu.edu.cn/showproblem.php?pid=6106共有3个辅导班，给出若干班级中学生报A,B,C,AB,AC,BC,ABC的情况，求班级人数最多有多少人，但题目还说存在错误信息，但对于错误信息的处理不是说的很明白，看样例介绍对于错误信息是直接忽视的。至于如何去判断给的信息是否为正确信息呢，可以运用VN图的知识来写。一个班级的人数公式是

http://acm.hdu.edu.cn/showproblem.php?pid=6124找出一个数对所有的正整数取余的不同结果的数量， 是有规律的，把前10个写出来就可以看出来了偶数：n/2+1  奇数:(n+1)/2+1;#includeusing namespace std;int main(){ int t;

题目 http://acm.hdu.edu.cn/showproblem.php?pid=6063#includeusing namespace std;const long long int MOD=7+1e9;long long int poww(long long int n,long long int m){ long long int an

Course Selection SystemTime Limit: 1 Second      Memory Limit: 65536 KBThere are n courses in the course selection system of Marjar University. The i-th course is described by two values: happ

Add More ZeroTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionThere is a youngster

KazaQ's SocksTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionKazaQ wears socks ev

http://acm.hdu.edu.cn/showproblem.php?pid=6154题意就是在一个平面直角坐标系里面，每一笔只能画1的直线或者是根号2的斜对角线，给出一个面积，求最少需要多少笔才能围成一个封闭图形的面积大于等于给出的面积比赛的时候一直在瞎画图，思路很乱，结果没有找到规律。结果看到题解，才发现自己想的差不多了就是没有去总结一下，其实就是用根号2的边为菱形的

http://acm.hdu.edu.cn/showproblem.php?pid=6069#includeusing namespace std;const long long int MOD=998244353;long long int pr[1111111];bool vis[1111111];long long int num[111

http://acm.hdu.edu.cn/showproblem.php?pid=5980#include#include#include#includeusing namespace std;int main(){ int n; long long int x; int res[55]; int s[11]={1,

http://acm.hdu.edu.cn/showproblem.php?pid=5979#include#include#include#include#includeusing namespace std;const double pi=acos(-1.0);int main(){ double n,s,x; w

http://acm.hdu.edu.cn/showproblem.php?pid=5974#include#include#include#include#include#includeusing namespace std;int gcd(int a,int b){ return b?gcd(b,a%b):a;}

http://acm.hdu.edu.cn/showproblem.php?pid=5976#include#includeusing namespace std;long long int MOD=7+1e9;int qzh[55555];long long int qzj[55555];int ny[55555]

http://acm.hdu.edu.cn/showproblem.php?pid=5584 一个x，y只能向上向右走lcm（x，y）个单位。问有多少个不同的起点，能够走到给出的x，y点上打表发现，到达x，y的答案等于到达x/gcd，y/gcd的答案那么我们就能把x，y变成互质关系，然后对于互质关系的一对，也一定是由另一个互质关系的点走过来的按此既可以推出前面一个点了，如果没有...