单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来hdu1166 敌兵布阵线段树功能:update:单点增减 query:区间求和 1 #include 2 #include 3 #include 4 using namespace std; 5 #....
分类：
其他好文 时间：
2015-07-20 12:24:53
阅读次数：
98
#include#include#include#includeint main(){char str[100]={'\0'};int count,i,len;while(fgets(str,sizeof(str),stdin)!=NULL) //fgets的用法{count=0;len=strle...
分类：
其他好文 时间：
2015-07-20 12:22:27
阅读次数：
497
还是简单的树形dp，不过要判断最优解是否有多种。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 201; 8 int head[N]; 9 int ...
分类：
其他好文 时间：
2015-07-20 12:20:03
阅读次数：
100
这两天总是因为一些小错误耽误时间，我希望自己可以细心点。珍惜时间，珍爱生命！#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF ...
分类：
Web程序 时间：
2015-07-20 12:18:41
阅读次数：
211
快速幂+找规律#include#include#include#include#includeusing namespace std;mapC;const int MOD=2008;int n;int fast_power(int a,int b){ int c=1; while(b!=...
分类：
其他好文 时间：
2015-07-20 12:10:18
阅读次数：
195
#include
#include
#include
#include
using namespace std;
#define INF 10000000
int n,m,t;
struct point{
int x,y;
};
point p;
int vis[10][10];
int vs[10][10];
char a[10][10];
int v[4][2] = {0,1,1...
分类：
其他好文 时间：
2015-07-20 11:06:13
阅读次数：
163
LCA tarjan算法模板题
题意：给一个无根树，有q个询问，每个询问两个点，问两点的距离。
用tarjan离线算法算出每个询问的两点的最近公共祖先
ans[i]=dis[x[i]]+dis[y[i]]-2*dis[z[i]]; // x[i],y[i]分别存储每次询问的两点，z[i]存储这两点的最近公共祖先
#include "stdio.h"
#include "stri...
分类：
编程语言 时间：
2015-07-20 11:05:05
阅读次数：
182
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1396
//根据每增加一条边所增加的正三角和倒三角的个数构造方程
#include
#include
__int64 dp[510];
int main()
{
int n;
memset(dp,0,sizeof(dp));
dp[1]=1;
for(int i=2;i<=500;i+...
分类：
其他好文 时间：
2015-07-20 11:04:12
阅读次数：
126
/*
Author: 2486
Memory: 0 KB Time: 31 MS
Language: GNU G++ 4.9.2 Result: Accepted
Public: No Yes
*/
//对于存在一定的极少区间段而言，可以使用前辍和进行标记，使得达到查找接近O(n)
#include
#include
#include
using namespace std;
con...
分类：
其他好文 时间：
2015-07-20 11:01:22
阅读次数：
165
裸题：完全背包问题，求装满背包的最小价值。
注意初始化，要求完全装满，除了容量为0的背包外，其他全部赋值为inf。
AC代码：
#include
#include
#include
#include
using namespace std;
#define inf 0x7ffffff
int main()
{
int t,e,f,n;
int w[505],v[505],dp[1...
分类：
其他好文 时间：
2015-07-20 10:58:39
阅读次数：
110
