- 博客(16)
- 收藏
- 关注
RSS订阅原创 HDU - 2612 Find a way 【bfs】
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the cou...
2018-09-27 19:28:19
148
原创 HDU - 1495 非常可乐【bfs】
非常可乐大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，...
2018-09-26 14:54:41
145
原创 POJ - 3414 Pots 【路径打印+bfs】
PotsYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; DROP(i) ...
2018-09-25 20:35:26
123
原创 POJ - 3984 迷宫问题【bfs路径打印】
K - 迷宫问题 POJ - 3984定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角...
2018-09-25 20:22:57
153
原创 UVA 11624 Fire! 【广搜】
J - Fire! UVA题目描述乔在迷宫中工作。不幸的是，迷宫的一部分着火了，迷宫的主人没有制定火灾的逃跑计划。请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火，你必须确定火焰烧到他之前，乔是否可以离开迷宫，如果能离开他能跑多快。乔和火每分钟移动一个方格，上、下、左、右，四个方向中的一个。火势向四个方向同时蔓延。乔可以从迷宫的任何一个边界逃离迷宫。无论是乔还是火都不会到达...
2018-09-23 17:15:02
300
原创 POJ - 1426 Find The Multiple 【深搜】
E - Find The MultipleGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not gre...
2018-09-18 18:52:57
141
原创 POJ 1458 Common Subsequence【最长公共子序列】
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 59599 Accepted: 24845DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) l...
2018-05-28 20:32:49
186
原创 HDU 1176 免费馅饼【基础dp】
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60519 Accepted Submission(s): 21243都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy...
2018-05-27 15:08:53
131
原创 HDU 1087 Super Jumping! Jumping! Jumping!【基础dp】
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47144 Accepted Submission(s): 21801Problem Description Nowada...
2018-05-25 20:06:18
95
原创 HDU 1257 最少拦截系统【最长上升子序列】【基础dp】
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53680 Accepted Submission(s): 21037Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹...
2018-05-23 21:02:22
170
原创 POJ 2251 Dungeon Master【广度优先搜索】
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44840 Accepted: 16880DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed o...
2018-05-16 22:42:39
189
原创 POJ 1321 棋盘问题【深度优先搜索】
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 60983 Accepted: 29214Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输...
2018-05-15 19:13:39
139
原创 POJ 3278 Catch That Cow【广度优先搜索】
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 111610 Accepted: 34874DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediat...
2018-05-14 22:43:13
262
原创 hrbust 1181 移动【广度优先搜索】
移动Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 1375(370 users)Total Accepted: 531(350 users)Rating:Special Judge: NoDescription在平面坐标系内，有两个坐标轴x轴和y轴。（x,y）表示点的坐标。有一点处于（x1,y1）位置上，他可以向相临8个位置移动（移动方...
2018-05-14 19:11:40
354
原创 hurbust 1179 下山【dfs深度优先搜索】
下山Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 902(341 users)Total Accepted: 405(306 users)Rating:Special Judge: NoDescription下面的矩阵可以想象成鸟瞰一座山，矩阵内的数据可以想象成山的高度。可以从任意一点开始下山。每一步的都可以朝“上下左右”4个方向行走，...
2018-05-10 22:07:49
241
原创 HDU 1075 What Are You Talking About【map的应用】
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 26664 Accepted Submission(s): 9129Problem Description Ignatius i...
2018-05-09 21:26:30
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人