2015年11月25日

BZOJ 3106: [cqoi2013]棋盘游戏（对抗搜索）

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3106对抗搜索，f[x][y][a][b][c][d]表示当前谁走，走了几步，及位置。（因为脑残+手残+眼拙写了一坨if还瞪了好久。。。最后还是这种做法靠谱。。。#include#include#... 阅读全文

posted @ 2015-11-25 20:19 ctlchild 阅读(741) 评论(0) 推荐(0) 编辑

BZOJ 3105: [cqoi2013]新Nim游戏

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3105题意是要取一些数使得剩余的数xor和的子集不为0拟阵。求解极大线性无关组。贪心从大到小放，开31个向量表示二进制第i位数的情况，如果一个数能被之前的数表示，那么这个数不用取。注意long l... 阅读全文

posted @ 2015-11-25 19:15 ctlchild 阅读(183) 评论(0) 推荐(0) 编辑

BZOJ2535: [Noi2010]Plane 航空管制2

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2535把图反向，拓扑排序一下，用并查集维护当前权值能放置的最大位置。对于第二问，就相当于我把点i ban掉然后去找最后一个!ans[i]的位置。那么第一问就哪个点都不ban而已。#include#... 阅读全文

posted @ 2015-11-25 14:33 ctlchild 阅读(271) 评论(0) 推荐(0) 编辑

导航