寒假集训day7

最新推荐文章于 2024-01-26 18:20:48 发布
最新推荐文章于 2024-01-26 18:20:48 发布
阅读量273 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u_shi_o/article/details/54628874
版权

上午继续讲dp，day6晚上看了一会dp的我勉强能听懂一小部分了（也只是一小部分）。但效果还是不好。
下午讲的数论，一开始还能听懂，但到了后面，zy总是时不时插几句话，让他上去讲又不上去，坐在下面跟loriex对刚，说一些我们听不懂得东西。
我觉得我快要放弃治疗了。
（继续补dp……)

u_shi_o
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
寒假集训Day7
weixin_51913217的博客
01-07 133
今天学了并查集，还有差分查找之类的。今天上午搜了搜博客学了一下并查集，发现一个博客写得很好，我在这里把地址po一下，真的写得很不错！ 然后做了一道之前的题，可以用并查集做，下面我把题目和代码发一下。 How Many Tables Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. Yo
寒假集训day2
LELElele01的博客
01-13 197
T1：秘密通道 本题看上去像bfs,但发现假了，因为不知道通道什么时候走本题看上去像bfs,但发现假了，因为不知道通道什么时候走本题看上去像bfs,但发现假了，因为不知道通道什么时候走 因为n<=500，我们发现可存数组远大于N∗N，所以我们可以考虑对于二元组（x，y）之间建边因为n<=500，我们发现可存数组远大于N*N，所以我们可以考虑对于二元组（x，y）之间建边因为n<=5...
寒假集训 Day 7 G题 UVA-10054 项链
Hagtaril
01-26 216
UVA 10054 项链 题目大意： 给出 n 条端点涂色的边，问是否可以将相同颜色连接起来形成一个环。 解题思路： 首先判断是否具有欧拉回路。 如果不存在欧拉回路，输出““some beads may be lost” ； 如果有欧拉回路，找到一条欧拉回路并输出。 要注意存在重边的情况。 输出的时候要与得到结果的顺序反向输出。 AC代码： #include #in
【2018寒假集训Day 7】【最短路径】三种算法的模板
WSR的安全屋
02-07 298
Luogu单源最短路径模版题 dijkstra #include&lt;cstdio&gt; #include&lt;vector&gt; using namespace std; const int oo=0xfffff; struct data { int to,val; }; vector&lt;data&gt; edge[10001]; bool visit[10001]; i...
寒假集训 Day 7 H题 UVALive - 3902 Network 网络
Hagtaril
02-01 213
UVALive - 3902 Network 网络 题目大意: n台机器连成一个树状网络，其中叶节点是客户端，其他节点是服务器。现在有一台服务器在节点s，服务器能传播的信号的距离为k，因为有的用户距离服务器的距离大于k，所以必须添加服务器。问最少要添加几个服务器，才能使每个客户端都收到信号。 解题思路： 用 STL 的 vector 建图，一个 G[maxN] 存储图的信息
寒假集训 Day 7 E题 CodeForces 915C Permute Digits
Hagtaril
01-26 270
CodeForces 915C Permute Digits 题目大意: 给两个数a，b，对 a 的各个位置的数字重新排列，找出比 b 小的最大排列。题目保证输入有结果。 解题思路： 用头文件 sstream 的 stringstream 得到 a，b 的字符形式和数字形式 由a ，b的字符长度分情况讨论 a.size() a.size() == b.size() ,从第一个数字
寒假集训04day
congyuyoudao的博客
01-14 1036
但我们提交会提示超时，那么我们就开始考虑优化，对于高度和第几颗树，我们是无法优化的，但是从第几颗树跳过来，我们可以发现，无论j是多少，从第几颗树跳过来都是固定的最大值，那么我们可以用一个数组pr来存储i高度的最大值。一般来说，如果答案里面有无解的情况，我们一定要优先考虑无解的时候，那么看题目，如果没有1，那么我们肯定无法拼出所有的情况，反之，有1的话，我们肯定可以通过1来拼出所有的情况。逆向思考一下，我们先将两个数的差的倍数进行标记，然后我们再从小到大枚举一下，找到的第一个没有被标记的数就是我们需要的值。
寒假集训03day
congyuyoudao的博客
01-13 975
然后便是结束条件，正常考虑dfs走迷宫的结束条件便是到达终点，但这样的话时间复杂度会比较高，会超时，那么我们可以再创建一个数组p，这个p数组代表的是从起点到i,j的最小花费，这样我们就可以到每一个点的花费都是最小的，可以提前结束，剪枝的效果比正常深搜好很多。我们可以知道每一个青蛙的跳跃能力l，那么我们可以求每一个区间长度为l的石头个数，如果这个区间的石头个数小于其他的石头个数，那么在这个区间的石头个数的青蛙走过以后，这个区间就不能再有青蛙能过去了。的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。
寒假集训Day9
weixin_51913217的博客
01-09 139
今天就是打比赛，然后也没有训练也没写什么题出来，今天发现了一个关于pow函数的有意思的事情，就是我int z=(int)pow(169,0.5)算出来z=13；但是我int i=169，然后int z=(int)pow(i,0.5)算出来z=12，具体好像和计算机内部什么数据读取的形式有关，反正还挺复杂的。 下面po一道AC代码。 #include<iostream> #include<cstring> #include<stdio.h> #include<bits
寒假集训 Day2 D CodeForces - 825B:五子棋
Hagtaril
01-21 328
1.21 D题 CodeForces - 825B题目大意:给一个10*10棋盘，上面有棋子 X 和 0， 找出在一个空处放一个子使X连成五子或以上。解题思路:正向思维：1.找四个连一起的，然后判断是否可以在两端空位加棋子，这就要判断两端是否有空位； 2.找在中间加一个棋子可以把两个连在一起到比5大的。 反向思维：找空位，判断垂直、水平、斜向是否有四个子或以上。 这个思路实现起来很容易，不过我在
2024年寒假算法班集训day07-知识总结及题解（快排与归并）
a5935822的博客
01-26 790
概念 快速排序和归并排序是两种常用的高效排序算法，它们都采用分治策略，但在细节上有所不同： 快速排序： 原理：通过一个称为“基准”的元素将数组分为两个子数组，使得左边的元素都不大于基准，右边的元素都不小于基准，然后递归地在两个子数组上应用相同的过程。 优点：平均情况下非常快，时间复杂度为O(n log n)。 注意：最坏情况下（已排序或反向排序的数据）时间复杂度退化为O(n^2)。 归并排序： 原理：将数组分为两半，对每一半递归地应用归并排序，然后将排序好的两半合并成一个有序数组。 优点：性能稳定，时间复杂
2024年寒假算法班集训day05-知识总结及题解（前缀和与差分）
a5935822的博客
01-26 803
具体方法是先计算出数组的前缀和数组，其中第i个元素是原数组前i个元素的和。例如，想要求原数组中从第l个到第r个元素的区间和，只需要用前缀和数组的第r个元素减去第l-1个元素的前缀和即可。这里s[L-1]代表的是数组a的第1个元素到第L-1个元素的和，而s[R]代表的是数组a的第1个元素到第R个元素的和。接下来，对于每次操作，更新差分数组，并在所有操作结束后，通过差分数组还原最终的杯子水量数组，最后输出每个杯子中的水量。这里的区间和指的是在一个数组中，从第 x 个元素到第 y 个元素的所有数的和。
CSP：重庆八中宏帆初级中学校初一编程社C2024HF700寒假集训总结——Day1
liuyanjia123的博客
01-28 4211
重庆八中宏帆初级中学校初一编程社C2024HF700寒假集训总结——Day1
牛客寒假基础集训营 | Day1 B题—kotori和bangdream
大虎牙的博客
01-14 282
一. 题目描述 有一天，kotori发现了一个和lovelive相似的游戏：bangdream。令她惊讶的是，这个游戏和lovelive居然是同一个公司出的！ kotori经过一段时间的练习后已经变得非常触，每个音符 x% 的概率perfect，获得 a分，(100−x)% 概率great，获得 b分。 已知一首歌有n个音符。kotori想知道，不考虑连击加成的话，一首歌得分的期望是多少？ 二...
【SCI2区】基于VMD-蝠鲼觅食优化算法MRFO-LSTM光伏预测Matlab实现.rar
最新发布
09-11
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手
babachi-1.5.4-py3-none-any.whl
09-11
babachi-1.5.4-py3-none-any.whl
IT相关资源，并撰写一篇相关博客，在博客顶部点击“资源绑定”，选择“已有资源”.m
09-11
**仿真咨询 1 各类智能优化算法改进及应用** 生产调度、经济调度、装配线调度、充电优化、车间调度、发车优化、水库调度、三维装箱、物流选址、货位优化、公交排班优化、充电桩布局优化、车间布局优化、集装箱船配载优化、水泵组合优化、解医疗资源分配优化、设施布局优化、可视域基站和无人机选址优化 **2 机器学习和深度学习方面** 卷积神经网络（CNN）、LSTM、支持向量机（SVM）、最小二乘支持向量机（LSSVM）、极限学习机（ELM）、核极限学习机（KELM）、BP、RBF、宽度学习、DBN、RF、RBF、DELM、XGBOOST、TCN实现风电预测、光伏预测、电池寿命预测、辐射源识别、交通流预测、负荷预测、股价预测、PM2.5浓度预测、电池健康状态预测、水体光学参数反演、NLOS信号识别、地铁停车精准预测、变压器故障诊断 **3 图像处理方面** 图像识别、图像分割、图像检测、图像隐藏、图像配准、图像拼接、图像融合、图像增强、图像压缩感知 **4 路径规划方面** 旅行商问题（TSP）、车辆路径问题（VRP、MVRP、CVRP、VRPTW等）、无人机三维路径规划、无人机协同、无人
基于ssm的人体健康信息管理系统设计与实现.docx
09-11
基于ssm的人体健康信息管理系统设计与实现.docx
2010寒假专转本计算机基础复习题精选
该文档是一份针对2010年寒假期间专转本计算机基础的复习题，旨在帮助考生准备计算机基础知识考试。以下是部分题目及知识点解析： 1. 题目：计算机发展划分为四代的主要依据 知识点：这道题考查的是计算机历史发展...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值