8 x314542916

尚未进行身份认证

不怕比我聪明的人,只怕比我聪明但比我还要努力的人

等级
TA的排名 2w+

搭建 lamp环境【apache2.4.12 + php5.5.12 + mysql5.6.13】

centos 6.61. Apache/2.4.122. php 5.5.123. mysql 5.6.13# --------------------------------------------------------------------------------# prepare# 1. install g++yum list gcc-c++yum install

2015-08-04 15:05:46

splay-tree 是一个二叉排序树?

http://www.notonlysuccess.com/index.php/splay-tree/

2013-10-15 23:51:21

HDU 4359 Easy tree DP? -- 我只能说是个dp

/* HDU 4359 Easy tree DP? 题意:求任意节点下左子树最大值小于右子树最大值的二叉树方案数 我只能说这是一个dp(rt) 状态:i个节点在满足不大于j深度有 dp[i][j] 种方案数 初始化: CLR(dp,0) dp[1][1~360] = 1 各种深度仅一个节点方案数为1 转移: (1)i个中挑一个为root 并

2013-10-12 09:57:48

POJ 2443 Set Operation -- 位运算 + bitset

/* http://poj.org/problem?id=2443 POJ2443 Set Operation -- 位运算 + bitset 询问两个元素在不在同一个集合内 (在 ? yes : no)*/#include #include #include #include #include using namespace std;#def

2013-10-06 22:18:57

【解题报告】 HDU 4390 Number Sequence -- 容斥原理(不好理解)

/* HDU 4390 Number Sequence -- 容斥原理(不好理解) http://blog.csdn.net/acm_cxlove/article/details/8146102 n种球每种Ai个 {A1, A2, A3...An}放在m个盒子里,盒子不为空有多少种放法 先求出总的放法(允许为空),然后减去至少有一个盒子为空的放发 容斥原理可求出至少有一个盒子为空的

2013-09-23 14:18:48

Poj 1845 Sumdiv -- A的所有约数和

/* Poj 1845 Sumdiv D(A)表示A的所有约数和,p表示A的素因数 A = pow(p1,n1)*pow(p2,n2)*...*pow(pn,nn) D(A) =( 1 + pow(p1,1) + pow(p1,2) + ... + pow(p1,n1))* ( 1 + pow(p2,1) + pow(p2,2) + ... + pow(p2,n2))

2013-09-18 11:23:12

【解题报告】POJ 2449 Remmarguts' Date -- 有向图第k短路(有重边)

/* POJ 2449 Remmarguts' Date -- 有向图第k短路(有重边) 反向求单元点最短路(Dijkstra) 然后正向搜一遍 (用优先队列搞/A*)*/#include #include #include #include #include #include #include #include //#include using namespac

2013-09-18 10:08:51

【解题报告】NYOJ471 好多的树 -- 容斥原理

/* NYOJ471 好多的树 -- 容斥原理 求互质数对(0<i<n , 0<j<m)的个数 打表 f[i]表示有几个素因子,如果存在相同的则为-1(素因子一次不能多除) f[1]=0 f[2]=1 f[3]=1 f[4]=-1 f[5]=1 f[6]=2 f[7]=1 f[8]=-1 f[9]=-1 f[10]=2 然后就是解 if(f[i]>=0) ans

2013-09-12 21:06:27

【解题报告】HDU 4638 Group - 树状数组 + 求一段区间连续数字的段数

/* http://acm.hdu.edu.cn/showproblem.php?pid=4638 HDU 4638 Group - 树状数组 题意: 求一段区间连续数字的段数 [1 3 5 4 2] 询问(2,4)区间则3,5,4为连续序列输出 1 解法: 定义 线段 为 连续的数字段 定义 改变量deta 为 添加一个数字之后区间中线段增加或者减少了几个(其实就是-1

2013-08-19 15:31:40

【解题报告】HDU 4631 Sad Love Story 最短点距(动态)

/* http://acm.hdu.edu.cn/showproblem.php?pid=4631 Sad Love Story 最短点距 题意:点都是随机的 每加入一个点就求一个最短点距,然后将这些最短点距累加 最后输出 解法:用set维护坐标x的动态有序,然后插入一个点(x,y) 二分查一下它相邻的左边和右边, 然后逐个判断距离是否最小,直到 next_x * next_x >

2013-08-19 15:19:43

【解题报告】fzu 1753 Another Easy Problem - 求150个组合数的最大公约数

/* http://acm.fzu.edu.cn/problem.php?pid=1753 fzu 1753 Another Easy Problem 求150个组合数(nCr(1 < n < 1e5 , 1 < r < 1e5))的最大公约数 解法: 将一个组合数用大数表示法表示即 因子积的形式 然后求出每一个因子在每个组合数表示中最少个数即为最大公约数的大数表示*/#pra

