当前位置:首页 > 标签 > 浙江
-
洛谷P2599取石子游戏[ZJOI2009]
分类:博弈DP 日期:02-15题目大意:一行n堆石子,每次可以从两端任意一堆取任意石子,最后不能取的算输,请问是否存在必胜策略? 题目描述 在研究过 Nim 游戏及各种变种之后,O...
围观:1164+ | 抢沙发
-
BZOJ1433[ZJOI2009]假期的宿舍
分类:二分图 日期:01-11题目大意:n个人,有一部分是留校学生,一部分是离校学生,一部分是来探访学生的,每个人可以只能睡自己认识的人的床,请问是否满足所有人都有床位? 题目...
围观:2373+ | 抢沙发
-
BZOJ1059[ZJOI2007]矩阵游戏
分类:二分图 日期:01-10题目大意:一个n*n的矩阵只有0和1,能交换任意两行或两列,是否能够实现从左上角到右下角的对角线上全是1? 题目描述 小Q是一个非常聪明的孩子,除了国际...
围观:2728+ | 抢沙发
-
SSOJ2619树的统计(ZJOI2008)
分类:树链剖分 日期:12-16题目大意:一棵树,每一个结点有一个权值,现在需要进行单点修改、路径查询最大值、路径求和等操作。 题目描述 一棵树上有n个节点,编号分别为1到n,每...
围观:2409+ | 抢沙发
-
洛谷P2578[ZJOI2005]九数码游戏
分类:广度优先搜索 日期:06-16题目大意:与八数码游戏相似,9个格子里面分别有0-8这9个数字,按照一定的移动规则,最少多少步能到达目标状态呢?(CodeVS 2466) 题目描述 输入输出...
围观:4255+ | 抢沙发
原来是这样用的 😉