2014年10月_Fighting_Dream

原创 NYoj-16-矩形嵌套-dp

矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩

2014-10-31 20:10:45 810

原创 HDoj-1016-Prime Ring Problem-DFS

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27754 Accepted Submission(s): 12338Problem DescriptionA ring is

2014-10-31 19:01:01 701

原创 HDoj-1709-The Balance-母函数

The BalanceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5750 Accepted Submission(s): 2337Problem DescriptionNow you are asked

2014-10-30 19:57:19 810

原创 NYoj-喷水装置（二）

喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测

2014-10-28 18:05:29 971

原创 HDoj-1789-Doing Homework again-不一样的贪心

Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6900 Accepted Submission(s): 4109Problem DescriptionIgnatius

2014-10-28 17:59:57 886

原创 HDoj-1556-Color the ball-树状数组

NEW~ 关于举办计算机学院大学生程序设计竞赛（2014'11）的报名通知Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9767 Accepted Submission(s

2014-10-28 17:54:36 751

原创 HDoj-2063-过山车-匈牙利算法

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11472 Accepted Submission(s): 5048Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可

2014-10-26 20:40:00 1186

转载趣聊-匈牙利算法

【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通

2014-10-26 19:43:59 621

原创 HDoj-1058-Humble Numbers

Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17723 Accepted Submission(s): 7706Problem DescriptionA number whose

2014-10-23 20:52:25 1973

原创模式匹配-BF算法

/***字符串匹配算法***/#include#includeusing namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;#define MAXSTRLEN 255 //用户可在255以内定义最长串长typedef char SString[MAXSTRLEN+

2014-10-23 11:59:10 1414

原创模式匹配-KMP算法

/***字符串匹配算法***/#include#includeusing namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;#define MAXSTRLEN 255 //用户可在255以内定义最长串长typedef char SString[MAXSTRLEN+

2014-10-23 11:55:52 1217

原创 HDoj-1527-取石子游戏

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3781 Accepted Submission(s): 1904Problem Description有两堆石子，数量任意，可以不同。游戏开始由两个人

2014-10-21 16:46:35 829

原创 HDoj-1250-Hat's Fibonacci-大数

Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7857 Accepted Submission(s): 2553Problem DescriptionA Fibonacci se

2014-10-21 16:22:13 756

原创 HDoj-2552-三足鼎立

三足鼎立Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2425 Accepted Submission(s): 1348Problem DescriptionMCA山中人才辈出，洞悉外界战火纷纷，山中各路豪杰

2014-10-21 16:02:20 854

原创 HDoj-2084-数塔-dp

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

2014-10-21 15:49:01 977

原创 HDoj-2082-找单词-母函数

找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4146 Accepted Submission(s): 2971Problem Description假设有x1个字母A， x2个字母B,..... x2

2014-10-21 15:44:11 969

原创 HDoj -3351- Seinfeld -栈的简单应用

Seinfeld Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia Font Size

2014-10-19 21:18:31 723

原创 HDoj-1079 || Poj-1082-Calendar Game

Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2726 Accepted Submission(s): 1575Problem DescriptionAdam and Eve ent

2014-10-18 11:25:36 707

原创 NYoj-Binary String Matching-KMP算法

Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as

2014-10-18 08:51:35 906

原创 NYoj-Binary String Matching-BF算法

Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as

2014-10-17 17:52:19 880

原创 zoj 1025 || poj 1065 || hdoj1051 Wooden Sticks

Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12066 Accepted Submission(s): 5003Problem DescriptionThere is a pile

2014-10-16 20:37:47 801

原创 HDoj-1879-畅通工程-并查集

继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14309 Accepted Submission(s): 6228Problem Description省政府“畅通工程”的目标是使全省任何两个村庄

2014-10-13 16:54:32 905

原创 HDoj-1863-畅通工程-并查集

畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17006 Accepted Submission(s): 7140Problem Description省政府“畅通工程”的目标是使全省任何两个

2014-10-13 16:49:19 781

原创 HDoj-1874-畅通工程续-Dijkstra算法

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

2014-10-13 16:46:23 1211

原创 HDoj-1875-畅通工程再续-prim算法

畅通工程再续 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 6Font: Times New Roman | Verdana | Georgia Font Size:

2014-10-13 16:43:11 1039

原创 HDoj-1233-还是畅通工程-prim算法

还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25888 Accepted Submission(s): 11530problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村

2014-10-13 16:38:13 985

原创 HDoj-1228-A + B

A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12153 Accepted Submission(s): 7103Problem Description读入两个小于100的正整数A和B,计算A+B.

2014-10-13 15:40:28 830

原创 HDoj-1176-免费馅饼

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26090 Accepted Submission(s): 8896Problem Description都说天上不会掉馅饼，但有一天gameboy正走在

2014-10-13 14:53:21 730

原创 HDoj-1865-1sting

Problem DescriptionYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get many different results. For example, given

2014-10-12 17:12:40 792

原创 HDoj-1163- Digital Roots

Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resultin

2014-10-12 17:09:30 972

原创 HDoj-2095-与众不同

Problem DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk, and only one of them will

2014-10-12 17:03:53 956

原创 HDoj-2524 - 矩形A+B

Problem Description给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格. Input第一行输入一个t, 表示有t组数据，然后每行输入n,m,分别表示网格的高和宽 ( n Output每行输出网格中有多少个矩形. Sample Input21 22 4Sample Output3

2014-10-12 17:01:34 830

原创 HDoj-1232-畅通工程-并查集

还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25888 Accepted Submission(s): 11530problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村

2014-10-11 21:34:13 759

原创 Online Judge

Online JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5070 Accepted Submission(s): 1924Problem DescriptionIgnatius is buildin

2014-10-11 21:30:22 700

原创 HDoj-1018-Big Number

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

2014-10-11 21:22:28 589

原创 HDoj-1042 大数阶乘

N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53785 Accepted Submission(s): 15217Problem DescriptionGiven an integer N(0 ≤ N ≤ 1

2014-10-11 20:28:34 1055 1

原创 NYoj-一种排序

一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按

2014-10-11 20:00:14 651

原创 NYoj-5个数求最值

5个数求最值时间限制：1000 ms | 内存限制：65535 KB难度：1描述设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据，为五个不大于1万的正整数输出输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。样例输入1 2 3 4 5样例输出1 5

2014-10-11 19:45:32 920

原创 HDoj-2072-单词数

单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29470 Accepted Submission(s): 7081Problem Descriptionlily的好朋友xiaoou333最近很空，他想了

2014-10-07 15:27:30 1273

原创 NYoj-街区最短路径问题

街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到

2014-10-07 14:38:47 1496

空空如也

空空如也