2013年04月_maverick1990

原创 Google Code jam 2013 Round 1A A题

题目：ProblemMaria has been hired by the Ghastly Chemicals Junkies (GCJ) company to help them manufacture bullseyes. A bullseye consists of a number of concentric rings (rings that are centered at

2013-04-27 15:24:57 1598

转载【转】Ubuntu “无法获得锁\加锁”解决方案

转自 http://imcn.me/html/y2011/3366.html 当你添加了源，更新源的时候，如果中途中断了更新，安装软件或者再次更新的时候就是出现如下提示，E: 无法获得锁 /var/lib/apt/lists/lock – open (11: 资源暂时不可用)E: 无法对目录 /var/lib/apt/lists/ 加锁这是因为你更新的进程还存在内存当中

2013-04-25 13:16:34 1357

原创在ubuntu12.10 中安装google chrome

由于ubuntu预装的firefox不支持flash插件比较麻烦，所以还是安装了集成flash的chrome浏览器。 1、到www.google.com.hk/chrome 上下载deb安装包2、ctrl+alt+t调出终端，进入deb安装包所在目录，输入命令sudo dpkg -i google-chrome-stable_current_amd64.deb3、接下来回到根目

2013-04-25 12:58:22 1239

转载【转】ubuntu 12.10 设置快捷键

转自http://blog.csdn.net/jubincn/article/details/8547518注：我在ubuntu 12.10下设置成功Ubuntu 使用Ｇnome做为默认桌面环境时，下方面板最左边都会有一个“显示桌面”图标，鼠标放在该图标上，即会提示您“单击此处隐藏所有的窗口并显示桌面”，非常实用的一个功能。但是，自从采用unity做为默认的桌面环境，此图标的启

2013-04-25 10:44:07 1167

原创 ubuntu 12.10 更改默认语言

打开侧边栏 - system settings第一行 language support点击 install / Remove Languages选中要装的语言并安装漫长的等待。。将你要用的语言拖到第一行另一个选项卡region format是显示数字日期和货币格式的，选择你用的语言即可登出或重启，再进入系统即可

2013-04-24 10:43:36 1210

转载【转】unbuntu 12.10/13.04 安装ibus中文输入法及解决无法显示首选项bug

转自：http://www.linuxidc.com/Linux/2013-01/78480.htm 首先需要在Ubuntu 12.10 上安装一个IBus （Intelligent Input Bus）框架，它是一个多语言框架，可以支持多种输入法：安装IBus框架：打开终端，输入：sudo apt-get install ibus ibus-clutter ibus-gt

2013-04-24 09:53:33 3398

原创在win7用u盘下安装linux ubuntu 12.10双系统安装步骤

本想在原来的win7上安装ubuntu，结果由于安装错误把原来的win7抹掉了。。血的教训。。之后查资料发现在linux下安装win7问题多多（win7的兼容性啊），所以又把linux重新删掉安装win7，再安装linux。。接下来把在win7下安装linux的正确步骤记录一下： win7：旗舰版 64位 SP1linux：ubuntu 12.10 amd641、先在win7硬盘中

2013-04-23 12:53:15 3392

原创 win7 破解后找不到活动分区以及bootmsr missing

问题：被迫重装win7 64bit后破解。。破解软件为 PCSKYS_Windows7Loader_v3.27 按提示自动安装后，弹出错误：找不到活动分区，或有分区没有盘符。解决步骤1：计算机 - 管理 - 磁盘管理 - 右键系统所在盘 - 将分区标记为活动分区，仍然有相同错误解决步骤2：将系统预留的100M空间分配盘符，即右键 - 更改驱动器号和路径 - 添加 - 分配一个盘符这

2013-04-22 23:29:34 2352

原创 poj 2386 Lake Counting

分类：图论难度：1 题意：n*m的矩阵，'.'表示没有水，'W‘表示有水，每个格与周围八格均相连，问水连接成的区域有几个。遍历每个格，简单dfs即可，用标记数组flag防止重复搜索。#include#includeconst int N=110;int n,m,ans;char f[N][N];bool flag[N][N];void dfs(in

2013-04-17 21:35:33 671

原创 poj 1953 World Cup Noise

分类：dp 难度：1 简单DP，给出二进制位数n，求其中没有相邻的1的数的个数。对每位dp，dp[i][0]表示此位为0的合理数，dp[i][1]同理。dp[i][0]=dp[i-1][0]+dp[i-1][1]，dp[i][1]=dp[i-1][0]。#include#includeconst int N=50;int n,dp[N][2];int main(

2013-04-11 23:47:35 756

原创 poj 1887 Testing the CATCHER

分类：dp-lis 难度1.5 题意：求最长递增子序列。最长递增子序列LIS的三种解法：1、转换为最长公共子序列LCS（先排序，找排序后和原序列的LCS）2、DP解法(O(n^2))，f(i)是以L[i]为末元素最长递增子序列的长度,遍历前i-1个元素，找满足L[j]#include#includeconst int N = 10010;int l[N],n

2013-04-11 21:36:48 707

原创 poj 1579 Function Run Fun

分类：dp 难度：1 给出递归式求值，用数组记录，将递归写成迭代，先算出值即可。注意-1，-1，-1为结束，有可能出现三个负数情况（一个小坑，卡了一下。。）#include#includeconst int N=22;int dp[N][N][N];int cal(int a,int b,int c){ if(a<=0 || b<=0 || c<=0)

2013-04-10 23:51:13 805

原创 poj 1458 Common Subsequence

分类：dp 难度：1 题意：求两字符串的最长公共字串。a[i]==b[j],dp[i][j] = dp[i-1][j-1]+1,，否则 dp[i][j] = MAX(dp[i-1][j],dp[i][j-1])#include#include#include#include#define MAX(x,y) (x)>(y)?(x):(y)using namespa

2013-04-10 20:12:07 631

原创 poj 1142 Smith Numbers

分类：其他难度：1.5 题意：将一个数各个位的和，与因式分解的每个因数各个位的和，如相等，为smith数，4937775= 3*5*5*65837，4+9+3+7+7+7+5= 42, 3+5+5+6+5+8+3+7=42。求大于给出的n的最小smith数。因式分解，map记录因式分解结果，map[因数]=出现次数。#include#includeusing namespac

2013-04-10 19:33:35 858

原创 poj 3233 Matrix Power Series

分类：分治难度：1.5 题意：给定矩阵a，求s=a^1+…+a^k，结果mod m。矩阵乘法，两次分治，计算a^k和a^1+…+a^k。即a^k=(a*a)^(k/2), a^1+...+a^k=a^1+...a^(k/2) + a^(k/2) * [ a^1+...a^(k/2) ]。#include#includeint n,k,m;const int N = 3

2013-04-10 19:01:50 745

原创 poj 1163 The Triangle

分类：dp 难度：1 题意：给出一个数字三角形，行数n，求由顶到底数值和最大的路。基础dp，dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])。注意MAX宏的使用，可能使运算式结果和预期不同，慎用。#include#include#define MAX(x,y) (x)>(y)?(x):(y) const int N=110;int

