~Love() - 博客园

lightoj 1011 （状态压缩dp）

摘要：思路：状态压缩dp，设dp[i][j] 表示前i行，状态为j时的最大值，状态定义为：若前i行中取了第x列那么j的二进制位中第x位为1，否则为0，最后答案就是dp[n-1][(1 #include#include#include#includeusing namespace std;const int... 阅读全文

posted @ 2014-08-05 19:48 ~Love() 阅读(173) 评论(0) 推荐(0)

latex Test

摘要：阅读全文

posted @ 2014-08-02 20:41 ~Love() 阅读(117) 评论(0) 推荐(0)

UVA 10474 Where is the Marble?

摘要：水题#include#include#include#includeusing namespace std;const int MAXN = 10010;int pos[MAXN],a[MAXN];int main(){ int n,x,Q,cnt(0); while(~scanf("%... 阅读全文

posted @ 2014-08-01 19:07 ~Love() 阅读(89) 评论(0) 推荐(0)

UVA 156 Ananagrams

摘要： STL的应用#include#include#include#include#include#include#includeusing namespace std;string str, s;mapmp;vectorV, ans;void recordStr(string s){ //cout... 阅读全文

posted @ 2014-08-01 19:06 ~Love() 阅读(117) 评论(0) 推荐(0)

UVA 540 Team Queue

摘要：思路：使用优先队列，按队伍出现的时刻和自身出现的时刻定义优先级，同时记录此时刻队列里是否有自己队伍的人，一开始没注意，wa了两发。#include#include#include#include#include#include#includeusing namespace std;const int... 阅读全文

posted @ 2014-08-01 19:00 ~Love() 阅读(119) 评论(0) 推荐(0)

HDOJ 2167 Pebbles (状态压缩dp)

摘要：题意：给你一个n*n的矩阵，让你从矩阵中选择一些数是的他们的和最大，规则是：相邻的两个数不能同时取，位置为（i,j）的数与(i+1,j),(i-1,j),(i,j+1),(i,j-1),(i+1,j+1),(i+1,j-1),(i-1,j+1),(i-1,j-1)相邻。思路：很常见的状态压缩dp，设... 阅读全文

posted @ 2014-07-20 22:59 ~Love() 阅读(130) 评论(0) 推荐(0)

POJ 1159 Palindrome

摘要：好吧，在几天一直做水题，找找手感，过两天开刷难题。#include#include#include#include#includeusing namespace std;const int MAXN = 5010;short int dp[2][MAXN];int main(){ int n;... 阅读全文

posted @ 2014-07-17 23:50 ~Love() 阅读(101) 评论(0) 推荐(0)

POJ 1050 To the Max

摘要：转换为一维数组求最大连续子段和，然后dp水。#include#include#include#include#includeusing namespace std;const int MAXN = 111;int dp[MAXN], mat[MAXN][MAXN];int subMax(int n,... 阅读全文

posted @ 2014-07-17 23:39 ~Love() 阅读(100) 评论(0) 推荐(0)

UVA 1351 - String Compression

摘要：题意：对于一个字符串中的重复部分可以进行缩写，例如”gogogo“可以写成“3(go)”,从6个字符变成5个字符。。"nowletsgogogoletsgogogoandrunrunruncould " 可以写成 "now2(lets3(go))and3(run)".现在问在这个规则下，问给定一个... 阅读全文

posted @ 2014-07-17 18:43 ~Love() 阅读(168) 评论(0) 推荐(0)

CodeForces 287B Pipeline

摘要：思路：二分答案，时间复杂度O(nlgn).若个数为x，那么算出这种情况下提供的水管的最大值和最小值与n比较即可，注意x个分离器需要减去x-1个水管。#include#include#include#include#include#define LL long long intusing namesp... 阅读全文

posted @ 2014-07-16 18:02 ~Love() 阅读(166) 评论(0) 推荐(0)