2013年07月_yll1

原创 HDU 1500

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1500题目和前面的搬寝室很像，不过要多留一只筷子，且这只筷子的长度要大于前面俩只得长度。采用滚动数组来作吧！！主要是为了习惯滚动数组，这样空间上会由一定的节省。题目已经给定的事非降序排序，所以排序就可以省去了，在处理时，采用预留的方法来解决第三只筷子的问题。代码：dp[i%2][3*

2013-07-29 10:29:34 838

原创 HDU 1159 Common Subsequence

题目链接：acm.hdu.edu.cn/showproblem.php?pid=1159Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17402 Accepted Subm

2013-07-27 16:41:00 693

原创 HDU 2059 龟兔赛跑

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2059Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌

2013-07-26 11:29:04 676

原创 HDU 2553 N皇后问题

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2553 Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行

2013-07-23 11:49:43 705

原创 POJ 2255 Tree Recovery

DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes.This is an example of on

2013-07-20 12:09:00 769

原创 HDU 4512 吉哥系列故事——完美队形I

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4512Problem Description　　吉哥这几天对队形比较感兴趣。　　有一天，有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则称之为完美队形：　　

2013-07-16 14:06:20 788

转载 POJ 难度及题型题目分类

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.

2013-07-16 10:34:30 3529

原创 HDU 4510 小Q系列故事——为什么时光不能倒流

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4510Problem Description　　我以为我会是最坚强的那一个我还是高估了自己　　我以为你会是最无情的那一个还是我贬低了自己　　就算不能够在一起我还是为你担心　　就算你可能听不清也代表我的心意　　那北极星的眼泪闪过你曾经的眼角迷离

2013-07-15 17:49:15 865

原创动态规划知识点

概述： 1）动态规划在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被保存，从简单的问题直到整个问题都被解决。因此，动态规划保存递归时的结果，因而不会在解决同样的问题时花费时间。 2）动态规划只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需

2013-07-02 15:56:10 1175

原创 ACM 回溯法的题型及知识点

基本思想：在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。（其实回溯法就是对隐式图的深度优先搜索算法）。若用回溯法求问题的所有解时，要回溯到根，且根结点的所有可行的子树都要已被搜索遍才结束。而若使用回溯

2013-07-02 15:43:36 1896

原创 ACM 算法知识点分布及题型

ACM竞赛的题型分析：竞赛的程序设计一般只有16种类型，它们分别是：Dynamic Programming （动态规划）Greedy （贪心算法）Complete Search （穷举搜索）Flood Fill （不知该如何翻译）Shortest Path （最短路径）Recursive Search Techniques （回溯搜索技术）Minimum Spann

2013-07-02 15:36:31 1381 1

llbcys