- 博客(17)
- 收藏
- 关注
原创 poj 1611 The Suspects --- 并查集
共n个人,编号0~m-1,分为m组,组内人有关系,求与0有关系的人的个数#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;int
2014-02-28 17:54:44 889
原创 hdu 1421 搬寝室
题意:。。。是中文思路:简单的dp,以后看到dp决不能退缩!dp[i][j]表示前i个物品取j对最小疲劳度,这样递推方程就好说了,对第i个物品:取:i肯定只会和i-1一起搬,dp[i][j]=dp[i-2][j-1]+(w[i]-w[i-1])*(w[i]-w[i-1])不取:dp[i][j]=dp[i-1][j]初始化啥的注意下就好了#in
2014-02-28 16:08:19 1089 2
原创 zoj 1102 Phylogenetic Trees Inherited
数据结构好重要啊!先回去睡觉 明天再来解释题目。。#include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;int ans,p[2060];ch
2014-02-17 22:14:09 1081
原创 hdu 1080 Human Gene Functions --- LCS问题变形
题意:两个字符串 包含 A T C G - 五种字符 两两之间对应一个数值给两个字符串 可以向其中添加一定的- 要使两字符串对应分值和最大 求该值很好的LCS变形。。dp[i][j]表示s1前i位和s2前j位所能构成的最大值那么 如何递推呢 根据题意比较到 i j 位时 此时可以有三种情况1、s1[i] 对应 -2、s2[j] 对应 -3、s1[i]
2014-02-16 22:21:22 901
原创 hdu 1081 To The Max
给一个n^2矩阵 求一个和最大的子矩阵先预处理行或者列的和 然后很好的转化成一维dp这里我的 mp[i][j] 表示i行前j个数的和dp的过程就是 枚举列的首尾这样 相当于把每一行当成一个数 dp求最大和 就是一个简单的问题了#include #include #include #include #include #include #include #in
2014-02-16 22:12:48 790
原创 poj 1014 && zoj 1149 Dividing --- dfs剪枝
首先 dfs思路比较简单目的是要凑出sum/2 贪心的想法 从价值大的往小的选 一次选的尽量多个这样的话 方法是正确的 因为石子数量庞大 会超时 需要一个强有力的我永远都想不到的剪枝╮(╯▽╰)╭某大神的想法:以第一步选择价值为6的石子为例,如果接下去的选择价值为5的石子的数量超过6个,则我们可以用5个价值为6的石子替代;同样,如果再接下去的选择价值为4的石子的个子超过3个,我们也
2014-02-11 23:00:35 1096
原创 poj 2533 && zoj 2136 Longest Ordered Subsequence --- LIS模板
zoj多输了个test。。#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;int a[1010],dp[1010],n,i,j,
2014-02-11 22:50:24 984
原创 hdu 1087 zoj 1107 FatMouse and Cheese
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;int mp[105][105],d[105][105],n,k;int dx[]={1,
2014-02-11 22:48:41 960
原创 poj 3176 Cow Bowling
数塔水呀嘛水博客~#include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;int dp[400][400],n,i,j;int main(){
2014-02-11 22:45:50 938
原创 poj 1159 Palindrome --- LCS减内存
int超内存 要用short或者滚动数组滚动数组#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;char s1[5050],
2014-02-10 23:42:35 877
原创 poj 1458 Common Subsequence --- LCS模板
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;char s1[10050],s2[10050];int dp[10050][10050]
2014-02-10 23:35:17 807
原创 poj 2479 Maximum sum
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;int t,n,sum,ans,i,l[50050],r[50050],a[50050];
2014-02-10 23:34:03 794
原创 hdu 1505 City Game
预处理h[i][j] 表示i j 位置向上最多到哪l r表示向左向右。。#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;in
2014-02-09 21:07:55 735
原创 hdu 1003 Max Sum
同hdu1231#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;int T,t,k,i,ans,sum,anss,anse,e,
2014-02-09 19:11:26 825
原创 hdu 1231 最大连续子序列
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;int k,i,ans,sum,anss,anse,e,s,a[10005];int m
2014-02-09 18:59:31 1121
原创 hdu 2089 不要62 --- 数位dp
简单题bool six保存上一位是不是6 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;int dp[15][2],num
2014-02-09 17:33:54 861
原创 hdu 4352 XHXJ's LIS --- 数位dp 状态压缩
dp[i][j][k]表示当前位是第i位 选取状态为j 要求长度为k 的个数#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;ll
2014-02-09 16:23:40 1021
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人