搜索
文章平均质量分 82
sprite_
这个作者很懒,什么都没留下…
展开
-
hdu 2141Can you find it?(二分搜索)
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 14757 Accepted Submission(s): 3796Problem DescriptionGive you th原创 2015-04-29 09:47:49 · 371 阅读 · 0 评论 -
poj 2676Sudoku(DFS+回溯)
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15698 Accepted: 7678 Special JudgeDescriptionSudoku is a very simple task. A square table with 9原创 2015-07-23 10:58:02 · 600 阅读 · 0 评论 -
hdu5423 Rikka with Tree(DFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5423题目大意:BC round# 53上有中文题意= =思路:画图可以发现,其实题目本身不难。因为他有n个点,n条边,所以可以确定只有一棵树。对于树中的某一个点来说,如果他有多个分支,然后分支下面又有边连出去,那么这种情况就一定是NO了。比如1和2、3相连,然后2又与4相连,3与5相连原创 2015-08-29 23:23:41 · 809 阅读 · 0 评论 -
codeforces #313(div 2)
B. Gerald is into Arttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald bought two very rare paintings at the So原创 2015-07-23 09:39:32 · 721 阅读 · 0 评论 -
poj3009 Curling 2.0(DFS回溯)
题目大意是:给你一个球,刚开始是静止的,可以通过触碰给他一个初速度,一旦球运动起来就不会停止,除非遇到一个石头。遇到石头以后小球就原地停止了,然后石头就被砸碎了。小球越界就算失败了。问你最少进行多少次操作,可以让小球到达终点。题中还有一个要求,如果超过10步,就算失败了。这道题目做了好久啊。可能方法太麻烦了。#include#includeint map[105][105],si,原创 2015-06-04 18:52:30 · 543 阅读 · 0 评论 -
codeforces 244B Undoubtedly Lucky Numbers(set)
题目链接:http://codeforces.com/problemset/problem/244/B题目大意:有两个个位数x,y,可以组合成许多新的数,那么这些数的不同的位数最多为2,求出这些数小于等于n的个数。思路:因为要求组合出的数,所以可以通过对x,y进行枚举,得到小于n的数,放入set里面,最后set里面的数的数量就是答案。代码:#include#inc原创 2015-09-15 21:09:03 · 783 阅读 · 0 评论 -
FZU 2150 Fire Game(bfs)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2150题目大意:有两个熊孩子,在一块n*m的草地上放火。两个人可以各自选一块进行放火。如果一块草地被点燃,那么下一秒这块草地的上下左右都会被波及。如果某块地上没有草,那么就不会烧过去。现在问怎么选择放火的位置,能够在最短的时间里面使整块草地全部被点燃。思路:直接bfs,暴力搜索寻找最小值原创 2015-10-18 19:56:31 · 465 阅读 · 0 评论 -
hdu 4771 Stealing Harry Potter's Precious(BFS+状态压缩)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4771题目大意:在一个地图上面有一些宝藏,现在从某一个点出发要拿到所有的宝藏,问最短所需要走的步数是多少。思路:BFS+状态压缩。在原来的vis[][]基础上添加一个状态,vis[i][j][state]代表在(i,j)上面拿了多少个宝藏时候的最小步数。题目范围比较小,宝原创 2015-11-09 21:20:59 · 376 阅读 · 0 评论 -
hdu 1429 胜利大逃亡(续)(BFS+状压)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429思路:先想到用BFS 求得最短的时间。然后看到要拿不同的钥匙开门,总共最多有10把钥匙,最多为2^10,所以考虑状压。代码:#include#include#include#include#includeusing namespace std;int n原创 2015-11-10 20:09:09 · 567 阅读 · 0 评论 -
2015 Multi-University Training Contest 6
1011Key SetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1476 Accepted Submission(s): 726Problem Descriptionsoda ha原创 2015-08-07 15:31:03 · 641 阅读 · 0 评论 -
codeforces 585B Phillip and Trains(bfs)
题目链接:http://codeforces.com/problemset/problem/585/B题目大意:有个人从左往右走路,有三种不同走法:1、往右走一步。2、往右走一步再往上走一步。3、往右走一步再往下走一步。走的过程中会有火车跑过来,每次火车都会走两步。规定是人先走一次,然后所有火车再走一次。问能不能不被火车撞到并且到达最右边。思路:可以用bfs。因原创 2015-10-14 19:37:37 · 757 阅读 · 0 评论 -
Gym 100796D Journey(BFS)
D - JourneyTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice Gym 100796DDescriptionstandard input/output AnnouncementState原创 2015-11-14 21:30:04 · 296 阅读 · 0 评论 -
Gym 100796K Profact(爆搜+剪枝)
K - ProfactTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice Gym 100796KDescriptionstandard input/output AnnouncementState原创 2015-11-14 21:48:34 · 1333 阅读 · 0 评论 -
2015 南阳 CCPC hdu5547 Sudoku(DFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5547思路:跟poj上面的那题数独一样,但是范围更小。所以就写个水DFS加上一个水的暴力判断水过去了。代码:#include#include#include#includeusing namespace std;int r[10][10],c[10][10],vis原创 2015-11-18 15:18:23 · 1035 阅读 · 0 评论 -
2015 南阳 CCPC hdu 5546 Ancient Go(DFS,暴力)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5546题目大意:我方棋子是'x',敌方是'o'。现在轮到我方落子,问我方能不能在下一回合吃掉对方的至少一个棋子。吃掉的规则是:对方被围的棋子在下一回合时已经找不到为' . '的位置。范围:棋盘大小9*9。思路:由于棋盘大小只有9*9,所以我们可以直接暴力枚举'o',对于一原创 2015-11-18 13:24:01 · 1566 阅读 · 0 评论 -
codeforces 124B、124C
题目链接:http://codeforces.com/problemset/problem/124/B题目大意:给n个k位数的数,对这n个数以相同的方式进行数位之间的调换(即数字可以任意调换位置),找出其中最大值与最小值之差的最小值。思路:注意到k和n的范围,最大为8。可以进行暴力枚举进行比较。#include#include#includechar s[10][10],c[10原创 2015-08-14 15:45:45 · 785 阅读 · 0 评论 -
百练2815 城堡问题(DFS)
总时间限制: 1000ms内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # #原创 2015-07-21 22:54:04 · 1146 阅读 · 0 评论 -
N皇后问题
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10632 Accepted Submission(s): 4775Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻原创 2015-04-07 19:48:22 · 406 阅读 · 0 评论 -
hdu 1518 Square(DFS)
SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9876 Accepted Submission(s): 3236Problem DescriptionGiven a set of sticks原创 2015-04-28 15:28:30 · 389 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem(DFS)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31801 Accepted Submission(s): 14059Problem DescriptionA ring is原创 2015-04-28 13:54:02 · 459 阅读 · 0 评论 -
hdu1312 Red and Black(DFS)
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11775 Accepted Submission(s): 7332Problem DescriptionThere is a rect原创 2015-04-28 15:57:40 · 376 阅读 · 0 评论 -
hdu1175 连连看(DFS)
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23033 Accepted Submission(s): 5672Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下原创 2015-05-12 21:03:33 · 553 阅读 · 0 评论 -
poj 2251Dungeon Master+hdu 1253 胜利大逃亡(bfs)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18875 Accepted: 7324DescriptionYou are trapped in a 3D dungeon and need to find the quickest原创 2015-05-13 21:02:54 · 916 阅读 · 0 评论 -
poj 3083 Children of the Candy Corn(bfs+dfs)
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10739 Accepted: 4626DescriptionThe cornfield maze is a popular Halloween treat.原创 2015-05-16 13:31:29 · 641 阅读 · 0 评论 -
poj 3278 Catch That Cow(bfs)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 54700 Accepted: 17101DescriptionFarmer John has been informed of the location of a fugitiv原创 2015-05-16 13:38:11 · 683 阅读 · 0 评论 -
hdu1198 Farm Irrigation(DFS)
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6628 Accepted Submission(s): 2856Problem DescriptionBenny has原创 2015-05-22 16:36:42 · 688 阅读 · 0 评论 -
AOJ 0033 ball+AOH 0118Property Distribution (DFS)
Descriptionタナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H×W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとなりあう区画に同じ種類の果物が植えられていた場合は、区画の境界が分からないの原创 2015-06-03 10:44:25 · 969 阅读 · 0 评论 -
codeforces 550B Preparing Olympiad(DFS+回溯)
B. Preparing Olympiadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have n problems. You have estimat原创 2015-06-08 20:09:03 · 1053 阅读 · 0 评论 -
codeforces 380A A. Sereja and Prefixes(二分)
A. Sereja and Prefixestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja loves number sequences very mu原创 2015-05-25 17:42:29 · 583 阅读 · 0 评论 -
hdu1078 FatMouse and Cheese(记忆化搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078题目大意:题目中的k表示横向或者竖直最多可以前进的距离,不能够拐弯。老鼠的出发点是(1,1)。对于老鼠从当前点能够到达的点,筛选出从这些点到达当前点所能获得的cheese的最大值。思路:记忆化搜索。如果对于当前的点,没有被搜索过(dp[i][j]=0),那么就对原创 2015-08-24 22:14:26 · 836 阅读 · 0 评论 -
Hdu 1087 Super Jumping! Jumping! Jumping!(DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087题目大意:在一段序列中,按照从小到大的顺序找子序列,要求得到的sum 值最大。思路:其实就是最长公共子序列。#include#include#define max(a,b) a>b?a:bint main(){ int n,i,j,k,a[1005],dp[1005],x,原创 2015-08-25 21:57:59 · 791 阅读 · 0 评论 -
Codeforces 633D Fibonacci-ish(暴力)
题目链接:http://codeforces.com/contest/633/problem/D题目大意:给一个长为n的序列,求出fn=fn-1+fn-2(满足斐波那契)成立的最长序列。范围:n思路:可以暴力。每次任选两个数,然后相加以后看他们的和是否存在,以此类推……。注意到0的个数其实不是那么重要(除非全部都是0),所以一般情况下只要有1个0即可。那么对于两原创 2016-03-01 21:53:24 · 596 阅读 · 0 评论