2016年05月_To_be_strong

原创 lightoj 1283 1283 - Shelving Books(dp)

#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;int INF = 0x3f3f3f3f;const int N = 1e2 + 10;int dp[N][N][N], a[N], b[N], c

2016-05-20 23:16:29 638

原创 51nod 1455 宝石猎人(dp or 记忆化搜索)

苏塞克岛是一个有着30001个小岛的群岛，这些小岛沿着一条直线均匀间隔分布，从西到东编号为0到30000。众所周知，这些岛上有很多宝石，在苏塞克岛上总共有n颗宝石，并且第i颗宝石位于岛 pi上。小法正好到达0号小岛上，他拥有卓越的跳跃能力，能根据以下规则在小岛之间向东重复跳跃：· 首先，他会从0号岛跳到d号岛· 此后，他会根据以下规则继续跳跃，L

2016-05-09 12:03:45 1031

原创 51nod 1405 树的距离之和

给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。Input第一行包含一个正整数n (n <= 100000)，表示节点个数。后面(n - 1)行，每行两个整数表示树的边。Output每行一个整数，第i(i = 1,2,...n)行表示所有节点到第i个点的距离之和。Input示例41 23 24 2

2016-05-07 11:13:15 911

原创 51nod 1732 51nod婚姻介绍所

51nod除了在做OJ之外，还开展了很多副业。婚姻介绍所就是其中之一。对于一个客户，我们可以使用一个字符串来描述该客户的特质。假设现在我们有两个客户A和B。A的特质字符串为：abcdefgB的特质字符串为：abcxyz则A和B的匹配度f(A, B)为A和B的最长公共前缀的长度，即len('abc') = 3由于最近51nod经费紧张，

2016-05-06 11:23:50 995

原创 51nod 1640 天气晴朗的魔法

51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法过于暴力，所以我们要求阵中的魔法链的魔力值最大值尽可能的小，与此同时，魔力值之和要尽可

2016-05-06 11:02:14 1047

原创 51nod 1478 括号序列的最长合法子段

这里有另一个关于处理合法的括号序列的问题。如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例如，序列"(())()", "()"和"(()(()))"是合法的，但是")(", "(()"和"(()))("是不合法的。这里有一个只包含“（”和“）”的字符串，你需要去找到最长的合法括号子段，同时你要找到拥有最长长度的子段串的个数。

2016-05-05 11:26:12 1366

原创 51nod 1624 取余最长路

佳佳有一个n*m的带权矩阵，她想从(1,1)出发走到(n,m)且只能往右往下移动，她能得到的娱乐值为所经过的位置的权的总和。有一天，她被下了恶毒的诅咒，这个诅咒的作用是将她的娱乐值变为对p取模后的值，这让佳佳十分的不开心，因为她无法找到一条能使她得到最大娱乐值的路径了！她发现这个问题实在是太困难了，既然这样，那就只在3*n的矩阵内进行游戏吧！现在的问题是，在一个3*n的带权

2016-05-05 11:20:03 1089

原创 HDU 5677 ztr loves substring （dp)

Problem Descriptionztr love reserach substring.Today ,he has n string.Now ztr want to konw,can he take out exactly k palindrome from all substring of these n string,and thrn sum of length of these

2016-05-01 12:08:07 1026 4

原创 HDU 5676

Problem Descriptionztr loves lucky numbers. Everybody knows that positive integers are lucky if their decimal representation doesn't contain digits other than 4 and 7. For example, numbers 47, 744

2016-05-01 09:59:51 500

dml_96的博客