题目思路：使用二分查找路径中最大值和最小值之间的差值，从而确定出一组minn和maxn，对此组的minn和maxn经行DFS，如果可以找到一条路径，其中的最大值，最小值在minn~maxn的范围内，则查找成功。继续向左查找，否则向右查找 #include<iostream> #include<alg ...
分类：
其他好文 时间：
2016-09-14 00:08:41
阅读次数：
137
传送门：地铁 思路：拆点，最短路；拆点比较复杂，所以对边进行最短路，spfa会tle，所以改用Dijkstra(优先队列优化) 模板 ...
分类：
其他好文 时间：
2016-09-10 23:39:54
阅读次数：
237
Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b ...
分类：
其他好文 时间：
2016-09-06 22:53:08
阅读次数：
157
Problem A: 2016 Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤ ...
分类：
其他好文 时间：
2016-09-04 12:54:36
阅读次数：
204
Problem G: Parenthesis Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P rem ...
分类：
其他好文 时间：
2016-09-03 18:00:36
阅读次数：
188
首先,要祝贺一下本校 hunau 创历史新高,然后有一金二银一铜,我们队很悲催的排在了二等第一..... 今天的题目一上场就感觉较往年的题难度变高了,没有水题,感觉湖南省逼近区域赛都是这个趋势了，去年7个才一等,今年三个就行了. 然后我们上场先阅览了一遍题目,发现有个三角形和矩形面积交?刚刚好有模板 ...
分类：
其他好文 时间：
2016-08-28 22:33:00
阅读次数：
213
Biggest Number 时间限制：1000 ms | 内存限制：65535 KB 难度：4 You have a maze with obstacles and non-zero digits in it: You can start from any square, walk in the ...
分类：
其他好文 时间：
2016-08-23 01:07:18
阅读次数：
296
阶乘除法 Time Limit:5000MS Memory Limit:65535KB 64bit IO Format: NBUT 1643 阶乘除法 NBUT 1643 Description 输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1) ...
分类：
其他好文 时间：
2016-08-16 01:53:23
阅读次数：
229
