CM_yali-优快云博客

原创重要通知：此博客已弃

本人由于缺乏时间来对csdn博客进行维护，经三思后决定放弃，如有需要，请移步本人洛谷博客，感谢您的支持与理解！HEXO博客全新打造，传送门

2018-08-02 15:37:57 348

原创 P1120 小木棍［数据加强版］

题目描述：乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 50 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。想法：首先在读入的时候忽略掉长度大于50的木棍（最重要），顺便还要记录一下最短的木棍和最长的木棍的长度（为之后的运算剪枝），然后按照木棍的长度做一次排序（...

2018-07-26 10:47:01 552

原创 NOIP 2015 提高组复赛试题

CCF 全国信息学奥林匹克联赛（NOIP2015）复赛提高组 day1（请选手务必仔细阅读本页内容）一．题目概况中文题目名称神奇的幻方信息传递斗地主英文题目与子目录名magicmessagelandlords可执行文件名mag

2016-09-11 10:51:23 2788

原创【高精度算法】A/B 高精度除以低精度保留小数

#include#include#include#includechar s[10010];int a[50001],sth[50001],p[10];long long b,c;int main(){ gets(s); scanf("%d",&b); int len=strlen(s),th=0,xs,bbb=0; for(int i=0;i<len

2016-07-22 11:19:50 1739

原创【高精度算法】A+B

#include#include#include#includechar s[10010];int a[10010],b[10010],c[10010];int main(){ int i,j,k,m,n,alen,blen,clen; gets(s); alen=strlen(s); for(i=0;i<alen;i++) a[i+1]

2016-07-22 11:10:50 749

原创【高精度算法】A+B 加强版

#include #include #include #include char s[10010];int a[10010],b[10010],c[10010];int x[10010],y[10010],z[10010];int main(){ int i,j,k,m,n; int alen,blen,clen,xlen,ylen,zlen,xs; gets(s); ale

2016-07-22 11:09:07 1089

原创【高精度算法】A-B（答案可负）

#include#include#include#includechar s1[10010],s2[10010],s3[10010];int a[10010],b[10010],c[10010];int main(){ int i,j,k,m,n,alen,blen,clen; gets(s1); alen=strlen(s1); gets(s2);

2016-07-22 11:06:45 1045

原创 usaco 2.2.2 subset

首先写了个暴力，结果没过。/*ID: cm750621PROG: subsetLANG: C++*/#include #include #include #include #include using namespace std;const int size=10010;int i,j,k,m,n,ans;void bfs(int sum,int num){

2016-07-17 21:33:23 389

转载 SXY逛公园

题目描述SXY 从恐怖怪屋出来以后，决定不再上BH指挥官的当，谁知道你又会让我玩什么恐怖游戏，先我让我一个人静静，于是 SXY 决定到旁边的小树林里散散步......其实老师本来想让他去玩海盗船了，既然SXY 不去了，老师就一个人去玩了，SXY 一个人来到了小树林，忽然，一只大熊跑出来把SXY 抓住了，SXY 想：我怎么这么倒霉？算了，既然被他抓了，就任凭熊大处

2016-07-13 21:29:25 573

原创导弹拦截

#includeint m,n,a[1000],f[10000],i,j,ans1,ans2,g[1000];int max(int x,int y){ return x>y?x:y;}int main(){ while(scanf("%d",&a[n])!=EOF) n++; for(i=0;i<=n;i++){ f[i]=1;

2016-07-13 21:23:40 438

原创 WINDOWS XP U盘标准驱动配置文件

请在网站 http://download.youkuaiyun.com/detail/cm_yali/9562759 下载。

2016-06-29 12:57:21 582

原创 UVA 10410 Tree Reconstruction

#include #include #include #include #include #include using namespace std;const int size=1010;int n,ord[size],dfs[size],bfs[size],deep[size],vis[size];vector arr[size];queue q;int check

2016-06-16 11:59:43 396

转载 POJ2418 二叉排序树 && 字典树写法

转载http://blog.youkuaiyun.com/cnyali/article/details/51376310字典树[cpp] view plain copy #include #include #include struct node{ int count; struct node

2016-05-25 13:36:43 450

转载 A*启发式搜索

