rave..juine

题目：Problem Description有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一

回文串包括奇数长的和偶数长的，一般求的时候都要分情况讨论，这个算法做了个简单的处理把奇偶情况统一了。算法的基本思路是这样的，把原串每个字符中间用一个串中没出现过的字符分隔开来(统一奇偶)，用一个数组p[ i ]记录以 str[ i ] 为中间字符的回文串向右能匹配的长度。先看个例子原串：w  a   a   b   w   s   w   f   d新串：   #   w   # 

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520题目大意：给定一棵关系树，每个节点有个权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？解题思路：树形DP入门题。由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出

本文出自   http://blog.youkuaiyun.com/shuangde800题目传送门题意：给出一棵树，求离每个节点最远的点的距离思路：把无根树转化成有根树分析，对于上面那棵树，要求距结点2的最长距离，那么，就需要知道以2为顶点的子树（蓝色圈起的部分，我们叫它Tree（2）），距顶点2的最远距离L1

BackgroundSome concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider solving differential equations

BackgroundMany problems in Computer Science involve maximizing some measure according to constraints.Consider a history exam in which students are asked to put several historical events into chr

UVa OJ 127 - "Accordian" Patience (“手风琴”纸牌)Time limit: 3.000 seconds限时：3.000秒 Problem问题You are to simulate the playing of games of "Accordian" patience, the rules for which are as foll

一般求回文子串用的是Manacher算法，但是该算法只是简单判断回文，该题目中需要去除掉空格和标点，所以，自己用了动态规划（加剪枝，取出空号等）。代码如下：//最长回文子串 动态规划#include#include#include#include //for tolower#define MAXSIZE 5000char str[MAXSIZE];//="Confucius

Xor SumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 4445    Accepted Submission(s): 652Problem DescriptionZeus 和 Prometheus

Problem Description度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上

//输入整数n，求1~n（1<n<100）的最小公倍数。//例如 输入 :6 输出 60 输入:10 输出 2520 输入:100 输出41位整数//思路：该题是求n个数的最小公倍数，由题目可知，可定涉及到大整数问题，故用数组来存储大整数。//在总数较

题目：Problem Description　　魔法师百小度也有遇到难题的时候——　　现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。　　过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相对应，才能打开石门。　　但是

目录(?)[-]初期 二图算法 三数据结构 四简单搜索 五动态规划 六数学 七计算几何学 中级 二图算法 三数据结构 四搜索 五动态规划 六数学 七计算几何学 高级 二图算法 三数据结构 四搜索 五动态规划 六数学 七计算几何学 八综合题 专题Dp状态设计与方程总结 图论经典算法下面是我在网上找到一个算法的分类