题目： 给一个有限小数 或者 无限循环小数， 用分母最小的方式用分数精确的表达这个数字。 括号中表示循环部分，如：0.3 ， 0.3（3）， 0.3(0)思路：我一看，傻眼了，想了两下不想想了，就在网上找循环小数转分数，结果居然是小学奥赛题！我郁闷的很啊.....拿 1.2（34）来举例子吧1.2（...
分类：
其他好文 时间：
2014-10-31 13:45:07
阅读次数：
226
可以暴力递归求解，应该不会TLE，但是我们考虑记忆化优化。设f(i,j)表示第i个数为j时的方案数。f(i,j)=f(1,j-1)+f(2,j-1)+……+f(i-1,j-1) (4>=j>=1)，从f(n,4)开始递归求解就行。但是考虑到状态最多只有n*4种，所以记忆化掉吧。初始化：f(i,1)=...
分类：
其他好文 时间：
2014-10-26 19:35:09
阅读次数：
183
正规、严谨、精妙。 -POI 发现POI(波兰信息学奥赛)的题都很有意思。于是开刷bzoj上的poi题目(按ac人数降序。。)。顺手写一写题解，加深印象。 为了防止一篇文章过于长，打算每五道题另起一篇文章。 BZOJ 1103 : [POI2007]大都市meg 给一棵树，每次可以把树上的一...
分类：
其他好文 时间：
2014-09-08 00:59:46
阅读次数：
503
自从上高中以来只有去年的生日是在家里度过的，其余的这些年生日都是在学校度过，每当这个时候都在打题。 高中是在奥赛组做NOIP题， 现在是在做ACM题。仔细想想这些年其实自己过得挺滋润的，还算顺利。虽然高三的一系列保送生考试给自己带来了一些挫折，上帝对每个人都是公平的， 那也许就是让我所经历的高考.....
分类：
其他好文 时间：
2014-08-02 20:54:44
阅读次数：
182
本来自信足足的，觉得自己在高中学过一点信息奥赛应该可以轻松一些。现在发现自己完全错了。假期留校了，我的大一暑假啊！！不顾除了这个也没有了太多其他的负面情绪了，其实留在这里的好处还是蛮吸引我的。只是天天被打击，才发现原来的省一是因为我的好运外加好的数学功底，什么数据结构算法之类的我几乎近于没学过。并且...
分类：
其他好文 时间：
2014-07-31 23:12:50
阅读次数：
167
题目描述：
给你一个数字序列（每个数字唯一），每次你可以交换任意两个数字，代价为这两个数字的和，问最少用多少代价能把这个序列按升序排列好。
题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》大概思路是：以后再用别种方法解，
1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。
2.画出置换群，在里面找循环。例如，数字是8 4 5 3 2 7
明显， ...
分类：
其他好文 时间：
2014-06-28 08:07:33
阅读次数：
183
