摘要：今天早上,被某些声音踢醒,睁开疲倦的双眼,看到窗外灿烂的阳光,突然眼前星光一闪,猛跳起床,今天是省赛日子!!! 光速抓过手机,关了闹铃,看了一下,刚好8:00.看来是被阳光欺骗了. 起床,拉S,洗脸,吃早餐,然后喝了第一罐咖啡,穿衣打盼,然后,接到只熊的电话,催人的.听令上路了. 一路上,踩着小巧可爱的单车,却感觉使不出劲,脑袋也一片空白,完全没有一点快要进赛场的感觉,于是我知道今天心理压力肯定将会忒大.昨晚基本上没睡,12点上床,但三个舍友都同是夜间活动类型的,在我使劲地想着fallasleep的时候他们使劲地发出键盘的敲击声,三个方向,立体效果,只是没有节奏感,于是成功失眠了,其实也不算. 阅读全文

摘要：题目：http://soj.me/index.php题意：给一连串的数字，　组成一个环，找出其最大的连续和．解题思路： 如果不是环，直接用Ｏ（n）的贪心算法求出最大连续和． 所以这题可以分两种情况，先设第一个数是起点，可以当作环的断点，如果最大连续程没有跨越这个断点，　那么就是上面所说的情况，直接可求得． 如果跨越这个断点，那么，这个最大连续和里必定包含A[1] 和　A[N]，也就是始末点．这样，可以简单地算出包括这两点的最大连续和了． 用一个DP1[i] 来记录1...i点的最大连续和,　DP2[i]表示i...N的最大连续和，　当然这两个连续必需分别与1和N点连接的． 枚举每个i... 阅读全文

摘要：题目: http://poj.org/problem?id=3090题意: 如题, 实质是求给出一个n, 求出ψ(1) + ψ(2) + ψ(3) + ... ψ(n). ψ(i) 是欧拉函数, 表示在 1..i内是i的质因子的个数. 要求ψ(i), 由 i = p1^(a1)*p2^(a2)*p3(a3)...*pi^(ai) 可推出 ψ(i) = i(1 - 1/p1)(1 - 1/p2)...(1 - 1/pi); pi表示i的素因子.代码:#include <iostream>#include <cstdio>#include <algorithm> 阅读全文

摘要：题目:http://poj.org/problem?id=3088题意: 给出一个整数B (1<=B<=11), 表示有1 2 3 ... B 这B个数, 可选择其中的N (1<=N<=B)个数(不用按顺序), 并用若干个括号将它们括起来. 如B = 2 时: 有 (1), (2), (12), (1)(2), (2)(1) 这5种情况 要求出所有情况的总数.解题思路: 看懂题意后, 马上做的是找算公式找规律, 但式子很复杂. 半途而废了. 后来找出了一条DP式如下: 设D[i] 表示有 i 个数时可以组成的所有情况总数 那么有 D[i] = C(i... 阅读全文