2018年05月_BBHHTT

原创 HDU 1254 推箱子（bfs+优先队列）

推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9779 Accepted Submission(s): 2873Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一...

2018-05-25 11:24:41 717

原创河南省第十届ACM省赛题目:问题 H: Intelligent Parking Building（模拟）

问题 H: Intelligent Parking Building停车场业务发生了一场新的革命：停车楼。这个概念很简单：你把你的车开进大楼入口处的电梯，电梯和传送带将车拖到一个空的停车位，车停留在那里，直到你拿起它。当您返回时，电梯和传送带将您的汽车移回入口，您就完成了。建筑物的布局很简单。有一台中央电梯可以在不同楼层之间运输汽车。每层楼上都有一条巨大的圆形传送带，汽车站在上面。该皮带可以顺时...

2018-05-25 08:39:43 461

原创 HDU 5686 Problem B（大数：斐波那契）

Problem BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1493 Accepted Submission(s): 612Problem Description 度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并...

2018-05-23 17:56:46 352

原创 HDU 1224 Free DIY Tour（spfa:最长路径）

Free DIY TourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7907 Accepted Submission(s): 2588Problem DescriptionWeiwei is a software enginee...

2018-05-23 16:08:25 254

原创 HDU 1398 Square Coins（dp:方案数）

Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13731 Accepted Submission(s): 9449Problem DescriptionPeople in Silverland use squ...

2018-05-23 10:33:00 228

原创 HDU 1028 Ignatius and the Princess III（dp:方案数）

Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24699 Accepted Submission(s): 17069Problem Description"Well, it ...

2018-05-23 10:25:42 271

原创 HDU 2108 Shape of HDU（向量的叉乘）

Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9964 Accepted Submission(s): 4632Problem Description话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微...

2018-05-22 20:14:03 268

原创 HDU 1466 计算直线的交点数（dp或递推）

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

2018-05-21 21:13:49 265

原创 HDU 1431 素数回文（打表）

素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22412 Accepted Submission(s): 5262Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又...

2018-05-21 19:33:49 340

原创 HDU 1465 不容易系列之一（全错排公式或容斥原理）

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

2018-05-21 17:12:24 686 1

原创 HDU 2191 珍惜现在，感恩生活（多重背包）

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35725 Accepted Submission(s): 15067Problem Description急！灾区的食物依然短缺！为了...

2018-05-21 14:49:40 194

原创 HDU 1978 How many ways（dp或记忆化dfs）

How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6250 Accepted Submission(s): 3640Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始...

2018-05-21 11:06:07 208

原创 HDU 1789 Doing Homework again（贪心）

Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16614 Accepted Submission(s): 9684Problem DescriptionIgnatius has just co...

2018-05-21 09:37:45 168

原创 nyoj 543 遥控器（枚举模拟）

遥控器时间限制：1000 ms | 内存限制：65535 KB难度：3描述Dr.Kong有一台高级电视机，这台电视机可以接受100个频道（从0到99编号）。电视的配套遥控器有13个按钮：1 2 3 ↑4 5 6 ↓7 8 9— 0当按"↑"键时，当前频道编号会增加1(如果当前为99频道，则会切换到0频道)。如果按"↓"键，当前频道编号会减小1(如果当前为0...

2018-05-21 08:53:03 339

原创 nyoj 304 节能（区间dp）

节能时间限制：1000 ms | 内存限制：65535 KB难度：5描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5：00准会在ZK大道上某盏路灯的旁边，然后他开始关灯。每盏灯都有一定的功率，机器人卡多有着自觉的节能意识，它希望在关灯期间，ZK大道右侧上所有路灯的耗电量总数是最少的。机器人卡多以...

2018-05-19 21:45:02 210

原创 HDU 1058 Humble Numbers（dp打表）

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

2018-05-19 19:40:08 167

原创 HDU 1421 搬寝室（dp:背包的变形）

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

2018-05-19 17:14:33 185

原创 HDU 1159 Common Subsequence（dp基础：最长公共子序列）

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

2018-05-19 16:33:10 192

原创 HDU 2870 Largest Submatrix（最大完全子矩阵）

Largest SubmatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2830 Accepted Submission(s): 1368Problem DescriptionNow here is a matrix wit...

2018-05-19 16:07:24 305

原创 HDU 2830 Matrix Swapping II（最大完全子矩阵）

Matrix Swapping IITime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2201 Accepted Submission(s): 1475Problem DescriptionGiven an N * M matrix w...

2018-05-19 15:36:57 294

原创 HDU 2845 Beans（dp:二维转换的最大不连续子序列和）

BeansTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5572 Accepted Submission(s): 2527Problem DescriptionBean-eating is an interesting game, ...

2018-05-17 20:53:03 220

原创 51nod 1873 初中的算术（大数）

1873 初中的算术基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注Noder现在上初三了，正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)n个a 的式子。其中 0.0<a<99.999,0<n<26 。虽然Noder会计算，但是老是算错，现在他想要你...

