摘要： 由于各种原因，差不多两个月没有进入ubuntu了。前几天想动手做三个课程设计，想在ubuntu上再次享受一番coding的乐趣，准备三个设计都在ubuntu上做。于是再次进入Ubuntu。 刚开始认识ubuntu，有种相见恨晚的感觉。而这次重新进入ubuntu，我抓狂了。 首先是笔记本换了，重装了个ubuntu，然后升级到64位的11.04版，然后上校园FTP下载了个inodeForLinux，问题出现了，inode客户端装不进入，发生各种错误，首先是库的缺失，然后是库的错误。网上资料也不少，但几乎都是32位的解决方案，64位的问题更加复杂难解。试过各种方法，断断续续折腾了差不多２天，最后才. 阅读全文

摘要： 今天早上,被某些声音踢醒,睁开疲倦的双眼,看到窗外灿烂的阳光,突然眼前星光一闪,猛跳起床,今天是省赛日子!!! 光速抓过手机,关了闹铃,看了一下,刚好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... 阅读全文

摘要： 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2870题意:给出一个字符矩阵Matritx[][], 求其最大子矩阵, 详细如题.解题思路: 将全部字符依次转化a, b, c, 再分别求出这三个矩阵的最大子矩阵即可. 于是, 问题转化为求矩阵中最大的子矩阵了. 设置一个变量Num[][]记录位置的最大高度, Num[i][j]表示Matritx[i][j]位置上的最大高度 这样, 只要枚举以各个Num[i][j]为矩阵最小高度, 分别向前后推进扩展矩阵, 如果Num[i][j + 1] >= Num[i][j]则可以向前扩展, 同理Num[i. 阅读全文

摘要： 题目: http://acm.hdu.edu.cn/showproblem.php?pid=1385解题思路: 对每一个询问, 跑一次dijkstra算法, 麻烦的是题目要求输出路径, 有多组解时还要是字典序最小的那条. 代码复杂了点, 但思路很简单, 用一个全局变题Path[]来记录父结点就可以了, 即前一个结点, 如 : Path[i] 表示 当前点 i 是由　Path[i] 得来的. DIJK跑完后, 可以从终点向前一直寻找前一个结点, 直到遇到始点, 可以得到一条完整的路径. 当有多组解时, 在松驰时候要加多一个判定条件, 判断当前得出的路径的字典序是否小于以前的就可以了.#inc.. 阅读全文

摘要： 题目: http://acm.hdu.edu.cn/showproblem.php?pid=1074题意: 学生要完成各科作业, 给出各科老师给出交作业的期限和学生完成该科所需时间, 如果逾期一天则扣掉一单位学分, 要你求出完成所有作业而被扣最小的学分, 并将完成作业的顺序输出.解题: 刚开始以为是背包, 但背包难以记录输出顺序, 所以只能换另一种DP方式, 这里科目最大数目才15, 只要有全枚举的思想来DP就可以解决了, 有一个专有名词叫状态压缩DP. 状态压缩DP采用二制进的思想, 1, 0分别代表有或否. 如: 3的二进制为 11, 则代表完成了每一,二个科目的... 阅读全文

摘要： 原题目: http://codeforces.com/contest/68/problem/B题意: 给出N个能量值a1, a2...an, 能量之间能互相转换, 但转换时会有k百分比的损失, 要求出最后各能量值相等时的最大值.解题思路: 设最后达到平衡时能量值为 x, 则在转换时总共损失了能量 （１式）(a1 +　a2 +...+ an ) - N * x . 对于每一个a值，如果 a > x, 那么它必须要转换　a - x　单位能量，　之间损失　(a - x) * (k / 100), 问题是我们如何知道　ai　是否大于　x 呢？　这是问题所在也是解题的关键．我们可以从反面来进行贪心 阅读全文

摘要： 1 /* 2 ID: Kenfy21 3 PROG: humble 4 LANG: C++ 5 */ 6 /* 7 题意: 给出一个素数的集合{p1, p2, p3}, humble numble 的定义是p1, p1*p2, p1*p3, p1*p1,p1*p2*p3...... 8 输入:k(素数个数), n 9 然后输入k个素数, 让你求出第n个humble numble的值(按从小到大顺序)10 11 解题思路: 这是一道比较经典的动态规划题目. 如果我们求出第i个humble numble, 则第i+1个humble numble的值为各个素数与前边i个所求12 13 出的humb. 阅读全文