码迷,mamicode.com
首页 > 2015年08月01日 > 全部分享
1064. Complete Binary Search Tree (30)
题目如下: 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
HDU 3065 病毒侵袭持续中 (AC自动机)
题目链接:病毒侵袭持续中 解析:用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 触发器
在学习牛腩的时候我第一次正式在SQL Server 实现了触发器,他与存储过程很相似,可以说触发器是一种特殊类型的存储过程,但触发器主要是通过事件进行触发被自动调用执行的,而存储过程可以通过存储过程的名称被调用。 1,创建触发器 -- ================================================ -- Template generated from Temp...
分类:数据库   时间:2015-08-01 01:07:20    阅读次数:164
poj_2480
#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
HDU - 2647 Reward (最短路 判环)
题目大意:有一家公司,要发奖金了。因为勤劳度不同的缘故,所以奖金不能人人都相同,问如何发奖金才能使得人人都满意,且所花费的总金额达到最小解题思路:我将攀比关系当成了有向边,并赋为-1,如果出现负环的话,表示怎样都不可能满足的 总金额达到最小,那只要比攀比的人多1就好了,这就是赋值为-1的缘故,接着SPFA,求出来,转为正值即可#include #include ...
分类:其他好文   时间:2015-08-01 01:07:16    阅读次数:93
Android Studio 下混淆 文件配置 问题 初探(一)
混淆 初探...
分类:移动开发   时间:2015-08-01 01:07:38    阅读次数:133
POJ - 1062 昂贵的聘礼 (最短路变形)
中文题解题思路:将酋长最为源点,用一个结构体纪录每个点到酋长的最短路,和级别范围,在更新新节点时,就可以根据级别范围判断能否更新了#include #include #include #include #define N 110 #define M 10010 #define INF 0x3f3f3f3f using...
分类:其他好文   时间:2015-08-01 01:08:34    阅读次数:93
LNMP环境搭建——Apache篇
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
HDU - 4396 More lumber is required (BFS 最短路)
题目大意:有一个需要采集K跟木头,然后到达点T,现在他从S点出发,路上有N个节点,M条边,只要经过1条边,就可以得到10根木头,问需要花费多少时间才能完成任务解题思路:木头最多只有500根,且每次收集10跟,最多也只需要收集50次就可以,而且节点最多只有5000个,所以直接暴力BFS即可#include #include #include usi...
分类:其他好文   时间:2015-08-01 01:07:45    阅读次数:116
HDU 4883--TIANKENG’s restaurant【区间覆盖 && 暴力】
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
HDU 4405 飞行棋求到终点时掷筛子的期望--期望dp
题意:飞行棋,掷筛子,但是如果当前的点有特技的话,可以不用掷筛子而是直接跳到一个指定点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
HDU1664 (bfs +数论剪枝)
欢迎参加——每周六晚的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 ? ACM !
ACM 无数次的WA, 不断累积着我的耐心和毅力。...
分类:其他好文   时间:2015-08-01 01:04:40    阅读次数:124
HDU - 4293 Groups (DP)
题目大意:有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
hdu 5288 OO’s Sequence
题目链接: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
1621条   上一页 1 ... 87 88 89 90 91 92 93 ... 96 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!