
动态规划(DP)
Lawliet_ZMZ
ACMERandNODER
展开
-
HDU Common Subsequence(最长公共子序列)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32838 Accepted Submission(s): 14875Problem DescriptionA subse原创 2016-05-24 19:26:44 · 633 阅读 · 0 评论 -
HDU 1003 最大子序列和
#include using namespace std; int main() { int j,i,k,n,m,t; int a[100002]; scanf("%d",&t); for (j=1;j { scanf("%d",&n); for (i=0;i原创 2016-05-14 15:49:53 · 605 阅读 · 0 评论 -
一道区间dp和一道字符串
牛X网测试rating系统,叶神开的bnu的重现赛,送8个T恤,就做了两个题参与下抽奖,打了三场了,不出意料的都没抽中我 =-= 第一道:小Q同学为了准备今年的ICPC Regional,计划在天之内刷掉道题,每道题有一个难度值,其中第道题的难度值为。然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目,定义第天中刷的题的难度的最大值减最小值为(如果第天没有刷题,原创 2017-10-01 14:37:43 · 297 阅读 · 0 评论 -
NYOJ Fibonacci数 递归优化
#include using namespace std;const int N = 25;int F[25] = {1,1};int Fib(int n){ if(F[n]) return F[n]; return F[n]=Fib(n-1)+Fib(n-2); }int main(){ int T; cin>>T; while(T--){原创 2016-05-21 15:21:39 · 460 阅读 · 0 评论 -
17杭州女子专场赛
湘潭赛前和队友去女子赛重现打了下,因为对女生的题目好奇吧,前三个小时A了6道题,但是之前是看过题目的,如果能女装去现场赛的话A6道题可以银了,233,后两小时不想做了三个就出去骑红包车了。=-=Automatic JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Othe原创 2017-05-21 22:51:11 · 753 阅读 · 0 评论 -
hiho #1038 : 01背包
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖原创 2017-03-08 01:05:13 · 363 阅读 · 0 评论 -
HDU max sum(最大子序列之和)
一开始直接把case++写在输出位置,结果PE,有时候这种又可以,可能是数据结构的问题,以后了解到相关补上原因#include using namespace std;int main(){ int i,t,a,T,sum,fst,last,tmp,maxsum,casen=0; cin>>T; while(T--){ casen++;原创 2016-06-02 20:11:21 · 842 阅读 · 0 评论 -
NYOJ 聪明的kk
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的原创 2016-05-23 20:06:10 · 585 阅读 · 0 评论 -
NYOJ The Triangle
The Triangle 时间限制:1000 ms | 内存限制:65535 KB原创 2016-05-21 17:58:51 · 447 阅读 · 0 评论 -
HDU 1257 最少拦截系统(最长上升子序列)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32503 Accepted Submission(s): 12778Problem Description某国为了防御敌国的导弹袭击,发展出一种原创 2016-05-25 20:36:42 · 568 阅读 · 0 评论 -
leetcode32 Longest Valid Parentheses 最长有效括号序列
题目:Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.For "(()", the longest valid parentheses substring is "()", w原创 2017-10-05 22:01:21 · 393 阅读 · 0 评论