nyist最终淘汰赛第一场

最新推荐文章于 2024-09-14 22:25:23 发布
最新推荐文章于 2024-09-14 22:25:23 发布
阅读量696 收藏
点赞数 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个人积分赛第六场 D
01-03
很明显最小生成树的素数范围在[1,1e14][1,1e14][1,1e14]，所以预处理1-1e14不太可能，所以我们只需要找距离不小于n-1最近的素数即可，然后让最小生成树上的一条边和最小生成树上的其余为1的边组成这个素数即可 ...
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取模 题解： 主要难点是找到...
2020NYIST个人积分赛第五场-I
yyj_16的博客
04-11 206
题目 原题：https://vjudge.net/problem/POJ-3273 ZYH学长非常菜，这一天他看到了这一题: 给你一个长度为N的序列，现在需要把他们切割成M个子序列（所以每一份都是连续的），使得每个子序列和均不超过某个值X 但是ZYH学长实在太菜了,这个问题困扰了他很久,你可以帮他敲个代码吗？ 输入 多组输入输出 每组数据第一行是2个整数N,M（1<=M<=N<=...
NYIST20级排位赛第一场 复盘
Abmcar的博客
10-02 156
更好的阅读体验: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个人积分赛第三场-E
yyj_16的博客
04-06 278
题面 原题目 HDU1789 众所周知lyb根本不学习。但是期末到了，平时不写作业的他现在有很多作业要做。 CUC的老师很严格，每个老师都会给他一个DDL(deadline)。 如果lyb在DDL后交作业，老师就会扣他的分。 现在假设lyb做作业都需要一天。 所以lyb想到要安排做作业的顺序，这样才能尽可能扣少一点分。 请帮帮bx吧。 Input 输入包含T个测试用例。输入的第一行是单个整数T，为...
2020NYIST个人积分赛第七场-G
yyj_16的博客
04-18 174
题面 原题：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 128
题目 原题链接 HihoCoder - 1032 就是最长回文子串 Sample Input 3 abababa aaaabaa acacdas Sample Output 7 5 3 思路 以某个位置为中心位置，向两边扩展判断是否是回文串，再判断是否为最长回文串（注意边界处理） 代码 #include <algorithm> #include <cmath> #inclu...
NYIST20级排位赛第二场 复盘
Abmcar的博客
10-04 128
更好的阅读体验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 214
//这个题打比赛的时候没看出来题意 后来猜出来题意 直接一发ac了 题目链接/// 哪里有错 还要多请告知点击打开链接这道题的就是最小生成树  然后 最难的一点就是建图 先把 a 和s 给 数字化 然后再二者的 关系  一步一步的 建图 最后来 松弛然后完成最小生成树 #include&lt;iostream&gt; #include&lt;cmath&gt; #include&lt;cstr...
查看删除 2020NYIST个人积分赛第十场-I
yyj_16的博客
04-25 236
题面 原题：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 ...
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
qq_61936886的博客
09-12 410
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1119
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 272
试除法求约数、约数个数、约数之和、最大公约数
深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别
mimo_mimo的博客
09-10 1155
A算法通过维护一个优先队列（通常是最小堆），并根据启发式函数（如g(n) + h(n)，其中g(n)是从起点到当前点的实际距离，h(n)是从当前点到目标点的估计距离）来评估节点的优先级。它从图的某个顶点V0开始，依次访问V0的各个未被访问过的邻接点，然后从这些邻接点出发，再依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。它从当前的节点开始，和周围的邻居节点的值进行比较，如果当前节点不是最大的，就用最高的邻居节点来替换当前节点，从而实现向“山峰”的高处攀爬的目的。
C语言程序设计-练习篇
最新发布
2402_85207276的博客
09-14 932
·三角形的判断 ·使用指针打印数组内容 ·字符串逆序 ·计算求和 ·打印水仙花数
Codeforces Round 969 (Div. 2) C. Dora and C++ （裴蜀定理）
2302_79440616的博客
09-10 454
取模，这样就能够得到所有数的最简形式（可以当成是让所有数尽可能消去。所以在这时候我们就可以让输入的所有数都去对。那么在取模之后我们现在排序，得到的极差就是。可以想到使用同样是需要给出两个定值的。由于这里给出了a和b两个数，我们。的判断，因为不排除有这种情况存在。，那么这里我们还要进行一次。，这样我们会取到最优解。
leecode100题-双指针-三数之和
kian9one的博客
09-10 420
固定i，即可转换为寻找满足 nums[l]+nums[r]=−nums[i] 的三元组，因为不能包含重复的三元组，以下两个三元组只能取一个，而后我们再考虑其是否满足 nums[l]+nums[r]=−nums[i]。先对数组排序，设一非递减的数组示例和初始三指针位置及名字如下所示。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。移动指针的时候，需要规避连续的重复元素。答案中不可以包含重复的三元组。，判断是否存在三元组。
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、付费专栏及课程。

余额充值