博客专栏  >  编程语言   >  ACM(算法)

ACM(算法)

在ACM竞赛中会用到各种各样的算法。 该专栏主要记录各AMC竞赛题解,各题解按照算法进行分类。

关注
1 已关注
112篇博文
  • HDU 5301 Buildings(思维:一道简单的难题)

    Your current task is to make a ground plan for a residential building located in HZXJHS. So you must...

    2016-07-18 21:39
    224
  • HDU 1394 Minimum Inversion Number(用规律取代线段树)

    Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number...

    2016-07-21 21:23
    182
  • HDU 4608 I-number(暴力模拟)

    I-number Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

    2016-07-06 02:53
    339
  • STL之unique()去重函数

    CF上的代码是开放的,常常就能看到本渣与大神们的差距 比如去重。。。 这是本鶸代码。。。。。。。 #include #include #include using namespace std; con...

    2016-07-14 12:04
    3478
  • STL之resize()函数

    size()     目前容器正拥有的元素个数 capacity() 容器能储存的元素个数,即容量 reserve() 重新指定容器能存储数据的个数 resize() 重新指定容器有效的元素个数...

    2016-07-20 17:24
    326
  • POJ 3273 Monthly Expense(二分)

    题目链接:点击打开链接 题目大意是说给n个数,要求分成m组,必须连续的数才能合并成一个组,求满足ans大于等于每一组的和的最小ans(每个组可以只有1个数) 显然二分查找最小的ans //Must...

    2016-03-15 00:53
    172
  • HDU 2333Assemble(简单二分)

    Assemble Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...

    2016-07-06 03:22
    571
  • 二叉查找树的简单创建和3种遍历

    创建一棵二叉查找树并分别用先序遍历中序遍历后序遍历输出 其实根据二叉搜索树的特点,中序遍历的结果就是从小到大的顺序输出,但为了练习树我还是用递归输出的 题目: Descrip...

    2016-04-02 03:23
    198
  • 线段树之HDU 1754 I hate it

    题目:HDU 1754 I hate it! //Must so #include #define mem(a,x) memset(a,x,sizeof(a)) #define sqrt(n) sq...

    2016-03-08 02:17
    304
  • HDU 1166 敌兵布阵(线段树&树状数组)

    题目:HDU 1166 敌兵布阵 线段树模板题同时也是树状数组模板题 //Must so #include #define mem(a,x) memset(a,x,sizeof(a)) #define...

    2016-03-08 02:38
    219
  • HDU 5289 Assignment(线段树)

    Assignment Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total...

    2016-07-06 00:47
    165
  • POJ 2528 Mayor's posters(线段树区间离散化入门)

    Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral electi...

    2016-07-08 10:03
    271
  • HDU 4339 Query(线段树)

    Problem Description You are given two strings s1[0..l1], s2[0..l2] and Q - number of queries. Your ...

    2016-07-14 01:08
    230
  • HDU 5316 Magician(线段树区间合并)

    Problem Description Fantasy magicians usually gain their ability through one of three usual metho...

    2016-07-23 20:39
    221
  • HDU 3974 Assign the task(并查集)

    Problem Description There is a company that has N employees(numbered from 1 to N),every employee ...

    2016-07-14 03:34
    393
  • HDU 2066 一个人的旅行(Dijkstra模板题)

    Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,...

    2016-02-10 02:15
    816
  • HUD 1874 畅通工程续(Dijkstra/spfa/floyd)

    Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些...

    2016-02-13 03:12
    378
  • HDU 3765 Celebrity Split(dfs走平分问题--递推)

    Problem Description Jack and Jill have decided to separate and divide their property equally. Each ...

    2016-02-11 18:30
    648
  • HUD 1003/HDU 1081:动态规划之最大子序列和+最大矩阵和

    最大子序列和:HDU 1003 Max Sum 用动态规划的思想,求解前i个数能获得的最大和,当sum 如果sum > ans则更新ans和起点、终点。 //Must so #include #...

    2016-03-08 00:41
    342
  • 最长公共子序列的长度和输出/HDU1159

    给出两字符串,要求输出两字符串的最长公共子序列; 这里有必要解释一下子串和子序列的区别,子串要求连续,子序列不必. 也就是说,对于 "abckkkef" 和"abcef"这两字符串而言,他们最长的...

    2016-04-07 00:57
    281
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部