MchCyLh

摘要： 解题技巧： 1. 求从左上角到右下角的最短时间，可用BFS，一步为一个单位时间。 BFS中的状态：人所在的行、列和能飞行的距离。 每步选择的转移有：(i）不飞行到达相邻位置 (ii）使用飞行到达更远的地方。 判断下一状态是否有效（是否可放入下一次进行BFS队列中）的根据是：下一状态的... 阅读全文

摘要： 解题技巧： 1.将3*3矩阵的状态压缩成一个整数来表示，使用二进制位运算来进行状态转移。 2.使用广度优先搜索求最短路径，从1-9种状态转移进行尝试，保证第一次得到的答案是字典序最小的。 3.如果题目给出的状态为目标状态，也就是wwwwwwwww，则应该输出11（表示先按1位置一次，再按1位置... 阅读全文

摘要： 解题技巧： 1.输入的树可能不是根据从根节点到子节点的顺序输入的。 例如： 输入可能是： 3 1 0 1 100 2 1 -1 200 2 3 1 400 所以一个较笨的方法是：先存成矩阵的形式，再转换成邻接链表的形式。 2.接着是一个... 阅读全文

摘要： 解题技巧： 1.地图扩展expand(). 2.目标状态压缩。代码如下： 1 #include 2 #include 3 using namespace std; 4 5 const int maxm = 18; 6 const int maxn = 18; 7 int m, n; 8 ... 阅读全文

摘要： 结合样例和下面图中的几种情况考虑即可解决。代码如下： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() { 7 int begin, end; 8 while (cin >> begi... 阅读全文

摘要： 解题技巧：1.广度优先搜索 2.分离地图和人物位置状态 3.压缩人物位置状态为一个整数，以便去掉重复的状态#include #include #include #include using namespace std;struct Cor { int r, c; Cor(... 阅读全文

摘要： 解题技巧：1.数独每个格子记录自身还能填的数字，每次寻找能填数字数最少的格子填充数字。 2.使用“禁用计数”的方式，记录每个格子某个数字被禁用的次数，以便脱离禁用后恢复可填性。#include #include #include #include using std::set;using s... 阅读全文

摘要： 题目大意： 给定y，求满足22((y-1960)/10+2) > k!的k的最大值。解题思路：通过两边同时去对数，达到降幂的效果，使得两边的数能用自带类型存储。取对数后：2((y-1960)/10+2) * log(2)> log(k!).进一步转化：2((y-1960)/10+2) > log(k... 阅读全文

摘要： 题目大意：题目有多个测试样例。每个测试样例第一行为需要乘坐飞机的乘客总数n，第二行为使用一架飞机A的代价costA(简写成ca)和能够容纳的乘客数passengersA(简写成pa)，第三行为使用一架飞机B的代价costB(简写成cb)和能够容纳的乘客数passengersB(简写成pb).对每个测... 阅读全文

摘要： 题目大意：多组测试样例。对于每组测试样例：第一行的整数为程序的最大代价，第二行的整数为删除数需要输出的序号的总数，第三行是删除数时需要输出的序号。接着每行是一组操作，"a value"操作表示要往加入代价为value的进程; "p value"表示切换manager的policy为value(1或者... 阅读全文