TWF
摘要: 洛谷 P1909.买铅笔 题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋 阅读全文
posted @ 2020-02-05 22:20 fsh001 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1089.津津的储蓄计划 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个 阅读全文
posted @ 2020-02-05 21:35 fsh001 阅读(199) 评论(0) 推荐(0) 编辑
摘要: AcWing 786.第k个数 题目描述 给定一个长度为n的整数数列,以及一个整数k,请用快速选择算法求出数列的第k小的数是多少。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数(所有整数均在1~10^9 范围内),表示整数数列。 输出格式 输出一个整数,表示数列的第k小数。 数 阅读全文
posted @ 2020-02-05 11:57 fsh001 阅读(116) 评论(0) 推荐(0) 编辑