![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
usaco
xiayang05
这个作者很懒,什么都没留下…
展开
-
usaco PROB Arithmetic Progressions
<br />//注意以后枚举的时候应该把数小的枚举量放在外层,这样同样的剪枝策略会减去大的枚举量,比如这题可以先枚举首项 再枚举公差<br />//有的时候打表很神奇的 ,,找规律杠杠的 ,,,得有个善于发现美的眼睛原创 2011-04-05 22:23:00 · 502 阅读 · 0 评论 -
罗马数字转化 2.2.1
<br />罗马数字转换一看就二了, usaco上说的不也明白<br />其实我们可以这么想:<br /> <br />1.罗马数字是没有进制的,它是由较小数相加组成的较大数的(也使得表示大数很麻烦,后人抛弃罗马数的原因).<br />2.数字总是按照递减的顺序排列的<br />3.最多3个相同的数字组成一个10^n数,比如III,XXX,etc.<br />4.可以使用减规则,比如4表示成IV ,90表示成 XC,这点很重要,有了这个我们只要从大数向小数枚举的时候总可以保证上述的限制3成立<br />5.原创 2011-04-13 10:16:00 · 1372 阅读 · 0 评论