01 2013 档案

ubuntu下中文乱码解决方案(全)
摘要：1、ibus输入法Ubuntu 系统安装后已经自带了ibus输入法，在英语环境下默认不启动。配置ibus自动启动可以在ubuntu系统菜单上选择System --- Preferences --- Startup Applications，在该窗口中增加一个程序：Name: ibus-daemonCommand: ibus-daemon -d -x -ribus默认提供的中文输入法比较弱智，需要额外安装ibus-pinyin，命令如下：sudo apt-get install ibus-pinyin这 时，还需要将ibus-pinyin输入法启动。在ubuntu系统菜单上选择System -- 阅读全文
posted @ 2013-01-31 20:54 Joker0429 阅读(1684) 评论(0) 推荐(0)
IncDec Sequence
摘要：3043: IncDec SequenceTime Limit:10 SecMemory Limit:128 MBSubmit:13Solved:6[Submit][Status][Discuss]Description给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。Input第一行一个正整数n接下来n行,每行一个整数,第i+1行的整数表示ai。。Output第一行输出最少操作次数第二行输出最终能得到多少种结果Sample In 阅读全文
posted @ 2013-01-23 13:54 Joker0429 阅读(175) 评论(0) 推荐(0)
【POJ】1018
摘要：Communication SystemTime Limit:1000MSMemory Limit:10000KTotal Submissions:19667Accepted:6956Description We have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, we are free to choose from several manufactur 阅读全文
posted @ 2013-01-23 11:52 Joker0429 阅读(169) 评论(0) 推荐(0)
POJ动态规划分类
摘要：从百度文库上找到的，嗯，花个一周两周的时间做一做DP题。※最近更新：Poj斜率优化题目1180，2018，3709列表一：经典题目题号：容易：1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740,1742,1887,1926,1936,1952,1953,1958,1959,1962,1975,1989,2018,2029,2039,2063,2081,2082,2181,2184,2192,2231,2279 阅读全文
posted @ 2013-01-23 00:05 Joker0429 阅读(248) 评论(0) 推荐(0)
[JSOI2008]魔兽地图DotR
摘要：1017: [JSOI2008]魔兽地图DotRTime Limit:30 SecMemory Limit:162 MBSubmit:398Solved:146[Submit][Status][Discuss]DescriptionDotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄只有一个属性——力量。他们需要购买装备来提升自己的力量值，每件装备都可以使佩戴它的英雄的力量值提高固定的点数，所以英雄的力量值等于它购买的所有 阅读全文
posted @ 2013-01-21 15:11 Joker0429 阅读(459) 评论(0) 推荐(0)
[JSOI2008]最小生成树计数
摘要：1016: [JSOI2008]最小生成树计数Time Limit:1 SecMemory Limit:162 MBSubmit:1577Solved:601[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含两个数，n和m，其中1<=n<=100; 1<=m<=1000; 表 阅读全文
posted @ 2013-01-20 23:30 Joker0429 阅读(208) 评论(0) 推荐(0)
[JSOI2008]星球大战starwar
摘要：1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBSubmit:1466Solved:601[Submit][Status][Discuss]Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通 阅读全文
posted @ 2013-01-20 23:24 Joker0429 阅读(224) 评论(0) 推荐(0)
[JSOI2008]火星人prefix
摘要：1014: [JSOI2008]火星人prefixTime Limit:10 SecMemory Limit:162 MBSubmit:1478Solved:399[Submit][Status][Discuss]Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号： 序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LCQ(x, y)，表示：该字符串中第x个字符开始的字串，与该字符串中第y个字符开始的字 阅读全文
posted @ 2013-01-19 23:58 Joker0429 阅读(292) 评论(0) 推荐(0)
CTex + Texmaker
摘要：CTex套装提供了一个Latex编译环境和相关的库，最大的优点是自动部署，直接就可以用。但是CTex自带的WinEdt和开源的Texmaker比起来在设计方面显得比较粗陋，影响工作效率。Texmaker本身只是一个前台软件，但是设计精良。如果已经安装了CTex，再安装Texmaker，可以直接利用CTex里提供的编译工具，只需要一些简单的配置操作。所以，步骤是：1.安装CTex2.安装Texmaker3.配置Texmaker前两步很简单，第三步配置的方法是，打开Texmaker，进入选项-配置Texmaker:如图所示，改过的地方都标出来了，绝对路径的地方需要根据CTex实际的安装情况自行调整 阅读全文
posted @ 2013-01-16 23:15 Joker0429 阅读(602) 评论(0) 推荐(0)
数论（二）——数论函数
摘要：×Definition：定义在 上的函数 f : → A 都可以称作是数论函数,其中 A 可以是有加减乘运算的任意集合。一些常见的数论函数：，表示正整数n的正因子之和。，表示正整数n的正因子个数。×Definition：数论函数 f 叫作是积性函数,如果对任意两个互素的正整数 n 和 m,均有f(nm)=f(n)f(m)。×Corollary：若则有 ×Definition（卷积）：对于数论函数f和g， 它们的卷积表示成，卷积的结果是一个数论函数h， 且×Theorem：数论函数的卷积满足交换律和结合律。引入一个重要的数论函数其中， 而对n ≥ 阅读全文
posted @ 2013-01-12 21:25 Joker0429 阅读(332) 评论(0) 推荐(0)
数论（一）——素数，GCD，LCM
摘要：这是一个数论系列：）一、素数×费马小定理Theorem：设 p 是一个素数,a 是一个整数且不是 p 的倍数,那么很遗憾,费马小定理的逆定理是不成立的。对 a = 2,满足的非素数 n 是存在的。比如 n = 341 = 11 × 31对于整数 a,称满足的合数为以 a 为底的伪素数。经测试,前 10 亿的自然数中,同时以 2 和 3 为底的伪素数有 1272 个。我们用费马小定理验证素数的话,出错的概率大概只有 0.000025。×Miller-RabinTheorem：.若 p 是素数,x 是一个正整数,且 那么。Corollary：设待测数为 n,取一个比 阅读全文
posted @ 2013-01-11 23:05 Joker0429 阅读(399) 评论(0) 推荐(0)
Ubuntu下安装fcitx中文输入法
摘要：恩， 其实我一直用的是fcitx， 所以这里讲一讲用fcitx安装GOOGLE拼音输入法。直接把下面的代码写入终端即可：（如何调用终端？ Ctrl+Alt+T）sudo apt-get install fcitx //安装小企鹅（fcitx）输入法sudo aptitude install fcitx-module-cloudpinyin //安装 Fcitx 云拼音模块sudo apt-get install fcitx-googlepinyin //谷歌拼音输入法如果没有开通安装第三方应用的权限试试在终端里输入这个wget -q http://packages.medibuntu.org. 阅读全文
posted @ 2013-01-11 23:02 Joker0429 阅读(382) 评论(0) 推荐(0)
Ubuntu下解决txt乱码 + 解决vim中文乱码
摘要：怎么解决打开记事本中文乱码的问题，ubuntu默认的打开.txt文件用的是gedit，可gedit默认编码是UTF8，打开windows下编辑的gb2312的文档都是乱码。解决方法之一就是把gedit的编码改为GB2312，方法如下：终端输入gconf-editor调出gconf-editPS：输入gconf-editor即可，前面不需要加Sudo依次点开apps->gedit-2->preferences－＞encodings中的auto-detected在双击弹出对话框中依次加入GB18030，GBK，GB2312,然后将GB18030,GB2312移到最上再次打开.txt文件 阅读全文
posted @ 2013-01-11 12:03 Joker0429 阅读(444) 评论(0) 推荐(0)
线性规划与网络流24题——01飞行员配对方案问题
摘要：1736:飞行员配对方案问题Time Limit:1000MSMemory Limit:65536KTotal Submit:44Accepted:29Page View:286Special Judged[Submit] [Status] [Discuss]Font Size:AaAaAaDescription第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出 的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞 行员，另1 名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英 国飞行员很好地配合。如何选择配对... 阅读全文
posted @ 2013-01-11 12:02 Joker0429 阅读(297) 评论(0) 推荐(0)
线性规划与网络流24题——03最小路径覆盖问题
摘要：1738:最小路径覆盖问题Time Limit:1000MSMemory Limit:65536KTotal Submit:17Accepted:13Page View:173Special Judged[Submit] [Status] [Discuss]Font Size:AaAaAaDescription给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个 顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶 点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少 的路径覆盖。 设计... 阅读全文
posted @ 2013-01-11 12:00 Joker0429 阅读(187) 评论(0) 推荐(0)
[ZJOI2008]杀蚂蚁antbuster
摘要：1033: [ZJOI2008]杀蚂蚁antbusterTime Limit:10 SecMemory Limit:162 MBSubmit:143Solved:75[Submit][Status][Discuss]Description最近，佳佳迷上了一款好玩的小游戏：antbuster。 游戏规则非常简单：在一张地图上，左上角是蚂蚁窝，右下角是蛋糕，蚂蚁会源源不断地从窝里爬出来，试图把蛋糕搬回蚂蚁窝。而你的任务，就是用原始资金以及杀蚂蚁获得的奖金造防御塔，杀掉这些试图跟你抢蛋糕的蚂蚁~ 下附一张游戏截图：为了拿到尽可能高的分数，佳佳设计了很多种造塔的方案，但在尝试了其中的一小部分后，佳佳发 阅读全文
posted @ 2013-01-11 11:52 Joker0429 阅读(496) 评论(0) 推荐(0)
防卫
摘要：1048:2012-12-28 防卫时间限制:10000ms内存限制:256000kB描述小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。Tech国和Mana国即将要开战了，小敏带领Tech国修建了许多的据点，据点之间有一些仅允许单向通行的道路。小敏正在自信满满地准备迎接Mana国的挑战的时候，小燕无意间在远处发现了一大堆Creeper……这个消息瞬间击倒了小敏。无奈之下，小敏只能在据点上修建一些大炮，保护自己开战的前线不被Creeper给摧毁。也就是说，要保证所有的Creeper在到达前线阵地之前，就已经被大炮给毙了。不过在不同的据点上修建大炮的费用不一样，小敏希望费 阅读全文
posted @ 2013-01-11 11:50 Joker0429 阅读(251) 评论(0) 推荐(0)
vim窗口分割命令
摘要：1、水平窗口分割：：split（开启另一个窗口察看同一文件）：split文件名（开启另一个窗口察看指定文件）:30split打开一个高度为30的窗口2、垂直窗口分割：：vsplit（开启另一个窗口察看同一文件）：vsplit文件名（开启另一个窗口察看指定文件）:30split打开一个宽度为30的窗口3、同时打开文件，并在一个标签中显示在多个窗口中：vim-ofile1file2file3o水平打开多个窗口，O垂直打开多个窗口4、在窗口之间进行切换：ctrl+w,w：按住ctrl键，同时按下两次w键，从一个窗口切换到另一个窗口ctrl+w,l(或->)切换到右侧窗口ctrl+w,h(或&l 阅读全文
posted @ 2013-01-11 11:48 Joker0429 阅读(1046) 评论(0) 推荐(0)
线性规划与网络流24题——04魔术球问题
摘要：1739:魔术球问题Time Limit:1000MSMemory Limit:65536KTotal Submit:39Accepted:20Page View:230Special Judged[Submit] [Status] [Discuss]Font Size:AaAaAaDescription假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可 放11 个球。 编... 阅读全文
posted @ 2013-01-11 11:44 Joker0429 阅读(279) 评论(0) 推荐(0)
KMP
摘要：转自：Matrix67的BLOG：http://www.matrix67.com/blog/archives/115如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'mmatrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“假如你要向你喜欢的人表白的话，我的名字是你的告白语中的子串 阅读全文
posted @ 2013-01-11 11:31 Joker0429 阅读(143) 评论(0) 推荐(0)