博客专栏  >  编程语言   >  ACM算法竞赛

ACM算法竞赛

虽然是弱鸡,但是还是想把自己刷过的题呈现出来,希望可以帮助那些正在ACM之路上的同学.

关注
3 已关注
130篇博文
  • POJ3190

    Problem: Stall Reservations Description: 奶牛挤奶用机器的问题,一台机器同一时间只能为一头奶牛挤奶,问你最少需要多少台机器,然后再输出每头奶牛用了哪一台机器。...

    2016-03-21 21:23
    210
  • POJ2449

    Problem: Remmarguts’ Date Description: 给你一个图,让你寻找第K短的路径从src点到des点。 Solution: A* +邻接表的迪杰斯特拉。这题目是ACM...

    2016-03-22 23:37
    155
  • POJ3737

    Problem: UmBasketella Description: 给出一个圆锥体的表面积(底面积+侧面积)。让你求出这个圆锥的最大体积和此时的高与半径。 Solution: 根据题目意思,我们...

    2016-03-23 15:53
    286
  • HDU1106

    Problem: 排序 Description: 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉...

    2016-03-23 17:30
    214
  • POJ1106

    Problem: Transmitters Description: 给你一个半圆的圆心坐标和半径,再给你平面上的一些点,然后半圆绕圆心转动,问这个半圆最多可以覆盖多少个点。 Solution: ...

    2016-03-24 17:08
    305
  • POJ1679

    Problem: The Unique MST Description: 问最小生成树是否唯一。如果唯一求出最小生成树的值。 Solution: Kruskal或者Prim. 如果用Kruskal...

    2016-03-25 21:33
    148
  • POJ1700

    Problem: Crossing River Description: N个人过河,只有一条船。船到了对岸得有人把船划回来。一条船最多坐两个人,过河的时间以慢的为准,问最少需要多少时间才能把所有的...

    2016-03-29 14:39
    199
  • POJ2709

    Problem: Painter Description: 买颜料,有n种需要的颜料,现在要买规格为50ml一瓶的一套颜料,一套颜料中有你所有需要的颜料。但是没有灰色的颜料,灰色的颜料需要任意三种颜...

    2016-03-29 15:41
    233
  • POJ1281

    Problem: MANAGER Description: 进程队列管理。a-加入进程值为x的进程;p-修改移除时的标志,1表示移除最小值,2表示移除最大值,默认为1;r表示移除最大值或者最小值。然...

    2016-03-29 17:52
    193
  • POJ1546

    Problem: Basically Speaking Description: 16进制以内的转换。 Solution: JAVA中的Integer和String中提供了很多方便的方法,于是偷懒...

    2016-03-29 18:46
    146
  • POJ3301

    Problem: Texas Trip Description: 给你一些点的集合,让你用一个最小的正方形来覆盖所有的点,求这个正方形的面积。 Solution: 三分求极值+图形旋转。我们知道,...

    2016-04-01 17:17
    148
  • SGU195

    Problem: New Year Bonus Grant Description: 微软公司发奖金,规则是这样的。BOSS编号为1,每个员工可以自己拿奖金,也可以把奖金全部给一个下属。也就是说,如...

    2016-04-01 21:53
    181
  • SGU171

    Problem: Sarov zones Description: N个地区,每个地区有一个Q值,且每个地区只能容纳H个人,现在有SUM个人,每个人有一个权值W和一个U值,只有当U值大于或等于某个地...

    2016-04-08 12:54
    136
  • HDU4717

    Problem: The Moving Points Description: 平面坐标系中有n个点,这些点都会按照一定的速度(矢量)移动。让你求这些点任意两点间距离最大值在某一时刻的最小值。 S...

    2016-04-08 13:01
    137
  • HDU2585

    Problem: Hotel Description: 一个人住酒店。但是他忘记门牌号码了,现在给出一个他模糊记得的门牌号字符串,这个字符串包含‘* ’,‘?’,‘a-z’。‘* ’表示零个或多个字...

    2016-04-15 23:46
    199
  • HDU1195

    Problem: Open the Lock Description: 开一把四位数的密码锁。你可以把任意一个数字加一或减一。如果变成0就是9,如果是10就是1,你也可以交换相邻的两个数字。问需要最...

    2016-04-16 00:49
    131
  • HDU4260

    Problem: The End of The World Description: 汉诺塔问题变形。给你一串字符串,第一个字符代表着第一小的那个盘子所在的柱子,以此类推。问你最少要多少步才能把所有...

    2016-04-18 20:59
    286
  • POJ1066

    Problem: Treasure Hunt Description: 一个正方形区域,里面有很多墙,这些墙的端点都在正方形的边上。现在这个正方形的区域内有一个宝藏。问你从正方形外至少要开多少扇门才...

    2016-04-19 23:13
    147
  • POJ2155

    Problem: Matrix Description: 给你一个矩阵,矩阵中的元素初始化为零。现在对某一区域进行置反操作,然后输出某一个点是零还是一。 Solution: 二维树状数组。这个要用...

    2016-04-24 20:34
    171
  • POJ2186

    Problem: Popular Cows Description: 有N头牛,M对关系,表示A欢迎B,欢迎关系具有传递性。现在让你求所有头牛都欢迎的牛的头数。 Solution: 如果所有牛的关系形...

    2016-05-10 17:00
    550

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