// demo1.cpp : 定义控制台应用程序的入口点。//通过此例程了解重载#include
"stdafx.h"#include using namespace std;class CMath{public:CMath(float
a):m_a(a){}~CMath(){}double Add...
分类：
编程语言 时间：
2014-05-17 13:24:50
阅读次数：
343
#include#include#include#include#includeusing
namespace std;typedef double dd;const dd pi=acos(0.0)*2;#define N 400005struct
P{ dd x,y; P(dd A=0...
分类：
其他好文 时间：
2014-05-17 03:38:45
阅读次数：
248
#include
using namespace std;
const int size = 1000;
void ArrDel()
{
int arr[size];
//循环结束标志,一直循环到数组中只剩下最后一个元素结束
int currentNum = size;
int count = 0;
for (int k = 0; k < size; k++)
{
arr...
分类：
其他好文 时间：
2014-05-13 15:53:09
阅读次数：
282
题意：给你 n 个数，m个询问（c，x，y）
c==0 把x，y区间的值变为原来的平方根（向下取整）
c==1 计算x，y区间的和。
利用1的开方永远为1剪枝。。
#include
#include
#include
#include
//#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-13 15:50:04
阅读次数：
338
题目地址：BZOJ 1036
题目大意：给出一棵树，每个点有一个权值，要求三种操作：1.修改某个点的权值，2.询问x到y路径上各点的权值最大值，3.询问x到y路径上各点的权值之和。
算法讨论：树链剖分模板题。
Code:
#include
#include
#define N 30000
#define oo 0x7f7f7f7f
using namespace std;
int...
分类：
其他好文 时间：
2014-05-13 15:45:57
阅读次数：
336
题意：给你 n 个坐标（x，y），m 个询问（c，d）
c==0，求出x==d有多少个，并删除这些点；
c==1，求出y==d有多少个，并删除这些点。
map+multiset的多重映射
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-05-13 15:13:07
阅读次数：
253
建堆的时间复杂度是O(n)，堆排序的时间复杂度是O(NLogN),具体算法如下所示：
#include
using namespace std;
void swap(int &i,int &j)
{
int temp=i;
i=j;
j=temp;
}
void shiftDown(int *A, int start,int len)
{
int temp=A[...
分类：
其他好文 时间：
2014-05-13 13:55:15
阅读次数：
270
/*
ID:kevin_s1
PROG:milk
LANG:C++
*/
#include
#include
#include
#include
#include
#define MAXN 5001
using namespace std;
int N,M;
struct farmer{
int Pi;
int Ai;
}farmers[MAXN];
int cmp(farm...
分类：
其他好文 时间：
2014-05-13 11:56:20
阅读次数：
252
#include
#include
#include
using namespace std;
#define n 8
stack s;
int * createMaze(){//初始化迷宫
int i,j;
int * a;
a=new int[n*n];
for(i=0;i<n;i++){
for(j=0;j<n;j++){
*(a+n*i+j)=-1;//不设置为0的...
分类：
其他好文 时间：
2014-05-13 11:40:53
阅读次数：
228
中心节点就是树的中心，2遍dfs求到树的直径，而中心一定在直径上，顺着直径找到中心就够了。
然后可以一遍树形DP找到最小值或者二分+判断是否访问到叶子节点。
#include
#include
#include
#include
using namespace std;
struct node
{
int next;
int power;
int length...
分类：
其他好文 时间：
2014-05-13 11:28:38
阅读次数：
306
