博客专栏  >  编程语言   >  ACM 刷题录

ACM 刷题录

ACM-ICPC的题解,内容包括问题链接、问题分析、解题心得和AC通过的程序。

关注
34 已关注
255篇博文
  • 【索引】AOAPC I: Beginning Algorithm Contests (Rujia Liu)

    AOAPC I: Beginning Algorithm Contests (Rujia Liu)

    2014-08-09 09:20
    3082
  • 【索引】 AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu)

    AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) Chapter 1. Algorithm DesignC...

    2015-04-19 15:31
    2952
  • hiho一下 第五十八周

    题意分析给定字符串S,判定S是否存在子串S’满足”aa…abb…bcc…c”的形式。其中abc为连续的三个字母,且a,b,c的数量相同。原题目中数量相等的连续n(n>3)个字母也是可行的,而实际上当n...

    2015-09-28 23:41
    1253
  • hiho一下 第五十九周

    题意分析给定一个单线程程序运行的记录,包含有每个函数启动和结束的时间。判定该份记录是否错误,主要的错误包含: 记录中的时间不是严格递增的 一个函数的结束时间比启动时间更早 记录中一个函数有不对应的启动...

    2015-09-28 23:49
    1203
  • hiho一下 第六十周

    题意分析给定只包含字母的两个字符串A,B,求A,B两个字符串的最长公共子序列,要求构成子序列的子串长度都必须大于等于3。比如”abcdefghijklmn”和”ababceghjklmn”,其最长满足...

    2015-09-28 23:54
    1213
  • hiho一下 第六十一周

    题意分析给定一个字符串s,以及对该字符串s的 m 个操作。字符串s包含n个字符,下标为1..n。字符由’A’到’Z’构成,字符增加1表示该字符变为后续字符,比如’A’增加1是’B’,’C’增加1是’D...

    2015-09-29 00:05
    1222
  • hiho一下 第六十二周

    题意分析在浏览网页的时候,缓存技术能够迅速地显示页面。这里我们对浏览器的缓存技术进行简化:我们认为浏览器的缓存大小为M,表示缓存可以存储M个页面。当用户访问URL时,浏览器会先到缓存中查询是否有该页面...

    2015-09-29 00:13
    1240
  • hiho一下 第六十三周

    题意分析给定一个有向图,求图中哈密顿回路的数量。算法分析哈密顿回路,具体到本题中即从某一个点开始经过所有的点一次后再回到该点的不同路径数。对于这个不同需要注意两点: 如果我们将路径经过的点按顺序写下,...

    2015-09-29 00:19
    1246
  • hiho一下 第六十四周

    题意分析给定一个右键菜单的情况,每一个菜单内选项的数量,以及其子菜单的选项情况。合理的安排整个菜单展开的最大长度最小,输出这个最小值。算法分析题目中定义了菜单的元素: row: 表示一行选项 sect...

    2015-09-29 00:26
    1227
  • hiho一下 第六十五周

    题意分析给定一条单行道的高速公路,汽车都是从坐标0,向坐标无穷移动。又因为是单行道,所以后面的车无法超越前面的车。在时刻0时,有 N 辆车同时进入这条单行道,第i辆车从坐标x[i]进入,并且将会从坐标...

    2015-10-10 15:21
    1237
  • hiho一下 第六十六周

    题意分析给定一幅字符表示的地图,其中包含有 1 个起点’H’,若干个座位’S’,墙壁’#’和行人’P’。其中墙壁’#’和行人’P’是不可通过的区域。假设在地图中,只能沿着上下左右移动,且每移动一个单元...

    2015-10-10 15:24
    1213
  • UVA - 11795 Mega Man's Mission

    题意: 洛克人要打败n个robots, 并且每个robot都需要一些特定的武器才可以消灭, 现在给出洛克人的初始化武器和每个机器可以被消灭的特定武器. 问你有多少中消灭全部robots的顺序方式.解题...

    2015-08-10 16:06
    1415
  • UVA - 11995 I Can Guess the Data Structure!

    题目大意:给你一个移动方式,判断它是队列,栈,还是优先队列。 解题思路:直接用STL里面的队列,栈,和优先队列去模拟,出现矛盾说明不是 #include #include #inc...

    2015-03-31 20:24
    1271
  • UVA - 11991 Easy Problem from Rujia Liu?

    题目大意:给出一个包含n个整数的数组,你需要回答若干询问,每次询问两个整数k和v,输出从左到右第k个v的下标 解题思路:用map映射一个vector,对应即为map即为一个可变长的数组,读取数组...

    2015-04-01 20:00
    1336
  • 1073 雷霆战机

    Problem Description风风最近迷上了一个打飞机游戏——《雷霆战机》,战机分为白二星、绿三星、蓝四星、紫五星,四种品质。当然,最厉害的是紫色五星的战机啦。 战机分为升级和进阶两种。...

    2015-05-09 14:55
    1623
  • 1212 New Year Bonus Grant

    Problem Description  All programmers of Mocrosoft software company are organized in a strict subordi...

    2015-05-09 15:06
    1474
  • 1224 Robbers

    Problem Description  N robbers have robbed the bank. As the result of their crime they chanced to ge...

    2015-05-09 15:10
    1563
  • 1714 ACdream王国的花店

    Problem Description  ACdream王国的花店只有一家,所以大家想买花来装饰,店主为了防止有人恶意囤积鲜花来抬高物价(就是黄牛党啦~),于是就定下一个规矩:你买得越多,下一次买的单...

    2015-05-09 15:18
    1603
  • 1715 ACdream王国的士兵

    Problem Description  所谓弱国无外交,ACdream王国想守住这一片土地,自然离不开王国的士兵们,你作为王国的骠骑大将军,自然有训练王国士兵的职责。王国有n个士兵,每个士兵都有两个...

    2015-05-09 15:21
    1682
  • UVA - 10608 Friends

    题目大意:给出 n 和 m,表示有 n 个人和 m 组关系,然后给出 m 行数据,每行数据含 a、b 表示 a 和 b 为一组的,问最后哪一组人数最多,输出最多的人数 解题思路:可以说是一道...

    2014-12-13 11:24
    1359

IntelliJ IDEA
1271943
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部