第三届河南省程序设计大赛

最新推荐文章于 2021-07-13 22:15:35 发布
最新推荐文章于 2021-07-13 22:15:35 发布
阅读量537 收藏
点赞数
分类专栏： 经典例题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/XerxesSimon/article/details/51525191
版权

http://acm.nyist.net/JudgeOnline/problem.php?pid=168

 
#include<bits/stdc++.h>
using namespace std;
int dp[200];
int main()
{
    int n,t,i,j,ans;
    scanf("%d",&t);
    while(t--)
    {
        int a,b,c;
        memset(dp,0,sizeof(dp));
        ans=-1;
        scanf("%d",&n);
        for(i=0;i<n;i++)    scanf("%d%d%d",&a,&b,&c),dp[b]+=a,dp[c+b]-=a;
        for(i=1;i<200;i++)  dp[i]+=dp[i-1],ans=max(dp[i],ans);
        printf("%d\n",ans);
    }
    return 0;
}


http://acm.nyist.net/JudgeOnline/problem.php?pid=169

 
#include <stdio.h>
int su(int m)
{
	int j;
	for(j=2;j*j<=m;j++)
		if(m%j==0) return 0;  //0代表是不素数	
	return 1;
}
int main()
{
	int n,m;
	int x,y;
	scanf("%d",&n);
	while(n--)
	{
		x=0;y=0;
		scanf("%d",&m);
		if(m==1)  	printf("2\n");
		else{
		if(su(m))	printf("%d\n",m);
		else{
		x=m-1;
		while(!su(x))	{--x;}
		y=m+1;
		while(!su(y))	{++y;}
		if(m-x<y-m) printf("%d\n",x);
		else         printf("%d\n",y);
		}	
		}
	}
	return 0;
}        

 
#include<stdio.h>
int main()
{
    int a[1010]= {1,1};
    int i,j;
    for(i=2; i<32; i++)
    {
        if(a[i]==0)
            for(j=i*i; j<1010; j+=i)
                a[j]=1;
    }
    int N;
    scanf("%d",&N);
    while(N--)
    {
        int n;
        scanf("%d",&n);
        for(i=n; a[i]==1; i--);
        for(j=n; a[j]==1; j++);
        if((j-n)<=(n-i))
            printf("%d\n",j);
        else
            printf("%d\n",i);
    }
}

http://acm.nyist.net/JudgeOnline/problem.php?pid=170

 
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int du[10002];
int main()
{
	int k,m,a,b;
	while(cin>>m)
	{
		k=(--m);
		memset(du,0,sizeof(du));
		while(k--)
		{
			cin>>a>>b;
			du[a]++;
			du[b]++;
		}
		cout<<(count(du,du+m+2,1)+1)/2<<endl;
	}
}

http://acm.nyist.net/JudgeOnline/problem.php?pid=171

 
#include<iostream>
using namespace std;
int f[22][22];
int main()
{
	int n,m,c;
	cin>>m>>n;
	for(int i=1;i<=m;i++)
		for(int j=1;j<=n;j++)
		{
			cin>>c;
			f[i][j]=max(f[i][j-1],f[i-1][j])+c;
		}
	cout<<f[m][n]<<endl;
}

http://acm.nyist.net/JudgeOnline/problem.php?pid=247

