2014年11月_J_Sure

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创【概率DP】AHU-600 数字游戏

给出n个区间。设'1'开头的数字为幸运数字。从n个区间中取出n个数字。问取出的数字至少有k%是幸运数字的概率。

2014-11-30 17:28:41 1216

原创【DFS】AHU-448 有趣的矩阵

AHU-448 有趣的矩阵： http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448题意：给出N行M列的1组成的矩阵，找出这样一个M列的子矩阵，它的每一列有且仅有一个'1'。前言：对DFS没有清晰的掌握，很难做对这一题！

2014-11-30 00:35:30 1105

原创【DP|水】HDU-1422 重温世界杯

给出一个环，环上有n个点，每个点可以得到的收入和支出。只要手上的钱不为负值，就可以继续拜访。求任选一个起点，所能拜访最多点的个数。

2014-11-28 16:15:45 694

原创【DP|数学+预处理】HDU-1227 Fast Food

在n个点上选择k个点设为基地向n个点运送物资，使得运送物资的距离之和最小。

2014-11-28 15:48:01 1218

原创【数塔DP|最长路】HDU-1224 Free DIY Tour

Free DIY TourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionWeiwei is a software engineer of ShiningSoft. He has just excellently ful

2014-11-26 16:18:16 643

原创【DP|01背包】HDU-1203 I NEED A OFFER!

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要

2014-11-25 22:08:18 797

原创【DP|LIS+输出路径】HDU-1160 FatMouse's Speed

FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Special JudgeProblem DescriptionFatMouse believes that the fatter a mouse is, the fas

2014-11-25 17:59:11 853

原创【DP】HDU-1158 Employment Planning

Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA project manager wants to determine the number of the workers need

2014-11-24 22:03:45 913

原创【DP|LCS】HDU-1080 Human Gene Functions

Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2421 Accepted Submission(s): 1371Problem DescriptionIt

2014-11-24 12:18:05 797

原创【哈希】USACO-cha2-sec2.2 Preface Numbering

Preface NumberingA certain book's prefaces are numbered in upper case Roman numerals. Traditional Roman numeral values use a single letter to represent a certain subset of decimal numbers. Here is

2014-11-23 20:42:31 929

原创【记忆化搜索】HDU-1078 FatMouse and Cheese

FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionFatMouse has stored some cheese in a city. The city can be consider

2014-11-23 12:00:55 658

原创【贪心】HDU-1789 Doing Homework again

Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he

2014-11-22 22:48:58 683

原创【DFS|暴力】USACO-cha1-sec1.3 Wormholes

WormholesFarmer John's hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize on his farm, each located at a disti

2014-11-22 21:24:37 1180

原创【状压DP+输出路径】HDU-1074 Doing Homework

Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a

2014-11-22 20:02:15 656

原创【后缀数组】后缀数组模板

后缀数组模板。包括LCP。

2014-11-22 10:29:13 818

原创【DP|LIS】HDU-1069 Monkey and Banana

Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA group of researchers are designing an experiment to test the IQ of

2014-11-21 22:40:38 705

原创【DP】HDU-1058 Humble Numbers

Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble numb

2014-11-21 16:13:42 558

原创【DP】HDU-1207 2064 2077 汉诺塔专题

做了三道HDU的汉诺塔，这里一起给出题解

2014-11-21 12:45:04 1378

原创【DP|LIS】HDU-1025 Constructing Roads In JGShining's Kingdom

Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionJGShining's kingdom consists of 2n(n is n

2014-11-19 17:34:53 641

转载解决KDE桌面环境下Eclipse崩溃的问题--让Eclipse使用特定的GTK2主题运行

转自 idber的学习笔记最近在Kubuntu14.04上安装Eclipse，由于Ubuntu软件中心中的版本太老（3.8），而且会自动安装OpenJDK，于是到官网下载最新的4.4版。（Luna，代号很有亲切感有木有，女神万岁，暗月万岁，懂的都懂）问题Eclipse谈不上什么安装，非要说安装也就是创建一下启动快捷方式吧：sudo vim /us

2014-11-19 15:26:24 1043

原创线性筛素数模板

