摘要：linux下的拼音输入法就是一渣渣。。。之前希望搜狗弄一个linux版本什么的，可惜一直没有。。。现在，谷歌弄了一个项目：libgooglepinyin ( A fork from google pinyin on android)项目地址：http://code.google.com/p/libgooglepinyin/以下是我们如何安装google输入法：首先，若是没有ibus框架的话，需要安装一下。由于这是ubuntu的默认输入法框架，所以一般都不需要自己去安装，具体可以参考http://wiki.ubuntu.org.cn/IBus打开终端：sudo apt-get install c 阅读全文

摘要：現在3-31- 8:31：1.BZOJ：792.CF：1483.POJ：307計劃：1.BZOJ到達150題2.CF到達200題3.POJ到達350題主要練習DP，數據結構以及圖論以下更新于2013-4-19日下午17:38這個月第一周感冒發燒，所以第一周頹廢了 = =。到現在為止，以上的計劃還差很多的樣子。。。貌似時間已經過了一大半了。。。目前是：1.BZOJ：1132.CF：1633.POJ：310。。。下面的十多天計劃：不買銳捷了，直接常駐基地。。。CF練習的時候不再做人數超過1000以上的題，多做些500人以下的題目。做了幾天DP題，有些感覺了，不像以前那樣完全DP盲。。。下半個月還是 阅读全文

摘要：題目： 給出一個圖，圖中所有的環的長度不大於3，現在需要分組，使得每個組不在同一個環內。分析： 求弦圖的染色數目。 具體請看這篇文章：弦图与区间图陈丹琦 MCS算法： col[i]表示點i與col[i]個已經遍歷過的點存在邊，即它不能用的顏色數。 找所有沒有遍歷過的點當中最大的col值的點。 從一個點出發，相鄰並且沒有遍歷過的 col[y] ++。 重複n次，max(col[i]+1)就是答案#include <cstdio>#include <cstring>#include <iostream>#include <algor... 阅读全文

摘要：吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 354Accepted Submission(s): 99Problem Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必须... 阅读全文

摘要：101 Domino 欧拉路102 Coprime 枚举/数学方法103 Traffic Lights 最短路104 Little Shop of Flowers 动态规划105 Div 3 找规律106 The Equation 扩展欧几里德107 987654321 Problem 找规律108 Self-numbers II 枚举+筛法递推109 Magic of David Copperfield II 构造110 Dungeon 计算几何+模拟111 Very Simple Problem 模拟笔算开方112 a^b-b^a 高精度113 Nearly Prime Numbers 判 阅读全文