题目如下:
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than the node's k...
分类:
其他好文 时间:
2015-08-01 01:09:59
阅读次数:
109
题目链接:病毒侵袭持续中
解析:用end数组标记病毒编号,用used数组记录各个病毒出现的次数,最后对应输出即可。
AC代码:
#include
using namespace std;
const int maxn = 1002;
const int max_word = 52;
const int max_text = 2000002;
const i...
分类:
其他好文 时间:
2015-08-01 01:09:59
阅读次数:
108
在学习牛腩的时候我第一次正式在SQL Server 实现了触发器,他与存储过程很相似,可以说触发器是一种特殊类型的存储过程,但触发器主要是通过事件进行触发被自动调用执行的,而存储过程可以通过存储过程的名称被调用。
1,创建触发器
-- ================================================
-- Template generated from Temp...
分类:
数据库 时间:
2015-08-01 01:07:20
阅读次数:
164
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX(x,y) (((x)>(y))?(x):(y))
#define MIN(x,y) (...
分类:
其他好文 时间:
2015-08-01 01:07:30
阅读次数:
101
题目大意:有一家公司,要发奖金了。因为勤劳度不同的缘故,所以奖金不能人人都相同,问如何发奖金才能使得人人都满意,且所花费的总金额达到最小解题思路:我将攀比关系当成了有向边,并赋为-1,如果出现负环的话,表示怎样都不可能满足的
总金额达到最小,那只要比攀比的人多1就好了,这就是赋值为-1的缘故,接着SPFA,求出来,转为正值即可#include
#include ...
分类:
其他好文 时间:
2015-08-01 01:07:16
阅读次数:
93
混淆 初探...
分类:
移动开发 时间:
2015-08-01 01:07:38
阅读次数:
133
中文题解题思路:将酋长最为源点,用一个结构体纪录每个点到酋长的最短路,和级别范围,在更新新节点时,就可以根据级别范围判断能否更新了#include
#include
#include
#include
#define N 110
#define M 10010
#define INF 0x3f3f3f3f
using...
分类:
其他好文 时间:
2015-08-01 01:08:34
阅读次数:
93
1.Apache DSO(Dynamic Shared Object)(1) 查看已编译模块:[root@kallen ~]# httpd -M
Loaded Modules:
core_module (static)
mpm_prefork_module (static)
http_module (static)
so_module (static)
auth_basic_module...
分类:
Web程序 时间:
2015-08-01 01:06:37
阅读次数:
219
热门推荐
LNMP环境搭建——Nginx篇
在RHEL6.5中配置本地YUM源
Ubuntu下Zabbix安装及使用问题
MySQL双主热备问题处理
Rsync同步错误处理
Fix Elementary Boot Screen (plymouth) After Installing Nvidia Drivers
LNMP环境搭建——MySQL篇
Shel...
分类:
其他好文 时间:
2015-08-01 01:06:27
阅读次数:
126
题目大意:有一个需要采集K跟木头,然后到达点T,现在他从S点出发,路上有N个节点,M条边,只要经过1条边,就可以得到10根木头,问需要花费多少时间才能完成任务解题思路:木头最多只有500根,且每次收集10跟,最多也只需要收集50次就可以,而且节点最多只有5000个,所以直接暴力BFS即可#include
#include
#include
usi...
分类:
其他好文 时间:
2015-08-01 01:07:45
阅读次数:
116
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1366 Accepted Submission(s): 546
Problem Description
TIANKENG...
分类:
其他好文 时间:
2015-08-01 01:05:44
阅读次数:
99
题意:飞行棋,掷筛子,但是如果当前的点有特技的话,可以不用掷筛子而是直接跳到一个指定点Yi,求从起点开始到终点时掷筛子的次数的期望。
分析:
期望dp模型,框架:dp[i]从当前状态i到达目标状态需要掷筛子的次数的期望,i能到达的状态要么是Yi(用了特技),要么是i+j(j为掷筛子得到的数字),所以状态方程:dp[i]=dp[Yi]或者dp[i+j]*1/6,记得最后要+1.
代码:
#i...
分类:
其他好文 时间:
2015-08-01 01:05:40
阅读次数:
108
欢迎参加——每周六晚的BestCoder(有米!)
Different Digits
Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1129 Accepted Submission(s): 290Problem Descri...
分类:
其他好文 时间:
2015-08-01 01:05:13
阅读次数:
119
ACM 无数次的WA, 不断累积着我的耐心和毅力。...
分类:
其他好文 时间:
2015-08-01 01:04:40
阅读次数:
124
题目大意:有N个人,人人之间可以组成一个团队,现在N个人各说一句话,说自己前面有多少人,后面有多少人
现在要求你判断这N个人中最多有多少人说真话解题思路:参考了别人的
设有n个人,其中有一个人说了他前面有a个人,后面有b个人,那么他所在的区间就变成了[a + 1, n - b],那么就可以将这个人归到[a + 1, n - b]
如果[a + 1, n - b]的区间的人数超过了 n - a...
分类:
其他好文 时间:
2015-08-01 01:05:08
阅读次数:
98
二、一切人性的弱点,都是进化的产物:贪、嗔、痴、妒、慢、疑
贪婪:贪婪是生物存活在世上最基本的获取生活生产资料的原始冲动;嗔怒:愤怒是物种对自己领土领地领物自我保护的本性,一个人怒,那必定是他人侵犯了自我的物质或精神的领地!没有愤怒,在原始生物竞争中,整个种群的战斗力就不可能稳固,在激怒的情况下,生物体会迸发出让对手胆寒的力量!
痴念:物种的进化的推进力量是少部分的变异,每个物种如果...
分类:
其他好文 时间:
2015-08-01 01:06:48
阅读次数:
166
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5288解法:
定义两个数组L[i],R[i],表示第i数左侧和右侧最接近它且值是a[i]因子的数字的位置,那么第i个数能贡献的答案就是(R[i]-i)*(i-L[i]),因此每个数字x都去枚举它的因子y,然后左右找到一个值是y且最接近x的数,然后用他的位置更新一下L,R数组。时间复杂度O(nsqrt(a...
分类:
其他好文 时间:
2015-08-01 01:06:26
阅读次数:
105