转自：http://blog.youkuaiyun.com/sxy_cnyali/article/details/50951326#include#define REP(i,j,k) for (int i=(j);i<=(k);++i)#define abs(x) ((x)>0?(x):-(x))using namespace std;const int maxn=1010,dmax=maxn*

2016-05-14 19:18:23 341

原创 Contest 2016-5-7 B(HDU 5616)

#include#include#includeconst int MAXN=2005;int w[MAXN];bool dp[MAXN];int main(){ int i,j,t,n,q,k; scanf("%d",&t); while(t--){ scanf("%d",&n); for(i=0;i<n;i++)

2016-05-07 20:43:05 403

转载 HDU2255 KM优化(n^3)模板

转自：http://blog.youkuaiyun.com/cnyali/article/details/50663663[cpp] view plain copy#include #include #include #include const int maxn = 101; const int INF = (1in

2016-05-07 19:35:19 311

原创 Contest 2016-5-7 C(HDU 5617)

#include #include #include const int INF=0x3fffffff;typedef long long ll;const int mod=5201314;const int maxn=505;int n,dp[2][maxn][maxn];char val[maxn][maxn];void add(int &x, int y){

2016-05-07 19:32:16 414

原创 Contest 2016-5-7 A(HDU 5615)

#include#includeint a,b,c;int p[20000],cnt1,k[20000],cnt2;bool f(){ int i,j; cnt1=cnt2=0; int sqrt1=(int)sqrt(a); for(i=1;i<=sqrt1;++i){ if(a%i==0){ p[cnt1++]=i;

2016-05-07 19:31:06 256

原创 C++游戏内进程条

#include #include void DrawBox(){ printf("╔═════════════════════════╗\n"); printf("║ ║\n"); printf("╚═════════════════════════╝\n"); }void

2016-04-23 21:39:18 415

原创 usaco 2.2.1 preface

/*ID: cm750621PROG: prefaceLANG: C++*/#include #include #include const int N = 5010;int ans[N][9],e[]={0,1,2,3,11,10,11,12,13,101};char roma[8] = {"IVXLCDM"}; int main(){ freopen("preface

2016-04-01 18:05:48 338

原创洛谷 P1579

水题一道，只刷个文章量~~~~~~ O(∩_∩)O~ ~~~~~~/*PROG: P1579LANG: C++*/#include#includebool ss(int i){ int x=2; while(x<=floor(sqrt(i))&&i%x!=0) x++; if(x>sqrt(i)) return 1; return 0;

2016-03-24 19:12:51 692

原创 usaco 2.3.1 prefix

/*ID: cm750621PROG: prefixLANG: C++*/#include #include #include #include #include using namespace std; int main() { int best = -1, n = -1, v[200001] = { 0 }, sz[202]; char pre[202][11]

2016-03-20 11:14:53 345

原创 usaco 2.1.5 hamming

/*ID: cm750621PROG: hammingLANG: C++*/#include #include int N,B,D,can[300],i,j,k,m,n,begin=0,end=1,length;int in(int a,int b){ int i,s=0; for(i=0;i<B;i++) if(((a>>i)&1)!=((b>>i)&1)) s+

2016-03-20 11:08:47 342

转载 YMS Round #1 Div. 2 D Subsequences Summing to Sevens

转自：http://218.77.114.14:8085/JudgeOnline/showsource.php?id=6087#include #include #include #include #include using namespace std; int a[50010],b[50010]; int main(){ int i,j,k,m,n; in

2016-03-20 10:55:45 303

原创 YMS Round #1 Div. 2 C Mowing the Field

#include #include int a[4010][4010],n,d2[110],time[4010][4010],ans=2147483647;char d1[110];int main(){ int i,j,k,m,p=1000,q=1000,t=0; scanf("%d",&n); getchar(); for(i=1;i<=n;i++){

2016-03-20 10:53:17 356

转载 YMS Round #1 Div. 2 B Angry Cows

转自：http://218.77.114.14:8085/JudgeOnline/showsource.php?id=6013#include #include #include #include #include using namespace std; int a[10010],b[10010]; int main(){ int i,j,k,m,n; sc

2016-03-20 10:49:26 2152

原创 YMS Round #1 Div. 2 A Promotion Counting

#include #include int main(){ int x1,y1,x2,y2,x3,y3,x4,y4,s1,s2,s3; scanf("%d%d%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4); s3=y4-x4; s2=y3-x3+y4-x4; s1=y2-x2+y4-x4+y3-x3;

