不会吃鱼的喵

Problem G: G-险恶逃生IITime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 27  Solved: 5[Submit][Status][Web Board]Description    SOS!!!koha is trapped in the dangerous maze.He need your help a

题目链接：http://www.sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=2169Problem DescriptionGiven an integer number sequence A of length N (1<=N<=1000), we define f(i,j)=(A[i]+A[i+1]+..

Pick applesTime Limit: 1000ms   Memory limit: 165536K  有疑问？点这里^_^题目描述Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A g

CircleTime Limit: 2000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述You have been given a circle from 0 to n - 1. If you are currently at x, you will move to (x - 1) mod n or (x + 1

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5691Description度度熊是他同时代中最伟大的数学家，一切数字都要听命于他。现在，又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单，参与游戏的N个整数将会做成一排，他们将通过不断交换自己的位置，最终达到所有相邻两数乘积的和最大的目的，参与游戏的数字有整数也

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5763题意：给出字符串a,b，其中，字符串b代表两种含义，问a最多有多少种含义。题解：kmp找出b在a中对应的位置，根据位置关系dp令dp[i]表示到i结尾的字符串可以表示的不同含义数，那么考虑两种转移:末尾不替换含义：dp[i - 1]末尾替换含义：dp[i - |B|

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1026题意：windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数题解：数位DP，  dp[i][j]表示长度为i,最高位为j的windy数个数。#inclu

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：求[L,R]间数字中不含4和62的个数题解：数位DPCODE：#include using namespace std;#define INF 0x3f3f3f3fint dp[10][5];///dp[i][j]:int a[20];int solve(in

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：求1-n中含有49数字的个数；题解：数位DPCODE：#include using namespace std;#define INF 0x3f3f3f3flong long dp[25][5];int a[20];/// dp[i][0] i 不含4

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709题意：求[a,b]区间内Balanced Number的个数，Balanced Number：当前数以某点p为支点满足sigma a[i]*(i-p) =0，（即物理杠杆平衡）题解：数位DP，dp[pos][ful][sum]，///dp[当前位][支点][合力]，枚举支点，记忆化搜索并记录已

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791题意：给出数组a[n],b[m]，求其有多少不连续公共子串（可重复）题解：dp[i][j]表示A序列前i个数和B序列前j个数的相同子序列对有多少个。1,a[i]==b[j]时，dp[i][j]=dp[i-1][j]+dp[i][j-1]+1   ,其中1表示a[i]与b[j]单独配对，显然

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5900题意：给出数组a[]，每个数a[i]对应一个权值val[i]，若相邻两数不互质，则可以消除，消除后剩余两区间合并形成新数组仍可以进行消除操作，问消除的最大权值和题解：预处理出可消除的连续区间，然后区间dp。CODE：#include #define maxn 307#def

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5067DP[i][j]表示在已经经过状态为i的格子的情况下，当前在j点的最短路径；显然有 DP[i][j]=min( DP[i][j],   dp[i|k][p] + dis[p][j] )#pragma comment(linker, "/STACK:1024000000,10

DescriptionWhen we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for food delivery.Suppose there are

The more, The BetterTime Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6557    Accepted Submission(s): 3850Problem DescriptionACboy很喜欢玩

1914: 找零钱Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 17  Solved: 6[Submit][Status][Web Board]Description我们知道人民币有1、2、5、10、20、50、100这几种面值。 现在给你 n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。

Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19575    Accepted Submission(s): 6457Problem DescriptionNow I think

计算直线的交点数 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8   Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georgia Font Size

FatMouse's Speed Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 17   Accepted Submission(s) : 8Special Judge Font: Times New Roman | Verd

Piggy-Bank Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 13   Accepted Submission(s) : 5Font: Times New Roman | Verdana | Georgia Font S

Super Jumping! Jumping! Jumping! Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19   Accepted Submission(s) : 6Font: Times New Roman | Verd

免费馅饼 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 17   Accepted Submission(s) : 7Font: Times New Roman | Verdana | Georgia Font Size: ←

Humble Numbers Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 30   Accepted Submission(s) : 13Font: Times New Roman | Verdana | Georgia F

D - Human Gene FunctionsTime Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIt is well known that a human gene can be considered a

A - ZipperTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven three strings, you are to determine whether the third string c

E - PalindromeTime Limit:3000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA palindrome is a symmetrical string, that is, a string read ident

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5064dp[i][j]表示以第j个为结尾，且上一个为第i个的最长序列长度。由于序列递增，当前i，对于ki不必重复枚举其中一边，总复杂度O(n*n)#pragma comment(linker, "/STACK:1024000000,1024000000")#include #incl