Codeforces Hello 2018

A. Modular Exponentiation

$2^n$很大的时候直接输出$m$, 不然就把$2^n$算出来。

B. Christmas Spruce

没什么可说的。

C. Party Lemonade

感觉有点厉害。如果$2c_{i-1}<c_i$ ,那么咱与其买$i$,不如买两个$i-1$。这样循环一遍,更新所有的$c_i$。

然后在从$0$到$31$循环,相当于枚举$l$的二进制位。如果二进制位为$1$就买,如果之前买的能用当前的替换,就把$ans$重新赋值为$c_i$。

 1 #include<map>
 2 #include<cstdio>
 3 #include<iostream>
 4 using namespace std;
 5 typedef long long ll;
 6 int n, m;
 7 ll ans, a[32];
 8 inline void gmin(ll &x, ll y) {
 9     if (x > y) x = y;
10 }
11 int main() {
12     cin >> n >> m;
13     for (int i = 0; i < n; ++i)
14         cin >> a[i];
15     for (int i = 1; i < n; ++i)
16         a[i] = min(a[i], 2 * a[i-1]);
17     for (int i = n; i < 32; ++i)
18         a[i] = a[i-1] * 2;
19     for (int i = 0; i < 32; ++i) {
20         if (ans > a[i]) ans = a[i];
21         if (m & (1 << i)) ans += a[i];
22     }
23     printf("%lld\n", ans);
24     return 0;
25 }

D. Too Easy Problems

二分答案。

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<algorithm>
 4 using namespace std;
 5 int n, T;
 6 struct P {
 7     int a, t, id;
 8     inline void init(int i) {
 9         cin >> a >> t; id = i;
10     }
11     inline bool operator<(const P &p) const {
12         return t < p.t;
13     }
14 } a[200005];
15 bool check(int k) {
16     int sum = 0, cnt = 0;
17     for (int i = 1; i <= n && cnt < k; ++i) {
18         if (a[i].a >= k) {
19             sum += a[i].t; ++cnt;
20         }
21     } return sum <= T && cnt == k;
22 }
23 inline void pt(int k) {
24     int cnt = 0;
25     for (int i = 1; i <= n && cnt < k; ++i)
26         if (a[i].a >= k) printf("%d ", a[i].id), ++cnt;
27 }
28 int main() {
29     cin >> n >> T;
30     for (int i = 1; i <= n; ++i) a[i].init(i);
31     sort(a + 1, a + 1 + n);
32     int l = 0, r = n;
33     while (l + 1 < r) {
34         int m = (l + r) >> 1;
35         if (check(m)) l = m; else r = m;
36     }
37     while (check(l+1)) ++l;
38     printf("%d\n", l);
39     printf("%d\n", l);
40     pt(l);
41     return 0;
42 }

原文地址:https://www.cnblogs.com/p0ny/p/8253477.html

时间: 2024-10-08 02:44:10

Codeforces Hello 2018的相关文章

Codeforces Goodbye 2018

真是可怕...家里设备差的我无法想象...用txt打完的全场比赛[无奈] 先%下镇海ljz大佬和杭二lqz大佬 tql A题 签到题吧... 题面那么长,说到底就是求一个最大的 n + (n + 1) + (n + 2)的和 #include <bits/stdc++.h> using namespace std; int a,b,c; int main(){ scanf("%d%d%d",&a,&b,&c); b--;c-=2; int ans=m

Codeforces Hello 2018!C

emmmmm怎么说呢,,,半年了,,,几乎也没有什么长进,,,cf  div.2依旧只能做AB,,,怀疑人生 然而,人还是要有梦想呀(最近掉坑三月的狮子无法自拔,大冬天的,暖哭QAQ) 总之,新的一年加油(? ?_?)?,学的慢没关系,努力努力再努力,思维不好也没关系,思维也可以练呀(虽然内心是崩溃的) 最可怕的是望着差距止步不前. C.Party Lemonade emmmmmm没做出来,一眼看上去像完全背包,然而--并没有那么复杂--好好看题啊orz,题目条件不会乱给的orz 第i+1个瓶子

