lyhvoyage-CSDN博客

原创 HDU 1242 Rescue （优先队列 + 广搜）

RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is

2014-01-15 14:57:35 1848

原创 POJ 3278 Catch That Cow（BFS）

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

2014-01-13 19:24:25 6425

原创 POJ 3126 Prime Path （BFS）

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9982 Accepted: 5724DescriptionThe ministers of the cabinet were quite upset by the message fro

2014-01-13 18:58:43 8431 3

原创 UVA 10566 Crossed Ladders (几何题）

Crossed LaddersInput: Standard InputOutput: Standard OutputTime Limit: 1 Second A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on

2014-01-12 17:56:25 2360

原创 ZOJ 1940 Dungeon Master （三维广搜）

Dungeon MasterTime Limit: 2 Seconds Memory Limit: 65536 KBYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not

2014-01-12 14:11:42 1655

原创 POJ 2632 Crashing Robots（模拟）

Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7104 Accepted: 3108DescriptionIn a modernized warehouse, robots are used to fetch the goo

2014-01-10 13:30:15 2462

原创 C++课程设计 — 公司设备管理系统

#include#include#include#include #include #include#include#include#define H "-------------------------------------------------------------------\n"#define H1 "| 编号 | 类别 | 名称

2013-12-29 21:32:38 4733 4

原创 POJ 3628 Bookshelf 2 （01背包）

Bookshelf 2Time Limit: 1000MS Memory Limit: 65536KDescriptionFarmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite

2013-11-30 17:22:25 2098 2

原创 poj 3211 Washing Clothes 分组01背包

Washing ClothesTime Limit: 1000MS Memory Limit: 131072KDescriptionDearboy was so busy recently that now he has piles of clothes to wash. Luckily, he has a beautiful and h

2013-11-30 16:58:50 2592

原创 NYOJ 920 Trees

Trees时间限制：1000 ms | 内存限制：65535 KB难度：2描述 A graph consists of a set vertices and edges between pairs of vertices. Two vertices are connected if there is a path(subset of edges)

2013-11-28 11:07:00 1222

原创 NYOJ 904 search 二分查找

search时间限制：1000 ms | 内存限制：65535 KB难度：2描述游戏积分的排行榜出来了，小z想看看得某个积分的人是谁。但是由于人数很多，他自己找很浪费时间，所以他想请你帮忙写一个程序，能快速的帮他找到他想要找的人输入多组测试数据，第一行有一个数T，表示有T组测试数据(T第二行有两个数n和m(1接下来n行，输入每个人的名字(长度

2013-11-26 16:35:00 1339

原创 NYOJ 933 Bob's Print Service

Bob's Print Service时间限制：1000 ms | 内存限制：65535 KB难度：3描述Bob is providing print service,while the pricing doesn't seem to be reasonable,so people using her price service found some tri

2013-11-24 17:33:50 1258

原创卡片游戏

卡片游戏时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：　　首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片

2013-11-10 16:10:50 1276

原创 NYOJ 875 小M的操作数

小M的操作数时间限制：1000 ms | 内存限制：65535 KB难度：2描述最近小M上课老瞌睡，落下许多功课，现在就遇到了一个问题：当一个数对（x，y）中有一个数大于或等于m时（当然有两个更好了），我们称它为m数对。一个数对（x，y）可以经过一步操作变成变成（x，x+y）或（x+y，y）数对。现在计算一个数对（x，y）变成m数对最少的操作次数吗？你

2013-11-03 16:16:52 1312

原创 NYOJ练习题 how many hairstyles can they see?

how many hairstyles can they see?时间限制：1000 ms | 内存限制：65535 KB描述Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her m

2013-10-22 12:39:28 1245

原创 NYOJ练习题下三角矩形（模拟）

下三角矩阵时间限制：1000 ms | 内存限制：65535 KB描述给定一个由0和1组成的矩阵。只允许交换相邻的两行,要把矩阵转化成下三角矩阵（主对角线上方的元素都是0），最少需要交换几次？输入的矩阵保证总能转化成下三角矩阵。输入多组测试数据。每组测试数据第一行为一个整数n（1 接下来n行，每行有n个数表示这个矩阵。输出输出

2013-10-21 11:21:32 1787

原创 NYOJ练习题 Splits the string （简单动态规划）

Splits the string时间限制：1000 ms | 内存限制：65535 KB描述Hrdv is interested in a string,especially the palindrome string.So he wants some palindrome string.A sequence of characters is a

2013-10-20 17:29:25 2089 3

原创 NYOJ练习题删除元素（二分查找）

删除元素时间限制：1000 ms | 内存限制：65535 KB描述题意很简单，给一个长度为n的序列，问至少删除序列中多少个数，使得删除后的序列中的最大值最小值输入多组测试数据，每组测试数据包含两行。第一行一个整数n( n 第二行依次输入n个数a1，a2……an，（1 输出输出占一行，至少要删除数的个数。样例输入65 4 3

2013-10-20 15:32:57 1790

原创 NYOJ练习题又见Alice and Bob

又见Alice and Bob时间限制：1000 ms | 内存限制：65535 KB描述集训生活如此乏味，于是Alice和Bob发明了一个新游戏。规则如下：首先，他们得到一个集合包含n个特定的整数，接着他们轮流做以下操作，每一次操作，Alice或者Bob（轮到谁就是谁）会从集合中选择两个整数x 和 y ，（但是集合中不能包含| x - y|），接着他就会把

2013-10-20 10:50:51 4936

原创 NYOJ -804 Gift （二分）

Gift时间限制：1000 ms | 内存限制：65535 KB难度：2 描述HEIHEI was planning to send his friends some necklaces as gifts. To show sincerity, he decided to make the necklaces all by himself. He bou

2013-10-02 19:57:10 1972

原创 hdu 1106 排序

排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description输入一行数字，如果我们把这行数字中的‘5

2013-09-04 21:51:18 1527

原创 NYOJ 643 发短信暴力求解

发短信时间限制：1000 ms | 内存限制：65535 KB难度：3描述下图是手机常用的九键英文输入法界面，如果要输入字母'A'，我们只需要按一次数字键2，按键顺序记为2；如果要输入字母'B'的话，我们需要连续按两次数字键2，按键顺序记为22；同理：字母'C’需要连续按3次数字键2，按键顺序记为222。通过这种方法，我们用手机10多个键就能输入26个英

2013-09-04 15:55:05 1433

原创 NYOJ 370 波动序列

波动序列时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个长度为N的整数序列，序列里面的数是两两不同的，现在要在里面找一个波动序列，这个序列越长越好。比如有波动序列{a0,a1,a2…an-1},则a0 > a1 a3 输入第一行输入一个数T，代表有T个任务,T不大于50。对于每个任务，输入格式为

2013-09-04 09:41:11 1876

原创 hdu 1042 N! 高精度运算

N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionGive

2013-08-07 11:27:49 2007

原创 hdu 4648 Magic Pen

Magic Pen 6 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Problem Description

2013-08-06 18:01:26 1059

原创 hdu 1879 继续畅通工程最小生成树

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

2013-08-06 09:09:41 5353

原创 hdu 1233 还是畅通工程最小生成树（prim算法 + kruskal算法）

还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20008 Accepted Submission(s): 8876Problem Description某省调查乡村交通状况，得到的统计表中

2013-08-05 16:40:46 1982

原创 UVA 10820 - Send a Table 数论（欧拉函数）

Send a TableInput: Standard InputOutput: Standard Output When participating in programming contests, you sometimes face the following problem: You know how to calcutale the output for the give

2013-08-03 18:26:49 2105

原创 UVA 10006 - Carmichael Numbers 数论（快速幂取模 + 筛法求素数）

Carmichael Numbers An important topic nowadays in computer science is cryptography. Some people even think that cryptography is the only important field in computer science, and that life

2013-08-03 15:13:42 2935

原创 UVA 10285 - Longest Run on a Snowboard (记忆化搜索+dp）

Longest Run on a SnowboardInput: standard inputOutput: standard outputTime Limit: 5 secondsMemory Limit: 32 MB Michael likes snowboarding. That's not very surprising, since snowboarding is

2013-08-02 19:25:22 1357

原创 UVA 10465 - Homer Simpson 贪心

Homer SimpsonTime Limit: 3 secondsMemory Limit: 32 MBHomer Simpson, a very smart guy, likes eating Krusty-burgers. It takes Homer m minutes to eat a Krusty- burger. However

2013-08-02 18:29:27 1794

原创 UVA 10131 - Is Bigger Smarter? (动态规划）

Is Bigger Smarter?The ProblemSome people think that the bigger an elephant is, the smarter it is. To disprove this, you want to take the data on a collection of elephants and put as large a subset

2013-08-02 10:20:57 2785

原创 UVA 10405 - Longest Common Subsequence

Longest Common SubsequenceSequence 1: Sequence 2: Given two sequences of characters, print the length of the longest common subsequence of both sequences. For

2013-07-30 16:13:59 1011

原创 UVA 102 - Ecological Bin Packing（动态规划）

Ecological Bin Packing BackgroundBin packing, or the placement of objects of certain weights into different bins subject to certain constraints, is an historically interesting problem.

2013-07-30 15:35:57 3159

原创 UVA 111 - History Grading(动态规划）

History Grading BackgroundMany problems in Computer Science involve maximizing some measure according to constraints.Consider a history exam in which students are asked to put severa

2013-07-30 14:14:20 2081

原创 NYOJ 16 矩形嵌套（动态规划）

矩形嵌套时间限制：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）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩

2013-07-29 16:32:05 1643

原创 NYOJ 496 巡回赛拓扑排序

巡回赛时间限制：1000 ms | 内存限制：65535 KB难度：3描述世界拳击协会(WBA)是历史最悠久的世界性拳击组织,孕育了众多的世界冠军,尤其是重量级,几乎造就了大家耳熟能详的所有伟大的拳王。阿里、弗雷泽、福尔曼被称为“70年代重量级拳坛三巨头”,是当之无愧的拳王,他们的得到的金腰带都刻有 WBA 字样。为庆贺世界拳击协会成

2013-07-29 11:39:55 1478

原创 UVA 507 - Jill Rides Again 动态规划

Jill Rides Again Jill likes to ride her bicycle, but since the pretty city of Greenhills where she lives has grown, Jill often uses the excellent public bus system for part of her journey.

2013-07-25 15:23:57 1612 1

原创 UVA 10487 - Closest Sums

Closest SumsInput: standard inputOutput: standard outputTime Limit: 3 seconds Given is a set of integers and then a sequence of queries. A query gives you a number and asks to find a sum of

2013-07-24 14:30:50 1272

原创 UVA 10394 Twin Primes

Twin PrimesInput: standard inputOutput: standard outputTime Limit: 30 seconds Twin primes are pairs of primes of the form (p, p+2). The term "twin prime" was coined by Paul Stäckel (1892-191

2013-07-22 09:00:45 1429

C语言课程设计——学生学籍管理系统

空空如也