CyuuniChin-CSDN博客

转载 RP导论

RP，是人品的缩写，在民间广为流传，被不少人视作真理，也有很多人将之视作迷信。序——为什么要写RP导论真的很早就了解到RP在信息学竞赛中举足轻重的作用了，加上前两天由于爆RP考试爆零，星际被虐，交OJ莫名其妙unac……一切的一切，让我不得不把RP的理论系统篆写于书，以供参考，防止大家重蹈我的覆辙。众所周知，在信息学竞赛中，除去算法数据结构使用，程序编写调试能力之外

2014-11-06 18:54:10 2162 1

原创 [NOIP 模拟]P老师的旅行 Spfa+树状数组

描述P老师要去旅行，旅行的途中会经过n个城市（城市按1~n编号），从i城市到j城市距离为d，p老师想要走最短的路，但是p老师远没有这么简单，p老师不仅想要走最短的路，还想要带女朋友一路走，可是女朋友方向感很差，如果不是按城市编号顺序前进，每经过一个城市p老师的女朋友的不快乐值会增加比当前城市编号高的城市个数（即行进路线符合升序），求p老师的走过的最短路和他女朋友的不快乐值，如果不快乐值为0输出

2015-11-06 12:09:45 550

原创 [NOIP 2005PJ]采药随机化贪心

代码#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>#include <algorithm>#include <ctime>using namespace std;struct Holder{ int t,v;}a[100000];int cmp(Holder a,Holder b)

2015-11-05 22:44:03 752

原创 [POJ 1251]Jungle Roads Kruskal

代码#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define MAXN 10000namespace Union_Find_Set{ int fa[MAXN]; void Initialize(){ for(int i=

2015-11-05 22:43:01 685

原创 [NOIP 2012PJ]文化之旅 Flyod

