NYOJ
文章平均质量分 62
siaswj
这个作者很懒,什么都没留下…
展开
-
推桌子
/** 程序的版权和版本声明部分:* Copyright (c) 2014,郑州大学SIAS国际学院* 作 者: 王 杰* 完成日期:2014 年 5 月 4 日** 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略或见注释、总结*/#原创 2014-05-04 19:56:47 · 923 阅读 · 0 评论 -
吝啬的国度
#include#include#include#includeusing namespace std;vector v[100005];int pre[100005];void dfs(int a){ int p; for(int i=0;i<v[a].size();i++){ p=v[a][i]; if(pre[p]==0){原创 2014-07-18 16:02:02 · 719 阅读 · 0 评论 -
开心的小明
#include#include#includeusing namespace std;int max(int a,int b){ a=a>b? a:b; return a;}int main(){ //freopen("开心的小明.txt","r",stdin); int t,n,m,v,w,i,j,dp[30005]; cin>>t;原创 2014-06-28 13:10:11 · 850 阅读 · 0 评论 -
最长公共子序列
#include#include#includeusing namespace std;int main(){ //freopen("LCS.txt","r",stdin); int t,i,j; char s1[1002],s2[1002]; cin>>t; while(t--){ cin>>s1>>s2; in原创 2014-06-11 11:18:41 · 699 阅读 · 0 评论 -
zb的生日
总结:跟邮票分你一半 一样原创 2014-06-29 21:13:57 · 706 阅读 · 0 评论 -
完全背包
#include#include#includeusing namespace std;int dp[50005],c[100005],w[100005];int main(){ //freopen("完全背包.txt","r",stdin); int n,m,v,i,j; cin>>n; while(n--){ cin>>m>>v;原创 2014-06-29 19:30:37 · 670 阅读 · 0 评论 -
小明
爱摘苹果的小明#includeusing namespace std;int main(){ int t,n[13],m,i,sum; cin>>t; while(t--){ sum=0; for(i=0;i<10;i++) cin>>n[i]; cin>>m; for(i=原创 2014-07-01 12:36:12 · 750 阅读 · 0 评论 -
超简单练手题--保持手感
1、比较字母大小#includeint main(){ int t; char c1,c2; scanf("%d",&t); while(t--){ getchar(); //空格 换行符的处理。。。。。。 scanf("%c",&c1); getchar(); //空格 换行符的处理。。。原创 2014-04-12 12:21:41 · 788 阅读 · 0 评论 -
邮票分你一半
//01背包,把邮票总面值和的一半当做背包容量#include#include#include#define max(a,b) a>b? a:busing namespace std;int main(){ int m,n,v[1005],i,j,sum,dp[100005]; cin>>m; while(m--){ memset(v,0,s原创 2014-06-29 21:10:35 · 691 阅读 · 0 评论 -
管闲事的小明
#include#includeusing namespace std;int main(){ int t,l,m,n[10003],sum,i,j,left,right; cin>>t; while(t--){ sum=0; memset(n,0,sizeof(n)); cin>>l>>m; for原创 2014-07-01 12:38:43 · 822 阅读 · 0 评论 -
一种排序
#include#includeusing namespace std;typedef struct node{ int num,lon,wid;}node;bool cmp(node a,node b){ if(a.num!=b.num) return a.num<b.num; else if(a.num==b.num) r原创 2014-07-01 21:04:44 · 703 阅读 · 0 评论 -
单调递增子序列(二)(n*logn)
#include#includeusing namespace std;//二分查找求下界int lowerb(int arr[],int x,int y,int v){ int m; while(x<y){ m=x+(y-x)/2; if(arr[m]>=v) y=m; else原创 2014-06-13 21:20:26 · 835 阅读 · 0 评论 -
苹果
#include#includeusing namespace std;int max(int a,int b){ return a=a>b? a:b;}int main(){ int n,v,i,j,dp[1003],c,w; while(cin>>n>>v && (n || v)){ memset(dp,0,sizeof(dp));原创 2014-06-29 14:00:36 · 618 阅读 · 0 评论 -
独木舟上的旅行
/** 程序的版权和版本声明部分:* Copyright (c) 2014,郑州大学SIAS国际学院* 作 者: 王 杰* 完成日期:2014 年 3 月 25 日** 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略或见注释、总结*/原创 2014-03-25 16:26:49 · 767 阅读 · 0 评论 -
外星人的驿站
/* * 程序的版权和版本声明部分: * Copyright (c) 2014,郑州大学SIAS国际学院 * 作 者: 王 杰* 完成日期:2014 年 3 月 17 日 * * 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略原创 2014-03-17 17:05:52 · 612 阅读 · 0 评论 -
Planting Trees
题目描述:Input原创 2014-05-06 21:46:00 · 924 阅读 · 0 评论 -
会场安排问题
/* * 程序的版权和版本声明部分: * Copyright (c) 2014,郑州大学SIAS国际学院 * 作 者: 王 杰* 完成日期:2014 年 4 月 21 日 * * 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略原创 2014-04-22 12:36:37 · 837 阅读 · 0 评论 -
非洲小孩(瞬间俩字)
/** 程序的版权和版本声明部分:* Copyright (c) 2014,郑州大学SIAS国际学院* 作 者: 王 杰* 完成日期:2014 年 5 月 8 日** 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略或见注释、总结*/#原创 2014-05-08 12:42:52 · 882 阅读 · 0 评论 -
笨小熊
/* * 程序的版权和版本声明部分: * Copyright (c) 2014,郑州大学SIAS国际学院 * 作 者: 王 杰* 完成日期:2014 年 4 月 8 日 * * 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略或原创 2014-04-08 21:38:27 · 683 阅读 · 0 评论 -
拦截导弹
/** 程序的版权和版本声明部分:* Copyright (c) 2014,郑州大学SIAS国际学院* 作 者: 王 杰* 完成日期:2014 年 4 月 28 日** 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略或见注释、总结*/原创 2014-04-28 10:41:54 · 648 阅读 · 0 评论 -
精挑细选
#include#include#includeusing namespace std;typedef struct node{ int l,r,c;}node;bool cmpl(node p,node q){ return p.l>q.l;}bool cmpr(node p,node q){ return p.r<q.r;}bool cm原创 2014-05-21 11:03:50 · 848 阅读 · 0 评论 -
最长单调递增子序列
#include#include#includeusing namespace std;int main(){ int n,i,j,sum[10005]; char s[10005]; cin>>n; while(n--){ cin>>s; int l=strlen(s); for(i=0;i<l;i++)原创 2014-05-29 18:10:16 · 745 阅读 · 0 评论 -
部分和问题
#include#includeusing namespace std;int n,k,a[30],pre[30];/*bool dfs(int i,int sum){ //如果i=n了,就判断sum与k的关系,如sum=k就说明有几个数的和为k,否则说明没有 if(i==n){ if(sum==k) return 1;原创 2014-07-19 11:03:48 · 749 阅读 · 0 评论 -
拦截导弹
#include#includeusing namespace std;int main(){ int t,n,i,j,a[21],dp[21]; cin>>t; while(t--){ cin>>n; for(i=0;i<n;i++){ cin>>a[i]; dp[i]=1;原创 2014-05-29 18:20:10 · 728 阅读 · 0 评论 -
矩形嵌套(南阳理工OJ&&省赛H题)
#include#include#includeusing namespace std;typedef struct node{ int w,l;}node;bool cmp(node p,node q){ if(p.w==q.w) return p.l<q.l; return p.w<q.w;}int main(){ //freopen(原创 2014-05-29 22:11:09 · 948 阅读 · 0 评论 -
括号配对问题
#include#includeusing namespace std;int main(){ int n,i,j,p; char t,s[10005],str[10005]; cin>>n; while(n--){ p=-1; j=i=0; cin>>str; while(j<strlen(原创 2014-07-25 16:56:21 · 664 阅读 · 0 评论 -
飞翔(最长单调递增子序列)
#include#include#include#includeusing namespace std;typedef struct node{ int x,y;}node;bool cmp(node a,node b){ if(a.x==b.x) return a.y<b.y; return a.x<b.x;}node p[10原创 2014-07-15 16:56:01 · 796 阅读 · 0 评论 -
最少相乘次数
#include using namespace std;int main(int argc, const char * argv[]){ int m,n; cin>>m; while(m--){ cin>>n; int count=0; while(n!=0){ count++;原创 2014-09-04 21:01:50 · 735 阅读 · 0 评论 -
求转置矩阵问题
#include using namespace std;int main(int argc, const char * argv[]){ int t,a[5][5],b[10],i,j; cin>>t; while(t--){ for(i=0;i<9;i++) cin>>b[i]; int count=0;原创 2014-09-04 18:38:39 · 694 阅读 · 0 评论 -
Everything's OK
#include#include#includeusing namespace std;int main(){ int t,n,m,a[30005],b[30005]; cin>>t; while(t--){ cin>>n>>m; memset(a,0,sizeof(a)); memset(b,0,sizeof(b原创 2014-09-10 13:34:20 · 674 阅读 · 0 评论 -
盗梦空间
#include#include#includeusing namespace std;int main(){ int t,m,count,sum,num; string s1="IN",s2="OUT",s3="STAY",s; cin>>t; while(t--){ cin>>m; count=sum=0;原创 2014-09-12 18:44:11 · 783 阅读 · 0 评论 -
三点顺序
#include using namespace std;int main(int argc, const char * argv[]){ double x1,y1,x2,y2,x3,y3; cin>>x1>>y1>>x2>>y2>>x3>>y3; while(!(x1==0 && y1==0 && x2==0 && y2==0 && x3==0 && y3==0)原创 2014-09-06 10:44:19 · 610 阅读 · 0 评论 -
聪明的kk
#include#includeusing namespace std;int max(int a,int b){ a=a>b? a:b; return a;}int main(){ int n,m,i,j,a[23][23],dp[23][23]; while(cin>>n>>m){ memset(dp,0,sizeof(dp))原创 2014-06-29 14:07:25 · 885 阅读 · 1 评论 -
小猴子下落
#include using namespace std;int main(){ int d,n,i,k; while(cin>>d>>n && !(d==0 && n==0)){ k=1; for(i=0;i<d-1;i++){ if(n%2){ //在每一层上,猴子往左走 k=k原创 2014-09-09 20:46:04 · 719 阅读 · 1 评论 -
死神来了
//抽屉原理#includeint main(){ int n,m; while(~scanf("%d%d",&n,&m)){ //把1-n中的所有数按2倍进行分组[也可以看成制造新的抽屉,下面是制作新的抽屉的方法,这里按最小倍数2] //n为奇数时n&1=1; n为偶数时n&1=0 n=n/2+(n&1); //最大分组数原创 2014-09-13 15:00:25 · 853 阅读 · 0 评论 -
分数拆分
//x的范围 [2k,k(k+1)]//y的范围 [k+1,2k]#include #include using namespace std;int main(){ int t,k,x,y; cin>>t; while(t--){ cin>>k; for(y=k+1;y<=2*k;y++) for(x=2原创 2014-09-20 17:50:25 · 643 阅读 · 0 评论 -
A problem about date
#include#includeusing namespace std;int main(){ int c,y,m,d,w; while(scanf("%d%d%d",&y,&m,&d)!=EOF){ //用个cin,cout还超时。。。。 if(m==1){ m=13; y--; }原创 2014-07-14 12:24:30 · 619 阅读 · 0 评论 -
01串
#includeusing namespace std;int main(){ int n,m,i,dp[50]; dp[2]=3; dp[3]=5; for(i=4;i<=40;i++) dp[i]=dp[i-1]+dp[i-2]; cin>>n; while(n--){ cin>>m; co原创 2014-07-14 16:39:00 · 593 阅读 · 0 评论 -
找点
#include#include#includeusing namespace std;typedef struct node{ int left,right;}node;bool cmp(node a,node b){ return a.left<=b.left;}int main(){ int n,i,j,count,l,r; node原创 2014-07-05 10:56:51 · 608 阅读 · 0 评论 -
喷水装置二
/* * 程序的版权和版本声明部分: * Copyright (c) 2014,郑州大学SIAS国际学院 * 作 者: 王 杰* 完成日期:2014 年 3 月 31 日 * * 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略原创 2014-03-31 18:24:31 · 1199 阅读 · 0 评论