const int N = 10001;int p[1500];bool vis[N];void get_prime() { vis[1] = 1; int k = 0; for(int i = 2; i < N; i++) { if(!vis[i]) p[k++] = i; for(int j = 0; j < k && p[j]*i

2014-11-17 08:50:09 794

原创【暴力】POJ-3006 Dirichlet's Theorem on Arithmetic Progressions

Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000MS Memory Limit: 65536K DescriptionIf a and d are relatively prime positive integers, the arithmet

2014-11-13 07:33:59 813

原创【分治】POJ-2255 Tree Recovery

Tree RecoveryTime Limit: 1000MS Memory Limit: 65536K DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing r

2014-11-12 22:36:58 617

原创【二分答案】POJ-2109 Power of Cryptography

Power of CryptographyTime Limit: 1000MS Memory Limit: 30000K DescriptionCurrent work in cryptography involves (among other things) large prime numbers and compu

2014-11-12 22:29:11 759

原创【贪心】POJ-2586 Y2K Accounting Bug

Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536K DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital

2014-11-12 22:20:12 687

原创【BFS|位运算+输出路径】POJ-2965 The Pilots Brothers' refrigerator

The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536K Special JudgeDescriptionThe game “The Pilots Brothers: following the stripy elep

2014-11-12 09:55:34 760

转载 vim函数名高亮

VIM默认情况下，函数名是不会高亮的，将下面这段代码添加到/usr/share/vim/vim73/syntax/c.vim文件的末尾即可："highlight Functionssyn match cFunctions "\[^()]*)("me=e-2syn match cFunctions "\\s*("me=e-1hi cFunctions gui=NONE

2014-11-12 08:20:37 1507

转载 Unknown media

cd /usr/share/mime/packages/修改目录下的 kde.xml，可以事先备份。将里面 to 格式的语句全部删除。

2014-11-12 08:19:49 747

原创禁止别人重启你的Linux

找到/etc/inittab找不到的话找到/etc/

2014-11-12 08:19:22 657

原创 CentOS下vim无法使用"+y复制到剪贴板

在上网搜了不知道多久解决方案一群SB说要安装gvim

2014-11-11 17:45:25 5735 2

转载修改Konsole 字体

转自话题在绕瓦1. 方法：将~/.kde/share/apps/konsole/Shell.profile 中font一行中的字体改为自己想要的字体. 如图2. 辅助：可以通过系统字体管理器来查看字体名称, 如图：

2014-11-11 16:38:10 2526

转载 github简单使用教程

github简单使用教程时间：2012 年 05 月 29 日分类：软件学习笔记网络目录1.注册账户以及创建仓库2.安装客户端msysgit3.配置Git4.提交、上传5.gitignore文件6.tag6.1查看tag6.2创建tag6.3删除tag6.4验证tag6.5共享taggithub是一个基于git的代码托管平台，付费用户可以建私人仓库，我

2014-11-11 10:35:41 679

原创【BFS|位运算】POJ-1753 Flip Game

Flip GameTime Limit: 1000MS Memory Limit: 65536K DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 square

2014-11-09 22:07:51 845

原创杂记 Ver 0.0.5

咕噜咕噜……

2014-11-08 22:28:56 662

原创【二分图|最小路径覆盖】POJ-1422 Air Raid

Air RaidTime Limit: 1000MS Memory Limit: 10000K DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to anot

2014-11-08 18:27:25 953

原创【打表】POJ-2739 Sum of Consecutive Prime Numbers

Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536K DescriptionSome positive integers can be represented by a sum of one or more consecutive

2014-11-08 11:45:13 834

原创【哈希】POJ-2159 Ancient Cipher

Ancient CipherTime Limit: 1000MS Memory Limit: 65536K DescriptionAncient Roman empire had a strong government system with various departments, including a secre

2014-11-08 11:41:17 668

原创【二分图|最大匹配】POJ-3041 Asteroids（匈牙利算法dfs、bfs版）

AsteroidsTime Limit: 1000MS Memory Limit: 65536K DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N g

2014-11-08 00:49:09 810

原创【二分图|推理+最大匹配】POJ-1043 What's In A Name?

What's In A Name?Time Limit: 1000MS Memory Limit: 10000K DescriptionThe FBI is conducting a surveillance of a known criminal hideout which serves as a communica

2014-11-07 21:26:07 915

原创【二分图|最大点独立集】POJ-1466 Girls and Boys

Girls and BoysTime Limit: 5000MS Memory Limit: 10000K DescriptionIn the second year of the university somebody started a study on the romantic relations between

2014-11-07 11:41:28 783