大工训练赛3.13总结

已于 2022-03-14 21:16:15 修改
阅读量82 收藏
点赞数
分类专栏： 总结 文章标签： 算法比赛 图论 错误分析 逻辑陷阱 编程竞赛
于 2022-03-13 12:39:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60137414/article/details/123457545
版权

https://codeforces.com/contestInvitation/15393678243374f674959d465513a52f03936ea9

当天因为身体原因请了假，（队友对不起啦）还好有人美心善的rzj学姐帮助组队。在下午1点左右我看见了比赛信息，然后顺次读题。读完所有题大概花了半个小时左右，然后一开始不想自己开题，只想debug，但后来决定改变主意去做H题——唯一一道非图论。但是我思路出现了一个大坑，就是同一秒内不能算人已经跑完这一秒后狗再跑，那会造成追及时间错误。从而根本不会在出现double，啊我好菜啊

xiyuping24
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
2019天梯赛+第一次面试总结
小兔的萝卜的博客
04-08 6216
开始前 因为是在东北大学比，离学校有点远，故前一天就火车到沈阳酒店去了。（都大三了，还被老师拉去写天梯赛。。还有项目要写。。还有笔试面试要准备。。精力不足啊，这也就是为什么拖了一个星期才写总结。。哎 因为比赛结束后一个小时就有面试，所以头一天晚上临时抱佛脚再看了看面经（雾）。说实话天梯赛我没怎么准备…也许做了一两次笔试+复习之前写过的一些题目就叫准备了（嗯？？） 比赛当天早早起床了，集合去东大校内...
大工建筑工程技术V7.0
07-13
大工建筑工程技术app能够帮助这一行业的用户有效学习到关于建筑工程行业的学习，这里面有着建筑工程各个方面的知识能够在这里学习，桥梁计算器等功能也能够帮助你更好的进行计算，公式在这里面也能给你讲的清清楚楚...
3.19大工训练赛总结
fervency（洛谷id）的博客
03-18 106
3.19ACM赛制
3.6大工训练赛总结
fervency（洛谷id）的博客
03-08 144
第二次ACM赛制，由于要去医院查血常规而少打了近一个半小时。但在有限的四个半小时内还是有很多收获。 首先开题顺序 由于可以看见AC人数，所以最近一直没有因为这种事情被坑（但要考虑真正考试的时候，即NOIP、CSP的时候是没有这种优惠的。其次在几道简单题切掉并且时间大约剩一个多小时的时候，这次处理的很不好。此时我与队友应挑选题意清晰，操作简明的题，且不轻易改变。但是我们这次放弃了一道很简单的题、一道其实可以解决的题。具体原因在于那道题的数据范围开到2的一百万次方，我一度怀疑我读都读不完，但是实际上。。。他
2015辽宁省赛被大工狂虐之后的总结
楼上小宇___home
05-25 794
刚好看了一篇网友的博客是关于acm省赛后的总结，觉得自己也有必要总结一下。 从最初的准备比赛说起吧！说到备赛，大概可以算从3月份的寒假开始的，当时才算真正的接触acm，现在想起来真的是起步太晚了，从hdu的1001开始了acm的征途，开始做题的时候真的是煎熬，虽然英语还不错，但是读起题目来已久费劲。没办法只能一步一个脚印，按部就班来做，做了hdu的一些水题后，开始在网上找同类型的题目，基本把po
大工建筑工程技术8.0 大工建筑大工水电Ti水电
04-02
大工建筑工程技术8.0 大工建筑大工水电Ti水电
大工建筑工程技术.apk
05-12
大工建筑技术APk手机安卓软件！增加了3D可视化操作桥架计算器，桥架图解。桥架弯头制作视频！水电识图安装教程，给排水精确计算！
大工建筑工程技术V3.0.apk
12-31
大工建筑工程技术新增下拉刷新，动态更新和桥架视频，桥架图解，桥架计算。水电识图安装教程，等功能！Ti系列水电施工视频！符号查询等等功能
大工建筑工程技术6.0.apk
10-15
大工建筑工程技术新增下拉刷新，动态更新和桥架视频，桥架图解，桥架计算。水电识图安装教程，等功能！Ti系列水电施工视频！符号查询等等功能
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 947
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
算法训练营第47天|1143.最长公共子序列|1035.不相交的线|53. 最大子序和|392.判断子序列
bless_______的博客
07-24 237
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = dp[i - 1][j - 1] + 1;未想到特殊情况，即s或t为空串的情况，因为返回的是数组值，但是如果是空串就不会建立数组。
2.6基本算法之动态规划6045:开餐馆
Andy_SCP001的博客
07-24 253
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
算法-KMP字符串匹配
xx_xb的博客
07-23 310
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
2766. 重新放置石块 Medium
珞米的博客
07-24 533
第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，有石块的位置为 [2,2,3,3]。第 i = 1 步操作中，我们将位置 3 处的石块移到位置 2 处，有石块的位置为 [2,2,2,2]。第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，位置 2,6,7,8 有石块。第 i = 1 步操作中，我们将位置 7 处的石块移到位置 9 处，位置 2,6,8,9 有石块。第 i = 2 步操作中，我们将位置 2 处的石块移到位置 5 处，位置 5,6,8,9 有石块。
代码随想录算法训练营第二十二天|回溯算法part01
最新发布
qq_43456971的博客
07-25 621
这一题与上题一样，除了终止条件中需要判断和是否为target。多了一个剪枝操作，就是当值已经大于target，直接返回。本题还有一个建立数字和字母之间映射的问题，使用string数组来进行映射。因此回溯算法的宽度是每个集合里面的个数，回溯算法的深度是集合的个数。参数是digits与index，index是用来记录遍历第几个集合。在单个集合1-9中，寻找所有个数为k且和为target的组合。在单个集合1-n中，寻找所有个数为k的组合。这一题是在多个集合中找所有可能的组合。和所有递归一样，都有三部曲。
【算法】字典序最小的 01 字符串
2301_79728896的博客
07-24 297
每次只能交换相邻的两个字符,从前向后遍历字符,如果遇到10组合的要交换,同时k–,注意交换后的情况是前面有可能会出现10组合,因此k>0时要回退,直到(用while)前面没有10组合或k==0为止。小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。输出一个长度为 n 的字符串，表示字典序最小的字符串。
算法题目整合5
qq_62571233的博客
07-23 933
思路：利用left和right记录连续相同的字符串索引，计算长度len，如果是0,1,2,4这种情况直接输出-1并return。如果是奇数直接输出，如果是偶数的话，可以拆成3和len-3两个部分。的最小值是101100，求其第4554小即在从后数的四个问号位置分别加上‘3’，‘5’，‘5’，‘4’即可，即551153；表示当前卡牌正面（或反面）加上上一个取余结果再对3取余的值，举个例子，比如说。），由于不同的取余方案搭配上正反面的组合，共有6中结果，所以在。，表示当前卡牌正面为1，当遍历的。
贪心加暴力枚举
wniuniu_的博客
07-24 268
所以我们可以直接暴力枚举，然后我们知道假操作一定是在最开始进行，至于加多少次我们可以直接枚举。
"2022年大工秋营销型网站策划与实现在线作业题目总结
2022年大工秋营销型网站的策划与实现在线作业题目.doc； 本篇文章将根据题目给出的内容进行总结和分析。首先问题1问到需求的产生方式，根据选项来看，①需要通过自我意识产生，这表明需求可能是个体基于自身的判断...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xiyuping24

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值