暑假集训-day-2

最新推荐文章于 2023-08-17 16:46:29 发布
最新推荐文章于 2023-08-17 16:46:29 发布
阅读量203 收藏
点赞数
分类专栏： 杂谈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yiranluoshen/article/details/75567797
版权

过了两天才开始写   不要问我为什么（并没有人会问）。。

说是搜索专题。。。题目基本都做过。。题解没有，感想没有，咸鱼依旧

野生大奶牛
关注
专栏目录
2023莆田暑期集训CSP-J Day7
ptyz306的博客
08-17 155
3、时间安排：还没写。
2021暑假集训--简单数据结构
xingzi201的博客
09-03 261
文章目录A.Sliding WindowB.Bad Hair DayC.Largest Rectangle in a HistogramD.Max Sum of Max-K-sub-sequenceE.Feel GoodF.Fence RepairG.Phone ListH.Xor SumI.Snowflake Snow Snowflakes A.Sliding Window 题目：传送门 可以参考这个大佬 题目大意：就是个窗口问题，移动窗口，更新数据，输入数组数据，然后输入窗口大小，分别储存最小值和..
武汉大学新生寒假集训---Day5
weixin_44042270的博客
02-07 127
开始写题解了，一方面做一个记录，一方面督促自己。奥里给！ 题号后的 * 为难度系数 A. Solving Order* HDU - 5702 结构体排序 #include <bits/stdc++.h> using namespace std; struct problem{ string color; int num; }; const int maxn = 10; in...
2019暑假集训DAY4（problem1.path）（最短路）
weixin_30848775的博客
07-13 96
此题改编自[NOIP2014]day2t2寻找道路 题面 1 path 1.1 Description 众所周知，Bfk经常为找不到路而烦恼 Bfk终于迎来了它高中以来第一个完整的暑假，它决定从假期里抽出一段时间去日本旅游。可是，对于连教师宿舍都找不到的Bfk来说，在旅途中不迷路是一件很困难的事情。为了避免迷路的尴尬，Bfk早早的就规划起了它的行程。它将日本的地图抽...
2021-07-19 暑假集训Day1
zhn_666的博客
07-19 174
Result：191/1371 AC：5/12 Dir： xf从后往前开，yh从前往后开，我从中间乱开（），第一个随便看了个G(lol那题)，感觉没有k的限制是个水题，有k的限制想了5分钟妹想出来，换了个C，发现数据范围为1-4，就手玩了几组数据，发现和nm奇偶性有关，和yh说了一下感觉能过，但特判的n=1m=1忘删除了，导致上来就WA了一发，之后感觉正确性我没证明白，删掉特判之后也没敢继续交，大概20min，yh切了个D，他怂恿我冲一下，交了C过了，之后去开F，很明显是个阿波罗尼斯⚪，滚去一边推到两个球的
【总结】2020暑假集训--最短路
tanfuwen_的博客
08-05 598
在带权图G=(V,E)G = (V, E)G=(V,E) 中，每条边都有一个权值wiw_iwi​ ，即边的长度。路径的长度为路径上所有边权之和。 最短路问题是指：求图中某点到另一点的最短路径的长度。 例如下图： 从点111到点444的最短路为555,路径是1→2→3→41\rightarrow 2\rightarrow 3\rightarrow 41→2→3→4。 特殊地，对于无权图或者带权图每条边权值相同的图，最短路可以通过BFS得到。 但是对于一般的带权图,就不能通过BFS得到最短路了，因为会.
初三暑假---浙江集训 Day 17
fengzhenghua2016的博客
07-20 208
    这两天讲的是数据结构，大体上分为八种：链表、栈、队列、单调栈和单调队列（单调就是满足单调性函数的性质,单调性就是在一个定义的范围内x增大或减小，f（x）也增大或减小）、堆、hash、并查集、部分STL模板的应用。     上述数据结构前7种都是要自己建立而STL这个强大的算法库则可省去一些不必要的代码直接使用特殊的数据结构，相对来说链表，栈，队列都是和数组挂钩的只不过打开方式不同，也就是...
