博客专栏  >  编程语言   >  ACM

ACM

算法学习

关注
0 已关注
175篇博文
  • UVA 11375 Matches(递推)

    题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_pro...

    2017-05-18 22:32
    390
  • UVA 11806 Cheerleaders(容斥原理)

    题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem...

    2017-05-18 15:43
    412
  • UVA 11538 Chess Queen(数学)

    题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_pro...

    2017-05-18 15:33
    377
  • Poj 2976 Dropping tests(二分)

    题目地址:http://poj.org/problem?id=2976 思路:max{sigma(a[i])/sigma(b[i])}。设r=sigma(a[i]*x[i])/sigma(b[i]*...

    2017-03-17 17:36
    121
  • Poj 2559 Largest Rectangle in a Histogram(单调栈)

    题目地址:http://poj.org/problem?id=2559 思路: 方法一:设置一单调栈,栈中元素按高度依次递增。则对于新加入的元素,若当前高度大于栈顶元素高度,则直接入栈;否则,不断...

    2017-03-17 16:44
    286
  • 最长上升子序列nlogn算法

    文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 刚才用O(n^2)的DP算法做了最长上升子序列,具体见POJ2533解题报告...

    2017-03-15 21:30
    224
  • Poj 3273 Monthly Expense(二分)

    题目地址:http://poj.org/problem?id=3273 思路:二分最小值(1--sum{a[i]})。从小到大依次相加,判断  #include #include #include #...

    2017-03-14 22:10
    62
  • Poj 3180 The Cow Prom(强连通分量)

    题目地址:http://poj.org/problem?id=3180 思路:强连通分量裸题,求点数大于1的强连通分量个数。 #include #include #include #include...

    2017-03-14 21:31
    275
  • Poj 2823 Sliding Window(单调队列)

    题目地址:http://poj.org/problem?id=2823 思路:设置两单调队列:q(存储从小到大的值的下标)、Q(存储从大到小的值的下标)(初始时,两队列仅一元素1)。从1--->n依次...

    2017-03-14 17:22
    85
  • Poj 2566 Bound Found(尺取法)

    题目地址:http://poj.org/problem?id=2566 思路:选择一区间使得其和的绝对值最接近t。 (1)当序列a[1...n]元素单调时,设置两指针:l、r。设当前数的和为sum...

    2017-03-07 18:45
    228
  • Poj 3411 Paid Roads(最短路)

    题目地址:http://poj.org/problem?id=3411 思路:记录状态,松弛操作时判断即可。 #include #include #include #include #includ...

    2017-03-07 16:08
    177
  • CodeForces - 748F Santa Clauses and a Soccer Championship(思路)

    题目地址:http://codeforces.com/problemset/problem/748/F 思路:由于整个结构为树,则每个点之间的最短路径唯一,则可以发现住宿处个数存在且最小为1。则住宿...

    2017-03-04 22:16
    395
  • CodeForces - 748E Santa Claus and Tangerines(枚举)

    题目地址:http://codeforces.com/problemset/problem/748/E 思路:求使得分得的最小值最大。由于最大值为1e7,所以可以直接从大到小枚举最小个数i。当分得的个...

    2017-03-04 19:44
    89
  • Poj 3658 Artificial Lake(模拟)

    题目地址:http://poj.org/problem?id=3658 思路:记录每一个平台未被淹没的前一个平台与后一个平台。每次选择一个高度最小的坑,填满。并更新其前后平台,即nt[pre[k]]...

    2017-03-03 21:46
    396
  • Poj 3662 Telephone Lines(最短路+二分)

    题目地址:http://poj.org/problem?id=3662 思路:题目即为从连接1--n的边中找出一条最长的边,使得不多于k条边大于此边。则可以二分边长L(从0到边长最大值),求连接1-...

    2017-03-03 19:34
    316
  • Poj 3657 Haybale Guessing(二分+并查集)

    题目地址:http://poj.org/problem?id=3657 思路:由于每个位置的数唯一,对于两个区间[l,r]最小值为a、[L,R]最小值为A。若区间[l,r]被区间[L,R]完全包含且...

    2017-03-03 16:57
    351
  • Poj 3659 Cell Phone Network(树的最小支配集)

    题目地址:http://poj.org/problem?id=3659 思路:树的最小支配集。此处采用贪心算法: (1)以1为起点dfs遍历整棵树,记录遍历顺序及每个点的父节点(1号点父节点为其本身)...

    2017-02-27 20:54
    106
  • 贪心法求树的最小支配集,最小点覆盖,最大独立集

    定义: 最小支配集:对于图G = (V, E) 来说,最小支配集指的是从 V 中取尽量少的点组成一个集合, 使得 V 中剩余的点都与取出来的点有边相连.也就是说,设 V' 是图的一个支配集,则对于图中...

    2017-02-27 20:38
    407
  • Poj 3661 Running(DP)

    题目地址:http://poj.org/problem?id=3661 思路:设f[i][j]表示在第i分钟,疲劳值为j时走的最远距离。则分两种情况:(1)f[i][0]:休息,f[i][0]=f[...

    2017-02-27 19:13
    361
  • Poj 3660 Cow Contest(Floyd)

    题目地址:http://poj.org/problem?id=3660 思路:对于每个牛,设赢此牛的数为x,输此牛的数为y,若x+y==n-1则此牛的名次确定。则若x打败y,则x到y连一条边,则在关...

    2017-02-27 18:33
    213

Windows C/C++/C# 编程
1306381339
FFmpeg
1353642984
经典算法研究
323272277
微软面试100题系列
183181093
Java开发进阶
663047938
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部