摘要：
P1041 传染病控制 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传 阅读全文
摘要：
P1430 序列取数 题目描述 给定一个长为$n$的整数序列$(n include const int N=1010; int max(int x,int y) {return x y?x:y;} int min(int x,int y) {return x y?y:x;} int n,t; int 阅读全文
摘要：
P1613 跑路 题目描述 小$A$的工作不仅繁琐，更有苛刻的规定，要求小$A$每天早上在$6:00$之前到达公司，否则这个月工资清零。可是小$A$偏偏又有赖床的坏毛病。于是为了保住自己的工资，小$A$买了一个十分牛B的空间跑路器，每秒钟可以跑$2^k$千米（$k$是任意自然数）。当然，这个机器是用 阅读全文
摘要：
P1490 买蛋糕 题目描述 野猫过生日，大家当然会送礼物了（咳咳，没送礼物的同志注意了哈！！），由于不知道送什么好，又考虑到实用性等其他问题，大家决定合伙给野猫买一个生日蛋糕。大家不知道最后要买的蛋糕的准确价格，而只会给蛋糕估价，即要买一个不超过多少钱的蛋糕。众OIer借此发挥：能否用最少的钱币数 阅读全文
摘要：
```cpp include const int N=104; double a[N][N]; int n; double fabs(double x) {return x 0?x: x;} void swap(int i,int j) { double tmp; for(int k=i;k=1;i 阅读全文
摘要：
P2725 邮票 Stamps 题目背景 给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 题目描述 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资 阅读全文
摘要：
P1450.硬币购物 题目描述 硬币购物一共有$4$种硬币。面值分别为$c1,c2,c3,c4$。某人去商店买东西，去了$tot$次。每次带$d_i$枚$c_i$硬币，买$s_i$的价值的东西。请问每次有多少种付款方法。 输入输出格式 输入格式： 第一行 $c_1,c_2,c_3,c_4,tot$ 阅读全文
摘要：
P2205 画栅栏Painting the Fence 题目描述 $Farmer$ $John$ 想出了一个给牛棚旁的长围墙涂色的好方法。（为了简单起见，我们把围墙看做一维的数轴，每一个单位长度代表一块栅栏）他只是简单的把刷子蘸满颜料，系在他最喜欢的奶牛$Bessie$上，然后让$Bessie$来回 阅读全文
摘要：
P3853 路标设置 题目背景 B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标，使得公 阅读全文
摘要：
P1691 有重复元素的排列问题 题目描述 设$R={r_1,r_2,……,r_n}$是要进行排列的$n$个元素。其中元素$r_1,r_2,……,r_n$可能相同。使设计一个算法，列出$R$的所有不同排列。 给定$n$以及待排列的$n$个元素。计算出这$n$个元素的所有不同排列。 输入输出格式 输入 阅读全文