共 17 页: 首页 上一页 9 10 11 12 13 14 15 16 17 下一页

[bzoj1195] [hnoi2006] 最短母串

摘要:本题是一个经典的状压dp问题,在紫书中有着加强版的例题。 本题的难度主要体现在:如何输出字符串字典序最小。 为了解决这个问题,我们有两种常用方案: 1) 我们可以采用bfs输出路径的方法,使用+1来输出一条“路径”。但是这种方法编程复杂度比较高。 2) 另外一种方案是记录S[i][j]作为最优的字符 阅读全文
posted @ 2017-01-15 16:41 蒟蒻konjac 阅读 (304) 评论 (0) 编辑

[bzoj1087][scoi2005]互不侵犯king

摘要:题目大意 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。 思路 首先,搜索可以放弃,因为这是一个计数问题,正解几乎不可能是搜索。 我们考虑这样一个决策过程:对于每一行,我们决定放哪些格子。这个决 阅读全文
posted @ 2017-01-06 17:35 蒟蒻konjac 阅读 (131) 评论 (0) 编辑

[uva12170]Easy Climb

摘要:还是挺难的一个题,看了书上的解析以后还是不会写,后来翻了代码仓库,发现lrj又用了一些玄学的优化技巧。 include include include using namespace std; typedef long long LL; const int maxn = 100 + 5; const 阅读全文
posted @ 2017-01-04 17:54 蒟蒻konjac 阅读 (80) 评论 (0) 编辑

[bzoj1072] [SCOI2007]排列perm

摘要:有一种暴力算法就是直接枚举。 正解就是状压dp 令f[i][j]:i:使用的数位的状态j:当前的模数 边界:f[0][0] = 1; f[i|1 using namespace std; const int maxn = 15; int main() { // freopen("input", "r 阅读全文
posted @ 2016-12-26 18:09 蒟蒻konjac 阅读 (42) 评论 (0) 编辑

[bzoj2463]谁能赢呢

摘要:我们通过观察可以发现,当n为偶数时,一定可以转化为一种先手必胜态,即棋盘可以被骨牌所覆盖, 如果n是奇数,那么去掉一格后一定能被1 2的骨牌覆盖,但是先手从左上角走,就进入了这个S态(必胜态),那么和上边的分析一样了,因此先手必败。 include using namespace std; int 阅读全文
posted @ 2016-12-26 17:18 蒟蒻konjac 阅读 (48) 评论 (0) 编辑

[UVa 1619]Feel Good

摘要:``` include using namespace std; const int maxn = 1000010; struct node { int num; int pos; }; int main() { // freopen("input", "r", stdin); int n; int 阅读全文
posted @ 2016-12-25 17:43 蒟蒻konjac 阅读 (27) 评论 (0) 编辑

[ZJOI2008]树的统计——树链剖分

摘要:本题是一个树链剖分裸题,由于比较菜,老是RE,后来发现是因为使用了全局变量。 调了一个星期才AC,真是弱啊。 阅读全文
posted @ 2016-12-11 18:05 蒟蒻konjac 阅读 (37) 评论 (0) 编辑

模板-树链剖分

摘要:因为要做bzoj1036这个题,所以学习一下树链剖分。 阅读全文
posted @ 2016-12-02 18:08 蒟蒻konjac 阅读 (28) 评论 (0) 编辑

bzoj2523 聪明的学生

摘要:bzoj第一题,ctsc2001. 黑书上的递归例题,我们定义time()函数,递归求解即可。 这个题用到了一个小技巧:可以使用枚举来搞算法。 include include include using namespace std; int n, m; int p(int a, int b) { i 阅读全文
posted @ 2016-11-30 17:49 蒟蒻konjac 阅读 (145) 评论 (0) 编辑

P1220 关路灯

摘要:``` include using namespace std; int d[100], w[100], s, n; int dp[100][100][3]; int main() { scanf("%d%d", &n, &s); for (int i = 1; i = 1; i ) for (in 阅读全文
posted @ 2016-11-16 19:38 蒟蒻konjac 阅读 (50) 评论 (0) 编辑
共 17 页: 首页 上一页 9 10 11 12 13 14 15 16 17 下一页

统计