摘要： 原题链接：http://acm.tju.edu.cn/toj/showp3817.html　　第一次上toj做题，今天开始感觉这个题想仔细点应该是不难的。但是写好了以后上去直接攒了七八个wa，怎么想也想不出哪儿错了。直接搜解题报告也没有。因为是今天新出的题吧。晚上几乎使上了各种手段包括各种外援后终于知道哪儿错了。费劲九牛二虎之力改完后ac，真的是折磨人啊。这种BT模拟题是最要命的。　　下面讲一下这个题的解法，给一些棍子，摆出最大数和最小数。很容易想到最大就是位数尽量多的情况下，每位的数值尽量大。最小就是相反。求最大数很好求，因为只要摆尽量多的1，如果不是偶数，就摆一个7，再加余下的1。把最小数 阅读全文

摘要： 经过两个多小时的coding，终于磕磕绊绊的过了。其实这个题难的地方不是解法，而是文件的输入输出。因为文件不是在一行，所以以前知道的那些从文件里面输入输出的函数全都不好使。eof这个函数以前没见过，弄了好久才会。接受能力有问题。代码主要是借鉴lrj大哥的，懒得写了。还抄错了，wa了好久。简单题目主要是考察细节的地方，如果比赛肯定遇不到这种简单题。如果说刷通usaco算入门的话，那就不足为奇了。 阅读全文

摘要： 第一感觉就是这个题应该是一个dp，分析了好久状态转移方程，似懂非懂，反正程序是不知道怎么下手，dp对我来说是最难得部分之一。看了下这一节应该是贪心算法才对。后面想了想，用了个猥琐的解法。把数组排序一遍，要是相邻的两个元素是a=b+1的关系，他们就共用一根木棒，因为即使后面那间用一根新的木棒也不会省长度。这样就把数组化成了几块。再说那些相邻的数之间还有数存在的。把他们的距离保存下来。然后排序，设有x块，有y根木棒，那么还要消除x-y个空隙，直接把这x-y个空隙的长度加到总长度里面，ac。 阅读全文