nyist最终淘汰赛第一场

最新推荐文章于 2024-11-01 17:00:11 发布
最新推荐文章于 2024-11-01 17:00:11 发布
阅读量705 收藏
点赞数 2
分类专栏： 招新赛 文章标签： 算法 c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tanya_xiaomai/article/details/129206723
版权
作者通过分析比赛中的题解，指出参赛者在编程竞赛中普遍存在的问题，如不善于运用贪心、二分、图论等算法，以及对题目的理解不足。同时，文章批评了一些选手在面对困难时缺乏自我调整和深入思考的能力，呼吁大家提高自学和独立解决问题的意识。
摘要由CSDN通过智能技术生成

我出的题喜欢吗

我要水题解所以每一篇题解都分一个博客

A

题解链接:

Atcoder abc257 E_霾まる的博客-CSDN博客

构造贪心题 在本次淘汰赛中较难

B

题解链接:

atcoder abc217 D_霾まる的博客-CSDN博客

STL+二分题, 当然你可以数组二分, 相对麻烦一点 在本次淘汰赛中较简单

C

题解链接:

22河北省赛 F_霾まる的博客-CSDN博客

思维构造题 需要一定的造数据模拟能力 防ak, 怎么会有人先做防ak?既然做出来了就不批评了, 还是有能力在的

D

22河北省赛 K_霾まる的博客-CSDN博客

阅读理解题 签到 就一个特判错了一群人 题都不愿意认真读一遍有什么资格ac? 火大

E

题解链接:

atcoder abc284 E_霾まる的博客-CSDN博客

图论+dfs 单纯是一个遍历图的过程

F

题解链接:

codeforces 20C_霾まる的博客-CSDN博客

dijkstra堆优化板子

G

题解链接:

atcoder abc218 B_霾まる的博客-CSDN博客

签到 这题真不想说什么

H

题解链接:

codeforces 1669F_霾まる的博客-CSDN博客

双指针 双指针初级应用

打了一半才只有8个人写出3题

比赛开始个个人去磕A题, 错了这么多人一个没ac还不知难而退? 看了下代码个个都是只考虑到了高位数字贪心更大, 没有考虑最多位数, 说到底还是没认真思考, 我是不信没有人不知道如何使得一个数字最大, 说了不要急不要急不要急, 错了几次还交, 根本问题没找出来在那碰运气有什么意义?

D题签到写的人比H中等题还少, 一个特判卡掉一堆人, 抽象

E题这么简单结果无人问津, 不知道是不会图论还是不会dfs, 这就是简单的图的遍历

这里最难写的我只能说是堆优化dijkstra, 寒假只让你们学了dijkstra没让你们学堆优化版本, 自觉性可见一斑, 学长说了才去干, 咱们这个社团只能自学, 到了大一下学长也不怎么会管你们了你们是不是就不学了? (还看到一个longlong没开wa掉的, 你告诉我1e5*1e6是多少)

在这场比赛之前学长们一致认为你们会比当年的我们强, 现在看来也是原形毕露, 本来预计有4,5个四题, 能有少量五题, 没想到结果如此不堪

唉, 其实我自己写这种题也有过低级错误, 毕竟不是在比赛可以随便交题, 这样说你们还不是因为恨铁不成钢, 好好努力吧

