自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 716

原创 河南省第十届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 173

原创 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 185

原创 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关注的人

提示
确定要删除当前文章?
取消 删除