刘汝佳：《训练指南》Page（194）#include #include #include #include using namespace std;//一维树状数组基础模板int lowbit(int x){ return x&(-x);}int c[1001];int sum(int x)...
分类：
编程语言 时间：
2015-01-19 14:09:29
阅读次数：
323
一開始想，总感觉是DP，但是最后什么都没想到。还暴力的交了一发。然后開始写线段树，结果超时。感觉自己线段树的写法有问题。改天再写。先把树状数组的写法贴出来吧。~~~~~~~~~~~~~~~~~~~~~~~~树状数组不懂的去看刘汝佳的大白书，那个图画得非常清楚。题目大意：星星的坐标以y递增的顺序给出，...
分类：
编程语言 时间：
2015-01-08 17:03:39
阅读次数：
220
题目大意：给定n个凸多边形，求交集的面积
时隔多年我终于把完整的半平面交搞出来了……真尼玛艰辛……
曾经写了一发 RE到死 于是就搁置0.0 今天写一发又是WA到死的节奏……
不多说直接上代码 其实刘汝佳同学写麻烦了 每次插入一个半平面之后不用两端都删的 只删一端 最后再处理两端的部分就行
300题留念……切了道模板题也不错
#include
#include
#include
#...
分类：
其他好文 时间：
2014-12-11 21:00:39
阅读次数：
278
一开始看这道博弈题的时候我就用很常规的思路去分析了，首先先手取1或者2个coin后都会使剩下的coin变成线性排列的长条，然后无论双方如何操作都是把该线条分解为若干个子线条而已，即分解为若干个子游戏而已，我想起刘汝佳的大白书上有类似的例题（不过复杂好多），于是便用同样的方法去做了，以sg(x)表.....
分类：
其他好文 时间：
2014-12-06 16:40:11
阅读次数：
187
区间覆盖问题，刘汝佳小白书P154页有详细思路;
代码如下：
#include
#include
#include
#include
using namespace std;
typedef struct
{
int x,y;
}P;
P p[110000];
int cmp(P p1,P p2)
{
if(p1.x==p2.x)
...
分类：
其他好文 时间：
2014-11-20 13:47:41
阅读次数：
177
在被刘汝佳接连坑了两次之后决定不再用刘汝佳的网络流了 之后又找了一些模板 发现wind 的最给力了 1 const int maxn = 405; 2 const int maxm = maxn * maxn; 3 const int inf = 1000000000; 4 5 class Di.....
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330参考资料：《算法入门经典训练指南》刘汝佳 P197这本书上面写的题目大意、解题思路都写...
分类：
编程语言 时间：
2014-11-02 07:03:27
阅读次数：
232
第一题：题目大意：有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。解题过程:1.这题是刘汝佳>上的一道经典例题,考察了堆的运用.如果把A,B序列都从小到大排序,那么有:A1<=A2<=A3...<=AnB1<=B2<=B3...<=Bn可以把这N2个...
分类：
其他好文 时间：
2014-10-29 21:10:33
阅读次数：
217
用中途相遇法的思想来解题。分别枚举两边，和直接暴力枚举四个数组比可以降低时间复杂度。可是我不会写。。。看了紫书作者刘汝佳老师的代码，真是太美了！简单明了，就像看吕钦下的棋一样。我就模仿的写了一下：#include#include#include#include#include#include#inc...
分类：
其他好文 时间：
2014-10-26 00:20:11
阅读次数：
282
The Other Two Trees另两棵树没看懂题目，搜了下题解，都是直接给出了简化后的题意和解法...自己再读读原题意吧
分类：
编程语言 时间：
2014-10-18 12:34:19
阅读次数：
222
