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

相关文章

Python中反转字符串的常见方法小结

《Python中反转字符串的常见方法小结》在Python中,字符串对象没有内置的反转方法,然而,在实际开发中,我们经常会遇到需要反转字符串的场景,比如处理回文字符串、文本加密等,因此,掌握如何在Pyt... 目录python中反转字符串的方法技术背景实现步骤1. 使用切片2. 使用 reversed() 函

C#中Guid类使用小结

《C#中Guid类使用小结》本文主要介绍了C#中Guid类用于生成和操作128位的唯一标识符,用于数据库主键及分布式系统,支持通过NewGuid、Parse等方法生成,感兴趣的可以了解一下... 目录前言一、什么是 Guid二、生成 Guid1. 使用 Guid.NewGuid() 方法2. 从字符串创建

Redis分片集群、数据读写规则问题小结

《Redis分片集群、数据读写规则问题小结》本文介绍了Redis分片集群的原理,通过数据分片和哈希槽机制解决单机内存限制与写瓶颈问题,实现分布式存储和高并发处理,但存在通信开销大、维护复杂及对事务支持... 目录一、分片集群解android决的问题二、分片集群图解 分片集群特征如何解决的上述问题?(与哨兵模

SpringBoot中使用Flux实现流式返回的方法小结

《SpringBoot中使用Flux实现流式返回的方法小结》文章介绍流式返回(StreamingResponse)在SpringBoot中通过Flux实现,优势包括提升用户体验、降低内存消耗、支持长连... 目录背景流式返回的核心概念与优势1. 提升用户体验2. 降低内存消耗3. 支持长连接与实时通信在Sp

Python打印对象所有属性和值的方法小结

《Python打印对象所有属性和值的方法小结》在Python开发过程中,调试代码时经常需要查看对象的当前状态,也就是对象的所有属性和对应的值,然而,Python并没有像PHP的print_r那样直接提... 目录python中打印对象所有属性和值的方法实现步骤1. 使用vars()和pprint()2. 使

HTML5 getUserMedia API网页录音实现指南示例小结

《HTML5getUserMediaAPI网页录音实现指南示例小结》本教程将指导你如何利用这一API,结合WebAudioAPI,实现网页录音功能,从获取音频流到处理和保存录音,整个过程将逐步... 目录1. html5 getUserMedia API简介1.1 API概念与历史1.2 功能与优势1.3

Java对异常的认识与异常的处理小结

《Java对异常的认识与异常的处理小结》Java程序在运行时可能出现的错误或非正常情况称为异常,下面给大家介绍Java对异常的认识与异常的处理,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参... 目录一、认识异常与异常类型。二、异常的处理三、总结 一、认识异常与异常类型。(1)简单定义-什么是

Python函数返回多个值的多种方法小结

《Python函数返回多个值的多种方法小结》在Python中,函数通常用于封装一段代码,使其可以重复调用,有时,我们希望一个函数能够返回多个值,Python提供了几种不同的方法来实现这一点,需要的朋友... 目录一、使用元组(Tuple):二、使用列表(list)三、使用字典(Dictionary)四、 使

Python程序的文件头部声明小结

《Python程序的文件头部声明小结》在Python文件的顶部声明编码通常是必须的,尤其是在处理非ASCII字符时,下面就来介绍一下两种头部文件声明,具有一定的参考价值,感兴趣的可以了解一下... 目录一、# coding=utf-8二、#!/usr/bin/env python三、运行Python程序四、

Python中合并列表(list)的六种方法小结

《Python中合并列表(list)的六种方法小结》本文主要介绍了Python中合并列表(list)的六种方法小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋... 目录一、直接用 + 合并列表二、用 extend() js方法三、用 zip() 函数交叉合并四、用