• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  •  分类:ACM-POJ


    排序: 默认 按更新时间 按访问量 按标题

    POJ2195 – Going Home

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个N*M的地图,地图上有若干个man和house,且man与house的数量一致。man每移动一格需花费$1(即单位费用=单位距离),一间house只能入住一个man。现在要求所有的man都入住 [ ... ]

    8个月前 (06-26) 312阅读 0评论 0喜欢

    POJ1691 – Painting A Board

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 墙上有一面黑板,现划分为多个矩形,每个矩形都要涂上一种预设颜色C。 由于涂色时,颜料会向下流,为了避免处于下方的矩形的颜色与上方流下来的颜料发生混合,要求在对矩形i着色时,处于矩形i上方直接相邻位置的全部矩形 [ ... ]

    8个月前 (06-26) 413阅读 5评论 0喜欢

    POJ3373 – Changing Digits

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出2个整数n(n<10^100)和k(k<10000),求满足以下条件的整数m 1、m与n位数相同 2、m能被k整除 3、满足以上两点时,m和n在相同位置的地方,数字不同的个数最少 4、满足以上 [ ... ]

    8个月前 (06-26) 235阅读 0评论 1喜欢

    POJ1724 – ROADS

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个图,图中每条路都有 路长Length 和 过路费Toll 两个参数,一条路连接两个城市,任意两个城市之间有且仅有一条路。 现在只有 K 块钱,要求从起点City1出发,到达终点CityN的最短路,也就 [ ... ]

    8个月前 (06-26) 412阅读 0评论 0喜欢

    POJ3411 – Paid Roads

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有n座城市和m(1<=n,m<=10)条路。现在要从城市1到城市n。有些路是要收费的,从a城市到b城市,如果之前到过c城市,那么只要付P的钱,如果没有去过就付R的钱。求的是最少要花多少钱。 注意: [ ... ]

    8个月前 (06-25) 399阅读 0评论 0喜欢

    POJ1020 – Anniversary Cake

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有一块边长为BoxSize的正方形的大蛋糕,现在给出n块不同尺寸的正方形的小蛋糕的边长,问是否能把大蛋糕按恰好切割为这n块小蛋糕,要求每块小蛋糕必须为整块。 解题思路 有技巧的DFS 可以把大蛋糕想象为一个蛋 [ ... ]

    8个月前 (06-25) 347阅读 0评论 0喜欢

    POJ1018 – Communication System

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 某公司要建立一套通信系统,该通信系统需要n种设备,而每种设备分别可以有m1、m2、m3、…、mn个厂家提供生产,而每个厂家生产的同种设备都会存在两个方面的差别:带宽bandwidths 和 价格p [ ... ]

    8个月前 (06-25) 960阅读 0评论 0喜欢

    POJ1017 – Packets

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一个工厂制造的产品形状都是长方体盒子,它们的高度都是 h,长和宽都相等,一共有六个型号,分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。 这些产 [ ... ]

    8个月前 (06-25) 276阅读 0评论 0喜欢

    POJ1016 – Numbers That Count

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 题意不难懂,对于任意的数字串n,都可以压缩存储为c1 d1 c2 d2 …. ck dk 形式的数字串 而存在一些特别的数字串,其压缩前后的样子是一模一样的,定义这种数字串为self-invent [ ... ]

    8个月前 (06-25) 415阅读 0评论 0喜欢

    POJ1015 – Jury Compromise

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人,然后再从这n 个人中选m 人组成陪审团。选m 人的办法是:控方和辩方会根据对候选人的喜 [ ... ]

    8个月前 (06-25) 377阅读 0评论 0喜欢