1 /* 2
题意：给出n个地点，每个地点的油价为pi每单位，给出m条边，每条长度为d，行走d距离的路需 3
要d单位的油；给出一辆车的油箱容量以及起始点:s,e；问s到e最少要耗费多少钱 4 5 题解：BFS+优先队列 6
这个搜索方式比较巧妙：状态为对于当前点是走还是油+1，这样...
分类：
其他好文 时间：
2014-07-22 23:10:56
阅读次数：
281
我觉得这道题比较难，主要是因为对于我来说：1.
我没有把这个问题联想到树的宽度遍历（即便没有考虑树的宽度遍历，也是可以做的，但是我一开始实现的代码却是深度遍历，后来发现树的BFS一般使用queue实现的，貌似没有递归的方法？？）2.
即使在意识到用BFS，却还有一个陷阱：我是对字典进行了BFS，这个...
分类：
其他好文 时间：
2014-07-22 23:08:55
阅读次数：
305
The Monocycle Time Limit: 3000MS64bit IO
Format: %lld & %llu [Submit] [Go Back] [Status] Description Problem A: The
Monocycle A monocycle is a cycle t...
分类：
其他好文 时间：
2014-07-22 23:08:53
阅读次数：
444
题意：给n,m，k;输出n经过+-*%后(n%k+k)%k==((n+1)%k)%k
输出最小路径与运算副zsd：% 只是求余数 有正负 mod 是求模 无正负、yhd:对m*k求余对 对k求余不对#include#includeusing
namespace std;struct Node{ .....
分类：
其他好文 时间：
2014-07-22 23:06:14
阅读次数：
369
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5009题目意思：给出两个mass：x
和 y，问如何将其中一个 mass 一分为二（当然分完之后它们的和要等于原来的mass，或x 或 y），使得利用这三个mass 可称...
分类：
其他好文 时间：
2014-05-01 16:32:19
阅读次数：
405
我发现在leetcode上做题，当我出现TLE问题时，往往是代码有漏洞，有些条件没有考虑到，这道题又验证了我这一想法。这道题是在上一道的基础上进一步把所有可能得转换序列给出。同样的先是BFS，与此同时需要一个hashMap记录下每个节点，和他所有父节点的对应关系，然后通过DFS，回溯所有可能的路径。...
分类：
其他好文 时间：
2014-05-01 15:08:04
阅读次数：
415
Open the LockTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
3847Accepted Submission(s): 1661Probl...
分类：
其他好文 时间：
2014-04-29 16:35:47
阅读次数：
450
2014-04-28
23:28题目：给定一个数字，用英语把它读出来。解法：ZOJ上有相反的题目。如果我要用中文读书来呢？代码： 1 // 17.7 Read an integer
in English. 2 #include 3 #include 4 using namespace s...
分类：
其他好文 时间：
2014-04-29 15:29:44
阅读次数：
423
HDU 1520 Anniversary party
隔层选取，比较基础的树形DP了。
HDU 2196 Computer
我只想说一句这是毛线DP，明明是图论好么。
两次BFS求出权值和最大的一条链，再用两次BFS更新各点最大值。
搜了一下，真的有人用DP做，貌似更快一些。...
分类：
其他好文 时间：
2014-04-28 10:33:42
阅读次数：
282
