- 博客(6)
- 收藏
- 关注
RSS订阅原创 [GCJ] 2011 Round 1C Problem A Square Tiles & Problem C Perfect Harmony
<br />又是送分题，又是拿不到分。。。<br />不像上一轮的A题，这题我读懂了，也很快的做出来了，结果提交是总是Incorrect，仔细检查了N遍没错，可是一提交就Incorrect，尝试了四五遍。无奈，看下一题，不过不是B题，是C题，因为看正确率C题要高很多:P<br />果然，题目很直白，small dataset直接brute force就可以，不过才8分，所以关键点在优化上，不优化绝对超时，35分就没了。。。<br />最后大数据集通过率只有可怜的5%(60/1321)，当然我属于那95%，哎
2011-05-22 21:38:00
572
原创 [GCJ] 2011 Round 1B Problem A RPI
<br />信心满满的打开题目，结果题目没读懂！OWP的定义看了一遍又一遍楞是没明白怎么个求法，难道是半夜太困了？我一直觉得我的英文水平还算可以的。。。都怪那个throwing out，直接用excluding多清晰啊，囧。。。<br />看着别人光速般的开始进入B题，有些慌了，也开始看B题去了，结果想了半天没思路，又开始看第三题，更不会了。。。<br />回过头来看第一题，又想了一想，总算明白怎么回事儿了，其实这完全就是送分题，我却没把握住，最后总算写出来交了，这轮不用说肯定没戏了，最差的也解出B的sma
2011-05-22 21:14:00
894
2
原创 [GCJ] 2011 Round 1A Problem A FreeCell Statistics
看到percentage就要用double？脑袋进水了吧？double本来就不精确，舍入或者四舍五入都会造成误差，这怎么用来求整数解？！四千多人应该没有比你还蠢的了吧？！根本就不去分析，胡乱的在写代码，要是能对就见了鬼了。。。分析也看不懂，你到底怎么了？！！
2011-05-21 17:40:00
555
原创 [Xen] Ubuntu 10.04 x86 安装 Xen 4.1 和 dom0
参考了这篇文章《Xen 4.1 on Ubuntu 10.04 64bit》以及Xen 4.0的realse notes编译和安装xen都没有什么问题，照着指南一步一步做就行了，安装dom0的时候遇到一些问题。。。首先，git clone下来linux kernel查看分支时已经
2011-05-20 15:44:00
3815
15
原创 排列组合算法小结(未完)
<br />做GCJ 2011 Qualification Round中的C题遇到的，以前居然没有接触过，囧。。。<br />组合算法有三个，这里给出了递归和回溯的方法，我照搬了一下，不过改成了C实现。。。<br />回溯法貌似挺慢的，做题时有个大数据的test，结果跑了6，7分钟都没跑完，这里又给出了一个高效的排列组合算法，我把组合实现了，排列我觉得不是很高效，暂时没写。。。<br />这里有全排列的递归算法，我给搬过来了，做swap时本想用异或实现的，可是注意到i，j可能指向同一个值，结果异或之后变成了
2011-05-10 16:42:00
895
原创 [USACO] OPEN11 Bronze Division
PROBLEM 11: bfire题目说了一大堆，其实抽象成编程问题就是：给定N个数，n1放到n2的位置上，n2放到n4的位置上，越界从n1接着计数，依次类推，问哪个数会出现在n1或者将要放的位置已经被移动过了？举例来说：1 2 3 -> 21 2 3 4 -> 41 2 3 4 5 -> 31 2 3 4 5 6 -> 4解法其实很简单，模拟一下数字的移动过程就行了，边界条件就是上述的那两个停止条件。/*ID:LANG: CTASK: bfire*/#include #includ
2011-05-04 19:11:00
842
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人