题目链接：BZOJ 1072这道题使用 C++ STL 的 next_permutation() 函数直接暴力就可以AC 。（使用 Set 判断是否重复）代码如下：#include #include #include #include #include #include #include using...
分类：
其他好文 时间：
2014-11-26 15:47:42
阅读次数：
234
题目大意：同3720 增加了一个操作 即删除一个点与父亲节点的连边
3720题解见 http://blog.csdn.net/popoqqq/article/details/41481439
断开一个节点与父节点的连边时
如果这个点是所在块的根节点，直接断掉就行
如果这个点不是所在块的根节点，那么就要把这个块分裂，这个点以及在块中的子树都分裂到新的块中，细节讨论较多不大好写0.0
然...
分类：
其他好文 时间：
2014-11-26 14:20:04
阅读次数：
218
题目大意：给出一些与x轴垂直的线段，问一个经过原点的抛物线最多能按顺序经过多少条线段。
思路：总体上来说是数学题，我们来推一推。
设这个经过原点的抛物线为y = a * x ^ 2 + b * x，设一条线段的起点和终点为(x0,y1)和(x0,y2)，且y2 > y1。
将x0带入到设出的抛物线中，会得到y = a * x0 ^ 2 + b * x0，这时候需要满足的是y = y1...
分类：
其他好文 时间：
2014-11-26 11:30:22
阅读次数：
222
题目链接：BZOJ 1053想一想就会发现，题目让求的 1 到 n 中最大的反素数，其实就是 1 到 n 中因数个数最多的数。（当有多于一个的数的因数个数都为最大值时，取最小的一个）考虑：对于一个整数 n ，如何求 n 的因数的个数？ 将 n 分解质因数，n = p1^a1 * p2^a2 * p....
分类：
其他好文 时间：
2014-11-25 23:05:37
阅读次数：
252
题目链接：BZOJ 1045Attention：数据范围中 n #include #include #include #include #include using namespace std;const int MaxN = 1000000 + 5;int n;typedef long long ...
分类：
其他好文 时间：
2014-11-25 22:59:09
阅读次数：
160
题目大意：给定n个数，多次询问选择k个数使和为奇数的最大和
首先将所有数排序
对于每个询问，如果最大的k个数之和是奇数，那么答案显然是这k个数的和
如果最大的k个数之和是偶数，那么我可以将后k个数中最小的偶数换成前n-k个数中最大的奇数，或者将后k个数中最小的奇数换成前n-k个数中最大的偶数
二者取最优即可 无法如此做则输出-1
#include
#include
#include ...
分类：
其他好文 时间：
2014-11-25 18:42:11
阅读次数：
208
题目大意：有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。
思路：一个O(n)的贪心，先排序，然后O(n)预处理每个节点之前出现的最大奇数和偶数，和每一个节点之后出现的最小的奇数或者偶数，之后每个询问O(1)判断一下。注意初值。
CODE：
#include
#include
#include
#include
#define MAX ...
分类：
其他好文 时间：
2014-11-25 18:34:03
阅读次数：
124
Object-C 作为C 的包装语言（运行时、消息机制）。如果不熟悉C 的话实在玩得太肤浅。 随便深入oc 内部都会接触到C。runtime 、GCD、Block、消息机制。。。所有强大的功能无不用的 包装体（struct 结构体）。使用GCC/Clang （可以google 下。Clang 比GC...
分类：
其他好文 时间：
2014-11-25 17:49:58
阅读次数：
206
题目大意：维护一棵树，每个点有一个权值，提供下列操作：
1.询问某棵子树中有多少个节点的权值大于x
2.修改某个节点的权值
3.增加一个叶子节点
强制在线
传说中的树分块
首先DFS，对于每个节点，如果这个节点的父亲节点所在块未满，就塞进父节点所在块中，否则自成一块，然后与父节点所在的块连边
然后就按照分块直接搞吧0.0 细节实在是太多了 所以写挂的地方看看本蒟蒻的代码就好了0.0...
分类：
其他好文 时间：
2014-11-25 16:38:40
阅读次数：
195
题目大意：给出一些初始相互分离的岛，有三个操作，1.分析两点是否联通，如果不连通，在之间连一条边。2.更改一个点的权值。3.询问两点之间路径上所有点的点权和。
思路：基本算是LCT的模板题了吧，好久没写了，基本都要忘了，这是照别人代码写的。。。
CODE：
#include
#include
#include
#include
#define MAX 30010
...
分类：
其他好文 时间：
2014-11-25 14:35:20
阅读次数：
178
