2017河工大校赛补题CGH and 赛后小结

2024-02-01 01:30

本文主要是介绍2017河工大校赛补题CGH and 赛后小结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

网页设计课上实在无聊,便开始补题,发现比赛时候僵着的东西突然相通了不少

首先,“追妹”这题,两个队友讨论半天,分好多种情况最后放弃(可是我连题目都没看啊),今天看了之后试试是不是直接判断情况就可以,于是出现

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int T,n,m,a,b,u,v,i,flag;   
 5     scanf("%d",&T);
 6     while(T--)
 7     {
 8         flag=0;
 9         scanf("%d%d%d%d",&n,&m,&a,&b);
10         for(i=1;i<=m;i++)
11         {
12             scanf("%d%d",&u,&v);
13             if(u==a&&v==b  ||  u==b&&v==a)  flag=1;
14         }
15         if(flag)  printf("chhappy\n");
16         else      printf("chsad\n");
17     }
18     return 0;
19 }
View Code

这样的1A,噗...............喷血,这个不多说当时没看题,遗憾遗憾。
Next,“最大子段和”,我发4, 5个小时比赛3人起码在这上面花了2.5个小时,结果依旧没A。太傻了各自,当时怎么就没想过for循环跑的时候 i+=2 ,唉,无奈,居然会如此给A

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 #define maxn 100005
 7 int num[maxn];
 8 int main()
 9 {
10     int t,n,sum;
11     cin>>t;
12     while(t--)
13     {
14         cin>>n;
15         for(int i=1;i<=n;i++)  cin>>num[i];
16         int ans=num[1],sum=num[1]; 
17         for(int i=2;i<n;i+=2) 
18         {
19             sum+=(num[i]+num[i+1]);
20             sum=max(sum,num[i+1]);
21             ans=max(ans,sum);
22         }
23         sum=num[2];
24         for(int i=3;i<n;i+=2)
25         {
26             sum+=(num[i]+num[i+1]);
27             sum=max(sum,num[i+1]);
28             ans=max(ans,sum);
29         }
30         cout<<ans<<endl;
31     }
32     return 0;
33 }
View Code

最后那个宝石题,开局时候队友看了之后没思路不想做,导致全程只有我一个人写这题,当时觉得这题很水,就是魔力值更新就可以了,于是讲个队花听,队花不停恩哦恩哦,结果我发现自己不知道怎么不断更新,然后队花就去和主代码手继续聊BFS去了。手撸这题时候想用排序更新一下,希望数据比较弱水过去,结果WA了,55555555555....今天灵感突现用这种方法来循环更新,结果过了,蠢哭自己

 1 #include <iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 #define maxn 100005
 5 int a[maxn],b[maxn],c[maxn],AA[maxn];
 6 int main()
 7 {
 8     ios::sync_with_stdio(false);
 9     int t,n,m;
10     cin>>t;
11     while(t--)
12     {
13         cin>>n>>m;
14         int flag=1;
15         for(int i=1; i<=n; i++)  cin>>AA[i];
16         for(int i=1; i<=m; i++)
17         {
18             cin>>a[i]>>b[i]>>c[i];
19             AA[c[i]]=min(AA[c[i]], AA[a[i]]+ AA[b[i]]);
20         }
21         while(flag)
22         {
23             flag=0;
24             for(int i=1; i<=m; i++)
25                 if(AA[c[i]]> AA[a[i]]+ AA[b[i]])
26                 {
27                     flag=1;
28                     AA[c[i]]= AA[a[i]]+ AA[b[i]];
29                 }
30         }
31         for(int i=1; i<=n; i++)  printf("%d%c",AA[i],i==n?'\n':' ');
32     }
33     return 0;
34 }
View Code

赛后来波小结,毕竟贵圈的传统就是你做出来的题目就全是SB题。

  热身赛B题英文题轻松翻译,但题意一边是没输入,一边是两个样例,什么鬼,导致被队友质疑英语水平,开局不利(PS:恩爱狗,热身赛时候两个人在那讲高数,笑声不断,可怜的我承担着AK热身赛题的任务)..正式比赛题意都很简单,主代码手想的都太复杂(还好前2个水题全程都是自己单撸A的),想的复杂的结果就是都没A掉,近乎打铁。数学题第一次没写出来,数学公式推导了半个小时,庞大的计算量,结果出来的公式错了,很伤,很影响士气。其他都不想说,这场比赛前的Codeforces等了快2周,本想趁机涨分,结果熬夜撸代码时候发现忘了报名没法提交.当天下午BNU校赛恰好时间撞车,不过见到格格本人也算一个额外惊喜吧。总之,一次不错的ACM比赛体验,下次会狠狠地再来...

