信息学竞赛
文章平均质量分 61
SoloSolo_SZJ
az
展开
-
CPS-2021-TG-总结
CPS-2021-TG-总结心路历程进考场之前莫名有一些紧张,于是和WHR一起打了一局哈利波特,但是被GG发现,于是决斗打了一半不了了之。之后的心情就比较放松,心里边就想考前有很多人给我加油啊什么的,然后就2:30进考场了,大连大学成功把时间拖延了1H在考场上吧,点开左下角的时候:卧槽,他妈emacs呢。之后找了半天在打开方式找到了,算是有惊无险,发了密码之后看了看T1,emm导弹拦截,行,切了他,之后“仔细”地读题,发现一定要按顺序进场,然后就傻了逼了把写的左端点排序删掉了啊啊啊啊啊啊啊啊啊啊啊啊原创 2021-10-24 09:45:46 · 115 阅读 · 0 评论 -
数据结构-线段树
浅谈线段树一、什么是线段树 线段树,拆开来看就是 “线段” 和 “树”,所以顾名思义,线段树就是用来存储线段(区间)的二叉搜索树。二、线段树的优点有哪些既然我们要使用线段树这一数据结构进行优化,那么他一定有自己的好处:举个例子: 一段长度为[L,R]的序列,写一个程序,需要满足进行单点修改操作和查询区间和的操作。 我们还未知线段树这一结构时,一定会想到用数组进行存储序列中的每一个元素,那么单点修改的复杂度就是O(1)的,区间查询的复杂度是O(L-R+1)的。 如果用前原创 2021-08-27 12:40:02 · 346 阅读 · 2 评论 -
2021-06-19
2021/06/19模拟 - 书上例题*2T1方格取数如图的图:很显然的一道动态规划题目策略:四重循环表示从x1到y1的最大值+x2到y2的最大值注意:不能重复走!所以状态转移方程:sum[x1][y1][x2][y2] = max(max(sum[x1-1][y1][x2][y2-1],sum[x1][y1-1][x2-1][y2]),max(sum[x1-1][y1][x2-1][y2],sum[x1][y1-1][x2][y2-1]))+MAP[x2][y2]+MAP[x1][y1];原创 2021-06-19 18:46:16 · 120 阅读 · 0 评论 -
MoniCompet
2021/6/12 模拟赛报告 二分/决策/并查集T1 立方差数题目大意:给定n个质数,请你判断它们是否为两个数的立方差,是输出YES,不是输出NO首先我们都知道立方差公式是这个↓原创 2021-06-12 15:22:26 · 91 阅读 · 1 评论 -
合唱队形
2021/4/27 合唱队形题面思路按照题面意思描述可以理解为求从1-i的最长上升子序列包含元素的个数和i-n的最长下降子序列包含元素的个数,并且把两个个数加和得到ans并 - -(因为第i个元素被包含了两次)代码实现1.分别求到第1-i个点的最长上升子序列和第i-n的最长下降子序列2.从1-n找到一个点拥有加和最大的点的个数k3.ans = n - k - 1#include<cstdio>#include<algorithm>#include<cstr原创 2021-04-27 20:14:11 · 698 阅读 · 1 评论 -
2021/4/17总结
2021/4/17总结第一题:最长不下降子序列思路:为了保证结果最优,采纳动态规划从后向前依次扫描,遇到一个比该数x1小的数x2就令num[x2] = max(num[x2],num[x1]+1)代码:#include<cstdio>#include<algorithm>using namespace std;struct node{ int number; int to;}line[10001];int num[10001] = { };int answe原创 2021-04-17 17:59:41 · 58 阅读 · 0 评论 -
洛谷!P1186!
有关毒瘤 · 洛谷 · 玛丽卡 · 的HACK数据解决方法一、题目描述话说麦克找新女朋友管我P事二、输入输出输出一个最长的时间,我们还可以了解玛丽卡走的是当前条件下的最短路径输入 :题面可知麦克在1号点,玛丽卡在n号点三、最基础的分析-----------------------------------------下面我将用画图来为大家解读-----------------------------------------样例的图如下:我们根据题意已知麦克在1号点,玛丽卡在n号点,并且原创 2021-02-03 23:05:17 · 224 阅读 · 2 评论 -
Hanoi!
有关Hanoi的问题详解一、问题二、样例与数据三、分析样例注意先看输出,后看输入我们可以发现什么呢?(1)分析输出注意观察红色矩形框分割开的部分得出一个初步的结论:输出的序号应该是对称的,并且每一个序号出现的最后一次都是从“A”或者“B”移动到“C”。(2)分析输入输入一个n(这有啥可分析的?!)(3)自行分析由(1) 接下来我们可以列举 n = 1 和 n = 2 时的问题;n = 1 时:我们只需要把“1”这一个盘子(管他是啥)从“A”移动到“B”。即输出:1 A B原创 2021-01-21 20:20:11 · 182 阅读 · 0 评论