小黑-lcg-CSDN博客

原创排洪河道规划问题（C语言建模）

#include#include#include#define Q 100.0#define P (0.66*x*pow(Q,0.51))#define max 20#define INF 0x3f3f3f3fdouble map[max][max],distance[max][max];int N;int pre[20];double djstl(int star){ in

2015-08-28 15:51:22 512

原创 HDU-1905-Bridging signals（二分求最长上升子序列）

题目来源：HPU 1950--Bridging signals Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1167 Accepted Submission(s): 765

2015-08-27 21:27:35 389

原创 HPU-1706-牛B

以下题目高能...不要问我哪的题.........1706: 牛B时间限制: 1 Sec 内存限制: 128 MB提交: 25 解决: 7[提交][状态][讨论版]题目描述一群来自日本恐怖分子带着AK47，火箭弹，开着坦克，带着飞机，强行洗劫了一家位于日本的银行，但是众所周知日本人比较奸诈，比较野蛮，但是恐怖分子更加残忍，他们烧杀抢掠无情的蹂躏着日本人，并且

2015-08-18 19:30:42 787

原创 HPU-1693-CZY的YY难题

1693: CZY的YY难题时间限制: 1 Sec 内存限制: 128 MB提交: 10 解决: 3[提交][状态][讨论版]题目描述CZY终于又和萌妹子的关系又进了一步，终于知道了妹子的名字，原来她叫YY,CZY跟着那个女孩也学到了很多的数学知识，CZY感觉自己快要超神了，于是嘚瑟起来,YY对此不屑一顾，冷笑一声“呵呵”后，便给CZY出了一道数学题，YY给了C

2015-08-18 17:20:35 518

原创 ZOJ-2734-Exchange Cards(DFS全排列+去重)

Exchange CardsTime Limit: 2 Seconds Memory Limit: 65536 KBAs a basketball fan, Mike is also fond of collecting basketball player cards. But as a student, he can not always get the money t

2015-08-18 16:03:37 494

原创 HDOJ-2544-最短路(最短路)

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42802 Accepted Submission(s): 18758Problem Description在每年的校赛里，所有进入决赛的同学都会获得一

2015-08-18 09:27:10 343

原创 HDOJ-2112-HDU Today(最短路)

HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19567 Accepted Submission(s): 4591Problem Description经过锦囊相助，海东集团终于度过了

2015-08-18 09:08:54 319

原创 POJ-2367-Genealogical tree(拓扑排序)

Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3705 Accepted: 2466 Special JudgeDescriptionThe system of Martians' blood relations i

2015-08-18 09:04:19 355

原创 HDOJ-2680-Choose the best route(最短路)

Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10394 Accepted Submission(s): 3353Problem DescriptionOne d

2015-08-18 09:01:21 275

原创 HDOJ-2647-Reward(拓扑)

RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5771 Accepted Submission(s): 1762Problem DescriptionDandelion's uncle is

2015-08-18 08:59:13 266

原创 HDOJ-4857-逃生(逆向拓扑)

逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2400 Accepted Submission(s): 670Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道

2015-08-18 08:53:44 295

原创 HDOJ-1596-find the safest road

find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9171 Accepted Submission(s): 3240Problem DescriptionXX星球有很

2015-08-18 08:46:07 291

原创 HDOJ-3342-Legal or Not(拓扑判环)

Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6072 Accepted Submission(s): 2821Problem DescriptionACM-DIY is a la

2015-08-18 08:41:29 341

原创 HDOJ-2066-一个人的旅行(最短路)

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24678 Accepted Submission(s): 8548Problem Description虽然草儿是个路痴（就是在杭电待了

2015-08-18 00:11:45 444

原创 HDOJ-1869-六度分离

六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5879 Accepted Submission(s): 2378Problem Description1967年，美国著名的社会学家斯坦利·米尔

2015-08-18 00:00:31 383

原创 HDOJ-1874-畅通工程续(最短路)

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

2015-08-17 23:45:44 358

原创 HDOJ-4324-Triangle LOVE（拓扑排序）

Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3668 Accepted Submission(s): 1439Problem DescriptionRecently,

2015-08-17 23:35:23 436

原创 HDOJ-2094-产生冠军

