摘要: Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,00 阅读全文
posted @ 2018-12-27 16:43 EchoZQN 阅读(116) 评论(0) 推荐(0) 编辑
摘要: You are given several queries. Each query consists of three integers pp, qq and bb. You need to answer whether the result of p/qp/q in notation with b 阅读全文
posted @ 2018-12-27 16:30 EchoZQN 阅读(139) 评论(0) 推荐(0) 编辑
摘要: Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power 阅读全文
posted @ 2018-12-26 17:16 EchoZQN 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 终于开始写dp了,还很不熟练 It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field 阅读全文
posted @ 2018-12-25 20:33 EchoZQN 阅读(140) 评论(0) 推荐(0) 编辑
摘要: Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe 阅读全文
posted @ 2018-12-18 19:43 EchoZQN 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙 阅读全文
posted @ 2018-12-06 21:24 EchoZQN 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤ 阅读全文
posted @ 2018-12-03 22:31 EchoZQN 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个仅由数字000与111组成的n×nn \times nn×n格迷宫。若你位于一格0上,那么你可以移动到相邻444格中的某一格111上,同样若你位于一格1上,那么你可以移动到相邻444格中的某一格000上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 阅读全文
posted @ 2018-12-03 22:29 EchoZQN 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeastbeast和astonishastonishastonish,如果接 阅读全文
posted @ 2018-12-02 21:13 EchoZQN 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 2 4 6 阅读全文
posted @ 2018-12-02 20:31 EchoZQN 阅读(108) 评论(0) 推荐(0) 编辑