装糊涂高手_

题解

算法入门基础(7)

/ 注册

全部文章 / 题解（共28篇）

题解 | #[NOIP2004]FBI树#

递归先判断串的类型，再用递归对二叉树进行后序遍历即可 #include <bits/stdc++.h> using namespace std; string str; void search(int l,int r){ //访问左子树 //访问右子树 //输...

C++ 二叉树

2022-03-24

0 315

题解 | #储物点的距离#

前缀和根据题意可列出将区间[l,r]中所有货物运到x点的代价为，其中，为x点到i点的距离；不妨令储物点1为原点，定义为i点到1点的距离，显然；此时(1-1)式可化为，(1-2)式可分为以下三种情况： 1、x<=l，有； 2、x>=r，有； 3、l...

C++ 前缀和

2021-12-25

0 461

题解 | #货物种类#

枚举，差分，离散化题中给的数据范围太大，开个大数组暴力枚举不现实，考虑离散化处理，同时维护一个差分数组存储每个仓库的货物种类。 1、利用结构体把每次进货的信息存储好； 2、自定义升序排序规则，货物编号优先级第一，区间起点优先级第二； 3、定义两个临时变量存储临时起点和临时终点； 4、若第j个结构体...

C++ 枚举

2021-12-25

0 606

题解 | #[NOIP2005]校门外的树#

枚举三种思路： 1、开个数组，直接暴力让每个区域内的所有树对应位置置1，O(LxM)，题目给的数据范围不大，不会TLE，代码如下： #include <bits/stdc++.h> using namespace std; #define N 10010 int main(){ ...

C++ 枚举

2021-12-23

0 485

题解 | #[NOIP2006]明明的随机数# 来自专栏

枚举，暴力可以先排序再去重或先去重再排序建议直接上桶排序以随机数作为索引，对应位置的元素置1，然后遍历一遍元素为1的索引即可至于不同的随机数个数可以直接遍历一遍数组求和，得出的值即为不同的随机数的个数。 #include <bits/stdc++.h> using namespa...

C++ 枚举

2021-12-22

0 465

题解 | #铺地毯# 来自专栏

枚举根据题目可以得到矩形四个点的坐标（其实只要对角线的两个点就够了）从最后一张地毯开始（选择从后往前作为枚举方向），判断点是否在该地毯上如果在则break,输出当前地毯编号；否则输出-1。 #include <bits/stdc++.h> using namespace std; ...

C++ 枚举

2021-12-22

5 465

题解 | #[NOIP2010]机器翻译# 来自专栏

枚举可以用队列（先进先出）结构来解决这里给出一种仅用数组的方法开两个大数组a和flag 其中a用来按顺序存储载入内存的数据（包括历史数据），同时设置一个游标fm指向下一个空位置，设置另一个游标cl_f指向当前内存的首位数据（有点类似静态链表的游标）；flag用来存储相应数据的状态，0为不在内存...

C++ 枚举

2021-12-22

0 459

NOIP2009 多项式输出来自专栏

模拟可以分三部分处理： 1、先处理符号，系数小于0输出'-'，系数大于0且不是最高项输出'+'； 2、其次处理项的系数，当系数绝对值非1或为常数项时直接输出该系数的绝对值； 3、最后处理项，非常数项输出'x'，次数大于1的项输出'^'和次数。（或者分四种情况，第n项，第1项，常数项，其它项，但这...

C++ 模拟

2021-12-22

0 509