- 博客(5)
- 收藏
- 关注
RSS订阅原创 Visible Lattice Points--Poj 3090
题目描述：一个N*N的方格，左下角坐标为（0，0），右上角为（N，N）。除了（0，0）之外任意的（x，y）上都有一个钉子，问你站在（0，0）最多看到多少个钉子。（假设人和钉子一样高）分析：首先，坐标除了（1，0）和（0，1）这两个钉子可以看到外，其他的任意（x，y）上的钉子能被看到，当且仅当x，y！=0&&gcd（x，y）=1；也就是x，y互质。这道题给的数据范围，...
2018-07-31 09:27:18
172
原创 HDU5187 Contest
题目描述：zhx认为一个漂亮的序列 {an} 下列两个条件均需满足：1）a1~ai是单调递减或者单调递增的2）ai~an是单调递减或者单调递增的他想你告诉他有多少种排列是漂亮的因为答案很大，所以只需要输出答案模 P 之后的值 分析：首先单调递增和单调递减这是两种情况；然后还有先增后减，先减后增的情况，对此我们需要先确定一个最大值或者最小值。将最大...
2018-07-28 12:50:16
188
原创 快速幂
#include<bits/stdc++.h>using namespace std;int a,b,k,ans;int Power(int a,int b){ ans=1%k; for(;b;b>>=1){ if(b&1) ans=(long long)ans*a%k; a=(long long)a*a%k...
2018-07-19 16:30:37
88
原创 Parity game
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<set>using namespace std;const int N=20010;intn,m,t,d[N],fa[N],a[N],l[N],r[N],ans[N...
2018-07-04 15:12:01
275
原创 KMP算法
#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int Next[N],f[N],n,m;int ans[N],num;char a[N],b[N];int main(){ scanf("%s",b+1); scanf("%s",a+1); n=strlen(a+1),m=strlen(b...
2018-07-02 14:58:07
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人