摘要: P1486 [NOI2004]郁闷的出纳员 题目描述 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。 阅读全文
posted @ 2018-07-17 18:43 Tony_Double_Sky 阅读(171) 评论(0) 推荐(0) 编辑
摘要: P1966 火柴排队 题目描述 涵涵有两盒火柴,每盒装有 nn 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ¥$\sum (a_i b_i)^2∑(a i ​ −b i ​ ) 2$ 其中 a_i ​ 表示第一列火柴中第 阅读全文
posted @ 2018-07-17 15:13 Tony_Double_Sky 阅读(226) 评论(0) 推荐(0) 编辑
摘要: P2627 修剪草坪 题目描述 在一年前赢得了小镇的最佳草坪比赛后,Farm John变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,Farm John希望能够再次夺冠。 然而,Farm John的草坪非常脏乱,因此,Farm John只能够让他的奶牛来完成这项工作。Farm Jo 阅读全文
posted @ 2018-07-17 15:02 Tony_Double_Sky 阅读(215) 评论(0) 推荐(0) 编辑
摘要: P1621 集合 题目描述 现在给你一些连续的整数,它们是从A到B的整数。一开始每个整数都属于各自的集合,然后你需要进行一下的操作: 每次选择两个属于不同集合的整数,如果这两个整数拥有大于等于P的公共质因数,那么把它们所在的集合合并。 反复如上操作,直到没有可以合并的集合为止。 现在Caima想知道 阅读全文
posted @ 2018-07-17 10:21 Tony_Double_Sky 阅读(298) 评论(0) 推荐(0) 编辑
摘要: P1025 数的划分 题目描述 将整数 nn 分成 kk 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如: n=7n=7 , k=3k=3 ,下面三种分法被认为是相同的。 1,1,51,1,5 ; 1,5,11,5,1 ; 5,1,15,1,1 . 问有多少种不同的分法。 输入输出格式 阅读全文
posted @ 2018-07-17 09:30 Tony_Double_Sky 阅读(336) 评论(0) 推荐(0) 编辑