【题目】
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 costs cost[i] of gas
to travel from sta...
分类：
其他好文 时间：
2014-09-10 10:58:30
阅读次数：
216
250:乱搞解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "RunningAroundPark.cpp" 7 #include 8 #include 9 #include 10 #include 11 #in...
分类：
其他好文 时间：
2014-09-06 22:31:04
阅读次数：
377
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=679解题报告：给定一个正整数的序列，和一个S，求长度最短的子序列，使它们的和大于或...
分类：
其他好文 时间：
2014-09-06 17:20:23
阅读次数：
197
简要题解： 意在判断哪些点在一个图的 奇环的双连通分量内。 tarjan求出所有的点双连通分量，再用二分图染色判断每个双连通分量是否形成了奇环，记录哪些点出现在内奇环内 输出没有在奇环内的点的数目coder/* 求有向图的点双连通分支tarjan算法 ...
分类：
其他好文 时间：
2014-09-05 21:01:51
阅读次数：
274
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3602
题意：给出一棵有n个节点的二叉树和一棵有m个节点的二叉树，给出每个节点的左右子树信息，问这两棵树有几个相同的子树。
思路：树的同构，比赛时没想法，赛后看的别人的解题报告。实际上是给每个节点的左右子树一个哈希值，不用像字符串哈希那么麻烦，直接给每个子树...
分类：
其他好文 时间：
2014-09-05 18:18:31
阅读次数：
251
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
Each child must have at least on...
分类：
其他好文 时间：
2014-09-04 23:43:20
阅读次数：
184
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1315题目意思：Bill Hates 是公司的老总，她管辖着很多程序员，每个程序员都有各自的上头。现在为了庆祝2013年的到来，要向这些程序员发放新年奖金。不过要遵循一些...
分类：
其他好文 时间：
2014-09-04 23:31:50
阅读次数：
308
首先要强连通缩点，统计新的图的各点的出度和入度。第一问直接输出入度为0的点的个数第二问是要是新的图变成一个强连通图，那么每一个点至少要有一条出边和一条入边，输出出度和入度为0的点数大的那一个注意特判，输入已经是一个极大强连通图的情况，输出 1 0code/* 无向图强连通的Garbow算...
分类：
Web程序 时间：
2014-09-04 23:30:30
阅读次数：
266
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4986题目意思：有 n 个box（从左到右编号依次为1~n），每个box里面有一个随机的钥匙，有可能这条钥匙恰好可以开到这个box，但大多数情况下是不能够的。问期望值是多少。（例如对于两个box，有可能装...
分类：
其他好文 时间：
2014-09-04 20:53:00
阅读次数：
248