转载于:https://www.cnblogs.com/weimeiyuer/p/6756241.html

这篇关于2017河工大校赛补题CGH and 赛后小结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/665665

相关文章

分布式系统的个人理解小结

分布式系统:分的微小服务,以小而独立的业务为单位,形成子系统。 然后分布式系统中需要有统一的调用,形成大的聚合服务。 同时,微服务群,需要有交流(通讯,注册中心,同步,异步),有管理(监控,调度)。 对外服务,需要有控制的对外开发,安全网关。

Caused by: org.hibernate.MappingException: Could not determine type for: org.cgh.ssh.pojo.GoodsType,

MappingException:这个主要是类映射上的异常,Could not determine type for: org.cgh.ssh.pojo.GoodsType,这句话表示GoodsType这个类没有被映射到

Linux环境配置中问题小结

在Linux环境配置中,遇到问题首先猜测: 1、是否是权限问题; 2、软连接是否配置;

15年亚洲区长春站赛后总结

刷题打比赛的日子才叫青春   今年和ljy、lsj组队去长春站。这支队伍是我很放心的一支队伍,ljy可以做数学题和复杂思维题,lsj思维缜密可以和ljy对思路,我负责手速狗+模板暴力流。 有了去年两场亚洲区的经验,心态有了很大变化,也深知赛场上风云莫测,不至最后一分钟,仍未分胜负。开场的F题卡了很久,WA了很多发,这种复杂思维题丢给ljy和lsj搞了。我去开L题,给LJY说完题意后,他给

long long,_int64使用小结

前言:   在16位环境下,int/unsigned int 占16位,long/unsigned long占32位   在32位环境下,int占32位,unsigned int占16位,long/unsigned long占32位 何时需要使用:   long 和 int 范围是[-2^31,2^31),即-2147483648~2147483647,而unsigned范围是[0,2^32),

密码学读书笔记小结

密码学是保证消息的私密性和完整性以及消息认证的基础。加密算法的选择和密钥的管理是安全机制的效率、性能和可用性的关键。 公钥加密算法: 分发密钥比较容易,但是对大数据量的加密性能较差密钥加密算法: 更适合大批的加密任务混合型加密协议: 例如TLS,先用公钥加密建立一个安全通道,然后使用通道交换密钥,并将此密钥用于后续数据交换。 对分布式系统攻击的分类: 窃听: 未经授权获得消息副本伪装: 在未

Android 源码中jni项目 加载so目录小结

Android 源码中jni项目 加载so目录小结 文章目录 Android 源码中jni项目 加载so目录小结一、前言二、so目录验证测试1、jni so文件错误报错(1)报错1 - 未找到so文件:(2)报错2 - so文件中未找到native方法: 2、验证的几种情况(1)apk下面的 lib/arm64/ 放置正确的so文件(2)apk下面的 lib/arm64/ 放置错误的so文

2017 版本的 WebStorm 永久破解

1.  在IntelliJ官网中下载 最新版本的WebStorm   下载地址:https://www.jetbrains.com/webstorm/download/#section=windows 2. 获取注册码    获取地址:http://idea.lanyus.com/   点击获取注册码,然后将注册码复制,再打开最新版的WebStorm,将注册码粘贴到激活框中就大功告

maven打包成可执行的jar,以及读取配置文件问题小结

文章来源 https://blog.csdn.net/chasonsp/article/details/88852353 折腾的几天,使用maven打包后发现了问题,首先是打包的配置文件读取问题,使用getResource().getPah()会发现在访问jar包的文件时,路径里会有感叹号(杠杠滴~~)是这样的 …jar!.. 经过不断的查找资料及反复验证后,终于找到了可行的方法:

【硬刚大数据】Flink在实时在实时计算平台和实时数仓中的企业级应用小结

欢迎关注博客主页:https://blog.csdn.net/u013411339 欢迎点赞、收藏、留言 ,欢迎留言交流!本文由【王知无】原创,首发于 CSDN博客!本文首发CSDN论坛,未经过官方和本人允许,严禁转载! 本文是对《【硬刚大数据之学习路线篇】从零到大数据专家的学习指南(全面升级版)》的面试部分补充。 大数据领域自 2010 年开始,以 Hadoop、Hive 为代