题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3794题目描述:N个城市，M条有向边。要从城市1开车到城市N，中途可以加油，也可以倒卖一次油，问最多能赚多少钱。油箱容量是C。N个城市中有P个城市（p1, p2…）可...
分类：
其他好文 时间：
2014-07-16 18:04:54
阅读次数：
483
题目链接：Tempter of the Bone
第一次做剪枝的题目，剪枝，说实话研究的时间不短，好像没什么实质性的进展，遇到题目，绝对有会无从下手的感觉，剪枝越来越神秘了。。。。
HDU1010一道剪枝的经典题目，自己当初想用BFS过，提交了10几遍WA，后来查了是剪枝终于死心了
PS:第一次写剪枝题目，用了一个模拟地图来做奇偶性的判定条件进行剪枝，大牛们写的那种俺...
分类：
其他好文 时间：
2014-07-15 22:29:22
阅读次数：
263
poj1606 Jugs（BFS+路径输出）...
分类：
其他好文 时间：
2014-07-15 12:58:49
阅读次数：
308
题意：
一段区间最开始元素都是0 每次操作可以令一段连续区间+1或-1（在加过的前提下才能减） 每次操作输出整段区间有多少段连续的0
思路：
一看区间操作首先考虑线段树 本题n比较大 但是操作数很小 而且每次操作最多影响一段区间（可用两个数字表示区间头尾） 那么就想到了离散化
我和网上题解的离散方式不同 我的更暴力更无脑- -b
为了保证区间连续性 不能只在线段树...
分类：
其他好文 时间：
2014-07-15 12:33:16
阅读次数：
217
poj3414 Pots（BFS+路径输出）...
分类：
其他好文 时间：
2014-07-15 10:46:17
阅读次数：
160
hdu1180诡异的楼梯……bfs走迷宫……wa了16次，我太渣了...
分类：
其他好文 时间：
2014-07-15 10:24:16
阅读次数：
212
典型的反素数对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0=t2>=t3>=....#include using namespace std;typedef long long ll;int pri[20]={2,3,5,7,11,1...
分类：
其他好文 时间：
2014-07-14 21:24:55
阅读次数：
221
这一题主要用到了BFS广度优先算法 若马的当前位置为(x,y),那么下一步就有8种可能。(x+2 , y+1) , (x+1 , y+2 ) , (x-1 , y+2) , (x-2 , y+1)(x+2 , y -1) , (x+1 , y-2 ) , (x-1 , y-2) , (x-2 , y...
分类：
其他好文 时间：
2014-07-14 20:17:45
阅读次数：
296
BFS问题。
题意是问 王子救公主 需要花费多少钱。每路过一个 * 就要支付 cost 那么多的钱。求最短。
多个P 传送点就 多个点进队即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0...
分类：
其他好文 时间：
2014-07-14 18:32:08
阅读次数：
211
/*
M - 广搜 加强
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
ZOJ 2412
Description
Benny has a spacious farm land to irrigate. The farm land is a...
分类：
其他好文 时间：
2014-07-14 17:21:18
阅读次数：
297
