装糊涂高手_

分类

算法入门基础(7) 题解(28)

/ 注册

TA的专栏 4篇文章 0人订阅

算法入门基础

4篇文章 0人学习

题解 | #[NOIP2006]明明的随机数#
题解 | #铺地毯#

全部文章（共7篇）

题解 | #矩阵消除游戏#

思路枚举行(或列)，对列(或行)贪心即可，注意枚举的起点和终点代码 #include <bits/stdc++.h> #define ios std::ios::sync_with_stdio(false);std::cin.tie(0) using namespace std; ...

枚举贪心

2024-01-05

0 256

题解 | #[HNOI2003]激光炸弹#

思路考虑维护一个二维前缀和，每次枚举时仅需枚举炸弹区域的左上角坐标即可，右下角坐标可通过R得出。代码 #include <bits/stdc++.h> #define ios std::ios::sync_with_stdio(false);std::cin.tie(0) usin...

枚举前缀和

2024-01-03

0 308

题解 | #货物种类#

枚举，差分，离散化题中给的数据范围太大，开个大数组暴力枚举不现实，考虑离散化处理，同时维护一个差分数组存储每个仓库的货物种类。 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