ACM
文章平均质量分 90
huxin2007
这个作者很懒,什么都没留下…
展开
-
PKU ACM 1012 Joseph 约瑟夫
题目链接:Joseph 约瑟夫 问题描述: 有 k 个好人和 k 个坏人围成一圈,从第一个人开始数,数到第 m 个人,把他枪毙~ 问题是求一个最小的 m ,使 k 个坏人先被枪毙。 主要思路: 假设当前要枪毙的人的位置是 pos,那么下一个要枪毙的人的位置是原创 2011-09-11 22:03:00 · 1232 阅读 · 0 评论 -
PKU ACM 1017 Packets
题目链接:Packets 问题描述: 包装箱的大小是 6 * 6,有6种物品,大小分别是 1 * 1,2 * 2,3 * 3,4 * 4,5 * 5,6 * 6 要求计算出最优的包装方案。 主要思路: 6 * 6 的物品每个要占用一个盒子;5 * 5 的每个原创 2011-10-09 20:40:43 · 951 阅读 · 0 评论 -
PKU ACM 1014 Dividing 平分 (DFS)
题目链接:Dividing 问题描述: 两个人平分物品,每件物品的价值不同(1 ~ 6),但多件物体可以有相同的价值。问是否可以平分。 主要思路: 1. 递归求解; 2. 两个重要的剪枝: (1) 若总价值为奇数,则必不可分; (2) 在原创 2011-09-24 11:32:36 · 1239 阅读 · 0 评论 -
PKU ACM 1015 Jury Compromise (DP)
题目链接:Jury Compromise 问题描述: 控辩双方选择陪审团成员。每个陪审团成员对控辩双方来说,都有一个数值表示合适程度(0 ~ 20)。现在要从n个待选陪审员中选出m位,要是这m个人对控辩双方合适程度的差最小。如果有差相同的情况,那么选择对控辩双方合适程度原创 2011-09-26 22:05:45 · 1254 阅读 · 0 评论 -
PKU ACM 1018 Communication System (DP)
题目链接:Communication System 问题描述: 一种通讯系统,由n个零件组成。每个零件有2个属性,带宽和价格。 最终系统的带宽是n个零件中的最小带宽,价格是n个零件价格之和。 求 带宽 / 价格 最大的那个方案的 B / P 值 主要思路:原创 2011-10-09 20:56:37 · 767 阅读 · 0 评论 -
PKU ACM 1002 487-3279
题目链接:487-3279 问题描述: 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打3原创 2011-09-01 22:02:46 · 929 阅读 · 0 评论 -
PKU ACM 1003 Hangover
题目链接:Hangover Description How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang原创 2011-09-01 22:14:47 · 779 阅读 · 0 评论 -
PKU ACM 1006 生理周期
题目链接:Biorhythms 生理周期 Description 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集原创 2011-09-02 22:33:37 · 1289 阅读 · 0 评论 -
PKU ACM 1007 DNA Sorting
题目:DNA Sorting Description One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with re原创 2011-09-02 22:40:47 · 1244 阅读 · 0 评论 -
PKU ACM 1008 玛雅历
题目链接:玛雅历 Description 上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的原创 2011-09-02 22:48:46 · 1692 阅读 · 0 评论 -
PKU ACM 1011 Sticks
题目链接:Sticks 木棒 Description 乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。原创 2011-09-08 22:07:41 · 3122 阅读 · 1 评论 -
PKU ACM 1016 Numbers That Count
题目链接:Numbers That Count 主要思路: 这题不涉及什么算法,只是简单的字符串处理。需要注意的地方就是最终答案的优先级和边界的处理。 一开始我用了 _itoa 函数,一直WA,很奇怪。后来自己动手写了整形到字符串的函数,终于才AC了。 看原创 2011-09-30 22:29:45 · 709 阅读 · 0 评论 -
PKU ACM 1010 STAMPS 邮票
题目链接:STAMPS Description Have you done any Philately lately? You have been hired by the Ruritanian Postal Service (RPS) to design thei原创 2011-09-10 16:43:42 · 2033 阅读 · 0 评论 -
PKU ACM 1009 Edge Detection 边缘提取算法
题目链接:Edge Detection 边缘提取算法 题目描述: 对输入图像进行边缘提取,算法是分别计算当前像素和周围8个像素之间的差,最大值就是提取后的像素值。 输入图像和输出图像都按照游程编码存储。 主要思路: 不能计算每个像素的值,会导致TL。其实,只在原创 2011-09-24 11:32:04 · 1507 阅读 · 0 评论 -
PKU ACM 1013 Counterfeit Dollar 假币
题目链接:伪币 Counterfeit Dollar 问题描述: 12枚钱币,其中一枚是假的。假币的重量和真币不同,但是不知道比真币轻还是重。用天平称 3 次,找到那枚假币。 主要思路: 1. 如果天平两边重量相同,则说明两边的钱币都是真的; 2.原创 2011-09-13 22:05:41 · 1056 阅读 · 0 评论 -
PKU ACM 1015 Jury Compromise
题目链接:Jury Compromise 问题描述: 控辩双方选择陪审团成员。每个陪审团成员对控辩双方来说,都有一个数值表示合适程度(0 ~ 20)。现在要从n个待选陪审员中选出m位,要是这m个人对控辩双方合适程度的差最小。如果有差相同的情况,那么选择对控辩双方合适程度原创 2018-06-13 17:34:23 · 179 阅读 · 0 评论