#include"stdio.h"
#include"string.h"
#include"queue"
using namespace std;
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)
#define N 100005
int a[N],b[N],head1[N],head2[N],e;
struct node
{
    int v,next;
}bian[N*5];
void add(int u,int v)
{
    bian[e].v=v;
    bian[e].next=head1[u];
    head1[u]=e++;

    bian[e].v=u;
    bian[e].next=head2[v];
    head2[v]=e++;
}
int spfa(int s,int n)
{
    queue<int>q;
    int x,i,v;
    int mark1[N],mark2[N];
    memset(mark1,0,sizeof(mark1));
    memset(mark2,0,sizeof(mark2));
    mark1[s]=1;
    mark2[n]=1;
    q.push(s);
    while(!q.empty())
    {
        x=q.front();
        q.pop();
        for(i=head1[x];i!=-1;i=bian[i].next)
        {
            v=bian[i].v;
            a[v]=min(a[v],a[x]);
            if(!mark1[v])
            {
                mark1[v]=1;
                q.push(v);
            }
        }
    }
    q.push(n);
    while(!q.empty())      //从终点原路返回起点，即走反向边
    {
        x=q.front();
        q.pop();
        for(i=head2[x];i!=-1;i=bian[i].next)
        {
            v=bian[i].v;
            b[v]=max(b[v],b[x]);
            if(!mark2[v])
            {
                mark2[v]=1;
                q.push(v);
            }
        }
    }
    int ans=0;
    for(i=1;i<=n;i++)
    {
        if(mark1[i]&&mark2[i])
        {
            ans=max(ans,b[i]-a[i]);
        }
    }
    return ans;
}
int main()
{
    int n,m,u,v,x,i;
    while(scanf("%d%d",&n,&m)!=-1)
    {
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            b[i]=a[i];  //a[i]记录最小值，b[i]记录最大值
        }
        memset(head1,-1,sizeof(head1));
        memset(head2,-1,sizeof(head2));
        e=0;
        while(m--)
        {
            scanf("%d%d%d",&u,&v,&x);
            add(u,v);
            if(x==2)
                add(v,u);
        }
        printf("%d\n",spfa(1,n));
    }
    return 0;
}

http://acm.nyist.net/JudgeOnline/problem.php?pid=248

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+7;
const int mod=1e9+7;
const int inf=0x3f3f3f3f;
typedef long long ll;
struct node
{
    int v;
    int x,f,c;
};node g[N];
bool cmp(node x,node y)
{
    return x.v<y.v;
}
int main()
{
    int i,j,k,m,n,ans,t,e;
    scanf("%d",&t);
    while(t--)
    {
        int a,b,c;
        cin>>k>>e>>n;
        for(i=0;i<n;i++)    cin>>g[i].x>>g[i].f>>g[i].c,g[i].v=g[i].c+e-g[i].x;
        sort(g,g+n,cmp);
        i=0,ans=0;
        while(k)
        {
            if(k>g[i].f)    ans+=g[i].v*g[i].f,k-=g[i].f;
            else if(k<=g[i].f)   ans+=g[i].v*k,k=0;
            i++;
        }
        cout<<ans<<endl;
    }
    return 0;
}


http://acm.nyist.net/JudgeOnline/problem.php?pid=250

未AC

#include<bits/stdc++.h>
using namespace std;
const int N=5*1e3+7;
const int mod=1e9+7;
const int inf=0x3f3f3f3f;
typedef long long ll;
int f[N];
void write(int a,int b)
{
    for(int i=a;i<=b;i++)   f[i]=1;
}
void xie(int a,int b)
{
    for(int i=a;i<=b;i++)   f[i]=0;
}
int main()
{
    int i,j,k,m,n,ans;
    while(~scanf("%d%d",&m,&n))
    {
        memset(f,0,sizeof(f));
        int a,b,c;
        while(n--)
        {
            ans=0;
            //for(i=1;i<=m;i++) cout<<f[i]<<" ";cout<<endl;
            cin>>a;
            if(a==1)
            {
                cin>>b;
                for(i=1;i<=m;i++)
                {
                    if(f[i]==0) ans++;
                    else ans=0;
                    if(ans==b) break;
                }
                if(i>m) cout<<"0"<<endl;
                else    cout<<i-b+1<<endl,write(i-b+1,i);
            }
            else{cin>>b>>c;xie(b,b+c-1);}
        }
    }
    return 0;
}


(看的)

