假设第一个人选的点为P，并且当作根，那么第二个人选的最优情况必然是根p连着的那些点中的一个。然后枚举一下P即可。 ...
分类：
其他好文 时间：
2016-08-17 22:41:18
阅读次数：
152
有理数的树，根节点是1/1，左儿子是1/2，右儿子是2/1...。求给定的分数是第几个，或者给定n求第n个分数。递归。给定的分数，每次递归，如果分子比较小，就用分母减去分子，并且这是左儿子。反之是右儿子，终点是分子分母相等。求第n个，每次递归，如果n是奇数（为右儿子），新的分子是分子加分母。终点是n ...
分类：
其他好文 时间：
2016-07-23 01:53:34
阅读次数：
158
Alice and Bob Time Limit:3000MS Memory Limit:128000KB 64bit IO Format:%lld & %llu Submit Status Practice ACdream 1112 Alice and Bob Submit Status Prac ...
分类：
其他好文 时间：
2016-07-02 13:03:55
阅读次数：
189
Rectangular Polygon Time Limit: 1000MS Memory Limit: 256000KB 64bit IO Format: %lld & %llu Description A rectangular polygon is a polygon whose edges ...
分类：
其他好文 时间：
2016-07-01 22:53:10
阅读次数：
234
http://acdream.info/problem?pid=1017 题意:给n个点，m条边，K个货物，要从从S到T，每天每条边最多只能经过1次，求要几天能运完 思路:拆成分层图，每层向下一层连边，注意i也能连到i，流量为inf，代表这个点的货车这天没动 ...
分类：
其他好文 时间：
2016-06-26 21:16:46
阅读次数：
197
点击打开链接
题意：给个图，问你从1到n的最短路的路径上，有多少桥
思路：先是要满足条件最短路，然后判断每条边是不是最短路里的边，怎么判断也很简单，先从1开始求最短路和从n开始求最短路，对于边U到V来说，若1到U的最短路加上n到V的最短路在加上这条边的权值若等于1到n的最短路，那么这条边就是我们要的，就是这个条件if(dis1[U[i]]+COST[i]+dis2[V[i]]==maxdis|...
分类：
其他好文 时间：
2016-06-21 07:12:05
阅读次数：
201
