第二届全国大学生算法设计与编程挑战赛冬季赛总结

最新推荐文章于 2024-03-30 17:09:48 发布
最新推荐文章于 2024-03-30 17:09:48 发布
阅读量695 收藏
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43916298/article/details/114788823
版权

怎么说呢，题目质量确实很卷，八个水题四个金牌题。离谱。。。
前俩小时签完八个题，还有个ye5恶心了我两发。赛后仨小时从c看到d看到g，
c:一开始在想最大的和应该不会很大，所以可以dfs或dp打表，然而打完表没找出啥规律来果断放弃了。
d:感觉像是个线段树分裂啥的，但也不会。。。
g:博弈，这个题确实有想法，而且自我感觉推出解法来了。把树上深度为t的点要在t次全部堵住，所以就成了第i次从i层中选一个点，删掉其所有的子树节点，t次删除之后能否吧所有深度为t的删掉。
然后就树形dp树形背包啥的乱搞。。。搞了半天没搞出来体验感极差🙄🙄但还是求g题的正解啊！！！

运行什么，直接交
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
第二届全国大学生算法设计与编程挑战赛(春季赛 赛题).rar
06-09
第二届全国大学生算法设计与编程挑战赛(春季赛 赛题) 答案正在补全中
2021-2022年度第三届全国大学生算法设计与编程挑战赛（冬季赛）题解(7道题)
hjc的博客
03-27 8820
只有：B，D，E，G，I，K，L 正文 B：题目链接 Error 思路：二分 二分给出一个mid，让第一个数 r 为max（a[1]-d，0），以后的数至少是 r+1，而且太小就直接返回NO，也就是 if( a[i]-mid < r+1) return 0; 因为递增，r最小为r+1。因为差值小于mid，r最小为 a[i]-mid ，所以 r=max(r+1,a[i]-mid); int check(int d){ int r=max(0,a[1]-d); fo(..
【算法】第三届全国大学生算法设计与编程挑战赛（冬季赛）
myaijarvis notebook
07-11 4816
【参考：2021-2022年度第三届全国大学生算法设计与编程挑战赛（冬季赛）题解_int 我的博客-CSDN博客】 思路：二分
全国大学生算法设计与编程挑战赛 （秋季赛）——正式赛 | H: 最大化-max
12 26 25 的博客
12-30 2307
最大化-max Description 有一张NN个点的无向图,要求给每个点分配一个标号,使得任意一条边两端的点的标号差(绝对值)不能超过给出的常数DD,要求在此基础上最大化标号的最大值减最小值.如果答案为+\infin+∞,则输出 -1. Input 第一行两个个数字n,Dn,D 接下来nn行，每行nn个数字，第ii行jj列的数字等于11，表示存在一条从ii到jj的无向边。 Output 一行一个数字，表示答案 Sample Input 1 ...
2021-2022第三届全国大学生算法设计与编程挑战赛（秋季赛）-土地规划
qq_65068830的博客
10-03 208
【代码】2021-2022第三届全国大学生算法设计与编程挑战赛（秋季赛）-土地规划。
2023年度第四届全国大学生算法设计与编程挑战赛（春季赛）
weixin_49588575的博客
06-04 3876
2023年度第四届全国大学生算法设计与编程挑战赛（春季赛）
第三届全国大学生算法设计与编程挑战赛
04-15
第三届全国大学生算法设计与编程挑战赛 只有：B，D，E，G，I，K，L 正⽂ B： 思路：⼆分 ⼆分给出⼀个mid，让第⼀个数 r 为max（a[1]-d，0），以后的数⾄少是 r+1，⽽且太⼩就直接返回NO，也就是 if( a[i]-mid ) ...
第三届全国大学生算法设计与编程挑战赛---K题 真假英雄 已AC
07-24
最新第三届全国大学生算法设计与编程挑战赛---K题 真假英雄 已AC
2023年度第四届全国大学生算法设计与编程挑战赛（春季赛）A类三人组获奖名单公示.pdf
06-07
2023年度第四届全国大学生算法设计与编程挑战赛（春季赛）A类三人组获奖名单公示.pdf
2020-2021年度第⼆届全国⼤学⽣算法设计与 编程挑战赛（冬季赛）——正式赛题目
03-14
2020-2021年度第⼆届全国⼤学⽣算法设计与 编程挑战赛（冬季赛）——正式赛题目
2021-2022年度第三届全国大学生算法设计与编程挑战赛（秋季赛）- 占座位（最小割）
Falcon的博客
10-31 689
题目大意：给出一个 n∗mn*mn∗m 的矩阵，每个格子都有两个权值 aaa 和 bbb，分别代表花费和收益。一个格子被占，当且仅当： 格子上有人 格子的上下左右都有人 格子被占可以获得收益 bbb，格子上有人需要花费 aaa，问如何分配可以使得收益最高。 题目分析：很经典，但我不会的一个模型。 拆点最小割，首先棋盘问题不难想到奇偶拆点，在此基础上将每个点再拆一下用来维护 bbb，再加点无穷大的边用来调和 aaa： 上图中 x1x_1x1​ 和 x2x_2x2​ 是奇数点的入点和出点， y1y_1y1
第三届全国大学生算法设计与编程挑战赛个人银首——＞金奖
热门推荐
米莱虾
10-31 3万+
⭐️话说每次都是周末一大早开始比赛到下午两点吗，前一晚偷偷玩了会儿晚睡了，本来罚时令我与金擦肩而过的QAQ ⭐️但11月2号下午看到查重后的获奖名单，检索自己的名字，赫然变成了金奖hh，看来有同学不老实被查重除名了，这波属于被动补位 ⭐️这次个人赛属实打的有点捞，团队赛拿了rank9，可惜没拿到季军（真的想要奖牌啊啊啊啊！），只能下个赛季再努力啦！.........
2024年度第五届全国大学生算法设计与编程挑战赛（春季赛）（正式赛A，E，G，H，J）（测试赛A~B）
最新发布
qq_17807067的博客
03-30 1006
2024年度第五届全国大学生算法设计与编程挑战赛（春季赛）（正式赛A，E，G，H，J）（测试赛A~B）
2021-2022年度第三届全国大学生算法设计与编程挑战赛（夏季赛）
qq_50031809的博客
07-28 3487
用于记录题目涉及的知识点（个人用，不全）
学计算机必参加的含金量赛事！但凡参加一个面试都要简单一倍
资深程序员，曾自学JAVA，C#，如今从业于网安行业
12-30 2804
如果你也想学习:黑客&网络安全的SQL攻防。
第二届全国大学生算法设计与编程挑战赛（冬季赛）题解
03-14 6888
A塔 题目描述 你在最后那场博弈中败下阵来，却意外穿越到了海拉尔大陆！是你吗林克？ 初来到海拉尔大陆的你，有些许的局促，但当你看到塔，或许一切的一切都迎刃而解。 一个层高为n的字母塔的定义为： 共n行，由字母组成的等腰三角形。 塔顶为第一层，且只有一个大写字母A；下面每一层都比上面一层多两个字母。 每一层都是左右对称。 对于第i层，前i个字母由大写字母表中A~第i个字母顺序组成。 为了稳住局面，样例给出了层高为5的字母塔，请你输出层高2626的字母塔。 输入 TIPS：此题是一道程序填空题，下面会给出此题正
【个人赛组】2021-2022年度第三届全国大学生算法设计与编程挑战赛（秋季赛）-正式赛
nuist_NJUPT的博客
03-15 2770
目录 A题-登神长阶 C题-网络流 E题-老鹰捉小鸡 H题-买装备 A题-登神长阶 思路：注意是t是秒，不是分钟，先转换成分钟，然后就是一个简单的递推了。 ​ import java.util.Scanner; //1-登神长阶 public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in) ; ...
2021-2022年度第三届全国大学生算法设计与编程挑战赛（冬季赛）-正式赛 部分题解
小谢的博客
03-27 4917
比赛链接 http://oj.saikr.com/contest/19 B.Error 思路 这道题其实我们贪心加上二分就能做了，首先我们贪心得把 b[1]b[1]b[1] 变得很小，然后构造 b[i]b[i]b[i] 的时候也是贪心的去构造，尽可能比 b[i−1]b[i-1]b[i−1]大1，如果不行的话就让 b[i]=b[i]−epsb[i] = b[i] - epsb[i]=b[i]−eps ，然后我们对这个 epsepseps 的值进行二分查找就好了，详情请看代码 代码 #include<
关于哥俩好的数字这件事 Java实现_2020-2021年度第二届全国大学生算法设计与编程挑战赛（冬季赛）
记录个人在工作学习中的思考和遇到的问题。
03-20 373
@[TOC]目录 1、题目 Description 数字 x,y是个「哥俩好」数字，当且仅当数字 x 的数位和与数字 y 的数位和相同。 你需要找 n 个不同的正整数，使得这 n 个数字两两之间均为「哥俩好」数字且总和最小。 Input 一个整数 n， 其中1≤ n≤ 5000 Output 求最小的「哥俩好」数字总和。 2、题目分析 遇到这种类型的题，我的第一反应是找规律，结果发现1-10数位和的数的确有规律，但是对于数位和大于10的数的规律就十分难找。 所以，这道题需要使用暴力枚举，看哪些数位和至少有5
第二届全国大学生算法设计与编程挑战赛
03-16
第二届全国大学生算法设计与编程挑战赛是一项面向全国大学生的算法竞赛活动，旨在提高大学生的算法设计和编程能力，促进计算机科学与技术的发展。比赛内容包括算法设计、程序实现和数据分析等多个环节，参赛者需要在规定时间内完成指定的算法问题，通过竞赛排名来评选出优胜者。该比赛已经成为国内大学生算法竞赛中的重要赛事之一，吸引了众多优秀的大学生参与。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值