![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
LIA_7
这个作者很懒,什么都没留下…
展开
-
Codeforces 670D
题目:胡大加工厂要组装一种产品。组装该产品需要n种零件,每组装一个该产品需要第i种零件ai个。胡大有第i种零件bi个。此外,胡大还有一种特殊的零件,每个特殊零件可以当作任意一个其它零件使用。那么问题来了,胡大最多一共可以组装多少个该产品?Input对于每个样例:第一行包括两个正整数n 、k (1 ≤ n, k ≤ 1000),组成该产品需要的零件的种类数和胡大有的特殊零件的数量第二行包含n个数a1, a2, …, an (1 ≤ ai ≤ 1000),第i个数代表组装一个该产品需要第i种零件的数量原创 2020-07-20 10:26:57 · 143 阅读 · 0 评论 -
Codeforces 750C
题目:很多OJ有自己的比赛和等级,比赛分为A组比赛和B组比赛,规定当等级小于等于1899时,只能参加B组比赛,当等级大于等于1900时,只能参加A组比赛。现在给出某人若干次比赛的数据,数据包括他参加获得的等级的变化和参加的组别,在不知道初始等级的情况下,计算这个人参加完这若干次比赛后最高的等级是多少,计算结果必须是可行的,即不能出现不符合组别等级参赛的情况。输入输出:输入的第一行为一个整数n(1 ≤ n ≤ 200 000)。接下来输入n行,每行有两个整数ci 和di( - 100 ≤ ci ≤ 10原创 2020-07-20 10:19:36 · 157 阅读 · 0 评论 -
Codeforces 165B
题目:有n的任务需要完成,初始进度是v, 第一次加v/k , 第二次加 v/(kk), 第三次加 v/(kk*k), 求 完成进度的最小v思路:二分v,找到满足条件的最小的v,所谓满足的条件另外写一个函数再来判断。代码:#include <bits/stdc++.h>using namespace std;int n,k;int cal(int v,int k){ int sum=0; while(v) { sum+=v; v原创 2020-07-20 10:11:29 · 154 阅读 · 0 评论 -
字典树+Codeforces1285D
字典树模板// 字典树模板#include <bits/stdc++.h>using namespace std;struct{ int num; // 如该节点是一个单词的结尾,记录单词的编号 int next[26];}trie[1000001];string s[100001],a;int tot,ans;void Insert(string c,...原创 2020-02-06 22:40:07 · 144 阅读 · 0 评论 -
1.20 Codeforces570 div2练习
A题题意:有n个候选人,m个城市,每个城市选出一个得票最多的候选人,然后在选出的这些候选人中,再选出一个得票最多的。关键是如果得票相同,选择编号小的。题目的坑:如果一个城市里都是0票,那么选1号候选人如果有多个高票候选人的票数相同,要从号小的里选代码#include <bits/stdc++.h>using namespace std;int n,m;int a...原创 2020-01-21 00:09:45 · 174 阅读 · 0 评论