纯粹的模版。。。
学习模版总会是一个快乐的过程。。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-05-15 03:02:53
阅读次数：
275
题意：让你染色点，要求在给出的区间内|红色个数-蓝色个数|
思路：排序后依次交替染色就能达到效果
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 110;
int arr[MAXN];
int n,m,x,y;
int main(){
scanf("%d%d",...
分类：
其他好文 时间：
2014-05-15 02:53:54
阅读次数：
205
http://acm.hdu.edu.cn/showproblem.php?pid=2473并查集设置虚拟父节点。 1 #include 2 #include
3 #include 4 #define maxn 1100000 5 using namespace std; 6 7 int f...
分类：
其他好文 时间：
2014-05-15 02:18:05
阅读次数：
328
这题跟上两题也差不多。把150以内的素数找出来，把素数的值看做硬币的面值，每个硬币的个数即ceil(150/prime[i])，因为再多也没用，最多组成n=150就行了，所以又回到了找硬币问题。用生成函数解之。代码：#include
#include #include #include #inclu...
分类：
其他好文 时间：
2014-05-14 22:43:11
阅读次数：
404
题目一道简单的倒着的floyd。具体可看代码，代码可简化，你有兴趣可以简化一下，就是把那个Dijsktra所实现的功能放到倒着的floyd里面去。#include#include#includeusing
namespace std;const int MAXN=110; const int IN....
分类：
其他好文 时间：
2014-05-14 22:19:11
阅读次数：
309
http://acm.hdu.edu.cn/showproblem.php?pid=1224
基础的求最长路以及记录路径。感觉dijstra不及spfa好用，wa了两次。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define...
分类：
其他好文 时间：
2014-05-14 20:59:54
阅读次数：
295
题目地址：http :// www . lydsy . com / JudgeOnline / problem . php ? id = 3531
题目大意：见原题。
算法讨论：树链剖分。对于每种宗教开一棵线段树即可。
Code:
#include
#include
#define N 3000000
#define M 30000000
#define oo 0x7f7f7f7f
...
分类：
其他好文 时间：
2014-05-14 20:17:47
阅读次数：
393
算了下复杂度好像是n^3 就感觉不大好做。结果n^31a。。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-9
#define PI acos(-1.0)
#define N 1005
#define inf ...
分类：
Web程序 时间：
2014-05-14 20:11:42
阅读次数：
309
//通过结构体/类的类型来作为模板参数的tag，
//用来区分tag之间的区别。
//made by davidsu33
//例如对于某个全局的静态变量，你如果希望有
//很多份，但是其实现又是一样的，你可以考虑
//以模板的形式，通过类tag来区分
//而且还可以根据实际需要来特化模板
#include "stdafx.h"
#include
#include
using nam...
分类：
其他好文 时间：
2014-05-14 19:33:42
阅读次数：
234
划分树。只是考虑求当前区间大于第k值的值得和，和小于第k值的和。显然可以在查询的时候直接搞出来。sum[d][i]表示第d层子区间l,r种l-i的和。写错了一个下标，检查了半辈子。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MP make_...
分类：
其他好文 时间：
2014-05-14 19:31:39
阅读次数：
311
