2015年08月_Eric_keke

原创杭电1869-六度分离（最短路径，dijkstra，spfa，floyd）

六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6529 Accepted Submission(s): 2636Problem Description1967年，美国著名的社会

2015-08-28 23:55:53 693

原创南阳OJ106-背包问题（贪心算法）

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数

2015-08-26 20:35:46 652

原创杭电3635-Dragon Balls（并查集）

Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4582 Accepted Submission(s): 1747Problem DescriptionFive hundre

2015-08-26 20:09:10 576

原创 poj1458-Common Subsequence（最长公共子序列，LCS）

Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43586 Accepted: 17731DescriptionA subsequence of a given sequence is the given seque

2015-08-26 19:16:38 642

原创南阳OJ36-最长公共子序列（LCS）

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

2015-08-26 18:13:20 798

原创杭电1874-畅通工程续（最短路径，dijkstra，spfa，floyd）

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37458 Accepted Submission(s): 13826Problem Description某省自从实行了很多年

2015-08-26 17:32:39 675

原创杭电1242-Rescue（bfs+优先队列||队列）

RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21824 Accepted Submission(s): 7776Problem DescriptionAngel was ca

2015-08-26 14:34:12 1464 5

原创杭电find the safest road（最短路径，dijkstra，floyd）

find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9502 Accepted Submission(s): 3360Problem Description

2015-08-26 09:30:50 1139

原创参观城市（dfs,改编spfa）

问题 F: 参观城市时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 19[提交][状态][讨论版]题目描述有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，小明在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整

2015-08-25 21:34:25 859

原创 poj2031-Building a Space Station（最小生成树，kruskal，prime）

Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5874 Accepted: 2914DescriptionYou are a member of the space station engineerin

2015-08-24 10:02:11 786

原创 hdu3665-Seaside(SPFA,dijkstra,floyd)

SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1369 Accepted Submission(s): 984Problem DescriptionXiaoY is li

2015-08-23 23:32:56 643

原创 hdu1719-Friend（规律）

Problem CTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 53 Accepted Submission(s) : 16Problem DescriptionFriend number are defi

2015-08-23 13:40:25 475

原创 poj1995-Raising Modulo （快速幂）

Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5499 Accepted: 3184DescriptionPeople are different. Some secretly read magazines f

2015-08-23 13:01:52 1593

原创 poj2506-Tiling(规律，大数)

TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8300 Accepted: 4002DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?

2015-08-23 10:51:16 3389 1

原创杭电1018-Big Number（大数）

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31165 Accepted Submission(s): 14464Problem DescriptionIn ma

2015-08-23 00:06:05 2028

原创求N!的位数（斯特林公式）

斯特林公式ln N ! =NlnN-N+0.5 * ln(2* N*pi)要想求有多少位，将他换成以10为底便可！利用换底公式得lnN!/ln10=log10N!把式子取整形加1就是位数！可以参考hdu1018题！

2015-08-21 08:56:14 4872

原创 [置顶]Labeling Balls--poj3687

Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12273 Accepted: 3516DescriptionWindy has N balls of distinct weights from 1 unit to N unit

2015-08-20 16:36:02 439

原创做一个正气的杭电人--hdu2500

做一个正气的杭电人Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9069 Accepted Submission(s): 7254Problem Description做人要有一身正气，杭电学子都应该如此。比如我们今天的

2015-08-20 16:35:19 526

原创我是菜鸟，我怕谁--hdu2520

我是菜鸟，我怕谁Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7844 Accepted Submission(s): 4594Problem Descriptionlin2144是一只小菜鸟，都是笨鸟先飞，lin214

2015-08-20 16:35:17 407

原创 Pet--hdu4707

PetTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1809 Accepted Submission(s): 874Problem DescriptionOne day, Lin Ji wake up in the mo

2015-08-20 16:35:08 332

原创 TIANKENG’s restaurant--hdu4883

TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1629 Accepted Submission(s): 588Problem DescriptionTIANKENG manag

2015-08-20 16:35:06 374

原创 Lake Counting--poj2386

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23950 Accepted: 12099DescriptionDue to recent rains, water has pooled in various places in Fa

2015-08-20 16:35:01 462

原创 Lotto--poj2245

LottoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6605 Accepted: 4185DescriptionIn the German Lotto you have to select 6 numbers from the set {1,2,...,

2015-08-20 16:34:56 326

原创 Avoid The Lakes--poj3620

Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7023 Accepted: 3735DescriptionFarmer John's farm was flooded in the most recent storm, a

2015-08-20 16:34:54 287

原创 Fire Net--hdu1045

Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7929 Accepted Submission(s): 4521Problem DescriptionSuppose that we have a sq

2015-08-20 16:34:52 401

原创 Seeding--zoj2100

SeedingTime Limit: 2 Seconds Memory Limit: 65536 KBIt is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There are big s

2015-08-20 16:34:44 320

原创变态最大值--nyoj题目811

变态最大值时间限制：1000 ms | 内存限制：65535 KB难度：1 描述Yougth讲课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这么烂，幸好在他的帮助下大家算是解决了这个问题，但是问题又来了。他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个条件的数太多了，怎么办呢？他想到了一个办法，把这一组数从开始把

2015-08-20 16:34:40 448

原创独木舟上的旅行--nyoj题目71

独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2 描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据

2015-08-20 16:34:36 499

原创过河问题--nyoj题目47

过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5 描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间

2015-08-20 16:34:33 709

原创会场安排问题--nyoj题目14

会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4 描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行

2015-08-20 16:34:28 361

原创今年暑假不AC--hdu2037

今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35614 Accepted Submission(s): 18987Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看

2015-08-20 16:34:26 382

原创寻找最大数--nyoj题目448

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

2015-08-20 16:34:23 526

原创喷水装置（一）--nyoj题目6

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置，随后的一行，有n个实数ri，ri表示该喷水装置能覆盖的圆的半径。输出输

2015-08-20 16:34:21 1265

原创 ZOJ问题--hdu3788

ZOJ问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3292 Accepted Submission(s): 984Problem Description对给定的字符串(只包含'z','o','j'三种字符),判断他

2015-08-20 16:34:12 413

原创 Cable master--hdu1551(二分法)

Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2499 Accepted Submission(s): 936Problem DescriptionInhabitants of the Won

2015-08-20 16:34:09 482

原创 Pie--hdu1969(二分法)

PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6158 Accepted Submission(s): 2343Problem DescriptionMy birthday is coming up and t

2015-08-20 16:34:07 336

原创 Ice_cream's world I--hdu2120

Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 839 Accepted Submission(s): 488Problem Descriptionice_cream's worl

2015-08-20 16:34:02 463

原创 How Many Tables--hdu1213(并查集)

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

2015-08-20 16:34:00 1110

原创畅通工程--hdu1232(并查集)

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37637 Accepted Submission(s): 19911Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出

2015-08-20 16:33:57 300

原创小希的迷宫--hdu1272(并查集)

小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34553 Accepted Submission(s): 10578Problem Description上次Gardon的迷宫城堡小希玩了很久（见Probl

2015-08-20 16:33:54 350

空空如也

空空如也