- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 【离散化+线段树】POJ 2528 Mayor's posters
POJ 2528 Mayor’s posters 题意: 在一个长度为1e7的墙上贴海报。n(<=1e4)张海报贴上去,海报可能会出现覆盖,贴完所有的海报之后能看见多少张(能看见一部分也算)海报。给出的海报信息是从第一张到最后一张(也就是贴的顺序)。 思路: 首先海报的位置可以是1-1e7间的任意位置,所以我们需要离散化一下。 关于离散化: 1. 左右位置2n个数去重排序后,如果前后两...
2019-12-27 20:02:11 164
原创 【离散化】洛谷 P1097 统计数字
洛谷 P1097 统计数字 离散化详解 #include <iostream> #include <cstdio> #include <cmath> #include <string> #include <cstring> #include <algorithm> #include <limits> #includ...
2019-12-22 22:06:01 336
原创 Codeforces Round #598 (Div. 3) B. Minimize the Permutation
## Codeforces Round #598 (Div. 3) B. Minimize the Permutation 题意:一个n个元素的全排列(也就是1,2,3,4,5,…,n的任意一个排列)。有如下操作,可交换i位置和i+1位置的元素。所以显而易见一共有n-1种操作。限制是每种操作只能用至多一次,问能得到的最小的排列是什么。 思路:从1开始跑一边n的循环,1一定可以移动到第一个位置。然后...
2019-12-19 15:45:52 97
原创 Codeforces Round #605 (Div. 3) D. Remove One Element
Codeforces Round #605 (Div. 3) D. Remove One Element 一个数组,最多可移除一个元素,问最长连续上升序列是多长 思路:就直接把连续的数组看成一个大元素,然后看相邻的两个大元素中,去掉前一个的尾元素或者去掉后一个的头元素是不是可以两个连起来,遍历一遍找到最大值即可。 #include <iostream> #include <cst...
2019-12-18 10:30:40 107
MSP430G2553——中断实现按键单击与双击的识别
2020-09-24
MSP430G2553——中断实现长短按键识别
2020-09-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人