2014年04月_J_Sure

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

原创 AOJ-AHU-OJ-351 求最值之差「ST算法」

曾经，这道题是学线段树的时候

2014-04-30 12:11:20 954

原创【RMQ|ST】POJ-3368 Frequent values

Frequent valuesTime Limit: 2000MS Memory Limit: 65536K DescriptionYou are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition

2014-04-29 22:43:45 1228

原创 Ubuntu 安装Code::Blocks

在Ubuntu下安装

2014-04-29 17:20:34 1099

原创 POJ-1050(HDU-1081) To the Max

To the MaxTime Limit: 1000MS Memory Limit: 10000K DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous

2014-04-28 22:27:14 1017

原创 AOJ-AHU-OJ-298 Rings of square grid

Rings of square gridTime Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBDescriptionAny square grid can be viewed as one or more rings, one inside the other. For examp

2014-04-28 21:45:26 920

原创【DP|多重背包】HDU-OJ-2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13299 Accepted Submission(s): 5583Problem Description

2014-04-27 21:57:20 1341

原创【DP|完全背包】HDU-1114 Piggy-Bank

Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10258 Accepted Submission(s): 5172Problem DescriptionBefore ACM can

2014-04-24 14:13:59 944

转载 Ubuntu 安装WineQQ2013SP6

32位系统安装说明：1.如果之前安装过旧版本需要先卸载（通过dpkg -l | grep qq查看）。卸载: 先dpkg -l | grep qq 找到名字xxx，然后执行：sudo dpkg -P 名字xxx2.安装: sudo dpkg -i 软件名.deb3.安装后qq在桌面上方dash中找到qq点击即可运行。4.安装后第一次运行qq登录的时候可能有点慢这

2014-04-23 14:13:10 1393

原创 POJ-1163 The Triangle 「数字三角形」（递推）

刚刚使用DFS+记忆化搜索解决了数字三角形

2014-04-21 20:43:56 1281

原创 POJ-1163 The Triangle 「数字三角形」（dfs+记忆化）

题目+自上至下DP解法：

2014-04-21 20:16:03 1898

原创反思总结-Ver0.0.1

第一次写反思总结。混了一段日子了，接下来就要在5月

2014-04-20 19:19:01 1038 2

原创 POJ-1579 Function Run Fun

Function Run FunTime Limit: 1000MS Memory Limit: 10000K DescriptionWe all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c)

2014-04-20 18:30:40 959

原创 Round #9 C.Hexadecimal's Numbers

题目链接：

2014-04-19 19:31:35 1308

原创 Round #6 C.Alice, Bob and Chocolate

题目链接：Codeforce

2014-04-19 18:28:40 1416

原创 HDU-OJ-1231 最大连续子序列

最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 例如给定序

2014-04-19 11:33:17 1452

原创 POJ-1077 Eight

EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23270 Accepted: 10269 Special JudgeDescriptionThe 15-puzzle has been around for over 100 years;

2014-04-16 19:16:37 1062

原创八数码问题（bfs+哈希）

白书上给出了灰常飘逸

2014-04-16 15:28:57 4762

原创大一下学期 C语言课程设计期末考核

Ubuntu Linux 13.10系统下的Code::Blocks IDE编译运行无错。（请忽视对gets()函数的warnings，之所以有警告，是因为gets()函数的工作机制是：不管数组有多大，所有数据都塞进去，因此它成了被废弃的函数，但是它真的很好用，效率也很高，所以你懂得）「小科普：gets()函数——读取到'\n'将其转化为'\0'并结束输入」（另：Linux下没有这个奇葩的头文

2014-04-15 21:37:26 2869 6

原创层次遍历二叉树

白书介绍了对一可

2014-04-15 11:49:50 1012

原创 HDU-OJ-2553 N皇后问题(打表/位运算)

N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定

2014-04-13 00:38:27 1942

转载 ACM/ICPC算法学习之路