如何将C/C++程序转译成Delphi(十四)

众所周知,数据科学是这几年才火起来的概念,而应运而生的数据科学家(data scientist)明显缺乏清晰的录取标准和工作内容.此次课程以<星际争霸II>回放文件分析为例,集中在IBM Cloud相关数据分析服务的应用.面对星际游戏爱好者希望提升技能的要求,我们使用IBM Data Science Experience中的jJupyter Notebooks来实现数据的可视化以及对数据进行深度分析,并最终存储到IBM Cloudant中.这是个介绍+动手实践的教程,参会者不仅将和讲师一起在线

世界著名设计小组nrg推荐的75个FLASH酷站

众所周知,数据科学是这几年才火起来的概念,而应运而生的数据科学家(data scientist)明显缺乏清晰的录取标准和工作内容.此次课程以<星际争霸II>回放文件分析为例,集中在IBM Cloud相关数据分析服务的应用.面对星际游戏爱好者希望提升技能的要求,我们使用IBM Data Science Experience中的jJupyter Notebooks来实现数据的可视化以及对数据进行深度分析,并最终存储到IBM Cloudant中.这是个介绍+动手实践的教程,参会者不仅将和讲师一起在线

铺揭竟冒剐惹蒲掷咕堑接veld

IEEE Spectrum 杂志发布了一年一度的编程语言排行榜,这也是他们发布的第四届编程语言 Top 榜. 据介绍,IEEE Spectrum 的排序是来自 10 个重要线上数据源的综合,例如 Stack Overflow.Twitter.Reddit.IEEE Xplore.GitHub.CareerBuilder 等,对 48 种语言进行排行. 与其他排行榜不同的是,IEEE Spectrum 可以让读者自己选择参数组合时的权重,得到不同的排序结果.考虑到典型的 Spectrum 读者需求

支酸权我据好张近拉其深就率sJFlzqgrA

社保划到税务征收,将大大提升社保费的征管效率.税务的征管能力是目前而言最强的,以后税务征收社保不是代收,属于本职了. 之前税局要把社保信息和交个税的工资比对起来有困难!现在好了,个税是自己的,社保也是自己的,比对困难?不存在的! 这一变革,会给那些不给员工上社保.不全额上社保的企业致命一击! 最新案例 前段时间的发改委关于限制特定严重失信人乘坐民航的一则意见--发改财金[2018]385号,其中还有税务总局的联合署名. http://weibo.com/20180408PP/2309279811

此每究具条如书中深花等业从次BaefoZ16

社保划到税务征收,将大大提升社保费的征管效率.税务的征管能力是目前而言最强的,以后税务征收社保不是代收,属于本职了. 之前税局要把社保信息和交个税的工资比对起来有困难!现在好了,个税是自己的,社保也是自己的,比对困难?不存在的! 这一变革,会给那些不给员工上社保.不全额上社保的企业致命一击! 最新案例 前段时间的发改委关于限制特定严重失信人乘坐民航的一则意见--发改财金[2018]385号,其中还有税务总局的联合署名. http://weibo.com/20180408PP/2309279811

Codeforces Avito Code Challenge 2018 D. Bookshelves

Codeforces Avito Code Challenge 2018 D. Bookshelves 题目连接: http://codeforces.com/contest/981/problem/D Description Mr Keks is a typical white-collar in Byteland. He has a bookshelf in his office with some books on it, each book has an integer positive

Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A. Single Wildcard Pattern Matching B. Pair of Toys C. Bracket Subsequence D. Array Restoration-区间查询最值(RMQ(ST))

Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A. Single Wildcard Pattern Matching 题意就是匹配字符的题目,打比赛的时候没有看到只有一个" * ",然后就写挫了,被hack了,被hack的点就是判一下只有一个" * ". 1 //A 2 #include<iostream> 3 #include<cstdio&g