博客专栏  >  编程语言   >  ACM

ACM

算法学习与交流

关注
2 已关注
136篇博文
  • UVA - 506 System Dependencies(STL + 模拟)

    点击打开题目链接 组件之间具有依赖关系,模拟实现组建的安装和删除操作。 指令 说明 DEPEND item1 item2 [item3 …] 安装item1需要先安装i...

    2018-02-12 12:38
    36
  • UVA - 12171 Sculpture(离散化+bfs)

    点击打开题目链接 由n个方块组成雕塑,方块直接可以重叠和嵌套,已知每个方块最小顶点坐标值和长宽高,求形成雕塑的体积和表面积。 首先离散化坐标,将1001 * 1001 * 1001的密闭空间分成1...

    2018-02-09 11:31
    37
  • UVA - 1572 Self-Assembly(拓扑排序判断成环)

    点击打开题目链接 有n种边上带标号的正方形,每种无穷多个,特定标号可以相连,判断是否能够组成无限大空间结构。 标号做点,正方形作边,构建有向图,拓扑排序判断是否成环即可。 代码: #inc...

    2018-02-10 18:01
    28
  • UVA - 1599 Ideal Path(双向bfs + 字典序 + 输出路径)

    点击打开题目链接 给一个n个点m条边的无向图,每个边标记一种颜色(1~1e9),求一条从1到n的路径,使得经过边尽量少的前提下颜色序列字典序最小。 思路: 1.忽略自环的边,用邻接表建图 2....

    2018-02-11 18:57
    40
  • UVA - 210 Concurrency Simulator(双端队列)

    点击打开题目链接 用一个双端队列deque存等待队列,一个普通队列存阻止队列,然后进行各项操作的模拟 一开始用的结构体存每个程序,然后队列里面存的也是结构体,T了。然后改用vector存程序,队列...

    2018-02-04 18:53
    39
  • UVA - 122 Trees on the level(二叉树的构建+宽度优先遍历)

    点击打开题目链接 层序遍历输出二叉树节点值。 存储结构可以是结构体+指针,也可以数组+下标 lrj代码对字符串的处理比较灵活。 代码: #include using namespace...

    2018-02-05 11:32
    42
  • UVA - 221 Urban Elevations(离散化思想)

    点击打开题目链接 给出n个建筑物的左下角坐标和长,宽,高等属性。输出正视图中所有能看到的建筑物的标号,要求按照建筑物左下角坐标从小到大输出,x坐标相同时优先输出y小的。 思路: 将所有建筑物按照...

    2018-02-06 13:39
    32
  • UVA - 1596 Bug Hunt(STL)

    点击打开题目链接 找第一个bug所在行 bug: 1.数组越界 2.使用未初始化的数组元素 两个map,分别存取数组的大小和某一元素的值。处理嵌套数组时可以递归,也可以从串最后往前迭代遍历。...

    2018-02-02 12:06
    31
  • UVA - 12657 Boxes in a Line(双向链表)

    点击打开题目链接 数组实现双向链表模拟操作。 lrj代码技巧是采用了一个标记变量,避免了操作4对所有元素指针的修改,并能统一其他操作。 swap用来处理当op=3时l[x]=y的情况,和后面l[...

    2018-02-03 16:29
    39
  • UVA - 220 Othello(模拟)

    点击打开题目链接 一秒钟想思路,一下午调BUG 注意的地方: 1.输出格式最后不要多加空行。 2.坐标之间一个空格间隔,行尾没空格 3.棋子数的输出%2d 4.No legal move....

    2018-01-28 20:04
    40
  • UVA - 509 RAID!(模拟 + 异或)

    点击打开题目链接 给出数据块,判断合法性,合法则恢复并输出完整的数据。非法则报告磁盘非法。 合法: 1.任意一列如果没有x则应该满足奇校检或偶校检条件(即1的个数为奇数或者偶数)。 2.某一列...

    2018-01-30 12:01
    75
  • UVA - 1589 Xiangqi(模拟)

    点击打开题目链接 题目大意: 考虑一个象棋残局,红方有n个棋子,黑方只有一个将。红方除了一个帅(G)外还有三种可能的棋子:车(R),马(H),炮(C),并且需要考虑“蹩马腿”与将帅不能照面的规则。...

    2018-01-27 17:56
    85
  • UVA - 12412 A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)(模拟)

    点击打开题目链接 题目大意: 编写一个成绩管理系统(SPMS).最多100个学生,每个学生有学生编号,班级编号,姓名,四科成绩四个属性。要求实现: 1.添加学生 2.删除学生 3.打印学生信...

    2018-01-26 16:26
    73
  • POJ - 3669 Meteor Shower(bfs)

    点击打开题目链接 Meteor Shower Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1999...

    2017-06-25 13:07
    171
  • CodeForces - Hello 2018 B(树的遍历). C(贪心)

    点击打开B题链接 B. Christmas Spruce time limit per test 1 second memory limit per test 256...

    2018-01-25 15:33
    62
  • HDU - 5510 Bazinga(暴力剪枝 + KMP || strstr)

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

    2017-12-06 11:27
    83
  • UVALive - 7544 Banking II(dp)

    点击打开题目链接A month ago at the South Pacific Divisional Contest, each of you (or one of your teammates) ...

    2017-12-04 17:29
    281
  • CodeForces - 788B Weird journey(欧拉回路)

    点击打开题目链接 B. Weird journey time limit per test 2 seconds memory limit per t...

    2017-12-02 18:43
    281
  • 51Nod - 1021 石子归并(经典dp)

    点击打开题目链接 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 N堆石子摆成一条线...

    2017-12-01 16:34
    329
  • HDU - 2159 FATE(二维完全背包)

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

    2017-08-21 17:35
    143
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部