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


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

    POJ1014 – Dividing

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

    1年前 (2018-06-25) 793阅读 0评论 0喜欢

    POJ1013 – Counterfeit Dollar

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

    1年前 (2018-06-25) 461阅读 0评论 1喜欢

    POJ1184 – Smart typist

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

    1年前 (2018-06-25) 313阅读 0评论 0喜欢

    POJ2983 – Is the Information Reliable

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

    1年前 (2018-06-25) 487阅读 0评论 0喜欢

    POJ1201 – Intervals

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

    1年前 (2018-06-25) 315阅读 0评论 0喜欢

    POJ1716 – Integer Intervals

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

    1年前 (2018-06-25) 522阅读 0评论 1喜欢

    POJ1009 – Edge Detection

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 某种卫星使用一种叫做“run length encoding”的方式来储存大尺寸图片, 有一种简单的 edge detection 算法 是将 图像中的每一个点的值与他周围的八个点相减,然后记录下绝对值最大的 [ ... ]

    1年前 (2018-06-25) 555阅读 0评论 0喜欢

    POJ2706 – Connect

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一种类似围棋的游戏,有黑白两种颜色的棋子。 规定黑棋为先手,白棋为后手。 放下棋子A后,若A的8个马步方位(即中国象棋的“马”或国际象棋的“骑士”的“日”字走法)至少存在1个同色的棋子,且当连接A与这些棋子时 [ ... ]

    1年前 (2018-06-24) 403阅读 0评论 1喜欢

    POJ1027 – The Same Game

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 在一个固定大小为10×15的矩形区域A内被RGB三种颜色的小球填满 现在按如下步骤操作: 1、 删除区域A内最大的一片区域M(任意颜色都可以,只要其占有区域最大) 2、 删除M后,自然会出现空的位置 [ ... ]

    1年前 (2018-06-24) 331阅读 0评论 0喜欢

    POJ3371 – Flesch Reading Ease

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出一篇规范的文章,求其 句子数、单词数 和 音节数 把这3个值代入题目给出的公式,输出其结果,保留2位小数。 PS:“规范”即文章没有错误的标点符号,字母在适当的位置有大小写。 解题思路 模拟法做,我做了整 [ ... ]

    1年前 (2018-06-24) 312阅读 0评论 0喜欢