nyist最终淘汰赛第一场

最新推荐文章于 2024-09-18 20:33:32 发布
最新推荐文章于 2024-09-18 20:33:32 发布
阅读量698 收藏
点赞数 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 ...
力扣 16.最接近的三数之和
qq_51352130的博客
09-16 352
设 s=nums[i]+nums[j]+nums[k]，为了判断 s 是不是与 target 最近的数，我们还需要用一个变量 minDiff 维护 ∣s−target∣ 的最小值。分类讨论：如果 s=target，那么答案就是 s，直接返回 s。如果 s>target，那么如果 s−target<minDiff，说明找到了一个与 target 更近的数，更新 minDiff 为 s−target，更新答案为 s。然后和三数之和一样，把 k 减一。
代码随想录算法训练营Day7
最新发布
lynyzy的博客
09-18 443
双指针
拥塞控制算法为何失效，网络为何难以测量？
Netfilter
09-14 7266
所以你知道实验室仿真的宇宙第一算法为啥拉了吧，也就不用再问为什么部署了 bbr 却还不如 cubic 了吧，如果你还希望研发一个精准的，普适的端到端算法，我劝你改行去卖皮鞋，至少还有很多经理市场。这和上一篇说的测量系统容量的方法并不矛盾，因为对于网络传输系统而言，系统是动态变化的，在流量部署到系统上并开始传输时，没有全局视图，就不能指望全局公平，留下的 gap 是固有的，没法靠算法弥补。，超级经典的一篇论文，我推荐过不止一次，因此我本文不谈异构问题，说点别的，比如拓扑。对，就是要砸，因为我不干了。
【例题】lanqiao4425 咖啡馆订单系统
m0_73676887的博客
09-17 282
样例输入样例输出3 2样例说明输入的数组为：【3，1，2】增量序列为：【2，1】当增量 h=2：对于每一个索引 i，我们会将数组元素 arr[i] 与 arr[i−h] 进行比较，并进行可能的交换。当增量 h=1：这就是一个普通的插入排序。总结：总共进行了 3 次比较，2 次交换。
双指针算法专题（2）
我要学编程的博客
09-16 950
LeetCode刷题：有效三角形的个数、查找总价格为目标值的两个商品（两数之和）、三数之和、四数之和
二分系列(二分答案最大值)9/15.16
2301_78191305的博客
09-16 982
给你一批机器，及其它制作一块合金所需要的不同种类金属的个数。第一台机器制作一块合金，需要一块A金属、一块B金属、一块C金属。我们对每一类机器所需要的各种种类的金属进行判断，如果仓库里面有，就不需要花钱；如果mid-index<1的，要计算有多少个1。前n项和:(mid-1+1)*(mid-1)/2+leftCount-(mid-1);根据贪心:以index为中心，向两边依次-1，直到减到1为止。如果mid-rightCount<1,先计算多少个1，xxx。
Python 实现 LM 算法（Levenberg-Marquardt）
qq_42568323的博客
09-15 1457
Levenberg-Marquardt（LM）算法是求解非线性最小二乘问题的著名方法。它结合了高斯牛顿法和梯度下降法的优点，广泛用于非线性曲线拟合、机器学习、最优参数估计等领域。LM 算法的一个主要特点是能够在问题接近线性时，像高斯牛顿法一样快速收敛；而在问题严重非线性时，它通过梯度下降法的机制避免了求解发散。它是一个调和局部曲率信息与梯度信息的混合算法。在本篇博客中，我们详细介绍了 Levenberg-Marquardt 算法的基本思想、数学原理以及其 Python 的面向对象实现。
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、付费专栏及课程。

余额充值