上一页 1 2 3 4 5 6 7 8 ··· 49 下一页
2013年9月17日
HDU 4739 Zhuge Liang's Mines (状态压缩+背包DP)
摘要： 题意给定平面直角坐标系内的N（N .#include #include #include #include #include #include #include #include #include #define MID(x,y) ((x+y)/2)#define MEM(a,b) memset(a... 阅读全文
posted @ 2013-09-17 21:35 AbandonZHANG 阅读(130) 评论(0) 推荐(0) 编辑
HDU 4739 Zhuge Liang's Mines (状态压缩+背包DP)
摘要： 题意给定平面直角坐标系内的N（N .#include #include #include #include #include #include #include #include #include #define MID(x,y) ((x+y)/2)#define MEM(a,b) memset(a... 阅读全文
posted @ 2013-09-17 21:35 AbandonZHANG 阅读(150) 评论(0) 推荐(0) 编辑
2013年9月16日
BZOJ 1045 [HAOI2008]糖果传递 ★(环形等分：中位数)
摘要： 题意有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。思路假设平均数是x，且a1给an了k个（k#include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2013-09-16 21:54 AbandonZHANG 阅读(118) 评论(0) 推荐(0) 编辑
BZOJ 1045 [HAOI2008]糖果传递 ★(环形等分：中位数)
摘要： 题意有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。思路假设平均数是x，且a1给an了k个（k#include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2013-09-16 21:54 AbandonZHANG 阅读(116) 评论(0) 推荐(0) 编辑
2013年9月15日
HDU 4745 Two Rabbits ★(最长回文子序列：区间DP)
摘要： 题意在一个圆环串中找一个最长的子序列，并且这个子序列是轴对称的。思路从对称轴上一点出发，向两个方向运动可以正好满足题意，并且可以证明如果抽选择的子环不是对称的话，其一定不是最长的。倍长原序列，在新序列中求所有区间的最长回文子序列长度（一般子序列就表示不是连续的串）。答案就等于所有长度为n的区间中最长... 阅读全文
posted @ 2013-09-15 23:32 AbandonZHANG 阅读(171) 评论(0) 推荐(0) 编辑
HDU 4745 Two Rabbits ★(最长回文子序列：区间DP)
摘要： 题意在一个圆环串中找一个最长的子序列，并且这个子序列是轴对称的。思路从对称轴上一点出发，向两个方向运动可以正好满足题意，并且可以证明如果抽选择的子环不是对称的话，其一定不是最长的。倍长原序列，在新序列中求所有区间的最长回文子序列长度（一般子序列就表示不是连续的串）。答案就等于所有长度为n的区间中最长... 阅读全文
posted @ 2013-09-15 23:32 AbandonZHANG 阅读(108) 评论(0) 推荐(0) 编辑
2013年9月14日
HDU 4734 F(x) ★(数位DP)
摘要： 题意一个整数(AnAn-1An-2... A2A1)， 定义F(x) = An* 2n-1+ An-1* 2n-2+ ... + A2* 2 + A1* 1，求[0..B]内有多少数使得F(x) =0。这样对于不同的A便不影响他的状态表示。所以不用每次T都重新计算dp[][]，大大... 阅读全文
posted @ 2013-09-14 23:46 AbandonZHANG 阅读(143) 评论(0) 推荐(0) 编辑
HDU 4734 F(x) ★(数位DP)
摘要： 题意一个整数(AnAn-1An-2... A2A1)， 定义F(x) = An* 2n-1+ An-1* 2n-2+ ... + A2* 2 + A1* 1，求[0..B]内有多少数使得F(x) =0。这样对于不同的A便不影响他的状态表示。所以不用每次T都重新计算dp[][]，大大... 阅读全文
posted @ 2013-09-14 23:46 AbandonZHANG 阅读(120) 评论(0) 推荐(0) 编辑
SPOJ 694 && SPOJ 705 (不重复子串个数：后缀数组)
摘要： 题意给定一个字符串，求它的所有不重复子串的个数思路一个字符串的子串都必然是它的某个后缀的前缀。对于每一个sa[i]后缀，它的起始位置sa[i]，那么它最多能得到该后缀长度个子串（n-sa[i]个），而其中有height[i]个是与前一个后缀相同的，所以它能产生的实际后缀个数便是n-sa[i]-hei... 阅读全文
posted @ 2013-09-14 23:34 AbandonZHANG 阅读(141) 评论(0) 推荐(0) 编辑
SPOJ 694 && SPOJ 705 (不重复子串个数：后缀数组)
摘要： 题意给定一个字符串，求它的所有不重复子串的个数思路一个字符串的子串都必然是它的某个后缀的前缀。对于每一个sa[i]后缀，它的起始位置sa[i]，那么它最多能得到该后缀长度个子串（n-sa[i]个），而其中有height[i]个是与前一个后缀相同的，所以它能产生的实际后缀个数便是n-sa[i]-hei... 阅读全文
posted @ 2013-09-14 23:34 AbandonZHANG 阅读(151) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 49 下一页