/*
  Name: 
  Copyright: 
  Author: 
  Date: 28/04/13 21:55
  Description: 
        刚开始做这道题的时候，第一感觉用线段树应该很容易实现，结果发现我没做过此类的线段树题目
        然后上网看了别人的代码，才了有点思路，现总结如下：
        这道题题意就是旅馆订房问题，由于牵扯到某一段区间的查找与运算，所以选择了线段树求解，
        用free表示此段区间房间是否可用，lmax代表这段区间从左边起最长空闲房间数，rmax表示这段区间
        从右边起最长空闲房间数，tmax表示整个区间上的最长连续空闲房间数，查找连续空房间数时，过程如下：
            1、如果1~n区间的tmax值都比待查长度len小，就无解，否则有解执行2 
            2、假如区间lmax是否大于等于len，直接返回l ，否则执行3 
            3、对于每一个区间，如果它的左儿子的tmax值大于等于len，到左儿子里去找。否则执行4 
            4、如果左儿子的rmax加上有儿子的lmax大于等于len，直接返回左儿子的右端点减去左儿子的rmax值。
            5、否则到右儿子里去找。
            PS：对于上述过程，如果满足前面的条件，则不再考虑后面的情况。
         更新的时候既进行下压操作，在对某段区间进行处理后（清空房间或占用房间）后，进行更新父节点，
         细节看注释！！ 
*/
#include<iostream>
#include<cstdio>
const int N=50010;
using namespace std;
struct Node{
    int l,r;
    int free;
    int lmax,rmax,tmax; 
}tree[3*N];
int build(int l,int r,int i){
    tree[i].l=l;
    tree[i].r=r;
    tree[i].lmax=tree[i].rmax=tree[i].tmax=r-l+1; //初始化为区间大小 
    tree[i].free=0;
    if(l<r){
        int mid=(l+r)>>1;
        build(l,mid,i<<1);
        build(mid+1,r,i<<1|1);
    }
}
int query(int i,int len){
    if(tree[i].tmax<len) return 0;  //情况1
    if(tree[i].lmax>=len) return tree[i].l;  //情况2 
    if(tree[i<<1].tmax>=len) return query(i<<1,len); //情况3 
    else if(tree[i<<1].rmax+tree[i<<1|1].lmax >= len) //情况4 
        return tree[i<<1].r-tree[i<<1].rmax+1;
    else return query(i<<1|1,len); //情况5
}
int update(int l,int r,int i,int state){
    if(tree[i].l==l&&tree[i].r==r){ //找到此段区间 
        tree[i].free=state;
        if(state){ //若为1则占用房间 ，否则腾出房间 
            tree[i].lmax=tree[i].rmax=tree[i].tmax=0;
        }else{
            tree[i].lmax=tree[i].rmax=tree[i].tmax=tree[i].r-tree[i].l+1;
        }
    }else if(tree[i].r > tree[i].l){
        if(tree[i].free==1){  //树节点的相应信息向下压，即节点信息细致化 
            tree[i<<1].free=tree[i<<1|1].free=1;
            tree[i<<1].lmax=tree[i<<1].rmax=tree[i<<1].tmax=0;
            tree[i<<1|1].lmax=tree[i<<1|1].rmax=tree[i<<1|1].tmax=0;
        }
        if(tree[i].free==0){
            tree[i<<1].free=tree[i<<1|1].free=0;
            tree[i<<1].lmax=tree[i<<1].rmax=tree[i<<1].tmax=tree[i<<1].r-tree[i<<1].l+1;
            tree[i<<1|1].lmax=tree[i<<1|1].rmax=tree[i<<1|1].tmax=tree[i<<1|1].r-tree[i<<1|1].l+1;
        }
        int mid=(tree[i].r+tree[i].l)>>1;
        if(mid>=r) update(l,r,i<<1,state);
        else if(mid<l) update(l,r,i<<1|1,state);
        else{
            update(l,mid,i<<1,state);
            update(mid+1,r,i<<1|1,state);
        }
        tree[i].lmax=tree[i<<1].lmax;  //树节点相应信息向上推送，即更新父节点信息 
        tree[i].rmax=tree[i<<1|1].rmax;
        if(tree[i<<1].free==0) tree[i].lmax+=tree[i<<1|1].lmax;
        if(tree[i<<1|1].free==0) tree[i].rmax+=tree[i<<1].rmax;
        tree[i].tmax=max(tree[i<<1].tmax,tree[i<<1|1].tmax);  //选取左孩子tmax和右孩子tmax及左右之间结合的最大值 
        tree[i].tmax=max(tree[i].tmax,tree[i<<1].rmax+tree[i<<1|1].lmax);
        if(tree[i<<1].free==tree[i<<1|1].free)  //更新父节点的使用情况 
            tree[i].free=tree[i<<1].free;
        else tree[i].free=-1;
    }
}
int main()
{
    int N,M,s,num,start,flag;
    while(~scanf("%d%d",&N,&M)){
        build(1,N,1);
        while(M--){
            scanf("%d",&flag);
            if(flag==1){
                scanf("%d",&s);
                start=query(1,s); //start为0说明未找到符合房间 
                printf("%d\n",start);
                if(start) update(start,start+s-1,1,1);  //假如 start不为零，那么就需要占用 
            }else{
                scanf("%d%d",&s,&num);
                update(s,s+num-1,1,0);
            }
        }
    }
    return 0;
}


