HDU 4738 Caocao's Bridges （2013杭州网络赛1001题，连通图，求桥）
Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...
原文：HDU 4747 Mex （2013杭州网络赛1010题，线段树）
Mex Time Limit: MS Java Others Memory Limit: K Java Others Total Submission s : Accepted Submission s : Problem Description Mex is a function on a set of integers, which is universally used for impart ...
2013-09-17 23:50 0 2903 推荐指数：
相关推荐
HDU 4747 Mex（线段树）（2013 ACM/ICPC Asia Regional Hangzhou Online）
Problem Description Mex is a function on a set of integers, which is universally used for impartial game theorem. For a non-negative integer ...
【HDU 4747 Mex】线段数
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4747 题意：有一组序列a[i](1<=i<=N), 让你求所有的mex（l，r）， mex（l，r）表示区间[l，r]中最小的未在序列中出现的非负整数。 思路：冥思苦想半天 ...
HDU 4417 Super Mario 第37届ACM/ICPC 杭州赛区网络赛1008题（树状数组或者线段树）
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota ...
hdu 4747 Mex
思路：分析知道sum(1,i) (1<=i<=n) 具有单调性。每次求出1-i之间的所有可能值， 注意每次增加一个数时对结果的影响，用mp数组维护下就可以！！ 代码如下： ...
HDU 4460 Friend Chains(2012年杭州赛区现场赛H题)
题意：一个有n个点，m条边的无向图，找出最短路中的两个点的路径最大值。 n次spfa求最短路，然后找出最大值即可，踩着时间线险过。。。 代码： ...
HDU 4777 Rabbit Kingdom （2013杭州赛区1008题，预处理，树状数组）
Rabbit Kingdom Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T ...
HDU 4578 Transformation （线段树）
Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others) ...