题目链接： http://acm.fzu.edu.cn/problem.php?pid=2044 题意： 给出 一大堆数，找出2个出现次数模3 为1 的两个数字 题解： 把一个数分为几位拆开统计，统计完后，把所有的位数都模三，这样剩下的数就为a和b的叠加了，但是信息丢失太多了，没有办法把a，b区分开 ...
分类：
其他好文 时间：
2016-05-27 02:02:24
阅读次数：
209
原题：http://acm.fzu.edu.cn/problem.php?pid=2112 首先是，票上没有提到的点是不需要去的。 然后我们先考虑这个图有几个联通分量，我们可以用一个并查集来维护，假设有n个联通分量，我们就需要n-1条边把他们连起来。 最后对于每个联通分量来说，我们要使它能一次走完， ...
分类：
其他好文 时间：
2016-05-24 22:39:22
阅读次数：
243
Description Given N integers A={A[0],A[1],...,A[N-1]}. Here we have some operations: Operation 1: AND opn L R Here opn, L and R are integers. For L≤i≤ ...
分类：
其他好文 时间：
2016-05-23 22:36:27
阅读次数：
439
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2105 题意： 给出一个数组A[0]-A[n-1]，每个数最大是16。有4种操作： AND opn L R：L-R区间内的数都AND上opn这个数 OR opn L R：L-R区间内的数都OR上opn这个数 XO ...
分类：
其他好文 时间：
2016-05-23 21:11:28
阅读次数：
251
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2109 题意： 如果一个>0的整数x，满足a[2*i+1] >= a[2*i]和a[2*i+2]，则这个数为Mountain Number。 给出L， R，求区间[L, R]有多少个Mountain Number ...
分类：
其他好文 时间：
2016-05-23 21:05:22
阅读次数：
142
题目链接： FZU 2132第一道概率论题目，说白了，就是算概率另外推荐一篇博文 http://blog.csdn.net/crescent__moon/article/details/17347379讲的很好#include<cstdio> #include<cstring> #include<c ...
分类：
其他好文 时间：
2016-05-22 18:25:37
阅读次数：
178
http://acm.fzu.edu.cn/problem.php?pid=2136 题目大意： 给你n个袋子每个袋子里都装有糖果，然后呢你可以每次抽取一个连续的一个区间的袋子，然后带走里面最多糖果数目的袋子。 求区间长度从1到n你能带走的糖果数目最坏的情况是多少，也就是求所有区间的最大值的最小值 ...
分类：
其他好文 时间：
2016-05-19 20:58:42
阅读次数：
180
http://acm.fzu.edu.cn/problem.php?pid=2214 http://acm.fzu.edu.cn/problem.php?pid=2214 Problem Description Given a set of n items, each with a weight w ...
分类：
其他好文 时间：
2016-05-19 20:57:14
阅读次数：
113
http://acm.fzu.edu.cn/problem.php?pid=2226 信心题，还说是信心题，题目给的真好。但是一点都不像信心题。 又是一个新的算法，莫队算法 莫队算法是一个用数组就可以轻易实现的神奇数据结构，可以处理一类无修改的离线区间查询问题(PS:暂时还没有遇到莫队解决更新区间查 ...
分类：
编程语言 时间：
2016-05-18 14:07:12
阅读次数：
209
