随笔分类 - a) 动态规划
1
摘要：题目： Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", th
阅读全文
摘要：牛X网测试rating系统，叶神开的bnu的重现赛，送8个T恤，就做了两个题参与下抽奖，打了三场了，不出意料的都没抽中我 第一道： 小Q同学为了准备今年的ICPC Regional，计划在天之内刷掉道题，每道题有一个难度值，其中第道题的难度值为。 然而处于半颓废状态中的小Q同学不希望在同一天中做难度
阅读全文
摘要：Permutation Counting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1794 Accepted Submission(s):
阅读全文
摘要：传送门：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1968 比赛的时候懒得读，没想到是这么一个简单的dp 就一个插空选择的递推。 和HDU3664不同的是，3664是替换，位置1到i的替换，新加的可放在最后 不管是插空还是替换，保证是全概率
阅读全文
摘要：Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32174 Accepted: 9291 Special Judge Description Let us define a regular br
阅读全文
摘要：括号匹配（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：6 括号匹配（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：6
阅读全文
摘要：括号配对问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 括号配对问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 我更喜欢这个版本，字符一个个读入：
阅读全文
摘要：传送门：https://vjudge.net/problem/UVA-11584 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。 f[i]表示以i结尾的串最少可以分割的串数。 f[i] = min{ f[j]+1, 串[j,i]是回文串&&1<=j<=i
阅读全文
摘要：题意： 有n种长宽高为x,y,z的砖头，每种都有无数个。砖头可以用不同姿势的方向来盖。 砖头a以某种姿势可以盖在砖头b上，当且仅当a的底部的长宽都要比b的底部长宽要小。 问最高可以建多高？ 思路： 其实就是白书DAG上dp一个基础题。归结为矩形嵌套问题，状态转移和三角形状态转移一样。 对于一个x,y
阅读全文
摘要：HDU 2044 一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75858 Accepted Submission(s): 2
阅读全文
摘要：传送门： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269 这个自己想的思路不知道哪里WA了，测试的都对，找不到数据。然后看了别人的思路感觉很棒棒啊
阅读全文
摘要：1. [编程题] 买帽子 时间限制：1秒 空间限制：32768K 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描述: 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数
阅读全文
摘要：湘潭赛前和队友去女子赛重现打了下，因为对女生的题目好奇吧，前三个小时A了6道题，但是之前是看过题目的，如果能女装去现场赛的话A6道题可以银了，233，后两小时不想做了三个就出去骑红包车了。 Automatic Judge Time Limit: 2000/1000 MS (Java/Others)
阅读全文
摘要：时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同
阅读全文
摘要：一开始直接把case++写在输出位置，结果PE，以为是有什么问题，结果是自己在提交框在原来代码上没有覆盖，导致两段代码在一起提交上去，出现两个main函数当然PE了 sum<0有两种情况，当第一个数是小于0，就直接置为0，然后first的备胎tmp会+1，如果sum1是大于零的，但是到下一个数相加后
阅读全文
摘要：最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32503 Accepted Submission(s): 12778 Probl
阅读全文
摘要：Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32838 Accepted Submission(s):
阅读全文
摘要：聪明的kk 时间限制：1000 ms | 内存限制：65535 KB 难度：3
阅读全文
摘要：The Triangle 时间限制：1000 ms | 内存限制：65535 KB 难度：4 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calcula
阅读全文
摘要：Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 257953 Accepted Submission(s): 61290 Prob
阅读全文
1