http://acm.nyist.net/JudgeOnline/problem.php?pid=251

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+7;
const int mod=1e9+7;
const int inf=0x3f3f3f3f;
typedef long long ll;
struct node{
    int n;
    char s[100];
};node g[N];
int main()
{
    int i,j,k,m,n,ans;
    while(~scanf("%d%d",&m,&n))
    {
        char s[100];
        int a;
        memset(g,0,sizeof(g));
        for(i=0;i<n;i++)
        {
            cin>>s>>a;
            g[a].n++;
            strcpy(g[a].s,s);
        }
        ans=0;
        for(i=0;i<=m;i++)    if(g[i].n==1) ans++;
        if(ans==0)
        {
            for(i=0;i<=m;i++) if(g[i].n>1) break;
            cout<<"The winner is "<<g[i].s<<endl;
            cout<<"The price is "<<i<<endl;
        }
        else
        {
            for(i=0;i<=m;i++) if(g[i].n==1) break;
            cout<<"The winner is "<<g[i].s<<endl;
            cout<<"The price is "<<i<<endl;
        }
    }
    return 0;
}


XerxesSimon
关注
专栏目录
第八届河南省程序设计大赛 Distribution
来自师范的学渣
05-02 339
Distribution 时间限制：1000ms | 内存限制：65535KB 难度：1 描述 One day , Wang and Dong in the Dubai desert expedition, discovered an ancient castle. Fortunately, they found a map of the castle.The map marks ...
第九届河南省程序设计大赛 C 信道安全
来自师范的学渣
05-14 280
第九届河南省程序设计大赛 题目-状态-排名-讨论 C 信道安全 内存限制:64MB时间限制:1sSpecial Judge: No 题目描述: Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监 视或破坏。 经过测试分析，Alpha 情...
第三届河南省程序设计大赛 - 部分题解
Never say never
12-20 1091
刚考完四级，心情有点奇怪，四级可以过吗？管他呢，先刷几个题再说，，找到某年的省赛题做做。。 房间安排 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由
第三届河南省程序设计大赛-NYOJ-250-ROOM ASSIGNATION
Prim
05-07 1411
ROOM ASSIGNATION 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 The “cows” are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superi
第三届河南省程序设计大赛-NYOJ-170-网络的可靠性
Prim
04-14 558
网络的可靠性 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，向观众展示沟
NYOJ-250-ROOM ASSIGNATION（第三届河南省程序设计大赛（复杂线段树））
Aiwen1413的博客
05-04 403
ROOM ASSIGNATION 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 The “cows” are journeying north to Thunder Bay in Canada to gain  cultural enrichment and enjoy a vacation on the sunny shores of Lake S
2021河南省第十三届ICPC程序设计竞赛题解.pdf
05-30
河南省第十三届ICPC程序设计竞赛是针对计算机编程领域的一项专业竞赛，参赛队伍需要解决一系列的算法和编程问题。以下是对部分题目的详细解析： 1. Problem A：祝融传火 本题的解决方案在于判断四个给定点的高度...
河南省第十三届大学生程序设计竞赛题目.zip
05-26
《河南省第十三届大学生程序设计竞赛题目.zip》是一个包含与算法、ICPC（国际大学生程序设计竞赛）和ACM（美国计算机协会）比赛相关的资源的压缩文件。这个压缩包中的主要内容可能包括历年的竞赛题目、解答解析以及...
河南省第五届大学生程序设计竞赛题目
05-14
### 河南省第五届大学生程序设计竞赛题目解析 #### T1 奇怪的排序 在**T1 奇怪的排序**问题中，我们遇到了一个由Dr.Kong设计的机器人Bill，它对自然数的理解与众不同，总是从右向左读数。这意味着在它看来，数字...
nyoj170 网络的可靠性(第三届河南省程序设计大赛)
苏苏爱自由
07-25 2014
题目170 题目信息 运行结果 本题排行 讨论区 网络的可靠性 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市
2015年河南省第八届ACM程序设计大赛排行榜
04-22
2015年河南省省赛排行榜
POJ 2559（第三届河南省程序设计大赛F题（单调栈应用））
Aiwen1413的博客
03-19 572
Largest Rectangle in a Histogram Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 21082   Accepted: 6787 Description A histogram is a polygon composed of a
第三届河南省程序设计大赛 ——B 素数
来自师范的学渣
04-26 208
内存限制:64MB时间限制:3sSpecial Judge: No 题目描述: 走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。 在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参与互动小...
河南省第十一届程序设计大赛
Revenant_Di的博客
05-30 333
几天前有幸成为学校参加大赛队伍之一，Rank49，得到一银，第一年参加，感觉还不错吧。不过，学校的整体实力增加了不少，从去年的一银到今年的两金一银，希望明年学校能再创佳绩！~~~...
NYOJ - 第十一届河南省程序设计大赛
ityanger的技术栈
05-02 2538
Problem A计划日 题目链接:http://nyoj.top/problem/1363 题意:给你一个日期和当天是星期几，求n天后的日期并求出是星期几。 思路:直接从那一天跑个循环就行了，简单的模拟一下，这里有个技巧就是用%md来读入日期。 #include <bits/stdc++.h> using namespace std; int a[2][13] = { ...
河南计算机程序大赛,平顶山学院举办河南省第八届ACM大学生程序设计竞赛
weixin_27869497的博客
07-13 371
5月9日至10日，由河南省计算机学会主办、平顶山学院承办的河南省第八届大学生程序设计竞赛(ACM)举行。来自全省43个参赛单位，163支代表队的教练、领队、参赛队员参加了比赛。在9日下午举行的开幕式上，平顶山学院副院长苏晓红教授致开幕词。她代表学校对各位嘉宾和同学们的到来表示欢迎，并介绍了学校的基本情况。苏晓红指出，学校高度重视大学生科技创新工作，积极为师生搭建科技创新平台，鼓励大学生广泛开展科技...
第三届河南省程序设计大赛-NYOJ-248-BUYINGFEED
Prim
04-06 536
BUYINGFEED 时间限制: 3000ms内存限制: 128000KB 64位整型: Java 类名: 上一题 提交 运行结果 统计 讨论版 下一题 类型: 没有添加 题目描述 Farmer John needs to travel to town to pick up K (1 <= K <= 100)pounds of feed. Driving D mi
第四届河南省程序设计大赛
梦醒了
05-29 591
http://acm.nyist.net/JudgeOnline/problem.php?pid=305 #include using namespace std; const int N=1e3+7; const int mod=1e9+7; const int inf=0x3f3f3f3f; typedef long long ll; char str[1005]; int start; i
2020年河南省第二届CCPC大学生程序设计竞赛
pingfanblog
02-09 1348
A班委竞选 原题链接 结构体排序。 #include<bits/stdc++.h> using namespace std; const int N=1e3+5; int vis[105]; struct node{ int id,pos,val; bool operator<(const node&rhs)const{ if(pos==rhs.pos){ if(val==rhs.val){ return id<rhs.id; }else ret
第二届河南省ACM竞赛题解发布
资源摘要信息:"河南省第二届ACM竞赛" ACM（Association for Computing Machinery）指的是国际计算机学会，它主办了著名的ACM国际大学生程序设计竞赛（International Collegiate Programming Contest，简称ICPC）。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值