摘要：
NOIP某年的初赛题，嗯... 题面 在一个月黑风高的夜晚，有N个人要过桥，他们只有一盏灯，桥很窄，每次最多只能允许两个人过桥，现在告诉你每个人过桥需要的时间，问你最少需要多少时间能使得所有的人都过桥。 （如果两个人的过桥时间不同，则他们一起过桥的时间按照过桥慢的人的时间算。） 输入格式 第一行输入 阅读全文
摘要：
前言 昨天XY讲课！讲到这题！还是IOI的题！不过据说00年的时候DP还不流行。 题面 http://poj.org/problem?id=1160 分析 § 1 中位数 首先我们考虑，若有x1 < x2 < ... < xn，则当∑abs(x - xi)最小时，x为x1 , x2 , ... , 阅读全文
摘要：
前言 这题是前天，对，没错前天的模拟赛做到的。然而我今天才订正完。 题面 条形码是一种由亮条(Light Bar)和暗条(Dark Bar)交替出现且以暗条为起头的符号，每条都占有若干个单位宽。图33-1给出了一个含有4个条的条形码它延续了1+2+3+1=7单位的宽 。 一般情况下BC(N,K,M) 阅读全文