上一页 1 2 3 4 5 6 7 ··· 62 下一页
2017年4月18日
顺序对齐
摘要： 【问题描述】考虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH。AAD_DEFGGHCADCDE__GH_每一个数值匹配的位置值2分，一段连续的空格值-1分。所以总分是匹配点的2倍减去连续空格的段数，在上述给定的例子中，6个位置（A，D，D，E，G， 阅读全文
posted @ 2017-04-18 22:27 karles~ 阅读(503) 评论(0) 推荐(0) 编辑
Jury Compromise（poj 1015）
摘要： 描述在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0到20。为了公平起见，法官选出陪审团的原则是：选出的m个人，必 阅读全文
posted @ 2017-04-18 22:25 karles~ 阅读(187) 评论(0) 推荐(0) 编辑
Number String（hdu 4055）
摘要： 题意:给定一个字符串，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) 编辑
2017年4月16日
美食节（bzoj 2879）
摘要： Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无 阅读全文
posted @ 2017-04-16 22:19 karles~ 阅读(145) 评论(0) 推荐(0) 编辑
修车（bzoj 1070）
摘要： Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 同一 阅读全文
posted @ 2017-04-16 22:18 karles~ 阅读(232) 评论(0) 推荐(0) 编辑
海拔（bzoj 2007）
摘要： Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个 正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路 （简称道路），每条双向道路连接主干道上两个相邻的 阅读全文
posted @ 2017-04-16 22:17 karles~ 阅读(247) 评论(0) 推荐(0) 编辑
Lis（bzoj 3532）
摘要： Description 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci 阅读全文
posted @ 2017-04-16 22:16 karles~ 阅读(313) 评论(0) 推荐(0) 编辑
星际战争（bzoj 3993）
摘要： Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每 阅读全文
posted @ 2017-04-16 22:15 karles~ 阅读(290) 评论(0) 推荐(0) 编辑
2017年4月14日
最长k可重区间集（cogs 743）
摘要： «问题描述：«编程任务：对于给定的开区间集合I和正整数k，计算开区间集合I的最长k可重区间集的长度。«数据输入：由文件interv.in提供输入数据。文件的第1 行有2 个正整数n和k，分别表示开区间的个数和开区间的可重迭数。接下来的n行，每行有2个整数，表示开区间的两个端点坐标。«结果输出:程序运 阅读全文
posted @ 2017-04-14 22:14 karles~ 阅读(328) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 62 下一页