
UVa
文章平均质量分 78
程序猿__int64Ago
KISS---Keep It Simple and Stupid
展开
-
UVa系列——100/The 3n + 1 problem
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7413434 本题注意两个方面: 1、虽然题目给的范围是1~1000000,其实计算的过程中的中间值有的是很大的,所以要用unsigned long long 2、不重复计算,我同时用了两种方案,一种是计算的过程中判断是否遇到已经计算过的,另一种是计算的过程中把“有意义”的中间值原创 2012-03-30 22:59:44 · 1237 阅读 · 0 评论 -
UVa系列——101/The Blocks Problem
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7419085 这题是个模拟题,不过开始不太好理解,把它想复杂了,其实也算个简单的模拟题,注意几点: 1、注意4个动作的区别与联系,尽量把重复的动作模块化,减少代码量,比如我用了return_back这个函数来处理returning any blocks to their initi原创 2012-04-01 14:10:21 · 1513 阅读 · 0 评论 -
UVa系列——102/Ecological Bin Packing
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7420670 简单的枚举题,没什么好说的,注意一点就是题目给的颜色顺序是BGC,而如果按照字典序最小优先的话访问要按BCG访问,所以用了三个SWAP。额外说明一点,这里为了使代码紧凑,用了很多宏,而且出现了do{……}while(0)这样的结构,这样定义的优点是很明显的,原创 2012-04-01 22:53:05 · 1582 阅读 · 0 评论 -
UVa系列——103/Stacking Boxes
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7463401 这题的做法有点贪心的思想在里面,最后的处理也可以算是DP吧。根据贪心的思想,首先把每组从小到大排序,然后再根据字典序把按组排序,这样后面处理的时候会省很多处理,最后的DP有点像O(N*N)的最长递增子序列的实现。可能是为了好玩吧,第一次做题没有用c++和数组成分在里面(原创 2012-04-15 19:03:11 · 1817 阅读 · 0 评论