2102专题

hdu(2102) A计划

/*题意很容易理解; 值得注意的是:把那些不能走的转化为墙; 一;如果#的对面是“*”,则将#变为’*‘; 二;两层对应的都是’#‘则把他们都转化为’*‘; 错几次的原因; 一;bfs中不满足是输出负一,不能是零,找了好久才找到这个错误; 二;用了三维坐标,不好控制; 三;上面的转化没转化完; 四,visit放在外边超时了;*/   #include"stdio.h" #include"st

fzu 2102 Solve equation(水题)

题目连接:fzu 2102 Solve equation 题目大意:给出数a,b和进制bas,a和b都是bas进制的数,现在要计算十进制数k和d ,使得a = k * b + d。 解题思路:将a和b转换成十进制数,然后k = a / b, d =a - (a/b) * b. #include <stdio.h>#include <string.h>const int

HDU - 2102 A计划

原题: 传送门 题意: 地图有两层,除了墙壁(*),空地(.),起点(S),终点(P)外,还有传送门(#),走到传送门上时,会到达另一层的对应位置,不耗费时间,除此之外每移动一格花费一个时间,问最短时间是不是小于等于T 思路: 直接bfs,只不过数组开三维的 注意: 当从队列里面拿出新的点时,如果这个点是传送门,那么直接令 u.f = !u.f;,如果传送门对面也是传送门,那么就不要过去了,因

HDU 2102 (BFS三维数组)

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,

2102: 【动态规划】【背包】最小乘车费用

题目描述 某条街上每一公里就有一汽车站,乘车费用如下表: 公里数 1 2 3 4 5 6 7 8 9 10 费用 12 21 31 40 49 58 69 79 90 101 而一辆汽车从不行驶超过10公里。某人想行驶n公里,假设他可以任意次换车,请你帮他找到一种乘车方案使费用最小(10公里的费用比1公里小的情况是允许的,且汽车不能往回坐

HDU 2102 A计划DFS

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。  现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*

【51nod】2102 或减与

或减与 Link 解题思路 大难题,比 a + b p r o b l e m a+b~problem a+b problem 难多了( code #include<iostream>#include<cstdio>using namespace std;int a,b;int main(){cin>>a>>b;cout<<(a|b)-(a&b)<<endl;}