2015年11月_treeshy

转载汇编 DOS系统功能调INT 21H

表：DOS系统功能调INT 21H AH 功能调用参数返回参数 00 程序终止(同INT 20H) CS=程序段前缀　 01 键盘输入并回显　 AL=输入字符 02 显示输出 DL=输出字符　

2015-11-26 11:13:12 428

原创 POJ 1321 *** 棋盘问题

题意:在一个给定形状的棋盘上放置棋子，任意两个棋子不能在同一行、同一列。题中给的数据中‘.’是不能放棋子的，‘#’才能放棋子。求所有可能的摆放方式。想法:其实还是很简单的dfs。代码如下: #pragma warning(disable:4996) #include #include #include #include #include #include #inc

2015-11-25 17:06:00 218

原创 POJ 2251 *** Dungeon Master

题意:有一个R*C*L的三维数组，从S走到E点，其中‘#’点不可到达，‘.’可到达。如果能够到达E点，那么最少需要多少步，如果不能输出不能。想法:简单bfs，一开始用dfsTLE了，同时发现：dfs(position m,int step){},其中position为struct position{int x,int y,int z;}，poj的判题系统对于dfs({1,1,1},5)

2015-11-25 16:59:34 201

原创 POJ 3009 *** Curling 2.0

题意:有一个h*w的棋盘，某些棋盘上的位置有冰块。打冰球的游戏，对于冰球而言只能向上下左右运动，且会一直运动直到遇到有冰块的位置，或者出界。如果遇到有冰块的位置，则将冰块打碎，冰球停留在往冰块方向上的前一个位置上。如果出界则出局。问最短到达目标需要多少步。（最多只能打10次）想法:dfs+回溯。代码如下： #pragma warning(disable:4996)

2015-11-25 15:21:52 266

原创 POJ 3083 *** Children of the Candy Corn

题意:走迷宫，求一直靠墙向左走和靠墙向右走以及最短路径的长度。想法:我真是智商感人，写个dfs和bfs都错误多多。一直也没理解到靠墙向左走和靠墙向右走是怎么回事，原来靠墙左走是顺时针走，靠墙右走为逆时针，同时下一点的初始行走方向依赖于前一步到达该点的行走方向。同时从起点到终点向右走等同于从终点到起点向左走。对了，以后保持每天至少ac两道题吧。代码如下： #prag

2015-11-24 09:18:42 204

原创 hdu 5569 ***matrix

题意：给定n∗m(n+m为奇数)的矩阵，从(1,1)走到(n,m)且只能往右往下走，设经过的数为a1,a2...a2k,贡献为a1∗a2+a3∗a4+...+a2k-1*a2k，求最小贡献。想法：简单的dp 代码如下： #pragma warning(disable:4996) #include #include #include #include #inclu

2015-11-23 09:20:31 233

原创 POJ 2488 *** A Knight's Journey

题意：在给定的p*q的棋盘上，问一个骑士是否能够以一个特定的走法从棋盘上的某个位置出发，然后不重复的遍历整个棋盘上的位置。最后的结果要按字典序最小的方式输出。（列用字母表示，行用数字表示，且最后输出是字母在前）。想法：dfs没什么说的。。但是我却依然不会。。衰。。脑子有点晕。。我写的dfs没用递归，直接写的。。贴代码。。代码如下： #pragma warn

2015-11-22 09:49:46 203

原创 POJ 3259 *** Wormholes

题意：农场主有f个农场，每个农场有n个田地，m条路，w个虫洞，走路从田地s到田地e需要花费t1时间，而每个虫洞可以从田地q到田地p，且使得时间倒流t2。求对于每个农场，农场主是否能从田地i出发，回到田地i的时间是在他出发的时间之前？想法：其实就是判断田地之间是否存在负循环，用bellmanford算法就可以了，但是还是WA了两次。因为我忽略了这m条路事实上是可以往返的。代码

2015-11-20 11:23:59 352

原创 POJ 1860 *** Currency Exchange

题意：有N种货币类型，两种货币之间可以相互兑换。例如：价值V的货币A兑换货币B，需要扣除兑换税Cab，然后乘兑换率Rab才能得到兑换后的货币B，V'=(V-Cab)*Rab。一共有M个兑换点，每个兑换点都只可以兑换两种货币（每个兑换点的数据为A，B，Cab，Rab，Cba，Rba）。当拥有价值为V的S货币时，是否通过兑换能够得到价值大于V的S货币。要求：1 想法：其实一开始并