初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.

2014-04-12 19:47:32 1988

原创 POJ-3468 A Simple Problem with Integers

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You need t

2014-04-12 19:29:02 852

原创 POJ-3630 Phone List

Phone ListTime Limit: 1000MS Memory Limit: 65536K DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the pre

2014-04-12 16:52:34 1080

原创 HDU-OJ-1698 Just a Hook

Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thin

2014-04-12 15:52:10 906

原创 POJ-2828 Buy Tickets

Buy TicketsTime Limit: 4000MS Memory Limit: 65536K DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early

2014-04-11 22:07:18 1135

原创 HDU-OJ-2795 Billboard

BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard o

2014-04-11 17:02:59 1033

原创 POJ-3283 Card Hands

Card HandsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2246 Accepted: 687DescriptionJim is writing a program for statistically analyzing card games.

2014-04-10 22:37:42 1432

原创 AOJ-AHU-OJ-673 聪明的输入法

聪明的输入法Time Limit: 10000 ms Case Time Limit: 2000 ms Memory Limit: 128 MBDescription众所周知，讯飞输入法具备强大的学习功能，对于用户来说，感觉输入法像一个会学习的机器人，比如，当用户第一次输入“sxl”，输入法第一个提示“少写了”，如果用户选择“睡醒了”，当第二次用户再

2014-04-09 21:34:08 1312

原创 AOJ-AHU-OJ-13（POJ-1056） IMMEDIATE DECODABILITY

IMMEDIATE DECODABILITYTime Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 248 Submission Accepted: 108DescriptionAn encoding of a set of symbols i

2014-04-08 20:40:31 1026

原创 POJ-2001 Shortest Prefixes

Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000K DescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefi

2014-04-07 09:40:39 1070

原创 USACO-cha1-sec1.1 Friday the Thirteenth

Friday the ThirteenthIs Friday the 13th really an unusual event?That is, does the 13th of the month land on a Friday less often than on any other day of the week? To answer this question, wr

2014-04-06 16:06:14 977

转载 Ubuntu Code::Blocks 修改用户自定义颜色主题

原文链接：http://www.cnblogs.com/platero/p/3518850.html

2014-04-06 10:51:47 2740

原创 USACO-cha1-sec1.1 Greedy Gift Givers

Greedy Gift GiversA group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or might not give some money to any or all of the other fri

2014-04-06 00:21:25 1071

原创 HDU-1394 Minimum Inversion Number

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThe inversion number of a given number sequence a1, a2, ...,

2014-04-05 14:15:03 905

原创 AOJ-AHU-OJ-531 IPv4

IPv4Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBDescription当今时代，网络越来越接近生活。而IP是与网络息息相关的，IP地址在计算机里面是按二进制存储和传输的。对于IPv4的版本，其地址是32位的二进制数，但是如果要别人来记住这些0、1串，其难度可想而知。因

2014-04-05 13:58:22 1148

原创 AOJ-AHU-OJ-186 Color Me Less

Color Me LessTime Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBDescriptionA color reduction is a mapping from a set of discrete colors to a smaller one. The solutio

2014-04-05 13:41:15 1048

原创 AOJ-AHU-OJ-585 公路地图

公路地图Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBDescriptionlong long ago，cxlove是某国国王，掌控着n个城市，而且为了交通便捷，在城市与城市之间建立了公路，并且保证任意两个城市之间有且仅有一条路。简而言之，整个交通网是一个树型结构（PS：c

2014-04-05 11:00:14 1194

原创 HDU-OJ-1754 I Hate It

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就

2014-04-01 15:28:24 859

原创【容斥原理】AOJ-557 Redraiment猜想2

Redraiment猜想2Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBDescriptionredraiment在家极度无聊，于是找了张纸开始统计素数的个数。设函数f(n)返回从1->n之间素数的个数。 redraiment发现: f(1) = 0

2014-04-01 13:43:55 2176