摘要: 题目描述 Description 写电子邮件是有趣的,但不幸的是经常写不好看,主要是因为所有的行不一样长,你的上司想要发排版精美的电子邮件,你的任务是为他编写一个电子邮件排版程序。 完成这个任务最简单的办法是在太短的行中的单词之间插入空格,但这并不是最好的方法,考虑如下例子: *********** 阅读全文
posted @ 2017-04-18 22:28 karles~ 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】考虑两个字符串右对齐的最佳解法。例如,有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH。AAD_DEFGGHCADCDE__GH_每一个数值匹配的位置值2分,一段连续的空格值-1分。所以总分是匹配点的2倍减去连续空格的段数,在上述给定的例子中,6个位置(A,D,D,E,G, 阅读全文
posted @ 2017-04-18 22:27 karles~ 阅读(503) 评论(0) 推荐(0) 编辑
摘要: 描述在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人,然后再从这n个人中选m人组成陪审团。选m人的办法是:控方和辩方会根据对候选人的喜欢程度,给所有候选人打分,分值从0到20。为了公平起见,法官选出陪审团的原则是:选出的m个人,必 阅读全文
posted @ 2017-04-18 22:25 karles~ 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个字符串,I表示本字符要比前一个字符大,D表示本字符要不前一个字符小,?可大可小,问1~n的所有排列中,有多少满足条件 阅读全文
posted @ 2017-04-18 22:23 karles~ 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 给定一个具有N(N<50)个顶点(从1到N编号)的凸多边形,每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形,使得这些三角形顶点的权的乘积之和最小? 输入文件:第一行 顶点数N 第二行 N个顶点(从1到N)的权值 输出格式:最小的和的值 各三角形组成的方式 输入示例:5 122 阅读全文
posted @ 2017-04-18 22:21 karles~ 阅读(790) 评论(2) 推荐(0) 编辑