2013-08-19 14:56:41

【解题报告】HDU 4679 Terrorist’s destroy -- 树形dp 删一边求两子树直径

/* HDU 4679 Terrorist’s destroy 给一棵树,任意删一条边,树分成了两个部分(a,b),求min( max(a.直径,b.直径) * v.w ) 最大直径乘以边权 积的最小值 解法: 先找出整棵树的直径所在,即两个端点ds de 然后保存每个点到ds和de之间的距离 dds[] dde[] 然后从ds(de)开始搜 每个点保存子树中到de(ds)之

2013-08-19 14:36:21

【解题报告】POJ 1026 Cipher -- 置换群 轮换k次

/* POJ 1026 Cipher -- 置换群 轮换k次 给一个序列A{a1=4 a2=5 a3=3 a4=1 a5=2}和很多字符串 CDFET ... 按照A转换为 ETFCD (第一个到第四个,以此类推...) 再给一个k表示按照A序列规则转换k次 求最后的字符串 先求循环节 1 4 2 5 3 循环节长度的最小公倍数为 字符串转换的周期 这样在循环节内就知道哪

2013-08-05 21:34:18

【解题报告】POJ 3270 Cow 置换群基础 -- 轮换

/* POJ 3270 Cow 置换群基础 -- 轮换 题意: 给一个序列 A[1 8 9 7 6] 仅允许一次交换两个元素,交换代价为两个数字之和 求最小的代价和使得序列有序(递增) 元素不会重复 方法: 我们很容易算出 排序后的结果为A'[1 6 7 8 9] 也就是让A序列通过交换变为A'序列, 不过我们在这里尝试反过来考虑,将A'变为A A' [1 6 7 8 9] A

2013-08-03 21:44:51

【解题报告】HDU 4616 Game - 树形dp

/* dp[node][i][0]: node节点 在 消耗i陷阱时 并从该节点往下走(或者理解为还有能力往下走)的最大权值 dp[node][i][1]: node节点 在 消耗i陷阱时 并从子节点往上走(到该节点或者理解为没有能力接着走了)的最大权值*/#pragma comment(linker,"/STACK:102400000,102400000")#incl

2013-07-29 11:05:12

【解题报告】 ZOJ 3641 Information Sharing - 并查集+模拟

/* ZOJ 3641 Information Sharing 并查集+模拟 题意:给出了一些人对应了几个数字(information) 然后又有一些人会分享数字(share information)分享是双向的,取并集 最后会问某些人在此刻拥有哪些数字(information he has gotten) 做法:由于数字的个数才1000(at most 1000 distinct in

2013-07-23 23:35:57

【解题报告】 ZOJ 3640 Help Me Escape - 期望dp

#include #include #include #include #include #include #include #include #include #define CLR(c,v) memset(c,v,sizeof(c))using namespace std;const int N = 2e4 + 5;const int INF = (1<<30);

2013-07-23 23:33:39

HDU 4565 -- So Easy! 数学 && 2013 ACM-ICPC 长沙赛区全国邀请赛 A题

题目要求这个得值但是取模前有更号,所以无法直接计算,我们发现015, (a-1)2< b 2, 0 31所以 0 | a+sqrt( b ) | 可得表达式:,由二项式展开可知等号右边一坨是整数并且加的数小于一,所以等式成立然后我们设 Kn 为为等号的左边,将表达式化为递推形式后,再利用矩阵连乘来解决 Kn 的问题转化过程就是移两次项,每次都将指数约去即可化简,

2013-06-03 13:59:50

HDU 3729 I'm Telling the Truth -- 二分图最大匹配 输出方案

/* http://acm.hdu.edu.cn/showproblem.php?pid=3729 I'm Telling the Truth 二分图最大匹配*/#include #include #include #include using namespace std;#define CLR(c,v) memset(c,v,sizeof(c))const int N =

2013-05-17 21:54:25

2013河南省赛总结

省赛总结    第一次参加省赛,而且这一次省赛在我们学校体育馆里举办(PS:这次有120+个队伍参加比赛,而且比赛形式也完全依照icpc的标准)。作为东道主,自然要多操劳一些事情啦,我提供web打印代码的技术支持.....    周六下午来到体育馆参加热身赛,第一次看到这么多队伍比赛,有点激动啊,刚进赛场还被志愿者给挡外面了,因为没有穿粉红色的队服,好在有熟人给我招呼了一下,不然又给耽

2013-05-17 21:52:36

查看更多

勋章 我的勋章
    暂无奖章