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


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

    POJ1027 – The Same Game

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

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

    ACM-POJ

    POJ3122 – Pie

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 就是公平地分披萨pie 我生日,买了n个pie,找来f个朋友,那么总人数共f+1人 每个pie都是高为1的圆柱体,输入这n个pie的每一个尺寸(半径),如果要公平地把pie分给每一个人(就是所有人得到的pie [ ... ]

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

    ACM-POJ

    POJ1905 – Expanding Rods

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一根两端固定在两面墙上的杆 受热弯曲后变弯曲 求前后两个状态的杆的中点位置的距离 解题思路 几何和二分的混合体 如图,蓝色为杆弯曲前,长度为L 红色为杆弯曲后,长度为s h是所求 依题意知 S=(1+n [ ... ]

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

    ACM-POJ

    POJ3258 – River Hopscotch

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一条河长度为 L,河的起点(Start)和终点(End)分别有2块石头,S到E的距离就是L。 河中有n块石头,每块石头到S都有唯一的距离 问现在要移除m块石头(S和E除外),每次移除的是与当前最短距离相关联的 [ ... ]

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

    ACM-POJ

    POJ3273 – Monthly Expense

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出农夫在n天中每天的花费,要求把这n天分作m组,每组的天数必然是连续的,要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值 解题思路 经典的二分穷举 详细的思路我写在程序注释中,这样会更容 [ ... ]

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

    ACM-POJ

    POJ1129 – Channel Allocation

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大概题意 当一个广播电台在一个非常大的地区,广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而,每个中继器必须慎重选择使用,使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道,那么就不会相 [ ... ]

    1年前 (2018-06-23) 691阅读 0评论 0喜欢

    ACM-POJ

    POJ2676 – Sudoku

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 九宫格问题,也有人叫数独问题 把一个9行9列的网格,再细分为9个3*3的子网格,要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字,即每行、每列、每个子网格内都不允许出现相同的数字。 0是待 [ ... ]

    1年前 (2018-06-23) 518阅读 0评论 0喜欢

    ACM-POJ

    POJ1416 – Shredding Company

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 公司现在要发明一种新的碎纸机,要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如,target的值是50,而纸条上的数字是12346,应该把数字切成四部分,分别是1、2、34、6。因为这样 [ ... ]

    1年前 (2018-06-23) 399阅读 0评论 0喜欢

    ACM-POJ

    POJ1011 – Sticks

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 2011 POJ暑假集训题Problem E,POJ上有中文版 解题思路 DFS+剪枝 POJ2362 的强化版,重点在于剪枝 令InitLen为所求的最短原始棒长,maxlen为给定的棒子堆中最长的棒子,s [ ... ]

    1年前 (2018-06-23) 637阅读 0评论 0喜欢

    ACM-POJ

    POJ2362 – Square

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一堆不定长度的小棒子,问他们能否构成一个正方形。 解题思路 POJ1011 的热身题,DFS+剪枝 本题大致做法就是对所有小棒子长度求和sum,sum就是正方形的周长,sum/4就是边长side。 问题就 [ ... ]

    1年前 (2018-06-23) 531阅读 0评论 1喜欢