2014年05月_码代码的猿猿的AC之路

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

原创 Ubuntu 用 apache2 搭建 web 服务器建wordpress博客

Ubuntu 用 apache2 搭建 web 服务器建wordpress博客主要有5个步骤分别是:1: 安装mysql.2: 安装apache23: 安装php5 及其组件4: 安装wordpress第1步:安装mysql 这步非常简单....sudo apt-get install mysql-server输入用户名和密码

2014-05-31 23:14:48 6270

原创 Codeforces 427 D. Match & Catch

后缀数组....D. Match & Catchtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputPolice headquarter

2014-05-28 01:03:51 1640

原创 Codeforces 431 D. Random Task

很巧妙的单调性......n,n+1,n+2,.....2*n-2 n+1,n+2,.....2*n-2,2*n-1,2*n中间一段是相同的,n和2*n里的1是一样多的所以只有2*n-1不一样.....这是满足单调性的(monotone)然后就是数位DP了.....D. Random Tasktime limit per te

2014-05-26 21:18:34 1522

原创 Codefoces 431 C. k-Tree

C. k-Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputQuite recently a creative student Lesha had a lect

2014-05-26 11:15:45 1503

原创 Codeforces 433 C. Ryouko's Memory Note

C. Ryouko's Memory Notetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRyouko is an extremely forgetful gir

2014-05-25 23:35:18 1394

原创 Codefoces 429 D. Tricky Function

裸的最近点对....D. Tricky Functiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub and Sori

2014-05-24 10:20:41 1539

原创 Codefoces 432 C. Prime Swaps

歌德巴赫猜想:任一大于2的偶数，都可表示成两个素数之和。任一大于5的整数都可写成三个质数之和。贪心取尽可能大的素数.....C. Prime Swapstime limit per test2 secondsmemory limit per test256 megabytesinputsta

2014-05-23 22:15:41 1426

原创 Codeforces 432 D. Prefixes and Suffixes

用扩展KMP做简单省力.....D. Prefixes and Suffixestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou

2014-05-16 08:48:18 1669

原创 Codefroces 429 B. Working out

DP预处理出到4个顶点的最大距离,枚举相交的点B. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is c

2014-05-14 16:15:27 1351

原创 Codeforces 429 A. Xor-tree

从上往下遇到第一个不相同的结点就翻转,递归就行了....A. Xor-treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahu

2014-05-13 22:50:21 1370 1

原创 Codeforces 430 A. Points and Segments (easy)

A. Points and Segments (easy)time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub isn't well prepared on g

2014-05-13 20:14:29 1513

原创 Codeforces 430 B. Balls Game

暴力匹配...B. Balls Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub is training for t

2014-05-13 11:03:29 1729

原创 HDOJ 3339 In Action

最短路+01背包In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3857 Accepted Submission(s): 1229Problem Description

2014-05-13 09:01:48 1331

原创用Simple DNS plus 建自己的DNS

1.下载安装Simple DNS plus2.界面如下： 3：点击 Records 4：新建一个 5：下一步 6：填上名字完成 7：在Options里找到Forwarding 添加一些上级的DNS 就完成了。把DNS设置成自己的IP地址，检查是否可以正常访问网

2014-05-09 20:24:21 10969 1

原创 HDOJ 1317 XYZZY

spfa找正环XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2344 Accepted Submission(s): 589Problem DescriptionIt has r

2014-05-09 16:31:11 1172

原创 HDOJ 1874 畅通工程续

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24979 Accepted Submission(s): 8900Problem Description某省自从实行了很多年的畅通工程计划后，

2014-05-08 22:41:47 1155

原创 HDOJ 1869 六度分离

六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3859 Accepted Submission(s): 1567Problem Description1967年，美国著名的社会学家斯坦利·米尔

2014-05-08 21:43:48 1241

原创 HDOJ 1385 Minimum Transport Cost

Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7007 Accepted Submission(s): 1791Problem DescriptionThe

2014-05-08 21:15:18 1024

转载 [转] 神一般的【研究总结】2-sat问题

转自:http://blog.csdn.net/jarjingx/article/details/8521690

2014-05-08 19:50:07 1058

原创 HDOJ 3790 最短路径问题

有两个权值,距离相等的时候判断一下花费最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11075 Accepted Submission(s): 3348Problem Descript

2014-05-07 23:51:06 1146

原创 HDOJ 3436 Queue-jumpers

N的范围很大,但Q的范围比较小.可以把TOP,QUERY操作用到的点分离出来,没用到的段缩成点对于TOP 把x转到根,删除后加到开头位置对于QUERY 旋转到根直接输出对于RANK,递归Queue-jumpersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe

2014-05-07 17:03:10 1217

原创 Ubuntu14.04 用 CrossOver 安装 TMQQ2013

Crossover 是 wine 的优化+商业版本 , 免去了wine的繁琐配置,让Ubuntu安装windows软件非常简单.....部分移植的软件还有官方的维护,运行效果也比较好.....可以看到CrossOver可以提供安装的Windows程序还是挺多的选择一个想要安装的程序直接安装就可以了......中间可能需要安装字体,运行库甚至IE浏览器什么的

2014-05-07 09:27:52 5746 5

原创 POJ 3207 Ikki's Story IV - Panda's Trick

每条边有两种连法,在圆的外侧或圆的内侧. 对于有可能相交的两条边,不能在同一侧. 建图判断2sat Ikki's Story IV - Panda's TrickTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 7692 Accepted: 284

2014-05-06 16:47:03 1125

原创 HDOJ 2089 不要62

超级简单的数位DP....不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17584 Accepted Submission(s): 5800Problem Description杭

2014-05-05 20:51:41 1368

原创 Codeforces 427E. Police Patrol

从两头开始取+在中位数上建巡逻站E. Police Patroltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImagine tha

2014-05-05 17:31:32 2072

原创 HDOJ 3622 Bomb Game

二分距离2satBomb GameTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3382 Accepted Submission(s): 1161Problem DescriptionR

2014-05-04 16:00:51 1144

原创 HDOJ 3487 Play with Chain

裸的Splay 翻转+剪切粘贴Play with ChainTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3397 Accepted Submission(s): 1408Problem Des

2014-05-03 22:25:39 1319

原创 Codeforces Round #244 (Div. 2) A~C

A. Police Recruitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe police department of your city has ju

2014-05-03 10:13:12 1500

原创 UVALive 3713 Astronauts

2sat....可看出每个宇航员可以有两种任务选择 (A/B) 或 C对于每一对有矛盾的宇航员,如果属于同一年龄段那么这两个人选择的任务不应该相同如果属于不同的年龄段,则俩个人不能同时选择任务CAstronautsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %l

2014-05-02 17:15:59 1183

原创 UVA 1146 Now or later

二分时间+2sat边加多了....RE了好久......Nowor laterTime Limit: 9000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] D

2014-05-01 11:36:18 981

原创 HDOJ 1824 Let's go home

2sat.... 队长离开时两个队员必须同时留下,两个队员中只要有人离开队长就得留下...Let's go homeTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1304 Accepted Submissio

2014-05-01 09:11:34 1214