2022年6月6日
「POJ 3666」Making the Grade 路面修整 题解报告
摘要： 「POJ 3666」Making the Grade 路面修整 个人评价（一句话描述对这个题的情感） 灰常好！(￣▽￣)" 1 算法标签 dp动态规划+滚动数组优化 2 题目难度 提高/提高+ CF rating：2300 3 题面 「POJ 3666」Making the Grade 路面修整 4 阅读全文
posted @ 2022-06-06 11:25 _Youngxy 阅读(74) 评论(0) 推荐(0)
POJ1821 Fence 题解报告
摘要： 传送门 1 题目描述 A team of $k (1 ⇐ K ⇐ 100) $workers should paint a fence which contains \(N (1 <= N <= 16 000)\) planks numbered from \(1\) to \(N\) from l 阅读全文
posted @ 2022-06-06 11:20 _Youngxy 阅读(95) 评论(0) 推荐(0)
「洛谷 P3834」「模板」可持久化线段树 题解报告
摘要： 题目描述 给定n个整数构成的序列，将对于指定的闭区间查询其区间内的第k小值。 输入输出格式 输入格式 第一行包含两个正整数n,m，分别表示序列的长度和查询的个数。 第二行包含n个整数，表示这个序列各项的数字。 接下来m行每行包含三个整数l,r,k, 表示查询区间[l,r]内的第k小值。 输出格式 输 阅读全文
posted @ 2022-06-06 11:18 _Youngxy 阅读(95) 评论(0) 推荐(0)
2022年5月3日
c++ 浅谈指针
摘要： 指针 绝大部分参考自C++指针 概念 指针是“指向（point to）”另外一种类型的复合类型。 复合类型是指基于其它类型定义的类型。 指针的值实质是内存单元（即字节）的编号 有时你申请一个变量(如int x;)，计算机就会随机给你分配一个空间，你可以在那个空间内改变数值 就像计算机给了一个叫做a的 阅读全文
posted @ 2022-05-03 16:42 _Youngxy 阅读(121) 评论(0) 推荐(1)
2022年4月20日
火车进出站 luoguP1044 题解报告
摘要： 个人评价（一句话描述对这个题的情感） ......~%?…,# *'☆&℃$︿★? 1 题面 传送门（有一点不一样） 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入 一个数，n(n<=60000) 输出 一个数s表示n 阅读全文
posted @ 2022-04-20 17:02 _Youngxy 阅读(86) 评论(0) 推荐(0)
2022年4月12日
浅谈vector
摘要： 一 什么是vector？ **向量（Vector）**是一个封装了动态大小数组的顺序容器（Sequence Container） 跟任意其它类型容器一样，它能够存放各种类型的对象 可以简单的认为，向量是一个能够存放任意类型的动态数组 二 容器特性 1 顺序序列 顺序容器中的元素按照严格的线性顺序排序 阅读全文
posted @ 2022-04-12 16:09 _Youngxy 阅读(143) 评论(0) 推荐(0)
2022年4月11日
「POJ2449」第 K 短路 题解报告
摘要： 1 题面 给定一张N个点，M条边的有向图，求从S到T的第K短路的长度，路径允许重复经过点或边。 输入 第一行包含两个整数N和M (1 ⇐ N ⇐ 1000, 0 ⇐ M ⇐ 100000)。车站编号从1到N，每M条线路包含3个整数A、B、T (1 ⇐ A, B ⇐ N, 1 ⇐ T ⇐ 100)。表 阅读全文
posted @ 2022-04-11 21:20 _Youngxy 阅读(123) 评论(0) 推荐(0)
[NOIP2013 提高组] 货车运输 题解报告
摘要： [NOIP2013 提高组] 货车运输 传送门 求两点之间任意一条路径上最大的最小点 一句话题解：先用kru求出最大生成树，然后再最大生成树上跑lca #include<bits/stdc++.h> #define MAX 999999999 using namespace std; const i 阅读全文
posted @ 2022-04-11 21:15 _Youngxy 阅读(61) 评论(0) 推荐(0)
2022年3月9日
「NOIP2012」疫情控制 题解
摘要： 传送门 题目描述 H国有 n个城市，这 n 个城市用n−1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都 阅读全文
posted @ 2022-03-09 20:42 _Youngxy 阅读(85) 评论(0) 推荐(0)
2022年3月8日
「JLOI2014」松鼠的新家 题解
摘要： 传送门 问题描述 松鼠的新家是一棵树，前几天刚刚装修好了新家，新家有$n$个房间，并且有$n−1$根树枝连接，每个房间都可以相互到达，且任两个房间之间的路线都是唯一的。天哪，他居然真的住在「树」上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去 \(a1\) 阅读全文
posted @ 2022-03-08 21:01 _Youngxy 阅读(146) 评论(0) 推荐(0)