- 博客(6)
- 收藏
- 关注
RSS订阅原创 洛谷P6974题解
题目传送门 题目大意：一个矩阵，每次查询一行或一列的和，再将其删去。 大致思路如下： 既然行与列对称，我们只考虑删行即可。如果删掉了第 iii 行，很明显地，第 iii 行与第 jjj 列只有 (i,j)(i,j)(i,j) 一个交点，而它的值就是行号 (i)(i)(i) 加列号 (j)(j)(j)，所以这一操作会让第 jjj 列的元素和减少 i+ji+ji+j。 这样的话，可以展开以下推导： 我们还是只分析行。假设所有删列操作的列号分别为 x1,x2,…,xkx_1,x_2,\dots,x_kx1,x2
2022-02-18 18:52:43
141
原创 洛谷P8055题解
题目传送门 题目大意：求解一些数执行一定数量的 highbit\textbf{highbit}highbit 与 lowbit\textbf{lowbit}lowbit 后的值。 考场思路：分成一个个 Subtask\textbf{Subtask}Subtask 来处理。 Subtask 1:\textbf{Subtask 1:}Subtask 1: 暴力。不再多说。 Subtask 2:\textbf{Subtask 2:}Subtask 2: 考场上玄学WA（ 其
2022-02-18 18:43:46
362
原创 洛谷P8082题解
题目传送门 题目大意：一个 nnn 位数，求删除 kkk 位后的数最大是多少。 大致思路： 贪心策略。 我们每遇到一个数，就要删掉这个数前面所有比他小的数，知道删够位置，然后把这个数加到答案末尾。可以考虑用栈模拟这个过程。 但是栈没法按顺序遍历，咋办呢？难不成用回 deque\text{deque}deque？不用这么麻烦，利用一个辅助数组记录内容，最后倒序输出即可。 代码如下： #include<bits/stdc++.h> using namespace std; stack<int&
2022-02-18 18:43:12
464
原创 线段树笔记
线段树是一种高级的数据结构，可以用来维护区间信息。基本原理是（以下面长度为5的线段树为例）： 每个点维护一个值，例如区间和。 定义左儿子和右儿子。 inline int ls(int n){return n<<1;} inline int rs(int n){return n<<1|1;} 接下来需要一些 基本操作： 首先，建树。 void build(int i,int l,int r){ if(l==r){//叶子节点 scanf("%lld",&a
2022-01-30 14:18:49
1029
原创 洛谷P1060题解
本题可以直接枚举， 24×60=144024\times60=144024×60=1440 不会超时。 可以发现，火柴数最大时时间是 08:0808:0808:08 共 262626 根，所以还可以特判优化。 话说为什么这题需要SPJ啊 #include <cstdio> #include <cstring> int a[10]={6,2,5,5,4,5,6,3,7,6}; int num[61]; int main(){ int n,i,j; scanf("%d",
2022-01-17 13:57:25
201
原创 Atcoder1371题解
我们先分析一下题目。 假设摆了 kkk 行，可以进行如下推导： k×(k+1)÷2=nk\times (k+1)\div2=nk×(k+1)÷2=n k×(k+1)=n×2\quad \quad \!\!k\times (k+1)=n\times 2k×(k+1)=n×2 因为 k2<k×(k+1)<(k+1)2k^2<k\times(k+1)<(k+1)^2k2<k×(k+1)<(k+1)2，也即 k2<2×n<(k+1)2k^2<2\time
2022-01-17 13:53:07
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人