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


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

    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喜欢

    POJ1014 – Dividing

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有分别价值为1,2,3,4,5,6的6种物品,输入6个数字,表示相应价值的物品的数量,问一下能不能将物品分成两份,是两份的总价值相等,其中一个物品不能切开,只能分给其中的某一方,当输入六个0是(即没有物品了) [ ... ]

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

    POJ1013 – Counterfeit Dollar

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有一打(12枚)硬币,其中有且仅有1枚假币,11枚真币 用A~L作为各个硬币的代号 假币可能比真币略轻,也可能略重 现在利用天枰,根据Input输入的3次称量,找出假币,并输出假币是轻还是重。 解题思路 模拟 [ ... ]

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

    POJ1184 – Smart typist

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 通过给定的六种操作将一个六位数变为另一个六位数,求需要的最少操作数。 六种操作: 左移和右移:将光标位置左移一位或右移一位,在第一位时无法左移,最后一位时无法右移。 左交换和右交换:将光标位置的数字与第一位或 [ ... ]

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

    POJ2983 – Is the Information Reliable

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 题目大意 给出M个表达式,判断这些信息是否可靠。 解题思路 差分约束+Bellman-Ford(建议用优化的Bellman-Ford) 设dist[i]为超级源点到i点的距离,则 建立<=的差分系统: 由于P A [ ... ]

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

    POJ1201 – Intervals

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出数轴上的n个区间[ai,bi],每个区间都是连续的int区间。 现在要在数轴上任意取一堆元素,构成一个元素集合V 要求每个区间[ai,bi]和元素集合V的交集至少有ci不同的元素 求集合V最小的元素个数。 [ ... ]

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