2021暑假集训 Day 2
SSL_hhw的博客
08-10 183
回顾：就不知道今天为什么那么想尝试富文本编辑器了…… A 今天的第一题非常的无语呵，想了90min？而且差一个longlong就A了，别吧，心态炸裂。 Decription: n个小球排成一列，第i个小球颜色为ai， 定义小球i与j的距离为|(i-j)*(ai-aj)|， 求所有小球间距离之和， i与j 和 j与i 不必重复计算。 Input: 第一行一个n 第二行给出a1,a2,...,an-1,an Output 按照题目要求作答 ...
2023莆田暑期集训CSP-J Day7——1、灯光
最新发布
ptyz306的博客
08-17 355
也是得到了第一手答案啊，马上就开始写题解了。
2021-07-07 JZYZ暑期集训Day2 递归和递推进阶总结
qq_35684989的博客
07-07 391
递推专练2 从原点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？最终答案mod12345。 读入一个数N。1<=N<=1000。 input:2 output:7 分析： 这个题一开始就把我迷惑了。最后我画出了一个图才发现怎么实现。 这张图，假设原点为a[i-1]，我们要去的这个点为a[i+1]，那么重点就来了。这题怎么用递推求出来呢？ 我们看，要走到a[i+1]，我们必须走过a[i]。要走过a[i]，必须走a[i-1]。 这样我们递推的雏形就出来了。 不过我们
2021-07-09 JZYZ暑期集训Day3 贪心进阶总结
qq_35684989的博客
07-09 580
Day3独木舟删数问题最大整数排队接水【单调队列】合并果子最大子序列和【邻项交换】大神排队 贪心是一种想法，仔细看来并不是一种算法。 实际生活中，经常需要求一些问题的“可行解”和“最优解”，这就是所谓的“最优化”问题。 一般来说，每个最优化问题都包含一组“限制条件”和一个“目标函数”，符合限制条件的问题求解方案称为可行解，使目标函数取得最佳值（最大或最小）的可行解称为最优解。 求解最优化问题的算法很多，例如穷举、搜索、动态规划等。贪心法也是求解这类问题的一种常用方法。 独木舟 【问题描述】 旅行社计划组织一
2021-07-06 JZYZ暑期集训Day1上午 枚举与模拟
qq_35684989的博客
07-06 238
暑期集训Day1好题新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markd
2021-07-16 JZYZ暑期集训Day12 DP阶段性总结
qq_35684989的博客
07-16 291
DAY9DP[IOI1994]数字三角形 Number Triangles DP 动态规划（DP）是对一类最优化问题的解法。动态规划问题每次决策时依赖于当前状态，又随即引起状态的转移，一个决策序列就是在变化的状态中产生出来的，这种多阶段最优化决策解决问题的过程称为动态规划。 动态规划的使用前提： （1）最优化原理。（搬CCF的） 在作出一个决策之后，剩下的问题是与原问题性质相同的子问题，只要规模或参数发生变化，要使原问题最优，子问题必须最优。 （2）无后效性：这个非常好理解，其实就是把一个问题分成两个问题子
2021-07-13 JZYZ暑期集训Day8 基础图论、树总结
qq_35684989的博客
07-13 987
Day8图论篇图的定义图的存储方法(1)邻接矩阵存(2)邻接表存Vector动态存法链式前向星图的遍历DFS 图论篇 图的定义 图（Graph）：表示物与物之间关系的方法。 图论（Graph Theory）：以图为研究对象，研究顶点和边组成的图形的数学理论和方法 。 一般是n个点，m条边。 无向图：顾名思义，没有方向的图。用不带箭头的边表示顶点之间的关系。 ↓这就是一个无向图。（1）可以到（2），（2）可以到（1） 有向图：顾名思义，有方向的图。用带箭头的边表示顶点之间的关系。 边权：就是边上的数值。 带
ics实验报告
十七是只大奶牛
11-30 1299
感想与收获：   0x1 ACM蒟蒻选手 终于在专业课中 找到了ACM的感觉（躺）   0x2 就是不知道 能不能用 goto 和 递归   0x3 没有 if 循环 减号的日子 想它   0x4     羡慕小建建     做了这么多二进制     居然     还有头发   0x5     所以说     以后出题     出位运算和二进制
暑期集训—day4—第一次暑期训练
十七是只大奶牛
07-24 567
虽然被一个陌生人给踩了。。。 但还是很开心 开始题解 A：POJ-3982 直接写一个高精度就好了。。。。我的代码被T。。。瞬间不想写了。。。反正就是一个高精度然后随便模拟一下。。。。233333直接下一题吧 B ：CodeForces-807B-T-Shirt Hunt   一道考读题的暴力。。直接写就好了。。。代码没有贴的必要 C：
[生日快乐] Catch the black dog
十七是只大奶牛
12-26 426
生日快乐啊 挣扎着活到了十九岁的某只 很不容易呢 认识了很多人，也见过了许多风景 但是这些你又都错过了啊 怎么会不遗憾呢。 看到漫天的孔明灯，学会了一首新的曲子，发现楼下的猫猫又胖了一圈 听到风带来世界的声音，知道谁谁谁脱单了，遇见一个笑容很好看的女孩 当时遇见这些的时候你也许会想，要是她也在就好了 现在回想起来的时候你也许会想，要是你珍惜就好了 不管如何诅咒都无法改变的命运
转移阵地
十七是只大奶牛
01-13 364
www.seventeenjcinta.com 域名来自于 seventeen 和 Jcinta Jacinthe
Tarjan与2-SAT图论算法详解PPT
寒假期间的集训讲课PPT主要讲解了Tarjan算法的思想和应用，以及其扩展的2-SAT问题。Tarjan算法是图论中常见的一种方法，可以用于缩点和求强连通分量。 Tarjan算法的重要性在于它可以将有向图中的强连通分量缩成一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值