2019年7月29日
追牛
摘要： 给定出发坐标和牛的坐标，牛不动，然后去追牛 追的过程中有三种选择：当前坐标+1，当前坐标-1，当前坐标乘2，每种选择都花费一分钟时间 问追到牛的最短时间 例如 追逐方式的选择是5-10-9-18-17，花费四分种 思路：因为数据太大，用DFS肯定会超时，但是可以发现，对于某一个点，无论是+1还是-1 阅读全文
posted @ 2019-07-29 13:33 zuo_ti_jia 阅读(148) 评论(0) 推荐(0) 编辑
Dungeon Master
摘要： 给定一个多层的地牢（多维数组），'.'表示空白格， '#'表示障碍。给定一个起点和终点，可以在空白格移动，可以向上移动，向下移动，向左移动和向右移动，问到达终点的最短路径。 思路：BFS 阅读全文
posted @ 2019-07-29 12:22 zuo_ti_jia 阅读(93) 评论(0) 推荐(0) 编辑
2019年7月26日
vim的一些基本操作
摘要： i进入插入模式 esc进入命令行模式，命令行模式中，常用的 保存退出:wq 不保存退出:q！ 撤销 u 复制一行 yy 粘贴 c 光标以单词为单位跳动 w 光标回去 b 然后一开始，vim的默认都是空的，这也会出现很多恼人的事，比如没有自动补全，没有高亮，没有行数，缩进空间太多等等 这需要打开vim 阅读全文
posted @ 2019-07-26 23:31 zuo_ti_jia 阅读(107) 评论(0) 推荐(0) 编辑
洛谷 p1309 瑞士轮
摘要： 题意：有很多选手，选手一开始有编号,初始积分和能力值，编号按输入顺序决定，输入完成后按积分排名，积分相同编号小的在前 规定比R轮比赛，每轮比赛第一名与倒数第一比，第二名与倒数第二比，依次类推。能力值大的赢，赢的加一分，输的不加，每次比完一轮都要动态刷新排名。 一开始，每次比完一轮我都会重新排个序，后 阅读全文
posted @ 2019-07-26 23:24 zuo_ti_jia 阅读(126) 评论(0) 推荐(0) 编辑
洛谷 p1090 合并果子
摘要： 题意是有一堆果子，一次合并两堆果子，每次消耗的体力是两堆果子的总和，求合成一堆消耗的最小体力 很经典的贪心题，贪心思想没什么好说的，每次选最小的两堆就行 但是这道题可以很完美地通过优先队列解决，同时通过这题了解到c++中优先队列的使用，格式是 priority_queue<数据类型，存储容器类型， 阅读全文
posted @ 2019-07-26 23:09 zuo_ti_jia 阅读(100) 评论(1) 推荐(0) 编辑
洛谷 p1803 凌乱的yyy
摘要： 这是一道贪心思想的题目，这个题目的贪心类型非常经典，在《挑战程序设计竞赛》中贪心这一节有对这类题型的讲解 基本上可以概述为，给定一堆区间（给出区间起点和终点），然后选区间，但是有重复区域的区间不能都选，求出最多可选多少区间 这道题的思想就是优先选结束时间最短的区间，因为无论区间开始时间如何，若结束时 阅读全文
posted @ 2019-07-26 22:52 zuo_ti_jia 阅读(98) 评论(0) 推荐(0) 编辑
洛谷p1019 单词接龙
摘要： 题意：输入一系列单词，输入一个字母，求出以这个字母开头，由输入单词拼接成的一个最长字符串的长度，每个单词可以出现两次，两个拼接在一起的单词带有重叠部分但是彼此不能有包含关系 这是一道dfs的题目，之前想到dfs, bfs总是自觉的想到一个二维数组找路径之类的问题，刚看这题时完全想不到如何用dfs求解 阅读全文
posted @ 2019-07-26 22:43 zuo_ti_jia 阅读(177) 评论(0) 推荐(0) 编辑
八皇后
摘要： 每个皇后的攻击范围为它所在的这一横排，这一竖排，以它为中心的两条对角线 要求求出每一行每一列都有棋子，且相互攻击不到的摆法，输出字典序前三种满足条件的答案，每一个答案一次输出棋盘每一行棋子所在的列 思路:典型的dfs搜索题。从第一行第一列开始，遍历完该行的每一列，对于每一列，判断是否可走，若可走，d 阅读全文
posted @ 2019-07-26 22:34 zuo_ti_jia 阅读(153) 评论(0) 推荐(0) 编辑
快速幂
摘要： 以该题为例 a, b的数据规模为10^9，计算a^b就要循环10^9次，这样求幂值当然行不通，于是要引入快速幂的概念 快速幂是基于位运算来的，举个例子，要计算3^7 7的二进制位111 所以原式可等价于3^(001 + 010 + 100) 即3^(001) * 3^(010) * 3^(100) 阅读全文
posted @ 2019-07-26 22:21 zuo_ti_jia 阅读(148) 评论(0) 推荐(0) 编辑
2019年7月20日
B.Sport Mafia
摘要： 题意是有两种操作，一种是放蛋糕，一种是吃蛋糕，放蛋糕放的数量是递增的，而吃蛋糕则是固定的每次吃一个 然后题目输入操作步数和最后剩余蛋糕的数量，要求输出吃了多少蛋糕 这道题有两种解法，首先第一种是最容易想到的，就是列方程然后解方程 假设放蛋糕x次，吃蛋糕y次，可以列出: x + y = n; ① x( 阅读全文
posted @ 2019-07-20 00:07 zuo_ti_jia 阅读(301) 评论(0) 推荐(0) 编辑