posts - 202,  comments - 15,  views - 12万
05 2014 档案
【百度之星2014~初赛解题报告】
摘要:最近要毕业了,有半年没做比赛了. 这次参加百度之星的初赛娱乐一下. 现在写一下解题报告. 还是先看看四道题的类型吧 1.Scenic Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树 2.Chess DP 复杂度 O(n^2) 3.Best Financing DP 复杂度O(n) 4.JZP Set 数论或DP 复杂度 O(n * log(n)) 阅读全文
posted @ 2014-05-27 14:30 tiankonguse 阅读(734) 评论(0) 推荐(0) 编辑
【百度之星2014~初赛(第二轮)解题报告】JZP Set
摘要:最近要毕业了,有半年没做比赛了. 这次参加百度之星第二轮娱乐一下. 现在写一下 JZP Set 这道题的的解题报告. 题意是:给你n个数(1到n),给你一个规则,问用这个规则可以得到多少个合法的集合. 具体规则是:一个合法集合里任意挑两个数,如果这两个数之和是偶数,这个偶数除以2得到的数也要在这个合法集合里. 比如: 3 和9 在集合里,3+9是偶数,所以 (3+9)/2 = 6 也要在这个集合里.然后 {3,6,9}就是一个合法的集合. 阅读全文
posted @ 2014-05-26 14:34 tiankonguse 阅读(737) 评论(0) 推荐(0) 编辑
【百度之星2014~资格赛解题报告】
摘要:最近要毕业了,有半年没做比赛了. 这次参加百度之星娱乐一下. 现在写一下解题报告. 这次比赛大牛都不屑于做百度之星了,于是我很幸运达到前百名,百度不知道会不会实现说的那样发一件衣服. 这次比赛有四道题,起初只是随便做做,所以我是倒着做的. 先看看四道题的类型: Energy Conversion 暴力 复杂度 O( log(n) ) Disk Schedule DP 复杂度 O( n ^ 2) Xor Sum 字典树 复杂度 O( 32n ) Labyrinth DP 或搜索 复杂度 O(n*m) 阅读全文
posted @ 2014-05-26 12:53 tiankonguse 阅读(1120) 评论(0) 推荐(0) 编辑
【百度之星2014~初赛(第二轮)解题报告】Chess
摘要:最近要毕业了,有半年没做比赛了. 这次参加百度之星娱乐一下. 现在写一下 Chess 这道题的的解题报告. 题意很简单,告诉你一个矩阵,以及一个起始坐标. 问走k步有多少个不同的路线. 一个路线可以记为上下左右,则k步有k个上下左右,比如 "上上左左下下" 是一个路线. 阅读全文
posted @ 2014-05-26 12:36 tiankonguse 阅读(299) 评论(0) 推荐(0) 编辑
vi 中插入当前时间
摘要:最近在写文档,需要频繁的插入当前的日期与时间。 所以想让vi 能够方便的插入时间。 于是查找了一下资料,成功配置 vim . 阅读全文
posted @ 2014-05-23 09:56 tiankonguse 阅读(864) 评论(0) 推荐(0) 编辑
安装软件时依赖冲突的万能解决方案
摘要:先说说背景吧. 使用基础解决方案不能解决的,更严重的是,想重装那些软件,却卸载不了,提示依赖冲突. 这个时候我都想重装系统了,可是我配置了这个多东西,安装了这个多软件等原因,不到最后一步我不想选择重装系统这个方法,毕竟重装系统不一定能解决冲突问题. 不过,我最终还是找到了解决方案. 这就分享出来,帮大家多一个选择的解决方案,当然不到万不得已请不要选择这个方法. 现在我们来看看这个依赖的冲突问题吧. 阅读全文
posted @ 2014-05-21 20:57 tiankonguse 阅读(2376) 评论(0) 推荐(0) 编辑
关于 double sort 这道题的思考
摘要:前几天学弟学妹们有一场比赛,学弟邀请我作为技术支持者去帮忙,在那个过程中我看了几道题。 其中有两道题正常比赛没有其他人提交,于是我研究了一下。 研究的第一道就一个暴力dfs就可以过,只是可能正常比赛没人看懂题意,我看了好几个小时才看懂的。 第二道就是 double sort。 什么是 double sort 呢? 就以题目中的讲解例子来说说吧。 题目说对于一组数 [5; 4; 3; 2; 1], 如果只可以交换相邻的数字,要使这组数达到升序至少需要 10 步。 这个很好理解,假设一个数字要和左面的数字交换,那只有一种情况。 但是对于两组数 [5,5; 4,4; 3,3; 2,2; 1,1] 来说,也是只能交换相邻的数字。这是一个数字和左面的数字交换时就有两种情况了。 比如对于 4 可以和 第一个5交换,也可以和第二个5交换。 目标是使这两组数字达到升序。题意还说这个例子的答案是 15 ,不是 20. 阅读全文
posted @ 2014-05-15 19:02 tiankonguse 阅读(233) 评论(0) 推荐(0) 编辑
chrome 下修改 agent 的方法
摘要:很早之前,在 chrome 下修改 agent 的方法是使用 chrome 插件。 后来 chrome 的某一个版本中自带这个功能了。 在后来 chrome 的版本中又没有这个功能了。 所以现在我需要找到一个可以修改当前版本的 chrome 的 agent 的方法了。 阅读全文
posted @ 2014-05-10 12:13 tiankonguse 阅读(19268) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示