代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int n,k,m,s,t,c[10000],ma[1000][1000],d[1000][1000];int main(){ memset(d,60,sizeof d); cin>>n>>k>>m>>s>>t; for

2015-11-05 19:39:37 1699

原创 [NOIP 2011]聪明的质检员二分+前缀和

代码#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;typedef long long ll;//o(klogn)ll n,m,s,w[200010],v[200010],maxn=0,l,r,mid,prew[200010],pren[200010

2015-11-05 16:41:41 399

原创 [OpenJudge-NOI]List stl

代码#include <cstdio>#include <iostream>#include <cstring>#include <list>#include <map>using namespace std;map<int,list<int> > m;int n,x,y;char op[10000];int main(){ scanf("%d",&n); while(

2015-11-05 13:50:59 607

原创 [OpenJudge-NOI]Set stl

代码#include <cstdio>#include <cstring>#include <iostream>#include <set>#include <algorithm>using namespace std;multiset<int> s;int n,x,f[100005];char op[1000];int main(){ cin>>n; memset(f

2015-11-05 11:12:46 304

原创 [OpenJudge-NOI]词典 stl

代码#include <cstdio>#include <iostream>#include <cstring>#include <map>#include <string>using namespace std;char str[100005],a[100005],b[100005];map<string,string> m;int main(){ while(gets(str

2015-11-05 11:11:51 450

原创 [OpenJudge-NOI]2011 快速幂

题目大意求2011的n次方，n为高精度数题目大意枚举可以发现n=500时为1；所以取末三位对500取模代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;typedef long long ll;ll Quick_Pow(ll a,ll b){ ll re=1; while(b

2015-11-05 10:36:01 763

原创 [OpenJudge-NOI]走出迷宫 Bfs

代码#include <cstdio>#include <cstring>#include <iostream>#include <queue>using namespace std;int n,m,ans,vis[1000][1000];char mat[1000][1000],dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; ;struct Point{

2015-11-05 10:04:04 1270

原创 [OpenJudge-NOI]走迷宫 Bfs

代码#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <queue>using namespace std;int r,c,vis[1000][10000],dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}},ans;char mat[1000][1

2015-11-05 10:02:19 643

原创 [POJ 1101]The Game Bfs

题目大意求bfs的线段拐点数只有细节！！！代码#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <queue>#include <cstdlib>using namespace std;int w,h,mat[500][500],x1,y1,x2,y2,dir[4][2]=

2015-11-05 08:20:29 270

原创 [OpenJudge-NOI]算24 Dfs

代码#include <cstdio>#include <iostream>#include <cstring>#include <cmath>using namespace std;double a[5];int Dfs(int k){ if(k==1){ if(fabs(a[0]-24)<1e-6){ return 1; }

2015-11-04 16:29:47 560

原创 [OpenJudge-NOI]取石子游戏

代码#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;int ans;int Check(int a,int b) { ans++; if(a==b){ if(ans%2==1) return 1;else return

2015-11-04 14:34:39 371

原创 [OpenJudge-NOI]走出迷宫 Bfs

代码#include <cstdio>#include <cstring>#include <iostream>#include <queue>using namespace std;int n,m,ans,vis[1000][1000];char mat[1000][1000],dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; ;struct Point{

2015-11-04 14:33:27 629

原创 [OpenJudge-NOI]棋盘问题回溯

代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;char a[100][100];int vis[100],ans,n,k;int Backtrack(int cur,int num) { if(num>k){ ans++; return 1;

2015-11-04 14:31:46 800

原创 [OpenJudge-NOI]滑雪记忆化搜索+Dp

代码#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int r,c,mat[105][105],cnt[105][105],dir[4][2]={{1,0},{-1,0},{0,-1},{0,1}},ans(0);int dp(int i,int j){

2015-11-04 14:30:22 415

原创 [OpenJudge-NOI]最低通行费 Dp

代码#include <cstdio>#include <cstring>#include <iostream>using namespace std;int n,mat[105][105],dp[105][105];int main() { cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){

2015-11-04 14:28:30 362

原创 [OpenJudge-NOI]最大子矩阵贪心

代码#include <cstdio>#include <cstring>#include <iostream>using namespace std;int g[200][200],cur[200][200][100];int n;void Pretreatment() { for(int k=0;k<n;k++) for(int i=0;i<n;i++){

2015-11-04 14:26:26 1460

原创 [OpenJudge-NOI]求小数的某一位

代码#include <cstdio>#include <iostream>using namespace std;long long Quick_Power(long long a,long long b){ long long re=1; while(b){ if(b&1){ re*=a; re%=1000;

2015-11-04 14:21:49 465

原创 [OpenJudge-NOI]最接近的分数

代码#include <cstdio>#include <iostream>#include <cstdio>#include <cmath>using namespace std;int n,a,b,ra(0),rb(0),maxr=0;int Gcd(int x,int y){ if(y==0) return x; else return Gcd(y,x%y);}in

2015-11-04 14:20:43 1564

原创 [OpenJudge-NOI]最大公约数与最小公倍数

代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int Gcd(int a,int b) { return b==0?a:Gcd(b,a%b);}int a,b,n,ans;int main() { cin>>a>>b>>n; int t=Gcd(a,b);

2015-11-04 14:19:53 513

原创 [OpenJudge-NOI]神奇序列求和

代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int x,y,n,ans(0);int main() { cin>>x>>y>>n; ans=x+y; for(int i=1;i<=n;i++) ans=ans*3-(x+y); cout<<ans<<end

2015-11-04 12:31:10 862

原创 [OpenJudge-NOI]最大公约数与最小公倍数

代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;typedef long long ll;ll Gcd(ll a,ll b) { if(b==0) return a; return Gcd(b,a%b);}ll gcd,lcm,minn=10000000,a,b;int

2015-11-04 12:30:19 539

原创 [OpenJudge-NOI]质数的和与积

代码#include <cstdio>#include <cmath>long long maxx;int Check(int n) { int f=0; for(int i=2;i<=sqrt(n);i++) { if(n%i==0) f=1; } if(f==1) return 0; else return 1;}int main

2015-11-04 12:28:43 1110

原创 [OpenJudge-NOI]连乘积末尾0的个数

代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int a,b;int main() { cin>>a>>b; int i1(0),i2(0); for(int i=a;i<=b;i++) { int x; x=i; w

2015-11-04 12:27:33 470

原创 [OpenJudge-NOI]乘积最大的拆分

代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int sum(0),a[20005],n,i,ma;int main(){ cin>>n; for(i=2;sum+i<n;i++){ a[i-1]=i; sum+=i; } s

2015-11-04 12:26:11 754

原创 [OpenJudge-NOI]不定方程求解扩展欧几里德

代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;typedef long long ll;int ExGcd(int a,int b,int& x,int& y) { if(b==0){ x=1;y=0; return a; } in

2015-11-04 12:25:01 548

原创 [OpenJudge-NOI]余数相同问题暴力

代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int main() { long long a,b,c; cin>>a>>b>>c; for(long long i=2;i<=1000000;i++) { if(a%i==b%i&&b%i==c%i)

2015-11-04 12:23:25 1251

原创 [NOIP 2009]最优贸易 Spfa

题目大意求一条路上最大的点值之差。正反两边spfa；orz tarjin缩点神犇代码#include <cstdio>#include <iostream>#include <cstring>#include <queue>#include <algorithm>using namespace std;struct Holder{ int to,next;}e1[500005],

2015-11-04 12:00:35 548

原创 [NOIP 2011]选择客栈模拟

代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int n,k,p,c[200005],v[200005],col[200005][55],pos[200005],last,kind,ans=0;int main(){ memset(col,0,sizeof(col)); s

2015-11-04 10:22:52 380

原创 [NOIP 模拟]疫情延迟二分+Spfa

题目描述由于 A 学校生物实验室里那个不负责的数据分析员，实验室的病毒威力被错误估算，导致了可怕的病毒泄漏，现在病毒即将在校园内传播开来。校园里一共有 n 个建筑物，生物实验室总是位于一号建筑物且在 0 时刻受到病毒入侵。这 n 个建筑物由 m 条单向道路相连（也有可能有建筑物被孤立）。每条道路有两个信息：它的长度，它是多少年前修建的。当一个建筑物被病毒入侵，从被入侵的时刻起，病毒会

2015-11-03 22:57:40 547

原创 [NOIP 2011]计算系数乘法逆元+扩展欧几里得

代码#include <cstdio>#include <iostream>#include <cstring>#define MOD 10007using namespace std;typedef long long ll;ll Quick_Pow(ll a,ll b){ ll re=1; while(b){ if(b&1){

2015-11-03 22:22:53 477

原创 [NOIP 2012]借教室二分+前缀和

代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;struct Holder{ int d,s,t;}ord[1000010];int n,m,r[1000010],pre[1000010],sum,ans;int Judge(int x){ memset(pre,0,siz

2015-11-03 21:14:28 740 1

原创 [NOIP 2009]HackSon的趣味题数论

代码//gcd(x/a1,a0/a1)=1//gcd(b1/b0,b1/x)=1#include <cstdio>#include <iostream>#include <cstring>using namespace std;int n,a0,a1,b0,b1;int Gcd(int a,int b){ if(b==0) return a; return Gcd(b,a%

2015-11-03 21:12:05 676

原创 [NOIP 2011]铺地毯模拟

代码#include <cstdio>#include <iostream>using namespace std;int n,a[10005],b[10005],g[10005],k[10005],x,y,ans=-1;int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]>>b[i]>>g[i]>>k[i];

2015-11-03 21:10:08 283

原创 [NOIP 2012]国王游戏高精度+贪心

代码#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;const int maxn = 1000 + 2, Len = 4000 + 1, base = 10000;struct Holder{ int

2015-11-03 21:07:20 380

原创 [POJ 2524]Ubiquitous Religions 并查集

题目大意求不相交集合数裸并查集代码#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;namespace Union_Find_Set{ #define MAXN 100005 int fa[MAXN],flag[MAXN]; vo

2015-11-03 20:34:19 251

原创 [NOIP 2013]转圈游戏快速幂

代码#include<cstdio>int dp[200][10], n, k;int main() { scanf("%d%d", &n, &k); dp[1][1] = 1; for(int i = 2; i <= n; i++) { dp[i][1] = 1; for(int j = 2; j <= n; j++) {

2015-11-01 22:08:13 399

flappybird源码

空空如也