摘要：
之前要去比赛的时候真的是一点信心没有。然后各种不安，觉得自己的知识量太小，而且对学过的很多算法掌握的也不是太熟练，比如数论跟计算几何我连模板都懒得整理了。比赛之前主要是看的各种模板，做了很多自己原来做的一些比较经典的题，也做了一些没做过的。然后背着各种模板就坐上火车走了。 一路上仨人各种预测，各种憧憬。也具体商量了一下谁出什么样的题。WL主要是负责DP，我负责图跟树，zp负责我剩下的。14个小时的车程出了聊这个就看了点书，三个人一起吃了点饭，然后闲聊，睡觉。 到站当天的热身赛，一共四个题，我们四个人上来分工读题，看到C题从三页一直到7也，然后我们果断放弃。直接奔到ABC三题，A题... 阅读全文
摘要：
题目连接http://poj.org/problem?id=3083题目大意：一看就是基本的迷宫问题，一个是优先往左走，一个优先往右走，还有一个是求最短。额。。。。好久没写bfs= =...上来bfs没加vis= =。。。。然后dfs又写错，因为是左右思路相同，我是直接复制的，找了好久一直是re= =、你妹妹的。。。用一个全局变量保存朝向，用一个%4来保存结果View Code 1 #include <stdio.h> 2 #include <string.h> 3 char map[100][100]; 4 int m,n,sx,sy,dx,dy; 5 int dir 阅读全文