码迷,mamicode.com
首页 >  
搜索关键字:15-puzzle problem    ( 37568个结果
hdu1598find the most comfortable road(并查集+枚举,求起点到终点的边中最大边减最小边差值最小)
Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提...
分类:其他好文   时间:2014-05-16 01:43:49    阅读次数:270
HDU 2297 半平面交
Run Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 640    Accepted Submission(s): 181 Problem Description Since members of Wuhan Univ...
分类:其他好文   时间:2014-05-15 23:47:44    阅读次数:921
[求PN点] poj 2505 A multiplication game
题目链接: http://poj.org/problem?id=2505 A multiplication game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5098   Accepted: 2573 Description St...
分类:其他好文   时间:2014-05-15 23:33:22    阅读次数:378
hdu3507之斜率优化DP入门
Print Article Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 4780    Accepted Submission(s): 1437 Problem Description Zero has an...
分类:其他好文   时间:2014-05-15 23:30:51    阅读次数:357
POJ 2411 Mondriaan's Dream(状压DP)
http://poj.org/problem?id=2411 求一个n*m矩阵用1*2方块去填满的情况有几种 思路:状压dp,先预处理那些状态之间能互相到达,情况就几种,上一个两个1,下一个状态也两个1,上一个为0,下一个必须为1,还有一种是上一个为1,下一个为0的情况 然后就一层层往后递推即可 代码: #include #include #include using namesp...
分类:其他好文   时间:2014-05-15 22:55:20    阅读次数:372
FZU 2163 多米诺骨牌
Problem Description Vasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌,所以他用不同高度的多米诺骨牌。他从左边到右边,把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于该轴,使该轴穿过其底部的中心。第i个多米诺骨牌具有坐标xi与高度hi。现在Vasya想要知道,对于每一个多米诺骨牌如果他推倒的话,右侧会有多少个多米诺骨牌也会倒下。 想想看,一个多米诺倒下...
分类:其他好文   时间:2014-05-15 20:30:47    阅读次数:339
HDU 1754 I Hate It (线段树)
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。   Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N...
分类:其他好文   时间:2014-05-15 20:23:07    阅读次数:287
HDU1107 武林 【模拟】
武林 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2483    Accepted Submission(s): 660 Problem Description 在一个有12行12列的方形的武林世界里,少林、...
分类:其他好文   时间:2014-05-15 19:57:58    阅读次数:639
HDU 2795 Billboard (RE的可以看一看)
Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcement...
分类:其他好文   时间:2014-05-15 19:48:31    阅读次数:348
HDU 1166 敌兵布阵(线段树)
Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视...
分类:其他好文   时间:2014-05-15 18:36:59    阅读次数:208
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!