12 2018 档案

DP E - Cheapest Palindrome
摘要：Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID 阅读全文
posted @ 2018-12-28 19:08 EchoZQN 阅读(155) 评论(0) 推荐(0)
D - Milking Time 动态规划
摘要：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 阅读(124) 评论(0) 推荐(0)
cf C. Finite or not? 数论
摘要：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 阅读(145) 评论(0) 推荐(0)
简单规划dp sumsets
摘要：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 阅读(138) 评论(0) 推荐(0)
dp 动态规划 之C - Apple Catching 简单基础
摘要：终于开始写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 阅读(150) 评论(0) 推荐(0)
kuangbin fire搜索bfs
摘要：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 阅读(163) 评论(0) 推荐(0)
公共钥匙盒 代码复杂，但是容易理解。先留着，以后再优化
摘要：问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙 阅读全文
posted @ 2018-12-06 21:24 EchoZQN 阅读(183) 评论(0) 推荐(0)
P1605 迷宫
摘要：题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤ 阅读全文
posted @ 2018-12-03 22:31 EchoZQN 阅读(116) 评论(0) 推荐(0)
P1141 01迷宫 dfs连通块
摘要：题目描述 有一个仅由数字000与111组成的n×nn \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻444格中的某一格111上，同样若你位于一格1上，那么你可以移动到相邻444格中的某一格000上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 阅读全文
posted @ 2018-12-03 22:29 EchoZQN 阅读(190) 评论(0) 推荐(0)
P1019 单词接龙
摘要：单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeastbeast和astonishastonishastonish，如果接 阅读全文
posted @ 2018-12-02 21:13 EchoZQN 阅读(100) 评论(0) 推荐(0)
P1219 八皇后
摘要：检查一个如下的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 阅读(112) 评论(0) 推荐(0)