H_ang的博客

题目链接：http://codeforces.com/problemset/problem/180/E题目大意：有n个方块，m种颜色，k次机会。每个方块染了一种颜色，现在你可以最多消除k个方块。使相同颜色的连续方块最多。思路：用vector记录每种方块的位置，对每个颜色进行尺取就可以了。#include <bits/stdc++.h>using namespace std...

题目链接：https://vjudge.net/contest/308832#problem/I题目大意：有n个数，求区间L,R的个数使得该区间内所有数或的值小于m.的区间[L, R]的个数，L<=R。思路：因为数字或完之后,只可能大于等于本身,不可能变小,因为1|1=1 ; 1|0 = 1; 0|0 = 0;所以我们可以用尺取法得到满足条件的区间，如果用尺取计数，会重复。所以容...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6230题目大意：给你一个n个数的数组，把这个数组中长度大于等于k的区间中第k大的数取出来组成一个新数组，问你这个新数组第m大是多少。我们可以用尺取算出第k大大于等于x的区间个数有多少个。当我们了解这个之后自然能想到二分答案。我们枚举区间右端点r，然后判断当前大于等于x的个数如果大于等于k个，那么...

题目大意：直接尺取就行了。#include <bits/stdc++.h>#define LL long longusing namespace std;int a[100005];int main(){ int n, s; while(~scanf("%d%d", &n, &s)){ for(int i=1; i&lt...