2014年08月_HJ_彼岸

原创 hdu oj 3127 WHUgirls(2009 Asia Wuhan Regional Contest Online)

WHUgirlsTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2068 Accepted Submission(s): 785Problem DescriptionThere are many p

2014-08-23 21:38:13 2536

原创 nyist oj 171 聪明的kk (动态规划）

聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法的灵感源于其独

2014-08-22 20:53:05 2089

原创 hdu oj 3125 Slash （2009 Asia Wuhan Regional Contest Online）

SlashTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 806 Accepted Submission(s): 455Problem DescriptionThe American English

2014-08-20 20:21:57 2249

原创 hdu 3123 GCC (2009 Asia Wuhan Regional Contest Online)

GCCTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3867 Accepted Submission(s): 1272Problem DescriptionThe GNU Compiler Col

2014-08-19 21:59:40 2029

原创 poj 2431 Expedition （贪心+优先队列）

ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6890 Accepted: 2065DescriptionA group of cows grabbed a truck and ventured on an expedition de

2014-08-17 19:35:20 1709

原创 XTU OJ 1168 Alice and Bob （二维dp）

Alice and BobAccepted : 98 Submit : 324Time Limit : 1000 MS Memory Limit : 65536 KBProblem DescriptionAlice and Bob always love to play games, so does thi

2014-08-17 14:59:45 2081

原创 nyist oj 311 完全背包（动态规划经典题）

完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO

2014-08-16 17:04:44 2377

原创 nyist oj 289 苹果 (动态规划——背包问题）

苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行

2014-08-16 15:16:08 1952

原创 nyist oj 37 回文字符串 (动态规划经典）

回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0

2014-08-16 11:02:55 2861

原创 nyist oj 79 拦截导弹 (动态规划基础题）

拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。

2014-08-15 14:06:44 3425

原创 nyist oj 17 单调递增最长子序列 (动态规划经典题）

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm

2014-08-15 11:37:23 7550

原创 nyist oj 36 最长公共子序列（动态规划基础题）

最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合

2014-08-14 21:20:32 2400

原创 poj 1915&&poj 2243 Knight Moves （bfs搜索）

Knight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21919 Accepted: 10223DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asse

2014-08-14 12:20:36 1480

原创 poj 3278 Catch That Cow (bfs搜索）

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 46715 Accepted: 14673DescriptionFarmer John has been informed of the location of a fugitiv

2014-08-13 16:00:06 2209 1

原创 nyist oj 138 找球号(二）（hash 表+位运算）

找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整

2014-08-12 19:24:25 1958

原创 nyist oj 448 寻找最大数 (基础题）

寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很

2014-08-12 15:38:25 1540

原创 nyis oj 68 三点顺序（计算几何基础）

三点顺序时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出输

2014-08-12 11:01:54 2608

原创 nyist oj 19 擅长排列的小明（dfs搜索+STL）

擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1

2014-08-11 21:11:01 2858

原创 poj 百练 2765 八进制小数（精度问题）

2765:八进制小数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述八进制小数可以用十进制小数精确的表示。比如，八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。你的任务是写一个程序，把(0, 1)中的八进制

2014-08-11 18:27:32 3665 4

原创 hdu oj1102 Constructing Roads（最小生成树）

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13995 Accepted Submission(s): 5324Problem DescriptionThere

2014-08-10 20:15:06 1530

原创 hdu oj 3371 Connect the Cities （最小生成树）

Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9985 Accepted Submission(s): 2843Problem DescriptionIn 2100

2014-08-10 16:53:58 2119

原创 hdu oj 2544 最短路(最短路径）

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31874 Accepted Submission(s): 13798Problem Description在每年的校赛里，所有进入决赛的同学都会获

2014-08-10 15:16:25 2850

原创 nyist oj 540 奇怪的排序（水题）

奇怪的排序时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.给

2014-08-10 14:28:50 2156

原创 nyist oj 115 城市平乱 (最短路径）

城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间

2014-08-09 20:19:22 1662

原创 hdu 1022 Train Problem I（栈的应用+STL)

Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20521 Accepted Submission(s): 7712Problem DescriptionAs the ne

2014-08-09 15:14:53 1733

原创 poj 1363 Rails （栈的应用+STL）

RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24762 Accepted: 9715DescriptionThere is a famous railway station in PopPush City. Country there is

2014-08-09 12:09:46 3174

原创 hdu 4006 The kth great number （优先队列+STB+最小堆）

The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 6637 Accepted Submission(s): 2671Problem DescriptionXiao

2014-08-08 20:18:08 1540

原创 poj 1426 Find The Multiple (bfs 搜索）

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18012 Accepted: 7297 Special JudgeDescriptionGiven a positive integer n, write a pr

2014-08-07 16:44:42 1519

原创 poj 3723 Conscription(最小生成树拓展）

ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7702 Accepted: 2667DescriptionWindy has a country, and he wants to build an army to protect

2014-08-03 15:46:00 2235

原创 nyist oj 58 最少步数(dfs搜索）

最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1

2014-08-03 10:37:45 2045

原创 poj 1679 The Unique MST (次小生成树）

The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20293 Accepted: 7124DescriptionGiven a connected undirected graph, tell if its minimum spa

2014-08-02 19:48:25 1862

Just do it !