2015年08月_阿金在森林

原创 POJ 1488 TEX Quotes（字符串）

TEX QuotesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9046 Accepted: 4743DescriptionTEX is a typesetting language developed by Donald Knuth. It take

2015-08-14 12:41:02 271

原创 HDOJ 2084 数塔（动规）（水）

数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27953 Accepted Submission(s): 16803Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，

2015-08-07 20:31:15 327

原创 HDOJ 2018 母牛的故事（规律）（水)

母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53297 Accepted Submission(s): 26746Problem Description有一头母牛，它每年年初生一头小母牛。每头小母

2015-08-07 16:20:32 377

原创 HDOJ 2020 绝对值排序 (水)

绝对值排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53015 Accepted Submission(s): 25648Problem Description输入n(n Input输入

2015-08-07 15:40:47 284

原创 HDOJ 2025 查找最大元素（水）

查找最大元素Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36129 Accepted Submission(s): 19992Problem Description对于输入的每个字符串，查找其中的最大字母，

2015-08-07 11:23:27 362

原创 HDOJ 2024 C语言合法标识符（水）

C语言合法标识符Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46619 Accepted Submission(s): 18771Problem Description输入一个字符串，判断其是否是C的合法标

2015-08-07 11:03:10 373

原创 HDOJ 2023 求平均成绩(水)

求平均成绩Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78913 Accepted Submission(s): 19021Problem Description假设一个班有n(n Inpu

2015-08-07 10:04:46 481

原创 HDOJ 1097 A hard puzzle（规律）

A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34599 Accepted Submission(s): 12420Problem Descriptionlcy gives a ha

2015-08-07 08:36:02 324

原创 NYOJ 305 表达式求值（递归）

表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一个正

2015-08-06 19:28:00 462

原创 HDOJ 1235 统计同成绩学生人数(水)

统计同成绩学生人数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16156 Accepted Submission(s): 9299Problem Description读入N名学生的成绩，将获得某一给定分数

2015-08-06 19:22:14 366

原创 NYOJ 257 郁闷的C小加（一）(栈和队列)（计算器）

郁闷的C小加（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式

2015-08-06 16:09:01 759

原创 NYOJ 93 汉诺塔（三）（栈）

汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，

2015-08-05 10:51:34 569

原创 NYOJ 63 小猴子下落(二叉树)

小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左走

2015-08-05 09:58:15 609

原创 HDOJ 1205 吃糖果

吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 28471 Accepted Submission(s): 8092Problem DescriptionHOHO，终于从Speakless手上赢走了所有的

2015-08-04 21:12:21 308

原创 HDOJ 1050 Moving Tables（贪心）

Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24356 Accepted Submission(s): 8064Problem DescriptionThe famous ACM

2015-08-04 19:25:05 385

原创 HDOJ 1225 Football Score（结构体排序）

Football ScoreTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3124 Accepted Submission(s): 890Problem DescriptionFootball is one

2015-08-04 11:14:34 377

原创 HDOJ 1509 Windows Message Queue（优先队列）

Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4508 Accepted Submission(s): 1796Problem DescriptionMessage

2015-08-03 20:27:48 430

原创 HDOJ 1213 How Many Tables（并查集）

How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18405 Accepted Submission(s): 9108Problem DescriptionToday is Igna

2015-08-03 16:44:53 365

转载并查集

1定义编辑并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。2主要操作编辑初始化把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。

2015-08-03 15:58:46 460

原创 HDOJ 1280 前m大的数(时间优化)

前m大的数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13714 Accepted Submission(s): 4670Problem Description还记得Gardon给小希布置的那个作业么？（上

2015-08-03 09:08:38 276

原创 HDOJ 1283 最简单的计算机

最简单的计算机Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5680 Accepted Submission(s): 3163Problem Description一个名叫是PigHeadThree的研究组织

2015-08-02 20:37:19 370

原创 HDOJ 2570 迷瘴（贪心）

迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4843 Accepted Submission(s): 1653Problem Description通过悬崖的yifenfei，又面临着幽谷的考验——

2015-08-02 20:31:18 480

原创 HDOJ 1014 Uniform Generator

Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21570 Accepted Submission(s): 8456Problem DescriptionComputer si

2015-08-01 19:33:13 258

原创 HDOJ 1018 Big Number（大数）

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30893 Accepted Submission(s): 14310Problem DescriptionIn many applicati

2015-08-01 17:08:37 279

原创 HDOJ 1237 简单计算器（栈）

简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14952 Accepted Submission(s): 5098Problem Description读入一个只包含 +, -, *, / 的非负整

2015-08-01 15:24:54 482

阿金的ACM