leetcode 5. Longest Palindromic Substring
摘要：题目：找出字符串中最长的唯一回文串 两个解法： 一(O^n2)： 分析：动态规划，flag[i][j]为true表示下标i,j之间的子串是回文串，保存上次的flag状态，判断此时下标为i,j的字符是否相等，得出此时的flag状态 代码： public class Solution { public
阅读全文
hdu1421 搬寝室（dp）
摘要：此题是动态规划题。 解题思路： 用w[i]存储n个物品的重量，对其进行排序。 那么当取了第i个物品，必然会取第i-1个物品。 令dp[i][j]表示前i个物品，取j对的最小疲劳度。 若取第i个物品 则：dp[i][j]=dp[i-2][j-1]+(w[i]-w[i-1])*(w[i]-w[i-1])
阅读全文
HDU 2577（DP）
摘要：题意：要求一个字符串输入，按键盘的最少次数。有Caps Lock和Shift两种转换大小写输入的方式 思路：用dpa与dpb数组分别记录Caps Lock的开关状态，dpa表示不开，dpb表示开 代码：
阅读全文
扩展欧几里德算法
摘要：基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。 证明：设 a>b。 1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； 2，ab!=0 时 设 ax1+by1=gcd(a,b);
阅读全文
区间更新 zoj3911
摘要：哎，没什么坑点，一个简单的区间更新题，但是改了好几天没改对，最终还是过了~~发个纪念下 泪奔。。。 #include<cstdio>#include <iostream>#include <algorithm>#include <cstring>#define N 100010#define MAX
阅读全文
线段树 hdu4046
摘要：Panda Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2900 Accepted Submission(s): 966 Problem
阅读全文
hdu 1506 Largest Rectangle in a Histogram
摘要：Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13037 Accepted
阅读全文
ZOJ 3211 Dream City
摘要：JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n. At
阅读全文
