2017年07月_不学无术的学混子

原创 L2-003. 月饼贪心

L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请

2017-07-28 10:04:38 225

原创 poj3252 Fence Repair 哈夫曼树

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 51065 Accepted: 16781DescriptionFarmer John wants to repair a small length of the fence arou

2017-07-27 16:38:03 297 1

原创 L2-001. 紧急救援

L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援

2017-07-26 19:59:19 244

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 94444 Accepted: 29624DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediate...

2017-07-26 19:56:54 168

原创 L1-048. 矩阵A乘以B

L1-048. 矩阵A乘以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有R

2017-07-25 20:57:12 435

原创 L1-047. 装睡

L1-047. 装睡时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟

2017-07-25 20:56:05 535

原创 L1-046. 整除光棍

L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不

2017-07-25 20:55:01 395

原创 L1-045. 宇宙无敌大招呼

L1-045. 宇宙无敌大招呼时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你

2017-07-25 20:54:05 654

原创 L1-044. 稳赢

L1-044. 稳赢时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，

2017-07-25 20:53:00 1126

原创 L1-043. 阅览室

L1-043. 阅览室时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书

2017-07-25 20:51:38 418

原创 L1-042. 日期格式化

L1-042. 日期格式化时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把

2017-07-25 20:50:26 510

原创 L1-041. 寻找250

L1-041. 寻找250时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：

2017-07-25 20:49:14 2723

原创 L2-016. 愿天下有情人都是失散多年的兄妹

L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高

2017-07-25 20:40:51 286

原创 L2-020. 功夫传人 BFS

L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱……

2017-07-25 20:34:14 317

原创 hdu2202 最大三角形凸包

最大三角形Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4276 Accepted Submission(s): 1540Problem Description老师在计算几何这门课上给Eddy布置了一道题目，题目是这样的：给定二维的...

2017-07-23 17:33:13 447

原创 hdu1392 Surround the Trees 凸包

Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11353 Accepted Submission(s): 4401Problem DescriptionThere are a lot of tre...

2017-07-23 17:30:12 265

原创 poj1113 Wall 凸包

WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37484 Accepted: 12769DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's...

2017-07-23 15:40:09 203

原创计算几何矢量表示

#include<iostream>#include<cmath>using namespace std;struct Vector{ double x; //表示从0点到（x,y）的矢量。 double y; //对矢量只关心方向和长度，不关心（位置）起点终点 Vector(){ //构造函数无参构造 } Vector(doub...

2017-07-22 10:37:53 308

原创公路村村通(30分) 最小生成树

公路村村通 (30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数NN（\le 1000≤1000）和候选道路数目MM（\le 3N≤3N）；随后的MM行对应MM条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到NN编号。...

2017-07-20 10:00:32 960

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

继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24899 Accepted Submission(s): 10604Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（...

2017-07-20 09:50:44 211

原创 hdu1203 I NEED A OFFER! 01背包

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28799 Accepted Submission(s): 11693Problem DescriptionSpeakless很早就想出国，现在他已经考完了...

2017-07-13 11:41:43 181

原创 hdu1466 计算直线的交点数 DP

计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10133 Accepted Submission(s): 4644Problem Description平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。...

2017-07-13 09:16:56 245

原创 hdu2084 数塔 DP

数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44584 Accepted Submission(s): 26427Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所...

2017-07-13 09:16:38 262

原创 hdu2151 Worm DP

WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4328 Accepted Submission(s): 2769Problem Description自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有...

2017-07-13 09:16:12 226

原创 hdu1058 Humble Numbers DP

Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26228 Accepted Submission(s): 11560Problem DescriptionA number whose only prime...

2017-07-12 15:07:40 196

原创 hdu1176 免费馅饼 DP

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49552 Accepted Submission(s): 17159Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上...

2017-07-12 15:03:48 279

原创 hdu1159 Common Subsequence 最长公共子序列经典DP

Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39087 Accepted Submission(s): 17978Problem DescriptionA subsequence of a gi...

2017-07-12 15:00:11 314

原创 hdu1421 搬寝室 DP

搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28614 Accepted Submission(s): 9813Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于...

2017-07-12 14:57:09 193

原创 hdu1080 Human Gene Functions DP

Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3905 Accepted Submission(s): 2226Problem DescriptionIt is well known that...

2017-07-12 14:53:37 261

原创 hdu1465 不容易系列之一错排递推

不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21534 Accepted Submission(s): 9266Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！...

2017-07-11 13:05:55 275

原创 hdu1007 Quoit Design 分治

Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53708 Accepted Submission(s): 14156Problem DescriptionHave you ever played quoit...

2017-07-10 17:26:22 827

原创 hdu1041 Computer Transformation 大数找规律

Computer TransformationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8161 Accepted Submission(s): 3069Problem DescriptionA sequence consist...

2017-07-10 13:33:31 277

原创 hdu 2094 产生冠军模拟大水题

产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17192 Accepted Submission(s): 7850Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的...

2017-07-10 13:28:59 239

原创 hdu1003 Max Sum 简单规划

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 247988 Accepted Submission(s): 58604Problem DescriptionGiven a sequence a[1],a[2],a[3]...

2017-07-09 10:43:38 138

原创 hdu1002 A + B Problem II 大数

A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 363933 Accepted Submission(s): 70800Problem DescriptionI have a very simple p...

2017-07-09 10:39:17 229

原创 hdu2532 Engine 模拟+排序

EngineTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 721 Accepted Submission(s): 157Problem Description谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中，你的任务...

2017-07-08 10:16:14 430

残梦听雨