摘要：最小生成树和dij没有什么区别。一个是求最小的和，一个数要把每个最小值放在数组里！无他 阅读全文

摘要：不是找最短路，而是找最短时间。 用优先队列，优先出队耗时最少的点。从这道题可以深刻理解队列在bfs中的用途，它仅仅是作为出队的工具，你想找对短路行，找最短时间也行，找最少拐点也可以。总之，只要你定义好，按什么优先出队就行了。AC：#include<queue>#include<cstdio>#include<cstring>using namespace std;char map[205][205];int visit[205][205]; //记录走到该点所花费的时间 int fang[4][2]={{0,1},{0,-1},{1,0},{-1,0}};s 阅读全文

摘要：尼玛，就因为没发现‘yes’写成‘yrs’。整整让哥找了一个小时的bug。有没有..........此刻，内流满面！分析：开始以为是单纯的BFS,结果WA无数次！！后来分析后发现是要找到不超过转向次数的转向路径,最重要的是已经访问的节点不能直接标记为已经访问。因为存在远距离但是转向少的情况,所以要标记上每一个已经访问的点到起点所需要的转弯次数。#include<cstdio> //这题和连连看一样，走过的点可以再次访问 #include<queue>#include<cstring>using namespace std;#define inf 100000 阅读全文

摘要：这次比赛打的不好，刷六道题应该不难，结果就刷了4道水题。总结：1，代码能力下降，前一段时间浮躁，写题总想看报告！可恶，结果到打比赛时还是想看模板，看报告！悲剧啊，决定以后写题要自己想啊想啊，除非超过了三个小时还没头绪，自认为真没办法了，才能看人家的思路。而且，必须调整心态，把自己当新生，或者当白痴一样去学习！这样才能进步！2，靠的，到现在竟然还没掌握邻接表，还处于理解阶段！真扯淡，鄙视自己......3，没有什么值得骄傲的。踏踏实实的敲代码吧！ 阅读全文

摘要：在DP中很有帮助的滚动数组！昨晚做了一道题，开了一个int [5000][5000]的数组，OLE了，虽然可以用short [5000][5000]猥琐过,但毕竟只是特殊情况正确的方法是滚动数组压缩存储，整理了一下网上的资料：利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。不过经常还是用在DP题目中，因为DP题目是一个自下而上的扩展过程，我们常常用到是连续的解，前面的解往往舍弃！所以用滚动数组可以说是很有必要的。滚动数组 举个简单的例子：int i, d[100];d[0] = 1;d[1] = 1;for (i = 2; i < 100; i++) d[i] = d[i - 1 阅读全文