CM_yali-CSDN博客

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

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

2018-08-02 15:37:57 291

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

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

2018-07-26 10:47:01 442 1

原创 NOIP 2015 提高组复赛试题

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

2016-09-11 10:51:23 2670

原创【高精度算法】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 1626

原创【高精度算法】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 691

原创【高精度算法】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 1036

原创【高精度算法】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 953

原创 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 310

转载 SXY逛公园

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

2016-07-13 21:29:25 503

原创导弹拦截

#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 397

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

请在网站 http://download.csdn.net/detail/cm_yali/9562759 下载。

2016-06-29 12:57:21 521

原创 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 351

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

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

2016-05-25 13:36:43 396

转载 A*启发式搜索

转自：http://blog.csdn.net/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 301

原创 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 364

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

转自：http://blog.csdn.net/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 263

原创 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 377

原创 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 226

原创 C++游戏内进程条

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

2016-04-23 21:39:18 369

原创 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 281

原创洛谷 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 635

原创 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 282

原创 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 304

转载 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 263

原创 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 301

转载 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 1656

原创 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 268

原创 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 374

原创 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 374

原创 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 333

原创 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 344

原创 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 1691

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

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

2016-03-12 20:38:47 2207

原创 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 332

原创堆排序

#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 258

原创 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 642

原创 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 870

原创 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 818

原创 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 372

原创 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 355