yizr_cnyali-优快云博客

原创此博客已弃

请注意！！！此博客已弃，请移步：传送门

2018-10-16 17:52:36 214

原创 [dfs基础]XXX+XXX=XXX

#includeusing namespace std;int a[10],book[10],sum=0;void dfs(int step){ int i; if(step==10){ if(a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6]==a[7]*100+a[8]*10+a[9]){ sum++; printf("%d%d%d

2017-03-04 10:36:58 975

原创 NOIP2016:pencil

#include#include#includeusing namespace std;int a[5],b[5];int main(){ freopen("pencil.in","r",stdin); freopen("pencil.out","w",stdout); int i,j,k,m,n,sum=0,prize=2147483647; scanf("%d",&n);

2016-12-03 10:59:22 511

转载 DP问题各种模型的状态转移方程

1(最长公共子串(注意和最长公共子序列区别)）两个字符串str1和str2,长度分别为（l1,l2)dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共子序列的长度，由于下面涉及到i-1和j-1，那么这个时候我们一般从i=1和j=1开始到i if(str[i-1]=str[j-1]) dp[i][j]=dp[i-1][j

2016-11-19 09:38:14 700

原创 Windows下强大的vimrc配置

set nocompatiblesource $VIMRUNTIME/vimrc_example.vimsource $VIMRUNTIME/mswin.vimbehave mswinset diffexpr=MyDiff()function MyDiff() let opt = '-a --binary ' if &diffopt =~ 'icase' | let opt =

2016-11-18 21:55:51 1310

原创 POJ2241:The Tower of Babylon

#include#include#includeusing namespace std;#define FOR(i,n) for(int i=0;i<n;i++)const int MAXN=30+5;int n,block[MAXN][3],d[MAXN][3];void put(int *v,int b,int p){ int t=0; FOR(i,3) if(i!=p) v

2016-10-19 12:51:01 398

原创 UVa 10954 Add All

#include#include#includeusing namespace std;int c[5001],n;void pop(){ for(int i=1;i<=n-1;i++){for(int j=2;j<=n;j++){c[i]=c[j];}}}int main(){ int m,x=1; while(scanf("%d",&n)==1 && n){ for(i

2016-08-14 17:13:33 357

原创 USACO2016 Jan Bronze 4:Promotion Counting

#include#include#include#include#includeusing namespace std;int a[50010],b[50010];int main(){ int i,j,k,m,n; int sum=0; scanf("%d",&n); for (i=1;i<=n;i++){ scanf("%d",&k

2016-06-23 13:16:14 570

原创 USACO2016 Jan Bronze 1:Promotion Counting

#include#includeint sum[10000],ans[10000],x[100001],y[100001];int main(){ int n=4,m,k,j,i; for(i=1;i<=4;i++){ scanf("%d%d",&y[i],&x[i]); } for(i=n;i>=2;i--){ sum[i]=x[i]-y[i]+ans[i]; ans[

2016-06-23 13:15:09 611

原创 USACO2016 Jan Bronze 3:Mowing the Field

#include#include#includeint w[4]={-1,0,1,0},w1[4]={0,1,0,-1};int map[2000][2000],a[1001][2];int sb(int x){ if(x=='N')return 0; if(x=='E')return 1; if(x=='S')return 2; if(x=='W')re

2016-06-23 13:14:00 1135

原创 USACO2016 Jan Bronze 2:Angry Cows

#include#includebool vis[10000000],p[10000000];int ans1=0;void sert(int x){ if(p[x])return ; p[x]=1;ans1++; int i; for(i=-2;i<=2;i++){ if(i+x<=0)continue; if(vis[i+x])sert(i+x); }}int m

2016-06-23 13:12:06 615

转载人工智能——神经网络算法初体验

转自http://blog.youkuaiyun.com/cnyali/article/details/50864942这个程序其实就是让人工智能学习并认识怎么判断一个0~9的数是奇数还是偶数，最简单的人工智能程序// 感知器判断数字奇偶性 #include #include #include int M[10];//权值 int X[10]={1,2,3,4,5,6

2016-05-15 12:36:34 549

原创 HDU5616Jam's balance

#include #include #include #include #include using namespace std; int main() { int w[22],dp[22][2020],sum; int i,j,k,m,n,t,r; scanf("%d",&t); while(t--){

2016-05-15 12:32:59 393

原创 HDU5615Jam's math problem

#include #include #include #include #include using namespace std; int main(){ long long t,a,b,c,m; scanf("%I64d",&t); while(t--){ scanf("%I64d%I64d%I6

2016-05-15 12:30:45 358

原创 HDU2602Bone Collector

#include#include#includeusing namespace std;struct node{ int a; int b;}node[2000];int main(){ int j,k,m,n,dp[2000]; scanf("%d",&j); while(n--){ scanf("%d%d",&n,&m); int i; for(i

2016-03-18 21:34:58 693

原创 POJ1088滑雪

#include#include#includeint nk[120][120],t[4][2]={{1,0},{0,1},{-1,0},{0,-1}},k[105][105];int m,n; using namespace std;int dfs(int x,int y){ if(k[x][y]!=-1) return k[x][y]; int i

2016-03-18 21:14:13 547

原创 USACO1.5:pprime

本文的打表参考于http://www.nocow.cn/index.php/Code:USACO/pprime/C%2B%2B

2016-03-08 21:30:57 771

原创 USACO题解索引

强大的USACO题解索引，未完待续……

2016-03-05 20:56:01 964

原创 POJ2362:Square

#include#include#includeusing namespace std;int a[250],len,r[205],n,sum;int dfs(int p,int q,int z){ if(p==3) return 1; int j; for(j=q;j>=0;j--){ if(!r[j]){ r[j]=1; if(z+a[j]<len){

2016-02-29 22:04:08 454

原创 USACO1.3:milk

#includeint m,n,i,j;int p1[5000],p2[5000];int sum,ans=0;int main(){ int max=0,k,r; freopen("milk.in","r",stdin); freopen("milk.out","w",stdout); scanf("%d%d",&n,&m); for(i=0;i<

2016-02-28 19:15:13 542

原创 USACO1.2:milk2

#includeint n;int wt[1000001]={0};int w1,w2,i,j,mw,max,mf=0,min=1000001,a1,a2; int main(){ freopen("milk2.in","r",stdin); freopen("milk2.out","w",stdout); scanf("%d",&n); max=0;min

2016-02-28 19:14:20 520

原创 USACO1.5:sprime

#include#includeint n;int k(int a){ int i,m; switch(a){ case 1:return 1;break; case 2:return 0;break;} m=(int)sqrt(a); for(i=2;i<=m;i++) if(a%i==0) return 1;

2016-02-28 19:13:07 555

原创 USACO1.3:skidesign

#includeint high[1001];int main(){ int i,j,k,m,n,answer=2147483647; freopen("skidesign.in","r",stdin); freopen("skidesign.out","w",stdout); scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%d",&high

2016-02-28 19:11:27 555

原创 USACO1.1:gift1

#include#includechar name[14][14]={0},give[14]={0};int money[14]={0};char giver[14];int i,j,k,m,n,g,p,r;void bank(char x){ int i; scanf("%d%d",&g,&p); if(!g||!p) return; for(j=1;j<=n;j++){

2016-02-28 19:10:05 635

原创 USACO1.2：dualpal

#includeint b;int p(int x){ int i,j,m,k,n,sum=0,a[100]={},t; for(k=2;k<=10;++k) { n=x; t=0; m=1; while(n) a[++t]=n%k, n/=k; for(i=1,j=t;i<=j&&m;++i,--j) if(a

2016-02-27 12:09:04 834

原创 USACO1.1:friday

#includeint pd(int x){ if(x%4==0||x%100==0 && x%400==0){ return 1; }else return 0;}int a[10],b[500];int main(){ //freopen("friday.in","r",stdin); //freopen("friday.out","w",stdout); int i,j

2016-02-27 11:16:32 722

原创 N皇后

#include#includeint p[20],a[50],b[50],c[50],ans,n; void dfs(intx){ inti,j,k; if(x==n+1){ ans++; return; } for(i=1;i<=n;i++) if(a[i]+b[x+i]+c[

2016-02-05 15:52:00 1782

转载高精度乘法加强

转自http://blog.youkuaiyun.com/cm_yali/article/details/50607751#include #include #include char s[30001]; long long a[15000],b[15000],c[50001]; int main () { int alen,blen,clen; int i

2016-02-04 16:07:41 2029

原创 NOIP2007:纪念品分组

#include#includeint a[100];int main(){ int i,j,k,m,n,w; scanf("%d%d",&w,&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<n;i++) for(j=i+1;j<=n;j++) if(a[j]>a[i]){

2016-02-04 15:45:43 3029

原创递归汉诺塔

#include #include #include using namespace std; int ans=0; void hanoi(int n,int a,int b,int c){ if(n==0){ printf("%d:%d->%d\n",a,b,c);ans++; return; } h

2016-02-03 19:44:28 3127

原创 [NOIP基础数论]快速幂

#include#include#includeint p3(int a,int b){ int r=1,base=a; while(b!=0){ if(b&1) r*=base; r=r%10007; base*=base; base=base%10007; b>>=1; } return r; }i

2016-01-31 17:03:49 2078

转载高精度乘法

转自http://blog.youkuaiyun.com/CM_yali/article/details/50607738#include #include #include char a1[50001],b1[50001]; int a[50001],b[50001],i,x,len,j,c[50001]; int main () { gets(a1);

2016-01-31 16:59:39 2826

原创 C++编程小讲堂第一章

哈喽，大家好，欢迎来到YiZR的c++编程小讲堂！各位想必都是对C++有一定基础及兴趣的人，希望有一天能玩上自己写的游戏，那么，就从一个简单的猜数字游戏写起吧！猜数字，顾名思义，就是随机出一个数让你来猜，那么，怎么才能随机出一个数呢？打表？呵呵！打表是好，但是要是有30万个数我估计你打一晚上也打不完，那怎么办呢？用rand函数啊！格式如下：j=rand();好，现在我们有随机数了

2016-01-31 16:57:18 2333

原创 C++ 编程小讲堂第二章

哈喽，大家好，欢迎来到YiZR的c++编程小讲堂！上一期我们已经让电脑随机输出了一个数，这一次就让我教你们怎么来猜。上次我们随机出的数字存在了变量j里，好啊，我们先来创建一个新的变量n：int n;然后呢，肯定要让玩家输入一个数到n，scanf("%d",&n); 好，现在n中已经有了玩家输入的数，怎么来判断呢？像这样：if(n==j){ printf("YOU WIN!

2016-01-31 16:56:07 2979

原创 TREAP平衡树

#include#includeusing namespace std;struct node{ int x,w,h,r,l;};struct node a[10001];int e;void rl(int v,int u){ int t=a[u].h; a[u].r=a[v].l;a[a[v].l].h=u; a[u].h=v;a[v].l=u; a[

2016-01-31 16:37:44 2357

原创 POJ 3259/USACO 2006 December Gold:Wormholes

#include #include #include #include const int maxn=510,inf=1000000000; int e,to[maxn*12],ne[maxn*12],be[maxn],w[maxn*12]; int d[maxn],p[maxn],ti[maxn],q[maxn*maxn]; int m,n,wx,f,l,

2016-01-31 16:35:18 3150

原创 NOIP2008:ISBN号码

#include#include#includechar a[20];int main(){ int i,j,k,m,n; gets(a); m=(a[0]-48)+(a[2]-48)*2+(a[3]-48)*3+(a[4]-48)*4+(a[6]-48)*5; m+=(a[7]-48)*6+(a[8]-48)*7+(a[9]-48)*8+(a[10]-48

2016-01-31 16:31:00 3180

原创 NOIP2010:接水问题

#include #includeint main(){ int n,m,i,j,a[10001],b[101],max=0,mn,mk,k; scanf("%d%d",&n,&m); for (i=0;i<n;i++) scanf("%d",&a[i]); for (i=0;i<m;i++) b[i]=a[i]; for

2016-01-31 16:26:19 4736

转载过河卒

转载自http://blog.youkuaiyun.com/cm_yali/article/details/50607787#include #include int a[30][30]; long long f[30][30]; void draw(int x,int y){ int i,j,k; if(x20 || y20) return;

2016-01-31 16:20:55 2558

转载 C++优先队列合并果子

转自http://blog.youkuaiyun.com/cm_yali/article/details/50610839#include #include using namespace std; priority_queue que; int main(){ int n,x,tmp; scanf("%d",&n); for(int i=1;i<

2016-01-31 15:52:22 2889

Serv-U6.3 FTP服务器软件

刷博客软件源码（C++）

空空如也