![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF
Cai_Haiq
此人很懒,随便改了几个字
展开
-
CCF201709-1打酱油(简单的贪心)
问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。 输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。 样例输入 40 样例输出 5 样例说明 把40元分成30元和10元,原创 2017-11-21 20:53:03 · 409 阅读 · 0 评论 -
CCF201709-5(树状数组单点更新区间求和)
问题描述 小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种: 给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r,你需要回答al + al+1 + ⋯ + ar的值是多少。 输入格式 第一行两个整数N, M,代表数的个数和操作的次数。 接下来一行N个整数原创 2017-11-21 21:06:15 · 542 阅读 · 0 评论 -
CCF201709-2(优先队列模拟)
本体就是一个纯模拟题,用三个优先队列分别存取操作,放操作,和现在剩余的位置(由小到大排序)。 除了最后一个操作,前两个操作都可以用结构体排序来做。 code:#include <iostream> #include <cstdio> #include <queue> using namespace std; /* run this program using the console pause原创 2017-11-21 20:58:07 · 275 阅读 · 0 评论