c语言程序竞赛,2015年江西理工大学C语言程序设计竞赛（初级组）

最新推荐文章于 2022-12-14 15:43:28 发布

尴尬癌患者

最新推荐文章于 2022-12-14 15:43:28 发布

阅读量279

点赞数

文章标签： c语言程序竞赛

JankTao相亲记

解法：排序

#include

using namespace std;

const double INF = 1e20;

const double pi = acos(-1.);

int main()

{

int t;

int a[100];

while(cin>>t)

{

while(t--)

{

for(int i=0;i<11;i++)

{

cin>>a[i];

}

sort(a,a+11);

printf("%d\n",a[9]);

}

return 0;

}

David的沙漠之路

解法：贪心，尽量往最大的距离走，加上它经历过的加油站中最大的那个，模拟这个过程需要考虑很多情况

#include

using namespace std;

struct cmp

{

bool operator ()(int &a,int &b)

{

return a

}

};

struct node

{

int x,y;

} e[1005];

int main()

{

priority_queue,cmp>que;

int T;

scanf("%d",&T);

while(T--)

{

int n,l,s,x,y,cnt=0,flag=0,f=0;

scanf("%d%d%d",&n,&l,&s);

for(int i=0; i

{

scanf("%d%d",&e[i].x,&e[i].y);

}

e[n].x=0,e[n].y=l;

for(int i=0; i<=n; i++,f=0)

{

x=e[i].x,y=e[i].y;

if(y<=s)

{

que.push(x);

f=1;

//最长可以横跨多少加油站，把他们放在队列里

}

while(y>=s)

{

if(s>=l) break;

if(!f && s==y)

{

que.push(x);

f=1;

//没有横跨，刚刚好到达

}

if(que.empty())

{

printf("TJ\n");

flag=1;

break;

}

int xx=que.top();//取最近的加油站

que.pop();

s+=xx;

cnt++;

}

if(!f) que.push(x);

if(s>=l)

{

printf("%d\n",cnt);

flag=1;

break;

}

if(flag) break;

}

if(!flag) printf("TJ\n");

while(!que.empty()) que.pop();

}

return 0;

}

TJ的文件系统

解法：字符串处理

#include

//#include

#include

#define inf 0x3fffffff

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

#define LL long long

using namespace std;

const int maxn = 22;

int main()

{

int t;

int n;

int i;

int j;

string s,ss;

while(cin>>t)

{

while(t--)

{

string sss="";

int ans;

cin>>n>>s;

for(i=0;i

{

string sss="";

cin>>ss;

ans=ss.find(".");

// cout<

for(j=ans+1;j

{

sss+=ss[j];

}

// cout<

if(sss==s)

{

cout<

}

return 0;

}

握手定理

解法：水题

#include

int main()

{

int SEQ, ACK1, ACK2, T;

scanf("%d", &T);

while(T--)

{

scanf("%d %d %d", &SEQ, &ACK1, &ACK2);

if((ACK1 == SEQ + 1) && (ACK2 == ACK1 + 1))

{

printf("QWN3213\n");

}

else

printf("TJ\n");

}

return 0;

}

Alice AND Bob

解法：模拟

#include

//#include

#include

#define inf 0x3fffffff

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

#define LL long long

using namespace std;

int a[100000],b[100000],c[100000];

int main()

{

int t;

int i,j;

int n,m;

int x,y;

int k;

cin>>t;

while(t--)

{

k=0;

cin>>n>>m;

memset(a,0,sizeof(a));

memset(b,0,sizeof(b));

for(i=0;i

{

cin>>x;

a[x]++;

}

for(i=0;i

{

cin>>y;

b[y]++;

}

for(i=0;i<100000;i++)

{

if(a[i]&&b[i])

c[k++]=i;

}

for(i=0;i

{

if(i==0)

{

printf("%d",c[i]);

}

else

{

printf(" %d",c[i]);

}

cout<

}

return 0;

}

建群数据

解法：字符串处理时间

#include

//#include

#include

#define inf 0x3fffffff

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

#define LL long long

using namespace std;

struct P

{

int number;

int hhmmss;

}hehe[100000];

int cmp(P a,P b)

{

if(a.number==b.number)

return a.hhmmss

else

return a.number

}

string s,ss,sss,ssss;

string sssss;

int t,n;

int a;

int i,j;

int ans;

int poi;

int num;

int main()

{

cin>>t;

while(t--)

{

poi=1;

cin>>n;

for(i=0;i

{

cin>>a>>s;

hehe[i].number=a;

ss=s.substr(0,2);

sss=s.substr(2,2);

ssss=s.substr(4,2);

// cout<

hehe[i].hhmmss=((ss[0]-'0')*10+(ss[1]-'0')*1)*3600+((sss[0]-'0')*10+(sss[1]-'0'))*60+((ssss[0]-'0')*10+(ssss[1]-'0'));

}

cin>>sssss;

ss=sssss.substr(0,2);

sss=sssss.substr(2,2);

ssss=sssss.substr(4,2);

ans=((ss[0]-'0')*10+(ss[1]-'0'))*3600+((sss[0]-'0')*10+(sss[1]-'0'))*60+((ssss[0]-'0')*10+(ssss[1]-'0'));

sort(hehe,hehe+n,cmp);

num=hehe[0].hhmmss;

for(int i=1;i

{

if(hehe[i].number!= hehe[i-1].number||hehe[i].hhmmss-num>ans)

{

poi++;

num=hehe[i].hhmmss;

}

printf("%d\n",poi);

}

return 0;

}

2018年江西理工大学C语言程序设计竞赛(初级组)一

C语言竞赛初级组第一.二场答案:https://www.cnblogs.com/xingkongyihao/p/10046918.html A: 逆序对时间限制: 1 s 内存限制: ...

2017年江西理工大学C语言程序设计竞赛(初级组)

问题 A: Petr的盒子(初) #include #include #include using ...

2015年江西理工大学C语言程序设计竞赛(高级组)

A 解法:DP+二分 dp[i]=max(dp[i],dp[j]+p[i].v)(i>j) dp[i]表示建立i点之后能够获得的最大值 int n,M; struct node { int l, ...

2014江西理工大学C语言程序设计竞赛高级组题解

1001 Beautiful Palindrome Number 枚举回文数字前半部分,然后判断该数字是否满足,复杂度为O(sqrt(n))! 1002 Recovery Sequence 本题的核 ...

2017年江西理工大学C语言程序设计竞赛(高级组)

问题 A: 求近似值 #include #include #include using namespac ...

2018年江西理工大学C语言程序设计竞赛(高级组)&Tab; &Tab;三角平方数

题目描述三角数:形如图a,圆点摆放成等边三角形的数字,则为三角数. (图a) 平方数:形如图b,小方块摆放成正方形的数字,则为平方数. (图b) 那么如果一个数字既是三角形数又是平方数,则称为三角平 ...

2018年江西理工大学C语言程序设计竞赛高级组部分题解

B Interesting paths 考察范围:组合数学此题是机器人走方格的变种,n*m的网格,从(1,1)走到(n,m),首先可以明确,水平要走m-1格,竖直要走n-1格,则走到目的地的任意一条 ...

2014江西理工大学C语言程序竞赛初级组

坐公交解法:略 #include #include #include #include

2016年江西理工大学C语言程序设计竞赛(高级组)

问题 A: jxust 解法:争议的问题(是输入整行还是输入字符串),这里倾向输入字符串,然后判断是否含有jxust就行 #include using nam ...

随机推荐

mysql深入浅出的笔记(存储过程二)

1.条件的定义和处理可以用来定义在处理过程中遇到问题时相应的处理步揍: DECLARE condition_name CONDITION FOR condition_value condition_v ...

maven 手动安装本地jar包(转载)

From:http://www.cnblogs.com/leiOOlei/p/3356834.html 安装命令: -Dpackaging=jar

MongoDB学习笔记——集合管理

创建集合使用db.createCollection(name, options) 方法创建集合 name 所创建的集合名称必选! options 可选.指定有关内存大小及索引的选项 db.creat ...

BZOJ-1879 Bill的挑战状态压缩DP

MD....怎么又是状压....... 1879: [Sdoi2009]Bill的挑战 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 537 Solved ...

Android数据存储(三)——SQLite

如果需要一个更加健壮的数据存储机制,则需要使用一个关系型数据库,在Android上,则为SQLlite. SQLite的特点:轻量级.嵌入式的.关系型数据库.可移植性好,易使用,小,高效且可靠,与使用 ...

YII model模型和登陆详解

模型是 CModel 或其子类的实例.模型用于保持数据以及与其相关的业务逻辑. 模型是单独的数据对象.它可以是数据表中的一行,或者一个用户输入的表单. 数据对象的每个字段对应模型中的一个属性.每个属性 ...

搭建hadoop2&period;6&period;0集群环境

一.规划 (一)硬件资源 10.171.29.191 master 10.171.94.155 slave1 10.251.0.197 slave3 (二)基本资料用户: jediael 目录: ...

手把手使用Docker搭建SpringBoot微服务镜像

一.环境准备 1.安装好Docker环境的Linux机器(安装教程) 2.准备好SpringBoot项目打包好的可运行jar包二.编写Dockerfile 1.首先将SpringBoot打包好的ja ...

java8 Stream的实现原理 (从零开始实现一个stream流)

1.Stream 流的介绍 1.1 java8 stream介绍 java8新增了stream流的特性,能够让用户以函数式的方式.更为简单的操纵集合等数据结构,并实现了用户无感知的并行计算. 1.2 ...

SpringMVC页面传值

public ModelAndView query(){ ModelAndView modelAndView = new ModelAndView(); List list = new ArrayLi ...

尴尬癌患者

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
c语言程序竞赛,2015年江西理工大学C语言程序设计竞赛（初级组）

JankTao相亲记解法：排序#include#include#include#include#include#include#include#includeusing namespace std;const double INF = 1e20;const double pi = acos(-1.);int main(){int t;int a[100];while(cin>>t){w...
复制链接

扫一扫