There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with an unlimited gas tank and it cost ...
分类：
其他好文 时间：
2017-03-01 00:36:20
阅读次数：
144
134. Gas Station 134. Gas Station Description Submission Solutions Add to List Total Accepted: 77911 Total Submissions: 271464 Difficulty: Medium Cont ...
分类：
其他好文 时间：
2017-02-15 00:09:04
阅读次数：
204
Finally the Great Magical Lamp was in Aladdin's hand. Now he wanted to return home. But he didn't want to take any help from the Genie because he thou ...
分类：
其他好文 时间：
2017-01-31 18:32:58
阅读次数：
244
题意：有一个人有n头猪，他在从A镇到B镇的n个村庄中每个村庄卖一头猪，每个村庄猪的价格不同，有运费，问他最多能卖多少钱、 分析：很容易想到猪运的越远所花路费越多，因此每个村庄猪的实际售价实质等于猪的收购价-从A镇运到该镇的路费。 首先算出每个村庄的实际售价，剩下的就是匹配问题，当然猪的重量与村庄的实 ...
分类：
其他好文 时间：
2016-11-26 20:20:56
阅读次数：
193
Life is a journey, not the destination, but the scenery along the should be and the mood at the view. ...
分类：
其他好文 时间：
2016-11-22 09:28:34
阅读次数：
120
题意： 给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少正整数次对答案的贡献均为1） =>有向图我们先考虑缩点。然后观察缩点后的图可以发现新的路径中必定只有一条边是反向的才符合条件。那么我们可以联想到某道最 ...
分类：
其他好文 时间：
2016-11-07 01:28:30
阅读次数：
321
题解: dfs+dp dp[i][j]表示经过i个点后到达j点的最小花费 在dfs每个点的过程中加个for循环i 注意用 long long MLE 代码: ...
分类：
其他好文 时间：
2016-10-22 20:43:37
阅读次数：
134
1、CF #374 (Div. 2) C. Journey 2、总结：好题，这一道题，WA,MLE,TLE,RE，各种姿势都来了一遍。。 3、题意：有向无环图，找出第1个点到第n个点的一条路径，经过的点数要最多。 #include<bits/stdc++.h> #define F(i,a,b) fo ...
分类：
其他好文 时间：
2016-10-02 13:11:22
阅读次数：
129
A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41972 Accepted: 14286 Description Background The knight is getting bored ...
分类：
其他好文 时间：
2016-10-01 22:27:23
阅读次数：
409
C.Journey 读错题目了。。。不是无向图，结果建错图了（喵第4样例是变成无向就会有环的那种图） 并且这题因为要求路径点尽可能多 其实可以规约为限定路径长的拓扑排序，不一定要用最短路做 #pragma comment(linker, "/STACK:1024000000,1024000000") ...
分类：
其他好文 时间：
2016-10-01 19:32:16
阅读次数：
157
