![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考试总结
文章平均质量分 82
Tonvia
强大自己是解决问题的唯一方法。
展开
-
[AGC023F] 01 on Tree
Exchange Argument 贪心;[AGC023F] 01 on tree原创 2023-11-17 08:44:02 · 110 阅读 · 0 评论 -
P9838 挑战 NPC IV ( luogu NOIP模拟赛T3 )
P9838 挑战 NPC IV ( NOIP模拟赛T3 )部分分出奇迹。原创 2023-11-14 11:08:57 · 168 阅读 · 1 评论 -
GZOI-NOIP2023模拟测试赛(六十二)A: 种树(plant)
期望题原创 2023-11-10 09:17:22 · 154 阅读 · 0 评论 -
ABC327E - Maximize Rating
ABC327E原创 2023-11-05 20:43:03 · 164 阅读 · 0 评论 -
HDU 多校第 8 场比赛记录
HDU 多校第 8 场比赛记录原创 2023-08-11 12:27:40 · 213 阅读 · 0 评论 -
GDKOI 2023游记&总结
GDKOI 游记原创 2023-05-01 23:44:20 · 950 阅读 · 1 评论 -
【博弈】【清华冬令营2018模拟】取石子
【博弈】【清华冬令营2018模拟】取石子:写完敢说全网没有这么详细的题解了。注意:题解长是为了方便理解,所以读起来速度应该很快。原创 2023-03-30 19:46:47 · 497 阅读 · 0 评论 -
CSDN 第三十九期竞赛题解
CSDN 第三十九期竞赛题解原创 2023-03-23 19:58:21 · 341 阅读 · 2 评论 -
CSDN 第三十七期竞赛题解
CSDN 第三十七期竞赛题解原创 2023-03-21 19:56:52 · 420 阅读 · 0 评论 -
THUPC-2023 游记
THUPC-2023 游记原创 2023-03-06 16:07:47 · 2379 阅读 · 1 评论 -
CSDN 第三十一期竞赛题解
CSDN 第三十一期竞赛题解原创 2023-02-27 19:04:14 · 466 阅读 · 0 评论 -
CSDN 第十六期竞赛题解
CSDN 第十六期竞赛题解原创 2022-12-21 19:29:25 · 228 阅读 · 0 评论 -
2021GDOI绝望记——人生第一次省选普及
Preface人生中第一次去深圳(应该是吧…),毕竟是第一年GDIO普及组,花800过去不过是玩了玩,不过晚上的时候,风景还是挺好的(晚上6点钟就放了,两天出去逛了一个多小时 像是去享受的…)两天的考试一共6道题吧,最高分的好像350,神犇的做法理解不来…这一次的考试,失分点还是挺多的,好好总结吧,为明年的比赛做好充足的准备。毕竟失败乃成功之母嘛。( # ^ . ^ # )Day1清晨6:00就被宿舍的吵醒了…(晚上听他们打呼噜,一个接着一个的)吃完早餐,8:00,九点钟才开始讲座(省选普及加原创 2021-04-12 20:30:41 · 1032 阅读 · 1 评论 -
20220708总结
离散,考试时没有考虑同行或同列,18pts…dfs序检索,注意先访问编号小的bfs搜索,但是有小技巧减少码量我一开始想到的是优先队列,但是在处理上拐不过弯,造成50pts的损失考虑把处理分为两类:1.不使用锤子,上下左右2.使用锤子,x,y:-2~2的变化(变化的绝对值不能同时为2)第一种情况很好处理,第二种情况可以转化为=>合法范围内任选一处,使用次数+1为了尽快找到正确答案,尽量先处理使用次数少的于是使用了DequeDequeDeque来解决每一次将使用第一种情况的插入队头,第二种反之.....原创 2022-07-08 20:17:25 · 155 阅读 · 0 评论 -
CSP2021PJT3
PJ-T3成功地给我上了一课MAP映射——万物皆可映射赛后代码#include<bits/stdc++.h>using namespace std;int T,a,b,c,d,e;char s[35];map<long long,int> q;inline int l(int x){ if(!x) return 1; int tot=0; while (x) x/=10,tot++; return tot;}inline long long getsu原创 2021-11-07 09:48:44 · 168 阅读 · 0 评论 -
2020.07.20【NOIP普及组】模拟赛C组4
T1:花生采摘求的同时还需看回去的时间是否足够T2:FBI树按 左—>右—>中 的顺序遍历即可T3:火星人好听点儿叫做全排列+优化,难听点儿叫做暴力…… 分为三步: 第一步:从后往前找第一个降序的地方,设为 x 第二步:找 x 后面比 x 大中最小的那一个,交换 第三步:把 x 后面的数重新按从小到大排序 总共进行 m 次 此题吾原本打表 20 分,但交错题了,唉!!!T4:栈找规律的题我真不想说:别人的公式:f[i]+=f[j原创 2020-07-20 15:42:21 · 223 阅读 · 0 评论 -
T4:【普及模拟】最小步数(steps.pas/cpp)
T4原创 2020-07-05 16:32:08 · 407 阅读 · 0 评论 -
JZOJ:【usaco2013 mar】灌溉农田(irrigation.pas/cpp/c)(2
本次,我主要给大家讲一讲有关这一题的Prim算法首先我们来讨论一下:什么是最小生成树?无回路,且包含原图中的n-1条边。包含原图中的全部顶点。边的权重和在所有其他生成树中最小。最小生成树存在,则该图一定连通。反过来一样,图连通,则最小生成树一定存在那么如何构建满足以上条件的生成树?Prim算法构建最小生成树,简单来说就是在图中,从某一顶点出发,逐步构建,让一棵小树逐渐长大。用一个例子来说明更清晰点吧!首先看下面一张无向网图:要构造这张图的最小生成树,首先,假设我们从V0顶点开始出原创 2020-06-25 17:15:23 · 212 阅读 · 0 评论 -
JZOJ:【usaco2013 mar】灌溉农田(irrigation.pas/cpp/c)
本次,我主要给大家讲一讲有关这一题的Prim算法首先我们来讨论一下:什么是最小生成树?无回路,且包含原图中的n-1条边。包含原图中的全部顶点。边的权重和在所有其他生成树中最小。最小生成树存在,则该图一定连通。反过来一样,图连通,则最小生成树一定存在那么如何构建满足以上条件的生成树?Prim算法构建最小生成树,简单来说就是在图中,从某一顶点出发,逐步构建,让一棵小树逐渐长大。用一个例子来说明更清晰点吧!首先看下面一张无向网图:要构造这张图的最小生成树,首先,假设我们从V0顶点开始出原创 2020-06-25 17:11:02 · 419 阅读 · 1 评论 -
2020.06.13【NOIP普及组】模拟赛C组38
2020.06.13【NOIP普及组】模拟赛C组38题解目录排名见此直入主题[T1:圆圈](https://gmoj.net/junior/#contest/show/1746/0)题目描述输入输出格式样例难度:⭐⭐~⭐⭐⭐⭐不等标签:思维题我的思路实际分数:AC[T2:迷宫](https://gmoj.net/junior/#contest/show/1746/1)题目描述输入输出格式样例难度:⭐⭐⭐标签:BFS我的方法实际分数:90.9 ~~*(还不知道为何错)*~~[T3:24点游戏](https:/原创 2020-06-13 12:53:19 · 1263 阅读 · 3 评论 -
2020.06.06【NOIP普及组】模拟赛C组37
哈哈原创 2020-06-06 16:00:38 · 557 阅读 · 0 评论 -
2020.05.06【NOIP普及组】模拟赛C组32 解题报告
…原创 2020-05-06 22:56:47 · 195 阅读 · 0 评论 -
T4:【NOIP2008TG】传纸条(message)(二维DP)
前言这一道题不太难,怎么表现呢?告诉你吧,萌新写的代码长度25行。直入主题题目传送门首先呢,我在这里先不直接讲最强大的二维DP,先从四维开始吧:基本:四维DP,复杂度O(n^4)左右(空间也一样)用f[i][j][p][q]表示第一张纸条传到(i,j),第二张纸条传到(p,q)所累计下来的好心程度和。转移方程其他题解已经很详细了吧(还是码一下吧…):对于每一步有四种情况:1....原创 2020-05-04 18:59:00 · 917 阅读 · 0 评论 -
T3:【NOIP2006PJ】Jam的计数法(count)
这是陈老师给出的几个提示:字符串、搜索、模拟题目传送嗯…这一道题是可以用搜索来做的,但是有的同学如果没有学过或不掌握就会显得很吃亏,所以今天呢,我就讲解一个大家 都懂的 —— 循环嵌套代码就不复制啦 (20行,还阔以再压这道题因规定了输出多少个(5个);所以循环嵌套的最外层可以直接循环1~5;接下来就是要继续把输入的字符串...原创 2020-05-03 12:58:25 · 385 阅读 · 0 评论 -
T2:【NOIP2006PJ】数列(sequence)
这一题呢,老师标记的很好——思维题,真的就是如此首先呢,我们来分析一下题目的这组样例:十进制转为三进制113104119100101011211013111像二进制…再把它当成二进制转回去…二进制十进制11102113100410151106111...原创 2020-05-02 17:21:01 · 426 阅读 · 0 评论 -
T1:【NOIP2008TG】笨小猴(word)
题目就不复了,开门见山题目大意:一串字母,找小找大,相减判断是否为质数 (就这么爽,不喜勿喷)不讲思路 (你懂的) ,直接写求出max-min之后怎么做判断是否为质数有很多方法,我呢,使用数组求解,因为这次的题目数据很水 ,关键代码如下: for(int i=2;i<=max-min;i++){ //注意一开始数组a的a[0]与a[1]要初始化为1一下,大部分童鞋都是错这里...原创 2020-05-02 16:15:48 · 505 阅读 · 0 评论 -
2020.05.02【NOIP普及组】模拟赛C组31 解题报告
直入主题原创 2020-05-22 20:52:53 · 537 阅读 · 0 评论