博客专栏  >  编程语言   >  ACM

ACM

算法学习与交流

关注
2 已关注
113篇博文
  • HDU - 1203 I NEED A OFFER!(01背包)

    点击打开题目链接 I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K...

    2017-08-19 21:09
    76
  • UVA - 1608 Non-boring sequences(递归分治,中途相遇)

    点击打开题目链接 题目大意: 给出一个N长度的数字序列,对于任一子序列中,都存在唯一不重复出现的数字,则称为不无聊序列,否则为无聊序列。 思路: 如果某个数字a[i]在序列中只出现一次,那么任...

    2017-08-18 17:37
    163
  • HDU - 1171 Big Event in HDU(01背包)

    点击打开题目链接 Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768...

    2017-08-19 09:53
    95
  • HDU - 1176 免费馅饼(DP数塔)

    点击打开题目链接 免费馅饼 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Othe...

    2017-08-19 20:27
    299
  • UVA - 1025 A Spy in the Metro (DP)

    点击打开题目链接 Description Secret agent Maria was sent to Algorithms City to carry out an especial...

    2017-08-17 20:04
    61
  • UVA - 1329 Corporative Network(加权并查集)

    点击打开题目链接 题目大意: 有N个节点,初始时没有根节点,每次进行I或者E操作。 E u : 算出u到根节点的距离 I u v : 将v作为u的根节点,之间距离为 abs(u-v)%1000...

    2017-08-18 15:19
    237
  • HDU - Monkey and Banana (最大递增子段和)

    点击打开题目链接 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768...

    2017-08-17 10:32
    55
  • HDU - 2571 命运(简单DP)

    点击打开题目链接 命运 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others...

    2017-08-16 16:47
    288
  • HDU - 2602 Bone Collector(简单01背包)

    点击打开题目链接 Bone Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K ...

    2017-08-15 09:17
    218
  • HDU - 1087 Super Jumping! Jumping! Jumping!(最大递增子段和)

    点击打开题目链接 Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others)    Memory Lim...

    2017-08-15 10:46
    220
  • HDU - 1505 City Game(最大子矩阵)

    点击打开题目链接 City Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java...

    2017-08-14 19:43
    282
  • HDU - 1231 最大连续子序列

    点击打开题目链接 最大连续子序列 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/O...

    2017-08-14 15:38
    162
  • HDU - 1506 Largest Rectangle in a Histogram(最大子矩阵)

    点击打开题目链接 Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others)    Memory Lim...

    2017-08-14 16:26
    221
  • HDU - 2955 Robberies(01背包)

    点击打开题目链接 Robberies Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java...

    2017-08-10 09:55
    74
  • HDU - 1864 最大报销额(01背包)

    点击打开题目链接 最大报销额 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Oth...

    2017-08-12 10:28
    333
  • UVA - 208 Firetruck(floyd+DFS)

    点击打开题目链接 题目大意: 给出一个无向图及节点n,求解从节点1 到节点n的所有路径,按字典序从小到大输出。 思路: 先用floyd算法求解连通关系,然后dfs求解。(连通关系也可以用并查集...

    2017-08-09 10:47
    253
  • UVA - 11464 Even Parity(暴力枚举)

    点击打开题目链接 题目大意: 给出一个N*N的01矩阵,将矩阵中的t个0换成1,使得每一个数的四个方向的数之和为偶数。求最小的t. 思路: 只枚举第一行,然后推出下几行的数值。枚举第一行用到了...

    2017-08-08 16:55
    258
  • HDU - 4430 Yukari's Birthday(二分)

    点击打开题目链接 Yukari's Birthday Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 32768/3276...

    2017-07-28 21:00
    69
  • HDU - 3729 I'm Telling the Truth(二分图最大匹配)

    点击打开题目链接 I'm Telling the Truth Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/3...

    2017-08-08 10:31
    336
  • UVA - 508 Morse Mismatches(模拟)

    点击打开题目链接 Samuel F. B. Morse is best known for the coding scheme that carries his name. Morse code i...

    2017-07-28 19:04
    390
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部