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))
阅读全文
【百度之星2014~初赛(第二轮)解题报告】JZP Set
摘要:最近要毕业了,有半年没做比赛了.
这次参加百度之星第二轮娱乐一下.
现在写一下 JZP Set 这道题的的解题报告.
题意是:给你n个数(1到n),给你一个规则,问用这个规则可以得到多少个合法的集合.
具体规则是:一个合法集合里任意挑两个数,如果这两个数之和是偶数,这个偶数除以2得到的数也要在这个合法集合里.
比如: 3 和9 在集合里,3+9是偶数,所以 (3+9)/2 = 6 也要在这个集合里.然后 {3,6,9}就是一个合法的集合.
阅读全文
【百度之星2014~资格赛解题报告】
摘要:最近要毕业了,有半年没做比赛了.
这次参加百度之星娱乐一下.
现在写一下解题报告.
这次比赛大牛都不屑于做百度之星了,于是我很幸运达到前百名,百度不知道会不会实现说的那样发一件衣服.
这次比赛有四道题,起初只是随便做做,所以我是倒着做的.
先看看四道题的类型:
Energy Conversion 暴力 复杂度 O( log(n) )
Disk Schedule DP 复杂度 O( n ^ 2)
Xor Sum 字典树 复杂度 O( 32n )
Labyrinth DP 或搜索 复杂度 O(n*m)
阅读全文
【百度之星2014~初赛(第二轮)解题报告】Chess
摘要:最近要毕业了,有半年没做比赛了.
这次参加百度之星娱乐一下.
现在写一下 Chess 这道题的的解题报告.
题意很简单,告诉你一个矩阵,以及一个起始坐标.
问走k步有多少个不同的路线.
一个路线可以记为上下左右,则k步有k个上下左右,比如 "上上左左下下" 是一个路线.
阅读全文
vi 中插入当前时间
摘要:最近在写文档,需要频繁的插入当前的日期与时间。
所以想让vi 能够方便的插入时间。
于是查找了一下资料,成功配置 vim .
阅读全文
安装软件时依赖冲突的万能解决方案
摘要:先说说背景吧.
使用基础解决方案不能解决的,更严重的是,想重装那些软件,却卸载不了,提示依赖冲突.
这个时候我都想重装系统了,可是我配置了这个多东西,安装了这个多软件等原因,不到最后一步我不想选择重装系统这个方法,毕竟重装系统不一定能解决冲突问题.
不过,我最终还是找到了解决方案.
这就分享出来,帮大家多一个选择的解决方案,当然不到万不得已请不要选择这个方法.
现在我们来看看这个依赖的冲突问题吧.
阅读全文
关于 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.
阅读全文
chrome 下修改 agent 的方法
摘要:很早之前,在 chrome 下修改 agent 的方法是使用 chrome 插件。
后来 chrome 的某一个版本中自带这个功能了。
在后来 chrome 的版本中又没有这个功能了。
所以现在我需要找到一个可以修改当前版本的 chrome 的 agent 的方法了。
阅读全文