2018-05-15 18:20:21 363

原创 51nod 1649 齐头并进（两次Djikstra）

1649 齐头并进题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动...

2018-05-15 17:53:15 225

原创 zzulioj 2275: 跳跳的区间游戏（区间贪心）

2275: 跳跳的区间游戏时间限制: 2 Sec 内存限制: 128 MB提交: 50 解决: 12[提交][状态][讨论版][命题人:admin]题目描述跳跳来到了第二个游戏，游戏规则为，跳跳有一个含有n个非负整数的数列与m个区间，每个区间可以表示为li,ri。他要选择其中k个区间，并使得这些区间的交的那些位置所对应的数的和最大。（是指k个区间共同的交，即每个区间都包含这一段，具体可以参照...

2018-05-13 19:02:09 386

原创 HDU 2844 Coins（多重背包）

CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18573 Accepted Submission(s): 7308Problem DescriptionWhuacmers use coins.They have coins...

2018-05-12 10:11:17 270

原创 HDU 1276 士兵队列训练问题（模拟）

士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11656 Accepted Submission(s): 5135Problem Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行...

2018-05-10 20:02:49 173

原创 51nod 1007 正整数分组（01背包）

1007 正整数分组基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N <= 100, 所有正整数的和 <= ...

2018-05-09 16:32:46 174

原创 51nod 1003 阶乘后面0的数量（数学）

1003 阶乘后面0的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 <= N <= 10^9)Output输出0的数量Input示例5Output示例1编程之美有讲：一个数 n 的阶乘末尾有多少个 0 取决于从 1 到...

2018-05-09 16:19:43 247

原创 51nod 1004 n^n的末位数字（快速幂）

1004 n^n的末位数字题目来源： Author Ignatius.L (Hdu 1061)基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 <= N <= 10^9）Output输出N^N的末位数字Input示例13Output示例3每次 mod 10...

2018-05-09 16:02:42 274

原创 51nod 1001 数组中和等于K的数对（排序+二分）

1001 数组中和等于K的数对基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数，K N...

2018-05-09 15:04:18 159

原创洛谷 P1031 均分纸牌（贪心）

P1031 均分纸牌题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多...

2018-05-08 20:54:11 940

原创 51nod 1009 数字1的数量（数位dp、数学）

1009 数字1的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入N(1 <= N <= 10^9)Output输出包含1的个数...

2018-05-08 17:50:02 326

原创 HDU 2577 How to Type（dp）

How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7829 Accepted Submission(s): 3519Problem DescriptionPirates have finished developi...

2018-05-08 11:09:56 241

原创 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): 33057 Accepted Submission(s): 13408Problem DescriptionSpeakless很早就想出国，现在他已经考完了...

2018-05-08 10:02:18 162

原创 HDU 2612 Find a way（bfs : 两起点到同一终点的最小步数，终点不唯一）

Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21520 Accepted Submission(s): 6988Problem DescriptionPass a year learning in Hangzh...

2018-05-07 20:16:02 444

原创 HDU 1045 Fire Net（dfs）

Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13959 Accepted Submission(s): 8533Problem DescriptionSuppose that we have a square ci...

2018-05-07 17:05:00 193

原创 51nod 1080 两个数的平方和（模拟）

1080 两个数的平方和基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）Input一个数N(1 <= N <= 10^9)...

2018-05-07 11:19:19 186

原创 51nod 1082 与7无关的数（打表）

1082 与7无关的数题目来源：有道难题基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。Input第1行：一个数T，...

2018-05-07 10:58:35 222

原创 51nod 1083 矩阵取数问题（dp）

1083 矩阵取数问题基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 <= N <= 500...

2018-05-07 10:28:41 264

原创 HDU 1176 免费馅饼（dp）

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

2018-05-07 10:03:28 144

空空如也

空空如也