摘要：
今天继续感动滚粗。第一次提交170分，不能多说。第一题：一元三次方程明明是寒假讲分治的时候做过的题居然还是WA而且只拿了60分，说明知识掌握实在不够牢固。寒假做的是保留4位小数，原题只保留2位，又因为答案在[-100,100]，所以直接枚举-10000到10000即可。然后鉴于寒假的时候写的二分，我... 阅读全文
摘要：
事实再次向我证明了RP的重要性。。。第一题：进制转换是我最没有把握AC的一道题目却是我唯一一道AC的题目，真是讽刺。看完题目几乎完全没有往正常的解法（取余倒序）去想，直接写了搜索，因为数据范围在2^16，感觉枚举每一位上的数应该就够了，但是在自己的电脑上连样例都用了3、4s，然后想不到任何有效的剪枝... 阅读全文
摘要：
题目大意 对给定的序列进行合并与查询操作，要求能够求出任意两元素之间的元素个数。解题过程 首先毫无疑问是用并查集，而且必然要维护附加的字段。但是就是在维护信息的选择上走上了歧途导致一直卡住。 最初的想法是用一个数组 before 来保存某元素前面的元素个数，在合并操作时用另一个数组 delta 来记... 阅读全文
摘要：
//毕竟我不是dd牛，USACO的题解也不可能一句话带过的……题目链接：http://cerberus.delos.com:790/usacoprob2?a=pWvHFwGsTb2&S=packrec题目大意就是给定四个矩形，让你找到一个面积最小的矩形使得这四个矩形都能放进去（不能重叠），要求输出最小矩形的面积以及长宽（可能有多个矩形都具有最小面积）。既然题目里已经给了六种模型（第4种和第5种其实是一样的），那就一种一种写吧。没有什么特别的算法，就是搜索。每个矩形都可以横放或者竖放，所以用一个dir[4]数组表示4个矩形的放置方式：0表示竖放，即较小边在下；1表示横放，即较大边在下。为 阅读全文
摘要：
分治分治法是自己一直以来不太熟悉也不重视的算法，所以这次的题目做得也不好。第一题kth，求一个无序序列从小到大第k个元素。马上想到的思路就是先排序然后直接输出，因为C++STL里的sort的速度很快，所以没有担心太多就实现了这个方法。很简单粗暴但是弊端也很明显：有大量无用功。然后经同学提醒想到了第二... 阅读全文
摘要：
题目链接: http://poj.org/problem?id=2402 题目大意就是让你找到第n个回文数是什么. 第一个思路当然是一个一个地构造回文数直到找到第n个回文数为止(也许大部分人一开始都是这样的思路). 很明显找到第n个之前的所有操作都是浪费, 这也是这个方法的最大弱点. 抱着侥幸心理(... 阅读全文
摘要：
高精度浮点数幂无异于高精度乘法，只是多了浮点运算。处理方法是先去掉小数点，最后输出时再加上去。但是不能忘了对小数点的特殊处理，例如：输入： 10.000 1输出： 10如果不注意有可能输出为10. // 2 #include 3 4 using namespace std; 5 6 int m... 阅读全文