摘要: https://www.luogu.org/problemnew/show/P2928 分析 一道挺有意思的思维题 因为所有点都在运动,不好做,我们把运动改为相对的 设bessie在原点(0,0),不运动,则杀手们的参数则为(x-bx,y-by,vx-vbx,vy-vby) 那么题目就变为求杀手什么 阅读全文
posted @ 2019-07-02 21:48 Vagari 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Description Description Input 仅有一行,包含两个正整数n, m,表示棋盘的规模。 Output 仅有一行,包含一个整数,即跳法种数mod 30011。 Input 仅有一行,包含两个正整数n, m,表示棋盘的规模。 Input 仅有一行,包含两个正整数n, m,表示棋盘 阅读全文
posted @ 2019-07-02 21:40 Vagari 阅读(232) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个由前n个小写字母组成的串S。串S是阶乘字符串当且仅当前n个小写字母的全排列(共n!种)都作为S的子序列(可以不连续)出现。由这个定义出发,可以得到一个简单的枚举法去验证,但是它实在太慢了。所以现在请你设计一个算法,在1秒内判断出给定的串是否是阶乘字符串。 Descri 阅读全文
posted @ 2019-07-02 21:23 Vagari 阅读(238) 评论(0) 推荐(0) 编辑
摘要: Description 在一些扑克游戏里,如德州扑克,发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前,先要销牌(burn card)。所谓销牌,就是把当前在牌库顶的那一张牌移动到牌库底,它用来防止玩家猜牌而影响游戏。假设一开始,荷官拿出了一副新牌,这副牌有N张不同的牌,编号依次为1到N。由 阅读全文
posted @ 2019-07-02 21:19 Vagari 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Description 你被困在一个密室里。经过一轮摸索,你在密室里有所发现:1.密室是一个呈m×n网格的长方形,地面有六个格子被上了色;2.密室地面部分格子可能有障碍物;3.密室的某一格有一个六面都没上色的立方体;4.当立方体滚动到相邻无障碍物的格子,如果立方体接触地面的一面没有颜色而地面有颜色, 阅读全文
posted @ 2019-07-02 07:46 Vagari 阅读(212) 评论(0) 推荐(0) 编辑
摘要: Description 回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列,但是1 2 3 2 2就不是。我们会给定一个N×M的矩阵,你需要从这个矩阵中找出一个P×P的子矩阵,使得这个子矩阵的每一列和每一行都是回文序列。 Description 回文序列是指左右对称的序列。例如1 2 3  阅读全文
posted @ 2019-07-02 07:38 Vagari 阅读(208) 评论(0) 推荐(0) 编辑
摘要: Description 排版是很有讲究的。假设稿纸的宽度是W个字符,长度不限,当你对一篇文章排版时,必须满足以下条件:1.必须保持单词的次序。下图显示了对4个单词“This is a pen”在一张宽11字符的稿纸上排版的结果: Description 排版是很有讲究的。假设稿纸的宽度是W个字符,长 阅读全文
posted @ 2019-07-02 07:36 Vagari 阅读(202) 评论(0) 推荐(0) 编辑
摘要: Description 你在一个跨国公司负责发工资,每个工人的工资以自己本国货币结算。如果你手头上有足够的该国货币,你就直接发给他;如果没有足够的该国货币,他也不介意收到其他种类的货币,前提是按兑换关系他没有少拿就可以了。例如,有六种货币:A,B,C,D,E,F,你知道这些货币的兑换关系是:23 A 阅读全文
posted @ 2019-07-02 07:31 Vagari 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Description 你和你的伙伴正在筹备村里的万人宴,由于村子是长条形的,所有宾客将坐在一张超级长桌的一侧就餐。正当筹备工作进行得火热朝天,你和你的伙伴发现一个严重问题:由于缺乏沟通,你俩各自制作了一张座位图发给各位宾客。你必须计算出有多少对宾客,他们在两份座位图中次序安排是不同的。例如,对以下 阅读全文
posted @ 2019-07-02 07:28 Vagari 阅读(156) 评论(0) 推荐(0) 编辑