- 博客(40)
- 收藏
- 关注
原创 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 623
原创 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 1219
原创 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 724
原创 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 1041
原创 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 986
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人