搬家&新博客
2011-7-7 18:09:25 阅读81 评论0 72011/07 July7
感觉学计算机的还是应该自己架个wordpress玩玩的
于是嘛，现在的是 http://www.isnowfy.com/
小小总结下吧，记录下这段时间的acm
2011-6-4 18:27:03 阅读625 评论6 42011/06 June4
大一
大概大一吧，就开始自己看《算法导论》了，大一下学期是得知了sdu第一次参加acm final得了47名，当时便觉得应该是很nb的吧，大概5月份吧，便是校内选拔，三轮过程，一轮笔试，考的都是些智力题，平常就对智力题很是喜欢，做起来完全无压力的，第二轮就是三人一组的机试，由于当时在做USACO而且通过自己的YY当时已经做到了chapter3了吧，于是机试也不无压力的通过，第三轮面试，于是就这样很顺利的进了acm的队伍。之后大概也就看了看刘汝佳的《算法艺术与信息学竞赛》，话说当时真的看不懂啊>_<大二上
大一过得很快，acm也没怎么练习过，也只是在默默的慢慢的坐着usaco，大二刚开始就是网络赛了，不过网
hdu 2295
2011-1-12 22:50:00 阅读180 评论0 122011/01 Jan12
发现日志里没有hdu这一分类，果断加上，这个题有点类似支配集的样子，不过不太一样，题目是说给定A，B两个集合，从B中选尽可能少的来覆盖A集合，于是二分距离+dancing links就可以了
#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; const int inf = 0x3f3f3f3f; const
FFT快速傅里叶变换
2011-1-8 1:44:14 阅读403 评论3 82011/01 Jan8
第一次在算法导论上看到FFT时，被神奇的复杂度，以及DFT，复数，虚根，插值等名词吓到了，以为非常的难，然后今天又看了一遍，发现还是比较好理解的，并且算法导论上给出了非递归的实现方法很值得推荐，然后用了下complex，据说是STL里的，试了下OJ也支持，这样就可以放心的使了，然后就顺便A掉了hdu1402来测试代码
#include<complex> #include<iostream> #include<cmath>