robotcator

利用假期空闲之时，将这几年 GCJ ， ACM ， TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。 Google Code Jam 2006 一波三折： Google Code Jam 2006 是我第一次到美国参加现场的程序设计比赛。 Google Code Jam 2006 的比赛地点设在了纽约，这次纽约之行之前的签证出了不小的问题，这里非常感

原文链接：http://blog.csdn.net/shahdza/article/details/7779273 最短路 【HDU】 1548    A strange lift 基础最短路(或bfs)★ 2544    最短路 基础最短路★ 3790    最短路径问题 基础最短路★ 2066    一个人的旅行 基础最短路(多源多汇,可以建立超级源点和终点)★ 2112

单调队列：      一个长度为k的窗口，求每向右移动一步输出窗口中的最大值和最小值。我们可以在用一个递增和递减队列来分别维护。此题好好练练队列的原理，对以后优化决策单调的dp问题很有用处。acmer，fighting~~~相信自己无极限 举个列子吧，让大家好好理解:（以递增队列为例） 1 3 -1 -3 5 3 6 7(其中n = 8, k = 3(窗口大小))      i      

#include #include #include #include using namespace std; int gaze[105][105]; int vis[105][105]; int dx[5] = {-1, 0, 1, 0}; int dy[5] = {0, -1, 0, 1}; struct node{ int x, y; int step; bool

1:hdu1026  Ignatius and the Princess I http://acm.hdu.edu.cn/showproblem.php?pid=1026      求从点（0,0）到（n-1, m-1）所花费的最小时间，其中.为通路，x为障碍物，n表示打怪所需要的时间。我们用优先队列处理来扩展节点。先到达终点所需要的时间为最少。没有什么其他不同，只是平时用队列扩展改为优先队列

1：poj 1201