摘要: i进入插入模式 esc进入命令行模式,命令行模式中,常用的 保存退出:wq 不保存退出:q! 撤销 u 复制一行 yy 粘贴 c 光标以单词为单位跳动 w 光标回去 b 然后一开始,vim的默认都是空的,这也会出现很多恼人的事,比如没有自动补全,没有高亮,没有行数,缩进空间太多等等 这需要打开vim 阅读全文
posted @ 2019-07-26 23:31 zuo_ti_jia 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题意:有很多选手,选手一开始有编号,初始积分和能力值,编号按输入顺序决定,输入完成后按积分排名,积分相同编号小的在前 规定比R轮比赛,每轮比赛第一名与倒数第一比,第二名与倒数第二比,依次类推。能力值大的赢,赢的加一分,输的不加,每次比完一轮都要动态刷新排名。 一开始,每次比完一轮我都会重新排个序,后 阅读全文
posted @ 2019-07-26 23:24 zuo_ti_jia 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题意是有一堆果子,一次合并两堆果子,每次消耗的体力是两堆果子的总和,求合成一堆消耗的最小体力 很经典的贪心题,贪心思想没什么好说的,每次选最小的两堆就行 但是这道题可以很完美地通过优先队列解决,同时通过这题了解到c++中优先队列的使用,格式是 priority_queue<数据类型,存储容器类型, 阅读全文
posted @ 2019-07-26 23:09 zuo_ti_jia 阅读(101) 评论(1) 推荐(0) 编辑
摘要: 这是一道贪心思想的题目,这个题目的贪心类型非常经典,在《挑战程序设计竞赛》中贪心这一节有对这类题型的讲解 基本上可以概述为,给定一堆区间(给出区间起点和终点),然后选区间,但是有重复区域的区间不能都选,求出最多可选多少区间 这道题的思想就是优先选结束时间最短的区间,因为无论区间开始时间如何,若结束时 阅读全文
posted @ 2019-07-26 22:52 zuo_ti_jia 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一系列单词,输入一个字母,求出以这个字母开头,由输入单词拼接成的一个最长字符串的长度,每个单词可以出现两次,两个拼接在一起的单词带有重叠部分但是彼此不能有包含关系 这是一道dfs的题目,之前想到dfs, bfs总是自觉的想到一个二维数组找路径之类的问题,刚看这题时完全想不到如何用dfs求解 阅读全文
posted @ 2019-07-26 22:43 zuo_ti_jia 阅读(179) 评论(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 阅读(149) 评论(0) 推荐(0) 编辑