寒假集训day7

最新推荐文章于 2024-01-26 18:20:48 发布

u_shi_o

最新推荐文章于 2024-01-26 18:20:48 发布

阅读量275

点赞数

本文链接：https://blog.csdn.net/u_shi_o/article/details/54628874

版权

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

u_shi_o

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

寒假集训Day7

weixin_51913217的博客

01-07

136

今天学了并查集，还有差分查找之类的。今天上午搜了搜博客学了一下并查集，发现一个博客写得很好，我在这里把地址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

198

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

218

UVA 10054 项链题目大意：给出 n 条端点涂色的边，问是否可以将相同颜色连接起来形成一个环。解题思路：首先判断是否具有欧拉回路。如果不存在欧拉回路，输出““some beads may be lost” ；如果有欧拉回路，找到一条欧拉回路并输出。要注意存在重边的情况。输出的时候要与得到结果的顺序反向输出。 AC代码： #include #in

【2018寒假集训Day 7】【最短路径】三种算法的模板

WSR的安全屋

02-07

298

Luogu单源最短路径模版题 dijkstra #include<cstdio> #include<vector> using namespace std; const int oo=0xfffff; struct data { int to,val; }; vector<data> edge[10001]; bool visit[10001]; i...

寒假集训 Day 7 H题 UVALive - 3902 Network 网络

Hagtaril

02-01

216

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

1041

但我们提交会提示超时，那么我们就开始考虑优化，对于高度和第几颗树，我们是无法优化的，但是从第几颗树跳过来，我们可以发现，无论j是多少，从第几颗树跳过来都是固定的最大值，那么我们可以用一个数组pr来存储i高度的最大值。一般来说，如果答案里面有无解的情况，我们一定要优先考虑无解的时候，那么看题目，如果没有1，那么我们肯定无法拼出所有的情况，反之，有1的话，我们肯定可以通过1来拼出所有的情况。逆向思考一下，我们先将两个数的差的倍数进行标记，然后我们再从小到大枚举一下，找到的第一个没有被标记的数就是我们需要的值。

寒假集训03day

congyuyoudao的博客

01-13

981

然后便是结束条件，正常考虑dfs走迷宫的结束条件便是到达终点，但这样的话时间复杂度会比较高，会超时，那么我们可以再创建一个数组p，这个p数组代表的是从起点到i,j的最小花费，这样我们就可以到每一个点的花费都是最小的，可以提前结束，剪枝的效果比正常深搜好很多。我们可以知道每一个青蛙的跳跃能力l，那么我们可以求每一个区间长度为l的石头个数，如果这个区间的石头个数小于其他的石头个数，那么在这个区间的石头个数的青蛙走过以后，这个区间就不能再有青蛙能过去了。的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。

寒假集训Day9

weixin_51913217的博客

01-09

142

今天就是打比赛，然后也没有训练也没写什么题出来，今天发现了一个关于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

333

1.21 D题 CodeForces - 825B题目大意:给一个10*10棋盘，上面有棋子 X 和 0，找出在一个空处放一个子使X连成五子或以上。解题思路:正向思维：1.找四个连一起的，然后判断是否可以在两端空位加棋子，这就要判断两端是否有空位； 2.找在中间加一个棋子可以把两个连在一起到比5大的。反向思维：找空位，判断垂直、水平、斜向是否有四个子或以上。这个思路实现起来很容易，不过我在

2024年寒假算法班集训day07-知识总结及题解（快排与归并）

a5935822的博客

01-26

802

概念快速排序和归并排序是两种常用的高效排序算法，它们都采用分治策略，但在细节上有所不同：快速排序：原理：通过一个称为“基准”的元素将数组分为两个子数组，使得左边的元素都不大于基准，右边的元素都不小于基准，然后递归地在两个子数组上应用相同的过程。优点：平均情况下非常快，时间复杂度为O(n log n)。注意：最坏情况下（已排序或反向排序的数据）时间复杂度退化为O(n^2)。归并排序：原理：将数组分为两半，对每一半递归地应用归并排序，然后将排序好的两半合并成一个有序数组。优点：性能稳定，时间复杂

2024年寒假算法班集训day05-知识总结及题解（前缀和与差分）

a5935822的博客

01-26

817

具体方法是先计算出数组的前缀和数组，其中第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

4225

重庆八中宏帆初级中学校初一编程社C2024HF700寒假集训总结——Day1

牛客寒假基础集训营 | Day1 B题—kotori和bangdream

大虎牙的博客

01-14

289

一. 题目描述有一天，kotori发现了一个和lovelive相似的游戏：bangdream。令她惊讶的是，这个游戏和lovelive居然是同一个公司出的！ kotori经过一段时间的练习后已经变得非常触，每个音符 x% 的概率perfect，获得 a分，(100−x)% 概率great，获得 b分。已知一首歌有n个音符。kotori想知道，不考虑连击加成的话，一首歌得分的期望是多少？二...

基于JavaScript和微信小程序的安心食疗小程序设计源码

09-23

该项目是基于JavaScript和微信小程序的安心食疗小程序设计源码，包含99个文件，其中17个JavaScript源文件、12个WXML页面布局文件、13个WXSS样式表文件、17个JSON配置文件、24个PNG图片文件和16个JPG图片文件。适用于健康饮食领域的小程序开发。

计算机四级网络选择题目

09-23

题目有些标的答案，有些没有，大部分是用通义千问参考加答的，不保证全部正确。

ASP源码：大家帮网精品装修招标门户网站程序网站源码，网站系统模板源码73.rar