霾まる
关注
专栏目录
2020NYIST个人积分赛第五场-I
yyj_16的博客
04-11 216
题目 原题：https://vjudge.net/problem/POJ-3273 ZYH学长非常菜，这一天他看到了这一题: 给你一个长度为N的序列，现在需要把他们切割成M个子序列（所以每一份都是连续的），使得每个子序列和均不超过某个值X 但是ZYH学长实在太菜了,这个问题困扰了他很久,你可以帮他敲个代码吗？ 输入 多组输入输出 每组数据第一行是2个整数N,M（1<=M<=N<=...
NYIST20级排位赛第一场 复盘
Abmcar的博客
10-02 164
更好的阅读体验:http://www.abmcar.top/archives/nyist20-ji-pai-wei-sai-di-yi-chang-fu-pan A - A CodeForces 1574C 大致分2种情况 分类讨论即可 选最大的小于龙防御的勇士打龙，其他人守城 选最小的大于龙防御的勇士大龙，其他人守城 因为sb的greater()和lower_bound()，upper_bound()贡献了5次wa C - C CodeForces - 1406B 取正数里的最大最小和负数里的最大最小
2020NYIST个人积分赛第六场 D
yangzijiangac的博客
04-16 486
题意： 给n个点,m条边,让构建一个有向无环无重边的图，并且图的最短路是素数，最小生成树也是素数。 题解： 题意的可塑造性很强，我们可以让最小生成树就是最短路，呢么我们现在就是给最小生成树找一个素数，很明显最小生成树的素数范围在[1,1e14][1,1e14][1,1e14]，所以预处理1-1e14不太可能，所以我们只需要找距离不小于n-1最近的素数即可，然后让最小生成树上的一条边为和最小生成树...
2020NYIST个人积分赛第三场-E
yyj_16的博客
04-06 289
题面 原题目 HDU1789 众所周知lyb根本不学习。但是期末到了，平时不写作业的他现在有很多作业要做。 CUC的老师很严格，每个老师都会给他一个DDL(deadline)。 如果lyb在DDL后交作业，老师就会扣他的分。 现在假设lyb做作业都需要一天。 所以lyb想到要安排做作业的顺序，这样才能尽可能扣少一点分。 请帮帮bx吧。 Input 输入包含T个测试用例。输入的第一行是单个整数T，为...
2020NYIST个人积分赛第七场-G
yyj_16的博客
04-18 186
题面 原题：CodeForces 1268A Problem Description You are given an integer x of n digits a_1_,a_2_,…,a_n_, which make up its decimal notation in order from left to right. Also, you are given a positive integ...
2020NYIST个人积分赛第四场-F
yyj_16的博客
04-09 138
题目 原题链接 HihoCoder - 1032 就是最长回文子串 Sample Input 3 abababa aaaabaa acacdas Sample Output 7 5 3 思路 以某个位置为中心位置，向两边扩展判断是否是回文串，再判断是否为最长回文串（注意边界处理） 代码 #include <algorithm> #include <cmath> #inclu...
NYIST20级排位赛第二场 复盘
Abmcar的博客
10-04 135
更好的阅读体验http://www.abmcar.top/archives/nyist20%E7%BA%A7%E6%8E%92%E4%BD%8D%E8%B5%9B%E7%AC%AC%E4%BA%8C%E5%9C%BA%E5%A4%8D%E7%9B%98 A - 涂色 AtCoder - agc004_a sb题 看长宽高是否能被2整除，是则能平均分，否则差一层 唯一的问题就是用wth/maxL会wa，猜测可能是爆ll了 B - 旅游 LibreOJ - 10078 占坑待补 C - 序列 POJ - 306
2018NYIST个人积分赛第四场 A - A POJ - 3026
qq_41071646的博客
04-01 220
//这个题打比赛的时候没看出来题意 后来猜出来题意 直接一发ac了 题目链接/// 哪里有错 还要多请告知点击打开链接这道题的就是最小生成树  然后 最难的一点就是建图 先把 a 和s 给 数字化 然后再二者的 关系  一步一步的 建图 最后来 松弛然后完成最小生成树 #include&lt;iostream&gt; #include&lt;cmath&gt; #include&lt;cstr...
查看删除 2020NYIST个人积分赛第十场-I
yyj_16的博客
04-25 243
题面 原题：CodeForces - 1209D The legendary Farmer John is throwing a huge party, and animals from all over the world are hanging out at his house. His guests are hungry, so he instructs his cow Bessie to ...
2020NYIST个人积分赛第四场(线段树+前缀 后缀乘积和）
01-03
给n个位置，q次操作，每次对操作可以改变i位置的数，定义f(i,j)=ai∗a(i+1)∗…∗aj.f(i,j) = ai * a(i+1) * … * aj.f(i,j)=ai∗a(i+1)∗…∗aj. 求整个区间中所有子区间乘积的和对10007取模 题解： 主要难点是找到...
2019届南阳理工学院组队赛第一场题解
qq_34343735的博客
04-05 195
第一场组队赛 比赛链接 https://cn.vjudge.net/contest/292642 密码 nyist 题解链接如下 A 题：https://blog.csdn.net/weixin_43740907/article/details/89040090 B 题：https://blog.csdn.net/qq_43516113/article/details/89039743 C 题：...
21_双端 diff 算法
qq_53109172的博客
11-01 511
简单 diff 算法的问题在于，它的移动操作并不是最优的，我们还是使用上一节的例子来看，如图：在这个例子中，我们使用简单 diff 算法来更新需要进行两次 DOM 移动，将 p-1 移动到 p-3 后面，将 p-2移动到 p-1 后面。但是其实只需要一次移动 DOM 即可，就是将 p-3 移动到 p-1 的前面即可。这一点想要实现，是简单 diff 算法无法做到的，而使用双端 diff 算法就可以。顾名思义，双端 diff 算法是一种同事对新旧两组子节点的两个端点进行比较的算法，因此我们需要四个索引值，分别
数对的最大曼哈顿距离[ABC178E] Dist Max
2301_80882026的博客
10-30 470
/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;
深⼊理解指针2
最新发布
ElePower9527的博客
11-01 369
指针访问数组内容时，有如下代码这⾥我们使⽤ &arr[0] 的⽅式拿到了数组第⼀个元素的地址，但是其实数组名本来就是地址，⽽且 是数组⾸元素的地址，我们来做个测试。输出结果我们发现数组名和数组⾸元素的地址打印出的结果⼀模⼀样，数组名就是数组⾸元素(第⼀个元素)的地址。注意有两个例外• sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩， 单位是字节。
【支持在线评测】二叉树计算
春秋招笔试突围
10-28 92
给定一个二叉树，请生成一个新的二叉树，使得新树中的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。首先，需要根据给定的中序遍历和前序遍历序列重建原始二叉树。这是因为只有重建出原始树的结构，才能正确计算每个节点的子树和。在重建树的过程中，同时计算每个节点的子树和。输出一行整数，表示生成的新二叉树（求和树）的中序遍历序列，以空格分隔。最后，对重建并计算好子树和的树进行中序遍历，输出结果。
Java入门7——一维数组练习题
2302_81032013的博客
11-01 227
在Java中，已经给定好了一个函数功能专门用来查找，就是 ： Arrays.binarySearch(数组，查找的数字)，让我们用代码实现一下~思路：就是让数组的中间数和要查找的数字作比较，然后一左一右作为查找的范围，然后根据大小调整左边界作为中间数还是右边的数字作为边界，这里给大家一个例子，作为参考~【eg】假设给定一个排好顺序的数组array，然后要输入你要查找的数字，这个时候你要用二分查找的思想实现这个功能。Arrays.binarySearch(开始找的位置，结束找的位置，查找的数字);
C语言中的数组并非指针：深入理解数组和指针的区别
极客代码
10-29 536
在C语言中，数组和指针是两个非常重要的概念，它们在很多方面有着紧密的联系，但也存在显著的区别。尽管数组名有时可以像指针那样使用，但它们本质上并不是一回事。理解这些差异对于编写正确和高效的代码至关重要。本文将深入探讨数组和指针的区别，并提供一些示例代码。1. 数组与指针的基础概念数组：数组是一系列相同类型数据的集合，它们在内存中连续存储。数组名本身是一个常量，指向数组的起始位置。指针：指针是一个变量，其值为另一个变量的地址。指针可以指向数组中的任何一个元素。2. 数组与指针的相似之处数组名作为指针。
力扣题目解析--正则表达式匹配
wxtg1921的博客
11-01 500
动态规划：使用动态规划方法来处理正则表达式的匹配问题，确保每个字符和模式的组合都被正确处理。索引检查：确保在访问字符串索引时，索引在有效范围内，避免越界错误。特殊情况处理：特别处理和的匹配规则，确保可以匹配零个或多个前面的字符，可以匹配任意字符。
51单片机控制的 12864 液晶显示系统编程实现以下显示内容： a. 第一行居中显示“南阳理工学院”； b. 第二行居中显示“www.nyist.edu.cn”； c. 第三行居中显示“电子信息工程专业”； d. 第四行居中显示尚春芳
06-11
以下是51单片机控制的12864液晶显示系统编程实现...以上代码实现了你提出的要求，第一行居中显示“南阳理工学院”，第二行居中显示“www.nyist.edu.cn”，第三行居中显示“电子信息工程专业”，第四行居中显示尚春芳。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值