摘要: 题目链接:https://csacademy.com/contest/arhiva/#task/force_graph/ 大意是有若干个节点,每个节点对应一个二维坐标,节点之间相互有斥力存在。同时有些节点之间有变存在。对于有边存在的节点,他们互相的斥力大小为F1*dis值,否则则为F2*dis值,其 阅读全文
posted @ 2016-05-10 16:09 活在夢裡 阅读(603) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://csacademy.com/contest/arhiva/#task/long_journey/ 大意是有一张无向不带权的图,两个人同时从s点出发,分别前往a点和b点,且每个人应该走s到a和s到b的最短路,问他们可以一起走的最大距离是多少。 我一开始的想法是以s为源点bfs 阅读全文
posted @ 2016-05-10 16:03 活在夢裡 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/655/problem/E 大意是Bessie只会英文字母表中的前k种字母,现在有一个长度为m+n的字母序列,Bessie已经知道了前m个字符,问如何填充剩下的n个字符,使得整个序列的不同子序列数目最大。当然所有字母都得是Bess 阅读全文
posted @ 2016-05-06 14:54 活在夢裡 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/666/B 大意是给一张有向图,选取四个点,使得走这四个点,任意两个点之间走最短路,总距离最长。 3000个点直接floyd肯定不行,但是注意到任意每条路距离都是1,其实可以枚举所有源点作bfs,求出距离数组 阅读全文
posted @ 2016-05-05 23:59 活在夢裡 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 1.先初始化git本地仓库(如果已经受git管理跳过此步) 2.添加远程仓库 其中name和repo分别指代用户名和仓库名 3.将所有需要管理的文件加入暂存区 4.将文件加入索引 5.push到Bitbucket(同时设定upstream) 阅读全文
posted @ 2016-05-04 17:16 活在夢裡 阅读(1344) 评论(0) 推荐(0) 编辑
摘要: 这里整理一下个人经常会用到的Homebrew命令 安装xxx 删除xxx 更新xxx 查看xxx的依赖包 搜索xxx(关键词) 列举安装软件( 查看过期软件 阅读全文
posted @ 2016-05-02 03:37 活在夢裡 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://code.google.com/codejam/contest/11254486/dashboard#s=p2 大意是教授的学生每个人在纸条上写一个自己的topic,每个topic由两个单词组成,那么纸上留下了若干个topic。topic分为 "faked" 或者 "un- 阅读全文
posted @ 2016-05-01 15:17 活在夢裡 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://csacademy.com/contest/arhiva/#task/swap_pairing/ 大意是给2*n个包含n种数字,每种数字出现恰好2次的数列,每一步操作可以交换相邻的两个数字,问最少需要操作多少次,可以使得所有的同种数字都相邻。 我的做法是考虑不同的数对的数字 阅读全文
posted @ 2016-04-27 13:17 活在夢裡 阅读(210) 评论(0) 推荐(0) 编辑
摘要: AdBlock 用来屏蔽广告的,有一些网站会探测出你在使用AdBlock。如果一定要继续浏览的话,你可能需要暂停一下AdBlock Vimium 非常推荐喜欢vim的用户试试看这款插件,它的主要特色是用类vim快捷键来管理chrome的常用操作,比如标签页的切换,新标签的打开,复制链接,搜索网页内容 阅读全文
posted @ 2016-04-26 17:33 活在夢裡 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 上次,一个同学问我,你知不知道可以不用引入中间变量就可以实现swap? 我说,我知道,可以用加减法或者异或实现,像是这样 或者这样 但这种花式swap没什么意义,而且具有风险,那就是如果参数引用的是同一个变量,将产生错误的结果0。 这种问题叫pointer aliasing 另外C++中也有类似于C 阅读全文
posted @ 2016-04-17 16:31 活在夢裡 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/652/D 大意:给若干个线段,保证线段端点不重合,问每个线段内部包含了多少个线段。 方法是对所有线段的端点值离散化,按照左端点从大到小排序,顺着这个顺序处理所有线段,那么满足在它内部的线段一定是之前已经扫到 阅读全文
posted @ 2016-04-15 11:58 活在夢裡 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/605/problem/A 大意是对一个排列进行排序,每一次操作可以将一个数字从原来位置抽出放到开头或结尾,问最少需要操作多少次可以将原排列变为有序。 一个比较很想当然的算法是用长度减去最长上升子序列,但这是错误的。 反例: 5 阅读全文
posted @ 2016-04-15 02:33 活在夢裡 阅读(207) 评论(0) 推荐(0) 编辑
摘要: step 1. 从官网上下载MySQL Community Server step 2. 安装MySQL step 3. 配置mysql和mysqladmin的alias 注:根据自己习惯使用的shell配置相应文件 添加两行 step 4. 在安装完毕后,应该会有提示框显示如: A tempora 阅读全文
posted @ 2016-04-15 01:59 活在夢裡 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 通过Homebrew安装 启动tomcat 使用浏览器访问http://localhost:8080/ 正常结果会出现如下页面表示成功。 阅读全文
posted @ 2016-04-13 16:35 活在夢裡 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/655/problem/D 大意是给若干对偏序,问最少需要前多少对关系,可以确定所有的大小关系。 解法是二分答案,利用拓扑排序看是否所有关系被唯一确定。即任意一次只能有1个元素入度为0入队。 1 #include <iostrea 阅读全文
posted @ 2016-04-13 01:50 活在夢裡 阅读(184) 评论(0) 推荐(0) 编辑