- 博客(61)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人