spzhao

摘要： sublime text确实是一个很不错的编辑器，而且还是跨平台的，这个很不错。---Linux V2.0.2 有些时候可以比VIM要好有些 1.安装： apt-get install sublime-text 2.添加修改snippet: prefereces -> Browe Packages 阅读全文

摘要： 系统环境：UBuntu14.04使用latex笔记有关中文：xeCJK字体安装 sudo apt-get install ttf-wqy-microh sudo apt-get install ttf-xfonts-wqy sudo apt-get install ttf-wqy-zenhei... 阅读全文

摘要： Aggressive cows　http://poj.org/problem?id=2456Ｎ间小屋，Ｍ头牛，使得牛跟牛之间的距离最远，以防止牛打架。２ File Name: AggressiveCows_poj2456.cpp > Author: spzhao > Mail: spzh... 阅读全文

摘要： http://poj.org/problem?id=3181这个题目一开始就能看出来是个ｄｐ问题，但是我并没有一开始就看出来是一个完全背包为题，只是想着根据以前的方法，这个问题应该是可以找到规律的，但是，还是被坑了，这还是一个大数问题！首先我膜拜一下hankcs大神的：///////////////... 阅读全文

摘要： *max_element(array,array+N) : 求数组最大值fill(array,array+N,m): 把空数组所有元素初始化为mlower_bound(a+m,a+n,x) - a: 使用二分查找，返回a数组中 m 到 n 之间的ai>=x的第一个数的坐标iupper_bound(a... 阅读全文

摘要： 题意：判断两点之间是否可以通过至多有两次转变方向以达到相连，就是平时玩的连连看游戏，但是不能从外面绕过去。思路：bfs，给每个加入的队列的点添加转变方向次数turn和点当前要走的方向dir属性，起点可以走四个方向。参照代码来源：我的代码，参照写得，加深练习和理解：#include #include ... 阅读全文

摘要： 题意：在一个地图里逃亡，2是起点，3是终点，1是路，0是墙，逃亡者携带一个炸弹，6分钟就会炸，要在6分钟前到达4可以重制时间，问是否能逃亡，若能则输出最小值我的思路：bfs在5步内是否存在3，存在则输出退出。记录到达每一点剩余时间，如果再次到达某点的剩余时间大于原剩余时间则更新，加入队列。 1 #i... 阅读全文

摘要： 之前用dfs剪枝AC了，http://www.cnblogs.com/ediszhao/p/4741825.html，这次用bfs+priority_queue来尝试解题题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的... 阅读全文

摘要： 题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的最短距离。解法：如果不剪枝，200*200的地图会超时，可以以天使为起点进行dfs，记录到达map[x][y]的最小值、到达每个a的最小值。#include #inclu... 阅读全文

摘要： bfs 练习题，简单bfs题意：给一块地图，找出油田的块的数量，这里要考虑油田的八个方向，上下左右（左右）上（左右）下，存在则可以并在一起。@是油田，*是土地，m是行，n是列。解题思路：用一个二维数组表示8个方向，然后bfs即可。#include #include #include #include... 阅读全文