NOI2022 进队记。 写在进队之后 CCF NOI 还没有发今年的题面,我只好把补题计划向后推迟。虽然我记得每道题目具体在讲什么,也不是不能补题,但我打算做些更有意义的。 从发榜到现在已经过去了 28 个小时,我整个人处于一种 “半在线” 状态,一天下来啥也没干但是很困。我知道应该做什么,但
Day -2 十一点钟左右从宾馆出发去学校,我一看宾馆距离学校只有十公里 那还不如直接走过来咯。 进学校已经是午饭点了,去宿舍的时候看到一车人已经在吃饭了。鉴于我从来没有参加过 NOI,一个网友都不认识,所以没有仔细去找谁来了。 午饭和晚饭好评。 晚上文艺汇演好评,xtq 就坐我前面嗷嗷
目录 一、队列 1、队列概念 2、队列的特征 3、队列存储结构 二、顺序队 1、顺序队定义 2、循环队列的四要素 3、循环队列的基本运算算法 (1)代码展示 (2)结果演示 三、链队 1、链队定义 2、链队四要素 3、链队基本运算 (1)代码部分 (3)结果演示 四、总结 一、队列 1、队列概念 队列
关于我写了一年堆优化的\(SPFA\)这件事 今天我研究为啥\(dij\)不能跑负边权这件事的时候 我的没有每个点只能进队一次的限制,然后我认为堆优化的\(dij\)也是可以跑负边的 于是乎我就懵逼了 后来发现堆优化的\(dij\)每个点只能进队一次,标上\(vis\),只能进一次,也就是说必须保证当前点
本来想起个清新脱俗的标题,但碍于语文功底不行,于是光明正大嫖了LiBoyi的高端创意,把这篇博客命名为踩被记。 Day -6 用假暴力把真正解拍没了,伤心。Rp有点低 Day -4 信息学考,\(python\)啥也不会,等着明年再战 晚饭因为非法身份被迫去了二楼,听数奥的说达进队了,HZ历史上第二个高二进队的
我一直是不喜欢对一个题单独开一篇文章的,但是这次例外,因为本来要一块写的其他题我实在是补不动了。 解题报告 本题的一个难点就在于如何处理卡线情况。 于是考虑先枚举这个东西:枚举卡线的人中,最后一位进队的编号是几;再枚举分数线。 有了这两个信息,我们就可以轻松算出每个人进队的
题目:用两个栈实现一个队列 import java.util.Stack; /** * 用两个栈实现一个队列 */ public class StackToQueue { public static void main(String[] args) { //进队 for (int i = 0; i < 5; i++) { enqueue(i); }
Day -2 感觉自己刚刚入门了省选,noi的算法,然后发现怎么还有两天就要省选了,人傻了,根本不知道怎么办。感觉自己要没有希望了。noip分数虽然不高,排名还可以,但是觉得别人都比自己强……全机房进队最不稳的就是我了qwq。 Day -1 决定了,我还是放弃学习新知识吧,先把已经会的稍微复习一下,虽
UPD:2020/7/30 省选之前一些重要回忆。 关于HEOI2020从有到无再到有再到无再到有再到无再到有的梅开三度。 这件事情告诉我人的心情变化究竟可以多么迅速。 尤其体现在我自己身上。 怎么说呢。 HEOI2020消失客观来说是一件对我很有利的事情。 我考前模拟赛打得并不好,其实进队的希
广度优先搜索算法(英语:Breadth-First Search,缩写为BFS),又译作宽度优先搜索,或横向优先搜索,是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。 BFS是一种盲目搜索法,目的是系统地展开并检查图中的所有节点,以找寻结果。
题面 用一个单调递减队列来维护一个区间,单调队列的头就是该区间的最大值; 因为在该数前面进队的数如果比后进的数要小就说明了前面进队的数绝对不会影响答案。 #include <bits/stdc++.h>using namespace std;int q[2000010];int a[2000010];int b[2000010];int ans[2000010];int
今天突然好难受->就想写点啥 于是窝决定把这个系列称为雨中拉肖邦系列——我活的好悲伤,我在雨中拉肖邦。 8月3日 这是在jms集训的最后几天,虽然勉强能打几道暴力,但是这些来自东三省的巨佬、以及同机房的这群巨佬(以g某,w某,a某,x某为首)完美把我血虐 (QAQ) 或许是现在智商下
题目链接 题目大意:n个数的一个序列,m个条件,si, ni, oi, ki, 代表了序列中第si个数到第si+ni个数的和大于或小于ki,gt = 大于,lt = 小于 问是否存在相悖的约束。 op为gt时:sum[si+ni] - sum[si-1] >= ki+1 op为lt时:sum[si+ni] - sum[si-1] <= ki-1 这道题卡了SPFA判负环需要的
一、退役类 1.原地爆炸线 NOIP→退役 2.暂缓爆炸线 NOIP低分→省选→退役 3.先走一步线 NOIP高分→THUWC没约→退役 4.小苟线 NOIP高分→THUWC没约→省选买不到CD→退役 5.中苟线 NOIP高分→THUWC没约→省选买不到CD→THUSC没约→退役 6.曾经有一个约摆在我面前我却没有珍惜线 NOIP