上一页 1 ··· 5 6 7 8 9
摘要: [中山市选2011]杀人游戏 题目描述 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。 警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀手, 杀手将会把警察干掉。 现在警察掌握了每一 阅读全文
posted @ 2017-07-29 21:34 Nawox 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出N个正整数a[1..N],再给出K个关系符号(>、<或=)s[1..k]。选出一个长度为L的子序列(不要求连续),要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。求出L的最大值。 给出N个正整数a[1..N],再给出K个关系符号(>、<或=)s[1..k 阅读全文
posted @ 2017-07-29 21:24 Nawox 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1、 每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格 阅读全文
posted @ 2017-07-29 21:13 Nawox 阅读(503) 评论(0) 推荐(0) 编辑
摘要: 这道题可以根据组合数的实际意义来理解,就是从n*k个物品中选择除k余r个物品的方案数,那么就可以得到用f[i][j]表示在前i个物品中,选择j个物品的方案数,其中j是对k取模后的结果,那么f[i][j]=f[i-1][j](在第i为不取)+f[i-1][(j-1+k)%k](在第i为取),可以发现, 阅读全文
posted @ 2017-07-26 21:17 Nawox 阅读(610) 评论(0) 推荐(0) 编辑
摘要: 首先最难想的是两个人要在同一时间,同一地点相遇,这样很难处理,所以用类似于聪聪和可可的方法,用f[i][j]表示A在i位置,B在j位置,那么f[i][j]的转移方法就有四个 1、两个人都在原地没动,则a[f[i][j]]+=a[f[i][j]]*p[i]*p[j]; 2(3)、其中有一个人动,以A动 阅读全文
posted @ 2017-07-26 21:05 Nawox 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 开始就想到了用一个三维的f数组表示第i场,赢了几场,还剩下多少空间,但是发现空间的极限最大值是200000,在开一个三维的数组就爆内存了,后来想到用map实现动态开点,但是这样时间复杂度过不了,并且还表示不了赢了多少场的状态,后来参考了一下题解,发现当背包的空间加到大于n的时候,无论怎么样,背包空间 阅读全文
posted @ 2017-07-26 20:59 Nawox 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 这道题应该是一个概率dp 首先先用floyd跑一遍处理处最短路,其中两点需要注意 1、dis[i][i]要初始化为零 2、注意有重边!!!! 之后就开始dp转移,用f[i][j][k] 来表示状态,i 表示是i 时刻;j表示还剩下多少可以换教室的机会;当k=0表示在i时间点,剩下j的机会的情况下,不 阅读全文
posted @ 2017-07-25 21:43 Nawox 阅读(178) 评论(0) 推荐(1) 编辑
上一页 1 ··· 5 6 7 8 9