- 博客(17)
- 收藏
- 关注
RSS订阅原创 花生米（三）
花生米（三）时限：1000ms 内存限制：10000K 总时限：3000ms描述： 五一长假第三天，Tom和Jerry在仓库散步的时候又发现了一堆花生米（仓库，又见仓库……）。这次Tom制定分花生米规则如下：???????1、Tom和Jerry轮流从堆中取出k粒花生米吃掉；2、第一次取花生米的人只能取一粒，以后取花生米的数量不能超过前一个人取花生米数量的两倍；3、为显示规则的...
2018-10-28 20:49:32
281
原创 装盘子 （递归型动态规划）
N人为了大快朵颐，行至云餐二楼，取了N个盘子，打了M个饺子。现欲将M个饺子装入N个盘子中，试问共有多少种不同的装法？假设盘子足够大，并且盘子里可以什么都不放。注意像2 5 0和5 0 2之类的属于同一种放法。输入： 两个整数M、N(1=< M,N <=100)以空格隔开。输出： 单独一行输出共有几种装法。输入样例： 7 3输出样例：...
2018-10-28 15:23:24
522
原创 田忌赛马
Problem C田忌赛马(tian ji racing)时限：1000ms 内存限制：10000K 总时限：3000ms描述： 田忌与齐王赛马，双方各有n匹马参赛（n<=100），每场比赛赌注为1两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马的速度从快到慢出场，现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金（输用负数表示）。Tian Ji and ...
2018-10-27 22:22:27
205
原创 POJ-3154 Graveyard（四舍五入法）
Programming contests became so popular in the year 2397 that the governor of New Earck — the largest human-inhabited planet of the galaxy — opened a special Alley of Contestant Memories (ACM) at the l...
2018-10-14 16:09:53
224
原创 八数码（有一个空的移动拼图模型+map.count的用法）
Problem J八数码时限：5000ms 内存限制：20000K 总时限：10000ms描述： 在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）：1 2 34 5 67 8 0输入： 输入一个给定的状态。输出： 输出到达目标状态的最小步数。不能到达时输出-1...
2018-10-13 17:20:19
947
原创 特殊的二阶魔方（魔方模型）
特殊的二阶魔方时限：1000ms 内存限制：10000K 总时限：3000ms描述： 魔方大家应该都玩过。现在有一个特殊的二阶魔方，它只有一面是白色，其余五个面全是黑色。玩这个魔方当然也有特殊的规则，玩家只能通过六种方式去改变它，底层向左转一格（称为DL），底层向右转一格（称为DR），右侧向上转一格（称为RU），右侧向下转一格（称为RD），内侧顺时针转一格（称为C），内侧逆时针转一...
2018-10-13 17:18:36
1258
原创 独轮车（广搜状态转移的下一步伐的理解）
Problem D独轮车时限：1000ms 内存限制：10000K 总时限：3000ms描述： 独轮车的轮子上有红、黄、蓝、白、绿（依顺时针序）5种颜色，在一个如下图所示的20*20的迷宫内每走一个格子，轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点（S）和一个终点（T），求独轮车以轮子上的指定颜色到达终点所需的最...
2018-10-13 17:16:19
299
原创 加1乘2平方（利用map标记的同时计数）
加1乘2平方时限：1000ms 内存限制：10000K 总时限：3000ms描述： 最简单的队列的使用#include <iostream>#include <queue>using namespace std;queue<int> q1;int main(){int temp, x;q1.push(5);//入队q1.push...
2018-10-13 17:11:42
176
原创 sds
#include <iostream>#include <cstdio>#include <queue>#include <map>using namespace std;struct Node{ char a[10],b[10],c[10];// 上下，左右，前后 int step;}si;map<Node f...
2018-10-12 07:58:11
261
原创 推箱子模型
1326.推箱子时限：1000ms 内存限制：10000K 总时限：3000ms描述绝大多数人都玩过推箱子的游戏，控制一个人将箱子推动到目标位置即获得胜利。现请你编写一个程序，判断将箱子推到目标位置至少需要多少步。 输入推箱子的平面区域为固定大小（10*10），使用10行10列输入推箱子的初始局面。其中，0代表空格，1代表墙，2代表箱子，3代表目标位置，4代表人。注：游...
2018-10-12 00:29:25
415
原创 木乃伊迷宫（格子边缘是墙的问题）
1147.木乃伊迷宫时限：1000ms 内存限制：10000K 总时限：3000ms描述木乃伊地下宫殿是一个6行6列的迷宫。作为敢到木乃伊地下宫殿里去探险的你，有没有跟木乃伊抓迷藏的心理准备呵！游戏在木乃伊所在的迷宫里展开，任务就是尽快赶到出口。你一次只能走一步，而木乃伊可以走两步，但木乃伊是很笨的，他总是先尽量跟你达到同一列，如果已经是同一列了，他才会像你走来，有墙的地方人和木乃伊...
2018-10-11 22:12:59
542
原创 六数码问题(利用广搜+map记录状态转化）
1045.六数码问题时限：1000ms 内存限制：10000K 总时限：3000ms描述现有一两行三列的表格如下：A B CD E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下：1 3 52 4 6布局12 5 64 3 1布局2定义α变换如下：把A格中的数字放入B格，把B格中...
2018-10-11 19:44:16
226
原创 交换型深搜枚举
1324.穷举所有排列时限：100ms 内存限制：10000K 总时限：300ms描述输入一个小于10的正整数n，按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。 输入输入一个小于10的正整数n。 输出按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。 输入样例3 输出样例abcacbbacb...
2018-10-06 14:10:19
142
原创 POJ-2386 Lake Counting（走过的地方对他修改值）
Lake CountingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 44144 Accepted: 21808 DescriptionDue to recent rains, water has pooled in various places in Farmer John'...
2018-10-06 14:05:16
131
原创 HDU-5119(状压dp)
Happy Matt Friends Time Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others) Total Submission(s): 5292 Accepted Submission(s): 2031 Problem Description...
2018-10-06 13:48:07
261
原创 状压dp小节
关键 ：dp[i][j] j是（利用二进制数代表某种状态） 与正常的dp相比 j是直接表示某种状态的。 使用方法：1. 矩阵的上下行中。（第1维可以只有2个空间大小，因为是上下行承接的） 2.非矩阵的当先前 （第一维也是只要2个空间，因为只有当前和之前状态）...
2018-10-06 12:58:36
102
原创 Saving Tang Monk II (广搜+状态）
时间限制:1000ms单点时限:1000ms内存限制:256MB描述《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. I...
2018-10-04 10:21:37
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人