Live In A Dream

摘要： 题目链接：https://csacademy.com/contest/arhiva/#task/long_journey/ 大意是有一张无向不带权的图，两个人同时从s点出发，分别前往a点和b点，且每个人应该走s到a和s到b的最短路，问他们可以一起走的最大距离是多少。 我一开始的想法是以s为源点bfs 阅读全文

摘要： 题目链接：http://codeforces.com/contest/655/problem/E 大意是Bessie只会英文字母表中的前k种字母，现在有一个长度为m+n的字母序列，Bessie已经知道了前m个字符，问如何填充剩下的n个字符，使得整个序列的不同子序列数目最大。当然所有字母都得是Bess 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/666/B 大意是给一张有向图，选取四个点，使得走这四个点，任意两个点之间走最短路，总距离最长。 3000个点直接floyd肯定不行，但是注意到任意每条路距离都是1，其实可以枚举所有源点作bfs，求出距离数组 阅读全文

摘要： 1.先初始化git本地仓库(如果已经受git管理跳过此步) 2.添加远程仓库 其中name和repo分别指代用户名和仓库名 3.将所有需要管理的文件加入暂存区 4.将文件加入索引 5.push到Bitbucket（同时设定upstream） 阅读全文

摘要： 这里整理一下个人经常会用到的Homebrew命令 安装xxx 删除xxx 更新xxx 查看xxx的依赖包 搜索xxx（关键词） 列举安装软件（ 查看过期软件 阅读全文

摘要： 题目链接：https://code.google.com/codejam/contest/11254486/dashboard#s=p2 大意是教授的学生每个人在纸条上写一个自己的topic，每个topic由两个单词组成，那么纸上留下了若干个topic。topic分为 "faked" 或者 "un- 阅读全文

摘要： 题目链接：https://csacademy.com/contest/arhiva/#task/swap_pairing/ 大意是给2*n个包含n种数字，每种数字出现恰好2次的数列，每一步操作可以交换相邻的两个数字，问最少需要操作多少次，可以使得所有的同种数字都相邻。 我的做法是考虑不同的数对的数字 阅读全文

摘要： AdBlock 用来屏蔽广告的，有一些网站会探测出你在使用AdBlock。如果一定要继续浏览的话，你可能需要暂停一下AdBlock Vimium 非常推荐喜欢vim的用户试试看这款插件，它的主要特色是用类vim快捷键来管理chrome的常用操作，比如标签页的切换，新标签的打开，复制链接，搜索网页内容 阅读全文

摘要： 上次，一个同学问我，你知不知道可以不用引入中间变量就可以实现swap？ 我说，我知道，可以用加减法或者异或实现，像是这样 或者这样 但这种花式swap没什么意义，而且具有风险，那就是如果参数引用的是同一个变量，将产生错误的结果0。 这种问题叫pointer aliasing 另外C++中也有类似于C 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/652/D 大意：给若干个线段，保证线段端点不重合，问每个线段内部包含了多少个线段。 方法是对所有线段的端点值离散化，按照左端点从大到小排序，顺着这个顺序处理所有线段，那么满足在它内部的线段一定是之前已经扫到 阅读全文

摘要： 题目链接：http://codeforces.com/contest/605/problem/A 大意是对一个排列进行排序，每一次操作可以将一个数字从原来位置抽出放到开头或结尾，问最少需要操作多少次可以将原排列变为有序。 一个比较很想当然的算法是用长度减去最长上升子序列，但这是错误的。 反例： 5 阅读全文

摘要： step 1. 从官网上下载MySQL Community Server step 2. 安装MySQL step 3. 配置mysql和mysqladmin的alias 注：根据自己习惯使用的shell配置相应文件 添加两行 step 4. 在安装完毕后，应该会有提示框显示如： A tempora 阅读全文

摘要： 通过Homebrew安装 启动tomcat 使用浏览器访问http://localhost:8080/ 正常结果会出现如下页面表示成功。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/655/problem/D 大意是给若干对偏序，问最少需要前多少对关系，可以确定所有的大小关系。 解法是二分答案，利用拓扑排序看是否所有关系被唯一确定。即任意一次只能有1个元素入度为0入队。 1 #include <iostrea 阅读全文

摘要： 4月4日，应学弟要求去了次学校给小同学们讲了一堂课，其实讲的挺内容挺杂的，但是目的是引出LCA算法。 现在整理一下当天讲课的主要内容： 开始并没有直接引出LCA问题，而是讲了RMQ（Range Minimum/Maximum Query）问题。 RMQ指的是对于给定的一个数组，每一次询问一个区间[L 阅读全文