产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11646 Accepted Submission(s): 5408Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每

2015-08-17 23:30:31 456

原创 HDOJ-1285-确定比赛名次

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17554 Accepted Submission(s): 7014Problem Description有N个比赛队（1 I

2015-08-17 23:27:07 340

转载 POJ-1789-Truck History(prim/kurscal)

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21819 Accepted: 8485DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different typ

2015-08-17 23:21:41 373

原创 HDOJ-1863-畅通工程

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

2015-08-13 19:36:29 316

原创 POJ-3984-迷宫问题

迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11452 Accepted: 6834Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,

2015-08-13 17:21:41 359

原创 HDOJ-2717-Catch That Cow

Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9647 Accepted Submission(s): 3016Problem DescriptionFarmer John h

2015-08-13 15:48:15 276

原创 HDOJ-1242-Rescue

RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21644 Accepted Submission(s): 7721Problem DescriptionAngel was caught by

2015-08-13 15:37:15 239

原创 HDOJ-1875-畅通工程再续

畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20105 Accepted Submission(s): 6311Problem Description相信大家都听说一个“百岛湖”的地方吧，百

2015-08-12 21:47:24 314

原创 HDOJ-1102-Constructing Roads

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17353 Accepted Submission(s): 6600Problem DescriptionThere ar

2015-08-12 21:33:29 280

原创 HDOJ-1301-POJ-Jungle Roads

Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5535 Accepted Submission(s): 3998Problem DescriptionThe Head

2015-08-12 21:10:27 264

转载 qsort和sort的区别

qsort基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。集成在C语言库函数里面的的qsort函数，使用三路划分的方法解决这个问题。所谓三路划分，是指把数组划分成小于划分值，等于划分值和大于划分值的三个部分。函数对buf 指向的数据按升序排序。使用方法：void qsort( void *base, s

2015-08-12 12:53:21 266

转载 Memset中无穷大常量的设定技巧

Memset中无穷大常量的设定技巧如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷

2015-08-12 12:52:05 407

原创 HDOJ-1513-Palindrome

PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4139 Accepted Submission(s): 1414Problem DescriptionA palindrome is a

2015-08-12 08:53:10 312

转载 HDOJ-1503-Advanced Fruits

Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2049 Accepted Submission(s): 1051Special JudgeProblem Description

2015-08-12 08:49:38 237

原创 HDOJ-2111-Saving HDU

Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6824 Accepted Submission(s): 3147Problem Description话说上回讲到海东集团面临内外交困，公司

2015-08-10 17:43:39 326

原创 HDOJ-2523-矩形A+B

矩形A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5198 Accepted Submission(s): 4041 Problem Description给你一个高为n ，宽为m列的网格，计算出这个网

2015-08-10 17:33:17 298

原创 HDOJ-2009-求数列的和

求数列的和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55901 Accepted Submission(s): 34431Problem Description数列的定义如下：数列的第一项为n，以后各

2015-08-10 17:29:15 696

原创 HDOJ-2008-数值统计

数值统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70564 Accepted Submission(s): 35452Problem Description统计给定的n个数中，负数、零和正数的个数。

2015-08-10 17:27:21 302

原创 HDOJ-2007-平方和与立方和

平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 114446 Accepted Submission(s): 37075Problem Description给定一段连续的整数，求出他们中所有偶数

2015-08-10 17:21:18 319

原创 HDOJ-2006-求奇数的乘积

求奇数的乘积Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59411 Accepted Submission(s): 38281Problem Description给你n个整数，求他们中所有奇数的乘积。

2015-08-10 17:16:57 723

原创 HDOJ-2005-第几天

第几天？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 96054 Accepted Submission(s): 36129Problem Description给定一个日期，输出这个日期是该年的第几天。

2015-08-10 17:04:18 339

原创 HDOJ-2004-成绩转换

成绩转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94587 Accepted Submission(s): 41700Problem Description输入一个百分制的成绩t，将其转换成对应的等级，

2015-08-10 16:40:22 279

原创 HDOJ-2003-求绝对值

求绝对值Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 82542 Accepted Submission(s): 42308Problem Description求实数的绝对值。 Input输

2015-08-10 16:38:11 248

空空如也

空空如也