2011年8月9日

POJ1016-Numbers That Count

摘要: 转载请注明出处:優YoUhttp://blog.csdn.net/lyy289065406/article/details/6673675大致题意:题意不难懂,对于任意的数字串n,都可以压缩存储为c1 d1 c2 d2 .... ck dk 形式的数字串而存在一些特别的数字串,其压缩前后的样子是一模一样的定义这种数字串为self-inventorying当我们把n看成原串,A为n压缩1次后的数字串,B为n压缩2次后的数字串(即A压缩1次后的数字串)....以此类推K为n压缩k次后的数字串(即K-1压缩k-1次后的数字串)则可以延伸出数字串n的3种属性:1、 n压缩1次就马上出现self-inv 阅读全文

posted @ 2011-08-09 20:19 小優YoU 阅读(813) 评论(0) 推荐(1) 编辑

POJ1015-Jury Compromise

摘要: 转载请注明出处:優YoUhttp://blog.csdn.net/lyy289065406/article/details/6671105大致题意:在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人,然后再从这n 个人中选m 人组成陪审团。选m 人的办法是:控方和辩方会根据对候选人的喜欢程度,给所有候选人打分,分值从0 到20。为了公平起见,法官选出陪审团的原则是:选出的m 个人,必须满足辩方总分D和控方总分P的差的绝对值|D-P|最小。如果有多种选择方案的 |D-P| 值相同,那么选辩控双方总分之和D+P最大的方案即可。输 阅读全文

posted @ 2011-08-09 01:26 小優YoU 阅读(457) 评论(1) 推荐(0) 编辑

导航