2013-04-10 18:43:28 610

原创 poj 1160 Post Office

分类：dp 难度：2 题意：一条路上有v个村庄和p个邮局（1又是典型dp，又卡了很久。。dp[i][j]表示i个邮局覆盖[1,j]范围村庄的最小距离和，sum[i][j]表示[i,j]范围内有一个邮局时，距离和的最小值，该邮局应取中点(i+j)/2这个村庄（开始这里没想清楚）。先算出所有sum[i][j]。i==1时，dp[i][j]=sum[1][j]，i>1时，dp[i][j] =

2013-04-10 15:20:09 663

原创 poj 1141 Brackets Sequence

分类：dp 难度：2 题意：给定一个只包含(,),[,]四种字符的字符串，合理字符串为：1、空串，2、若s为合理串，(s),[s]为合理 3、若a，b分别为合理，ab为合理。求一个最短合理串，给定串为其子串。一道并不难的dp，但是一开始考虑多解的存在，即添加的字符可能构成情况2或情况3，仔细读题没发现求哪种解（汗。。可能没读清），后来参考了别的解题报告发现dp添加的字符需构成情况3为正解。

2013-04-09 21:55:42 635

原创 poj 1009 Edge Detection

分类：其他难度：2题意：给定一张图的每行长度w，及每个点的像素值，以（像素值，持续长度）对表示，求每个像素和周围8个点的差值绝对值的最大值，结果依然以（像素值，持续长度）表示，点数[2,1e9]，给定（像素值，持续长度）对的上限为1000对通过点数的范围可知，这道题不能用O(n)算法遍历，超时；也不能把每个像素点单个存储，超内存。开始考虑对于一个持续长度为len的像素，可知若len

2013-04-07 21:18:53 1311

Maverick