装糊涂高手_

分类

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

/ 注册

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

算法入门基础

4篇文章 0人学习

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

全部文章（共3篇）

[NOIP2016]蚯蚓

思路对于每条蚯蚓，用一个结构体pair<int,long long>维护它最近一次被切的时间点以及它的长度，同时使用三个队列分别维护原来的蚯蚓、px部分的蚯蚓以及x-px部分的蚯蚓，每次选最长蚯蚓时比较三个队列队头元素即可 Code #include <iostream> ...

贪心队列

2024-02-16

0 231

题解 | #毒瘤xor#

思路按位贪心即可，维护一个前缀和统计区间内各数中第i位为1的个数。代码 #include <bits/stdc++.h> #define ios std::ios::sync_with_stdio(false);std::cin.tie(0) using namespace std;...

贪心前缀和

2024-01-06

0 238

题解 | #矩阵消除游戏#

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

枚举贪心

2024-01-05

0 256