摘要： 题意：有一个迷宫，迷宫中有许多火堆，Joe每次只走一步，火也是一次向四个方向蔓延一步，Joe不可以遇到火和障碍物，问Joe能否走出迷宫（只要到达边界居、就可以了）。思路：先计算每个点最先什么时候起火，再判断Joe到达这个点时是否已经起火了，这样就可以。代码：// http://uva.onlinej... 阅读全文

摘要： 题意：一自行车的轮子被分成5个扇区，涂了5种不同颜色。自行车每1秒要么骑到下一个格子，要么左转或者右转90。。一开始自行车面向北，颜色为绿，到达目标格时，必须触底颜色为绿，但朝向无限制。求到达目标格的最短时间。思路：可以朝3个方向搜索，多了一种颜色状态，每个结点有四个值需要保存，坐标x，坐标y，朝向... 阅读全文

摘要： 题意：有一种彩色珠子连成项链，每个珠子的两半由不同颜色组成，相邻的两个珠子接触的要相同颜色。是否有一个串法，如果有就输出顺序。思路：如果把每个颜色建一个点，那么一个珠子就可以拆分成两个点，再加一条边，这样问题就转化成了求欧拉回路。判断欧拉回路，首先要是连通的，再者是每个点都要有偶数个度。要连通可以使... 阅读全文

摘要： 题意：有n个人，m个通讯设备，通讯k次。给出人可以通讯的矩阵。当一个人在某台设备通讯时，其他人可以接收，问k次通讯结束后每个人接收了多少次。思路：开始没看清楚m的范围，如果简单暴力，通讯一次就把接收到的人加一次，这样要n*k的时间，一看就会超时。再一看m的取值范围是【1,10】，所以我可以先不管是谁... 阅读全文

摘要： 题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=25&problem=2288&mosmsg=Submission+received+... 阅读全文