便纵有千种风情

ExpressionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 453    Accepted Submission(s): 264Problem DescriptionTeacher Mai has n

E. Chocolate Bartime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputYou have a rectangular chocolate bar c

详见注释不老的传说问题Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述一位先知告诉dynamic，在遥远的地方，有一处不老的泉水，在那里，他可以找到他人生的意义。按照先知的指引，dynamic出发了。翻越雪山，穿过丛林，渡过汪洋，终于来到了沙漠的最深处。按照先知的说法，泉水就在这个地方。然而除

一种比较笨的方法，人家都开的是二维数组，我却开了三维。String painterTime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2862    Accepted Submission(s): 1307P

/*uva 10003记忆化搜索0.690s*/#include#include#include#include#include#include#includeusing namespace std;#define all(x) (x).begin(), (x).end()#define for0(a, n) for (int (a) = 0; (a) < (n);

题目这个题输入很坑，首先各种空格输入输出，然后样例还只有一组。输入：先输入T，表示有T组数据。         然后每组有两行组成，第一行是空串，第二行是字符串(可能是空串)。输出：除了答案之外，答案与答案之间要空一行。#include#include#include#include#include#include#includeu

题目大意：给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。分析：dp[i]表示以i结尾的串最少可以分割的串数。dp[i] = min{ dp[j-1]+1, 串[j,i]是回文串&&1加上预处理 时间复杂度O(n^2)#include#include#include#include#inc

H. Queries for Number of Palindromestime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got a string s 

蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你要做的是求出完成游戏的最小移动距离。

Dire WolfTime Limit: 5000/5000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1591    Accepted Submission(s): 914Problem DescriptionDire wolves, al

题目题意：给出n(n<=300)个pair:<key,value><key,value> 如果相邻两个pair的key不互素，那么可以将这两个pair拿取，得分加上两个value。 问最大得分。解：很显然就是区间dp，一开始我认为就是枚举一个区间中最后拿去的两个相邻pair就完了，wa一发后，发现不对： 最后拿去的两个pair不一定相邻，所以如果[le,ri]中le和k配对，那么[le,k]

dp[le][ri]代表区间[le,ri]的最优解,区间DP其实是利用有关分治思想的一种解题思路(注意：因为dp的意义，dp[le][ri]表示的是在le之前栈为空，在[le,ri]全部上台后，栈也为空。)那么如果子问题划分的好，势必会使解答大大简化。在[le,ri]内找一点k,使之划分为两个区间：[le,k-1],[k,ri],对于[le,k-1]

因为人的路线是来回走的，所以 当前已送的区间为[x,y],那么再送一次餐，已到区间为[x-1,y]或者为[x,y+1]。区间DP。dp[le][ri][k]表示当前已送完[le,ri]区间,如果k==0,那么人正在第le点，如果k==1，那么人正在第ri点上。坑点：1.速度为1/v，所以不用double表示2.数据范围并没有明确给出，用long long。

题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4504我发现这个题最坑的地方在于：不能切出没有樱桃的蛋糕  ( 就如题目所要求的那样)之前我做的是可以切出没有cherry的蛋糕，结果wa了好多发。貌似允许切没有cherr

题目：点我解法：送披萨，开一个dp[maxn+3][maxn+3][2][maxn+3]大小的数组，用dp[le][ri][k][need]表示区间[le,ri]内的顾客已经不用送了(送到了或者决定不送了),如果k=0,表示现在正在le点处，如果k=1，表示在ri点处，还需要送need个顾客。/**==============================

1422 - Halloween Costumes   PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGappu has a very busy weekend ahead of him. Because, n

BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4838 Accepted: 2577DescriptionWe give the following inductive definition of a “regular brack

题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=465&page=show_problem&problem=2631一开始想的过于复杂，时间也较多，先超时，后来0.793，后来看了别人0.26的代码，改进了一下，写了份0.003的代码。两份代码：

括号匹配类问题,添加最少的括号，使得给出的括号序列匹配，输出匹配后的括号序列。special judge

一道简单易错的动态规划问题棋盘分割Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13687 Accepted: 4873Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续

区间dp[le][ri]直接求区间[le,ri]最少需要添加多少字符1.未用滚动数组，会超内存#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int INF =0x3f3f3f3f;const int maxn= 5000

一份比较简洁的解答详见注释#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int INF =0x3f3f3f3f;const int maxn=700 ;char s[maxn+5];//用于保存字符串

dp[le][ri]代表区间[le,ri]的最小花费，对于区间[le,ri]，这样求dp[le][ri]:枚举最后一次选取的位置kdp[le][ri]=min{a[le]*a[k]*a[ri]+dp[le][k]+dp[k][ri]   };Multiplication PuzzleTime Limit: 1000MS Memory

题意：现在要铺设多米诺骨牌，放置一次左倒的概率是PL，右倒的概率是PR，他们的和不超过0.5。现在用最优的铺设方法，问铺好n(n<=1000)张牌放置次数的期望。