题意：在区间中，他们化成2进制的数的0的个数大于等于1的数有多少个。 思路：我们需要记录上一次0和1的个数，此外我们还要特别注意一下前导0。 如果前面全是0的时候我们就要注意下一位是不是还是0，如果一直都是0那么这个数也满足条件。 ...
分类：
其他好文 时间：
2017-08-05 14:55:59
阅读次数：
171
题目描述 【问题描述】 在七山七海之外的一个小村庄，白雪公主与N个矮人住在一起，所有时间都花在吃和玩League of Legend游戏。白雪公主决心终结这样的生活，所以为他们举办了体育课。 在每节课开始时，矮人必须按他们的身高站队。假定矮人们有高度1，2，...，N（每个人高度互不相同）。然而，由 ...
分类：
其他好文 时间：
2017-08-05 12:39:26
阅读次数：
177
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) //全部容器适用 equal(b,e,b2) //用来比較第一个容器[b,e)和第二个容器b2开头，是否相等 equal(b,e,b2,p) mismatch(b,e,b2) //用来查找两个容器中第一个不相等的数据,返回迭代 ...
分类：
编程语言 时间：
2017-08-05 12:32:51
阅读次数：
158
ACM学习资料整理 声明：参考泥瓦匠BYSocket、POJ题目分类推荐 （很好很有层次感）整理所得 1 推荐题库 ? http://ace.delos.com/usaco/ 美国的OI 题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化，全部的题解及标程还有题目翻译可 ...
分类：
其他好文 时间：
2017-08-05 12:30:23
阅读次数：
208
#include #include #include #include #include #include using namespace std; int n,Q; long long ans; long long sum[4000009]; int dx[4000009]; int a[2000... ...
分类：
其他好文 时间：
2017-08-05 11:06:37
阅读次数：
124
题目链接：https://vjudge.net/problem/SPOJ-DQUERY 题意：给定数字序列，求任意区间内的不同数字的个数 解法：用树状数组维护 1 ~ i 的区间内不同数字个数的前缀和，首要解决的问题就是同一区间内相同数字统计时相互影响的问题，解决方法如下：离线存储查询的区间，对查询 ...
分类：
编程语言 时间：
2017-08-05 11:01:22
阅读次数：
179
队友已经写过一个代码了，用数组实现的线段树，自己再写了一个结构体的线段树，嗯，就是这样，线段树风格不一样而已。 题解：满足的关系：res=size(l >r) / (r-l+1) ，求得最小的结果。正面解题，因为不知道res，而这样做的枚举每一个区间会得到n2的复杂度，所以枚举每一个可能的答案，然后 ...
分类：
其他好文 时间：
2017-08-05 07:37:58
阅读次数：
125
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5661 题意： 给你一个长度为n的整数序列，询问任意区间的极端异或和。 定义极端异 ...
分类：
其他好文 时间：
2017-08-05 07:31:07
阅读次数：
247
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 解题思路：首先，由于序列数据可正可负，因此实际不满足情况的只有已知区间样例中所给出的那种情况类似。所以，使用并查集判断区间是否连通，使用前缀和来计算是否满足条件即可。 使用带权并查集，val数组记 ...
分类：
其他好文 时间：
2017-08-05 07:02:01
阅读次数：
219
图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。 输入格式： 输入在第一行给出一幅图像的分辨率，即两个正整数M和N（0 < M, N <= 500），另外是待过滤的灰度值区间端点A和B（0 < ...
分类：
其他好文 时间：
2017-08-05 00:23:47
阅读次数：
158