2016-03-20 10:46:24 310

原创 usaco 2.1.4 holstein

/*ID: cm750621PROG: holsteinLANG: C++*/#include #include int book[27],mark[17],stad[27],a[17][27],n,v,min=10000,min_mark[17],ans=0;void put_in(int x){ for(int i=1;i<=v;i++) book[i]

2016-03-19 13:42:49 440

原创 usaco 2.1.3 sort3

/*ID: cm750621PROG: sort3LANG: C++*/ #include #include int a[10],v[10000],ans=0;void swap(int &a,int &b){ int t=a; a=b; b=t;}int main(){ freopen("sort3.in","r",stdin); freopen("sort3.o

2016-03-19 13:03:01 451

原创 POJ 2362

#include #include using namespace std;int a[100],big,sum,n,cas,v[100],flag;int cmp(int a,int b){ return a>b;}int dfs(int k,int id,int res){ if(k==3) return 1; for(int i=id;i<=n;i++)

2016-03-13 10:54:09 376

原创 01背包记忆化搜索

#include int f[110][1100],w[110],v[110],n,m;int max(int x,int y){ return x>y?x:y;}int dfs(int x,int y){ if(x<=0) return 0; if(f[x][y]) return f[x][y]; if(y<w[x]) return f[x][y]=dfs(

2016-03-13 10:25:39 384

原创 c语言获取鼠标位置

#include #include int main(){ while(1){ POINT pt; GetCursorPos(&pt); printf("%ld %ld\n",pt.x,pt.y); }}

2016-03-12 21:44:00 1834

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

转自http://blog.youkuaiyun.com/cnyali/article/details/50864942这个程序其实就是让人工智能学习并认识怎么判断一个0~9的数是奇数还是偶数，最简单的人工智能程序[cpp] view plain copy // 感知器判断数字奇偶性 #include #include #

2016-03-12 20:38:47 2308

原创 POJ 1088 记忆化搜索

#include #include int f[101][101],a[101][101],flag[4][2]={{-1,0},{0,-1},{0,1},{1,0}},i,j,k,m,n,sum;int max(int x,int y){ return x>y?x:y;}int dfs(int x,int y){ if(f[x][y]!=-1) return f[x][y];

2016-03-12 20:36:50 374

原创堆排序

#include#includeint a[1000010],len=0,i,j,k,m,n,t;void push(int k){ a[++len]=k; int x=len,t; while(x>1 && a[x]<a[x/2]){ t=a[x]; a[x]=a[x/2]; a[x/2]=t; x=x/2; }}int top(){ return a[1]

2016-03-05 20:53:14 314

原创 usaco 1.5.3 sprime

/*ID: cm750621PROB: sprimeLANG: C++*/#include#include#includeint i,j,k,m,n,e;int check(int a){ if(a==1) return 1; if(a==2) return 0; e=(int)sqrt(a); for(i=2;i

2016-03-05 20:40:32 706

原创 usaco 1.1.4 beads

/*ID: cm750621PROG: beadsLANG: C++*/#includechar p[1200];int main(){ freopen("beads.in","r",stdin); freopen("beads.out","w",stdout); int i,j,k,m,n,s=2; scanf("%d\n",&n); for(i=400;i<400

2016-03-05 20:25:50 912

原创 usaco 1.1.2 gift1

/* ID: cm750621 PROG: gift1 LANG: C++*/#include #include #include #include #include using namespace std; int main(){ freopen("gift1.in","r",stdin); freopen("gift1.out","w",stdout); i

2016-03-05 20:21:46 858

原创 POJ1190

初次写这题，写得不是很完美，请大家不要吐槽~~~~~~#include #include const int inf=2147483647;int minv[21],ri[21],hi[21],n,m ;int ans ;int dfs (int n,int v,int s,int maxr,int maxh){ int res; int i,tr,th,ts;

2016-03-05 12:24:21 419

原创 POJ 2362

#include #include using namespace std;int l,i,j,k,m,n,maxx,a[30],vis[30];int dfs(int line,int num,int len){ if(line==3) return 1; for(i=num-1;i>=1;i--){ if(vis[i]==0){ vis[i]=1;

2016-02-28 12:43:54 396