Puya的博客

原创 ZUFE 2469 无人能解得数学题【矩阵快速幂】

原创 POJ 1651 Multiplication Puzzle【区间dp】

Multiplication Puzzle POJ - 1651 思路：求出每个区间的最小值，一直扩散到整个区间 设dp[l][r]表示区间[l,r]的最优解，则状态转移如下： 1、当r-l=2时，dp[l][r] = num[l]*num[l+1]*num[r]；2、当r-l>2时，对区间的最后一

原创 POJ 2955 Brackets【区间dp】

Brackets POJ - 2955 #include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long long#define ms(a

原创 ZUFE 2475 kiminonamaewa【区间dp】

dp[i][j]=区间回文子序列的个数。dp[i][j] = dp[i+1][j] + dp[i][j-1] - dp[i+1][j-1];if(str[i] == str[j]) dp[i][j] = dp[i+1][j-1] + 1;不断从内往外推，一旦存在str[i]==str[j]那么要加上dp[i+1][j-1]。#include#include

原创 ZUFE 1120 trs滑雪【记忆化搜索】

1120: trs滑雪时间限制: 1 Sec  内存限制: 128 MB提交: 70  解决: 27[提交][状态][讨论版]题目描述        trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。         例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的

原创 ZUFE 2480 神奇的序列【记忆化搜索】

2480: 神奇的序列时间限制: 4 Sec  内存限制: 256 MB提交: 34  解决: 16[提交][状态][讨论版]题目描述序列a如下：a[0] = A;a[1] = B;a[i] = a[pp] * a[qq]; ( i>=2，pp = 向下取整(i/k1)，qq = 向下取整(i/k2) )有Q次询问，每次询问输入pos，请输出a[pos]

原创 2017程序设计竞赛 - 女生专场【记录】

去年作为大一的菜鸡做了两个题。。。连dfs都没写出来，本来以为今年可以和大神组队，结果今年和两个小学妹组队，所以刚开始目标定的也不高，只求不打铁，结果发挥超常总排名33（减去5个打星的28）差三名就银（后来看了下榜单，发现如果当时我a题不卡，后面相信自己，不急着交的话，还是可以拿银的）。     贴下图片：（中间是爸爸）                 其实刚开始挺绝望的，

原创 2017女生赛 1002 Building Shops【dp】

Building ShopsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 26    Accepted Submission(s): 16Problem DescriptionHDU’s n class

原创 2017女生赛 1007 Graph Theory【】

Graph TheoryTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionLittle Q loves pl

原创 2017女生赛 1005 Easy Summation【】

Easy SummationTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionYou are encount

原创 2017女生赛 1003 Coprime Sequence【前缀后缀维护】

Coprime SequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionDo you know w

原创 2017女生赛 1001 Automatic Judge【】

Automatic JudgeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionWelcome to HDU

原创 HDU 5492 Find a path【DP】

Find a pathTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1696    Accepted Submission(s): 736Problem DescriptionFrog fell into

原创 HDU 5491 The Next【】

The NextTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2080    Accepted Submission(s): 753Problem DescriptionLet L denote the

原创 2016女生赛 1004 Clock【】

ClockTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 860    Accepted Submission(s): 309Problem DescriptionGiven a time HH:MM:SS

原创 HDU 5873 Football Games【】

Football GamesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1936    Accepted Submission(s): 718Problem DescriptionA mysterious

原创 HUD 5874 Friends and Enemies【构造】

Friends and EnemiesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 970    Accepted Submission(s): 483Problem DescriptionOn an is

原创 2016女生赛 1006 Combine String【LCS变形】

Combine StringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1735    Accepted Submission(s): 507Problem DescriptionGiven three

原创 HDU 1503 Advanced Fruits【LCS】

Advanced FruitsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3371    Accepted Submission(s): 1734Special JudgeProblem Description

原创 2016女生赛 1005 GirlCat【DFS】

GirlCatTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 699    Accepted Submission(s): 468Problem DescriptionAs a cute girl, Koto

原创 HDU 1159 Common Subsequence【LCS（dp）】

Common SubsequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38245    Accepted Submission(s): 17537Problem DescriptionA sub