Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) 总结

最新推荐文章于 2018-03-29 13:23:00 发布
最新推荐文章于 2018-03-29 13:23:00 发布
阅读量297 收藏
点赞数
分类专栏： 闲谈 文章标签： codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Effervescence/article/details/78151290
版权

这场比赛……好像是三题手速场..前三题里，A过了2500+人，B过了1200+人，从C开始……人数就直线下降……C只有200+人，E有32个人，而D只有个位数（4个人），F在比赛时更是没人做出来……所以如果前三题切的快的话，至少能保证前100，我这次还不错，切了3题，排在rank66，（虽然后面两个小时一直在刚E……结果没想出怎么刚，事后发现一个优先队列就十几行..一脸懵逼）rating+=67，目前rating:1896（被紫卡线QAQ，下场争取上紫！）

P.S.接下来题目解析分开放了..QAQ

Effervescence
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) B - Save the problem!
但求心安的博客
10-01 336
特判就行了，用1，2来特判 #include using namespace std; #define pb() push_back() #define mp make_pair const int maxn=10; int main(){ //freopen("test.in","r",stdin); int n; cin>>n; if(n==1) { printf("1 1\
MemSQL Start[c]UP 3.0 - Round 2 and Codeforces Round #437 (Div. 1) B. Ordering Pizza
sb的博客
10-01 423
首先全买B 然后考虑能不能把部分替换A提升总价值那么肯定考虑替换ai>bi的 先排个序 对于多出的披萨块ai bi是无影响的额外加入一部分ai bi 为0的数据对于每一个人 要不然就是全部替换为A最优 要不然就是尽量不要替换 所以对每个人都用尽量替换多的A和尽量替换少的A更新一下 #include <iostream> #include <algorithm> #include <sstre
Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2)E - Buy Low Sell High
但求心安的博客
10-01 232
#include using namespace std; const int inf = 0x3f3f3f3f; const int maxn = 300000 + 100; typedef long long ll; typedef long double ld; multiset st; int n, tmp; int main() { while (~scanf("%d", &n))
Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2)
auiayo82822的博客
03-29 88
A 签到 B 签到 C 题意 现有两种pizza， 每张pizza可分为s块，有n个人，分别给出n的人需要的块数，吃第一种1块获得的价值，吃第二种1块获得的价值，问在需要最少的pizza的数量下的可以获得最大价值为多少 分析 关键点：每个人都取最优，两种pizza余下的不会超过两张pizza 故可以将所有取最优，如果余下的可以组成一张，分别考虑第一种转为...
Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) 题解
I good vegetable a!
10-04 745
题目链接：http://codeforces.com/contest/867 A. Between the Offices 题意：水题。 解法：直接模拟，判断SF和FS的个数的大小即可。 #include using namespace std; char s[110]; int main(){ int cnt1=0,cnt2=0; int n; scanf("%
Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) C.Ordering Pizza
Ephemeral
10-02 268
C. Ordering PizzaProblem Statement     It’s another Start[c]up finals, and that means there is pizza to order for the onsite contestants. There are only 2 types of pizza (obviously not, but let’s jus
Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) E
weixin_30888707的博客
10-03 55
题意：减前面的数，加后面的数，保证最后不剩下数，加减次数要相同； 题解：emmmmm，看出是个贪心，先对价值排序，相同就对下标排序，规律是每次找第一个，然后从后往前找没有使用过的下表比他大的第一个，相减，然后直到找不到为止， 但是这样的时间复杂度是O(N^2),想了很久还是不知道怎么用优先队列来优化= =，结果发现别人都不是这个规律做的。。。。，都是直接暴力扔进去，直接减，为了保证减的是最大的...
Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) A.Between the Offices
Ephemeral
10-02 371
A.Between the Offices Problem statement     As you may know, MemSQL has American offices in both San Francisco and Seattle. Being a manager in the company, you travel a lot between the two cities, alw
Codeforces Round #630 (Div. 2) D. Walk on Matrix（构造）
01-03
上面代码跑出来的dp[n][m]是0，然后从（1，1）（1，2）（2，2）（2，3）这样的相与值是k (看懂ans+k是啥应该就懂了) 代码： int main() { std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int ans=(1&...
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #629 (Div. 3) B. K-th Beautiful String
01-03
长度为n的字符串包含n−2n−2n−2个aaa和222个bbb，求按照字典序排列输出第kkk个字符串 解题思路 第一个bbb在倒数第二位有1个字符串，在倒数第三位有2个字符串…在倒数第nnn位时有n−1n-1n−1个字符串 可以根据第一...
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #include #include #include #include #...
化学方程式配平器
Ephemeral
01-22 4881
背景     这几天因为天天被化学作业虐来虐去，于是突发奇想想写一个化学方程式配平器，这样化学方程式的配平就再也不用愁啦【雾】（麻麻再也不用担心我的配平..） 思路与想法     我们知道，对于一个化学方程式，他是用来描述由一些元素经过一些奇奇怪怪乱七八糟的反应可以生成另一些东西，而我们学习完初中珂学（雾）后，我们就已经知道化学反应中参与反应的原子个数是守恒的，而大部分时候
替罪羊树ScapeGoatTree&&（【luogu3369&&bzoj3324】普通平衡树）
Ephemeral
12-09 967
先放一份代码，之后补一下。。 =====================我是萌萌哒分割线======================== 扯淡     NOIP已经过去，接下来将是省选的季节，于是想要学点数据结构啊啥的涨一涨自己的姿势水平，然后忽然看到一种数据结构叫替罪羊树，感觉非常有趣，于是就点进去学了学。参考来源戳这 正文 前言     我们知道，对于一颗二叉搜索树，最重要的就
Atcoder CODE FESTIVAL 2017 qual C 总结+ABCD题解
Ephemeral
10-24 902
这场比赛..打得还不错..最后两题我想不出..不过还好过了的人也不怎么多。所以我以65分钟过了4题的成绩排在了rank167.(顺带Orz orbitingflea)最终加了42，rating：2026（终于黄名了qwq）..朝着下一个目标进发！     以下是题解（ABCD） =================我是萌萌哒分割线OvO================= A - Can y
ZJOI2018DAY1滚粗记
Ephemeral
03-26 853
&nbsp;&nbsp;&nbsp;&nbsp;Day1滚粗辣！ Day 0 &nbsp;&nbsp;&nbsp;&nbsp;当天早上经过两个小时的车程后终于又一次到达了那个梦开始的地方——衢州。分配好房间后，下午去了在二中的颁奖大会，领了张奖状，这也算是对我前一段时间的努力做出的一些肯定吧（虽然发挥还是有点失常，但好歹还是有省一..）。晚上在宾馆定了个蛋糕，和同学一起庆祝了下我...
Codeforces Round #429 (Div. 2) 总结
Ephemeral
08-20 730
这场cf应该是我有史以来打得最好的一场…qwq…在比赛结束时我A掉了4道题，rank在120左右…然后测完system test之后（这次非常幸运没有fst），rank猛涨了30…最终成绩为A了4道，rank 92，rating+=116。 目前rating：1820（朝着紫名前进！） A. Generous Kefa 题意：给你一个长度为n并均为小写字母组成的字符串，不同的字母代表不同
codecraft-22 and codeforces round #795 (div. 2)
最新发布
03-16
codecraft-22 和 codeforces round #795 (div. 2) 是两个编程竞赛的名称。其中，codecraft-22 是由 Codeforces 组织的一场在线编程竞赛，而 codeforces round #795 (div. 2) 则是 Codeforces 的一场常规编程竞赛，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值