摘要：
题目链接：https://vjudge.net/contest/358908#problem/H 题目大意：给你一个序列，问你这个序列经过冒泡排序形成的非递减序列所需要的次数 很经典的线段树求逆序数的题，对于序列中的一个数字来说，把他移动到在非递减序列中的位置的交换次数就是他前面比他大的数字的数目， 阅读全文
posted @ 2020-03-13 13:59
shuitiangong
阅读(184)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-2777 题目大意：给你一个长度为l的木板，有两个操作，一个是将一个区间染色，一个是询问区间有多少种颜色 很显然的线段树裸题，但是统计区间的颜色种类确实是一个难点，因为颜色很少，最多也就30种，所以我们可以用二进制位来存储这种颜 阅读全文
posted @ 2020-03-13 13:52
shuitiangong
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/AtCoder-4276 题目大意：给你一个数，让你找比他小而且只有3,5,7三个数字组成且每种数字都大于1的数的数量 本题的数据范围不大，最多只有1e9，所以真男人就要大力搜(， 枚举每一位的所有情况就行了，最慢也就O(3^10) # 阅读全文
posted @ 2020-03-13 13:43
shuitiangong
阅读(173)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HRBUST-2239 题目大意：和最基础的搜索差不多，只不过在lw移动的同时，pz会向相反方向移动(如果pz可以移动的话) 很有意思的搜索题，需要注意的是标记访问过的状态的时候要同时标记两个人的位置，因为lw移动的时候pz也可能会移动 阅读全文
posted @ 2020-03-13 13:22
shuitiangong
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号