摘要：
题意： 有个联系人列表，当 \(i\) 给你发消息，\(i\) 就会被置顶。现在 \(a[]\) 依次给你发来消息，问每个联系人的历史最高位置和最低位置 思路： 树状数组记录每个位置有没有人 当 \(x\) 发来消息，把 \(x\) 提到最前面。但是怎么提呢？在树状数组的前面留一堆空位就好了！ 不用 阅读全文
posted @ 2022-04-18 23:12
Bellala
阅读(27)
评论(0)
推荐(0)
摘要：
题意： 给一个类似直方图的格子图染色，每次可染一个未染过色的 1*2 或 2*1 区域。问最多染几次 思路： 听说是个典中典。先把整个图染成国际象棋黑白棋盘，然后黑格数与白格数中较小者就是答案 ll n, a = 0, b = 0; cin >> n; for(int i = 1; i <= n; 阅读全文
posted @ 2022-04-18 21:46
Bellala
阅读(23)
评论(0)
推荐(0)
摘要：
题意： 把某个n的排列放入三个集合中，一次操作可以改变一个数所属的集合。要求进行尽量少的操作，使小于等于某 x 的数都在集合1中，大于等于某 y 的数都在集合3中，x<y 思路： 法一： 给三个队列各排好序，然后再连接到一起，求一个LIS 。通过LIS得到长度(len)一定是保持最大不会动的位置，位 阅读全文
posted @ 2022-04-18 21:11
Bellala
阅读(20)
评论(0)
推荐(0)
摘要：
题意： 有一个 \(1\sim n\) 的从小到大的排列，即 \(1,2,\cdots ,n\)，记为 \(P_1\) 定义 \(P_i\) 为：在 \(P_1\) 中把数字 \(i\) 移到最前面，其他数字的相对位置不变得到的新排列 定义 \(p_x(P_i)\) 为数字 \(x\) 在排列 \( 阅读全文
posted @ 2022-04-18 12:54
Bellala
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号