2015-11-18 17:00:10 417

原创 C++ 数据结构 *** 普通链表

昨晚想看图的数据结构，于是打开了书。。恶补链表。。。才意识到一个结点里指向下一个结点是指针，每次改变节点的指向时需要一个中间变量。。我真是太愚蠢了。。。上代码。。代码如下: #pragma warning(disable:4996) #include #include #include #include #include #include #include

2015-11-17 08:41:56 472

原创 POJ 2965 *** The Pilots Brothers' refrigerator

题意：4*4的方块，每块上面分别为‘-’或者‘+。对第m行、n列的小块变换状态时，总会导致第m行方块与第n列的所有方块改变状态，我称这样的操作为“翻转操作”，称改变某个特定坐标的状态为“变换”。求对于一个给定的图形组合，求最少进行多少次翻转操作才能是颜色全为‘-’，且输出每一步翻转的坐标。想法：首先这道题是肯定有解的，因为如果想要只改变(m,n)的状态，那么只要需要在对(m,n)进行一

2015-11-16 10:09:44 402

原创 POJ 1753 *** Flip Game

题意：有一个4*4的方格组成的图形，每个1*1的小块是黑色或者白色。对第m行、n列的小块变换颜色时，总会导致其上下左右的方块改变颜色。求对于一个给定的颜色组合，求最少要翻多少次才能是颜色全为白色或者全为黑色。想法：用BFS。首先将黑色或者白色的状态用0、1表示，对于4*4的方块，一共有2^16=65536种状态。于是棋盘的状态可以用这样一个状态来表示。对于某一个特定的状态，分别遍历完所

2015-11-16 09:11:25 353

原创 POJ 1573 *** Robot Motion

题意：有一个ROW*COL的矩形，其中每一个1*1的小块上有NSWE四个方向，一个机器人站在这上面，按照指定方向前进，问最后小机器人能不能出去或者在里面怎么循环。想法：建一个矩形，然后按照提示每一步走就行了。。这几天做的模拟题都好水。。。代码如下： #pragma warning(disable:4996) #include #include #include #

2015-11-16 09:01:32 425

原创 POJ 2632 *** Crashing Robots

题意：对一个A*B的矩形，每个1*1的小块都是一个坐标，对于N个机器人来说只能在这些坐标上存在，且一个坐标上只能有一个机器人。分别给出这N个机器人初始坐标值以及运动方向，求在给出的指令下N个机器人是否可能撞墙、以及是否相互碰撞。想法：根据要求每一次的更新机器人的状态，我写的代码好长。。而且改了几次。。。。代码如下： #pragma warning(disable:4996

2015-11-15 19:39:03 406

原创 POJ 1068 *** Parencodings

题意：对于一组无序的括号对(()())((()))而言，P数列描述‘)’前面的‘(’的数量，W数列描述与‘)’配对的最近的‘(’是第几个。输入数列P，求数列W。要求：P数列长度小于20。想法：数列中第i个数，如果与第i-1个数不同，则说明‘)’前面有一个‘(’，于是W[i]=1；第i个数与第i-1个数相同，则反复比较第i个数，与前面第k个数的差值，直到该差值大于遍历过的数的

2015-11-15 15:12:53 402

原创 POJ 3295 *** Tautology

题意：对p q r s t这五个逻辑变量有与K 或A 非N 蕴涵C 同或E的基本操作。给出一串由p q r s t K A N C E组成的表达式，求该表达式是否为永真式。要求：表达式长度不超过100个字符。想法：数据类型肯定是用栈，但是我一直在想栈的元素该用什么才能把p q r s t的32个状态统统表示出来，中间用了一次stack这种，但是编译都没通过，于是放弃。后

2015-11-15 12:40:38 219

原创 POJ 2109 *** Power of Cryptography

题意：对数p开n次方，求所得结果k。要求：1101，19。想法：一开始我想了想觉得数据好大呀！！！如果10^101开2次方这个好难呀！！！单纯的我开了一个1000000的数组，打算先把一开始的质数全部找出来。。于是写了如下代码。。。 void getprime() { prime[0] = 2, prime[1] = 3, prime[2] = 5; ll temp =

2015-11-10 14:38:31 281

treeshy的博客