首页 > 其他分享 >Codeforces Round 943 (Div. 3)

Codeforces Round 943 (Div. 3)

时间:2024-05-03 16:34:19浏览次数:23  
标签:mathbf 他妈 943 然后 Codeforces 啊啊啊 hack Div 直接

无伤但没速通,然后被hack两个题,直接从rk90掉到rk114514+了,我是真他妈的服了。

特此纪念

A

暴力枚举秒了。

B

二分答案秒了

C

他妈脑子抽了,差一步完全整解。我们发现只要确定 \(a_{\mathbf{1}}\) 那么你直接不断加 \(x_i\) 就能求出 \(a_i\),但是直接这么搞过不了样例,观察一下,然后直接把 \(a_{\mathbf{1}}\) 开到 \(\mathbf{1e7}\) 就过了,操。
但是他妈我赛时过了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊,傻逼hack

D

可以直接找出两个人能到达的点。我们可以算出,如果这个人到达某个点之后不动了所能得到的收益,然后把停留在每个点的收益取最大,最后比较一下就行了,秒了。

E

想慢了,一开始听知更鸟唱歌就想出来了。构造方式为:先选 \((\mathbf{1},\mathbf{1}),(\mathbf{2},\mathbf{1}),(n,n)\),然后剩下从 \(i=\mathbf{3}\) 开始一直选 \((\mathbf{1},i)\) 就行了,直到选不了。

F

不会异或题。

G1

他妈的!被hack了!妈的傻逼,真就他妈有点常数就被卡,傻逼,他妈以后再用 string 就吃史。
G1 直接 \(O(n\mathtt{log}n)\) 的二分答案就行了。

G2

有点难度,不会。


总结:傻逼hack,更傻逼的是我这个壁咚戏。他妈好不容易能打场Div.3,然后就无了。这下青是肯定上不了了,妈的傻逼东西滚吧。

凄惨的世界,走投无路了

标签:mathbf,他妈,943,然后,Codeforces,啊啊啊,hack,Div,直接
From: https://www.cnblogs.com/heshuwan/p/18171326

相关文章

  • Codeforces 452F Permutation
    对于\(a,b,\frac{a+b}{2}\)肯定是需要固定下一些变量来考虑的。考虑固定下\(c=\frac{a+b}{2}\),考虑\(a,b\)。那么这样的\(a,b\)肯定满足\(a-c=b-c,a\not=b\),那么以\(c\)为中心,\(a,b\)就是对称的。用\(s_i=0,1\)来表示\(i\)是在\(c\)的......
  • CF-943(已更B-E)
    CF-943(已更B-E)D赛时没调出来(╬▔皿▔)╯,还有几分钟的时候反而把E过了,本来应该是上大分一场(⊙﹏⊙),等会会补G1这假期要刷题,还要补文化课……后面有空的话更一下之前打的线下赛的题解B双指针……voidsolve(){ intn,m;cin>>n>>m; stringa,b;cin>>a>>b; intnow=0......
  • Codeforces 1044F DFS
    考虑到存在方案使得以\(u\)为起点还能走出原树的条件。能发现是以\(u\)为根,在原树上新添加的边只会是返祖边而不会有横叉边。这是因为如果有横叉边就肯定会在遍历到一边的点后先通过这条边走到另一边的点,就算上了这条边就不是原树了。那么考虑\((x,y)\),合法的\(u\)需要......
  • Educational Codeforces Round 165 (Rated for Div. 2) C. Minimizing the Sum题解
    题意CodeforcesRound809(Div.2)D1.ChoppingCarrots(EasyVersion)给你两个整数\(n(1\len\le3e5),k(0\lek\le10)\),一个数组\(a(1\lea_i\le10^9)\)。你可以进行如下操作最多\(k\)次:选定一个数\(i(1\lei\len)\),让其变为相邻的数(变为\(a_{i-1},a_{i......
  • Codeforces Round 942 (Div. 2) (A - E)
    A.ContestProposal如果\(a_i>b_i\),则答案加一,令\(\foralli\in[i+1,n],\a_i\leftarrowa_{i-1}\)。submissionB.CoinGames题意:\(n\)枚硬币围成一圈,给出初始硬币状态,每取出一枚正面朝上的硬币并翻转相邻的两枚,没有正面则对方获胜,问先手胜负。令当前正面硬......
  • Codeforces Round 942 (Div. 2)
    CodeforcesRound942(Div.2)A.ContestProposal题意:有n个题目,每个题目的难度为a[i],要求每个题目的难度不大于对应的b[i],每次可以添加一个题目并且删去最难的题目,求最多能添加几个题目思路:暴力枚举即可,只要a[i]大于b[i],就把a[n]改为b[i],然后重新排序voidsolve(){int......
  • Codeforces Round 942 Div.2 题解
    蹭个热度,挽救一下cnblogs蒸蒸日上的阅读量。Q:你是手速狗吗?A:我觉得我是。2A因为选的\(w\)一定可以让它合法,一次操作可以看作\(a\)数组向右平移一位。枚举操作次数后暴力判断即可。#include<bits/stdc++.h>voidwork(){ intn; std::cin>>n; std::vector<......
  • C. Add, Divide and Floor
    链接:https://codeforces.com/problemset/problem/1901/C洛谷链接:https://www.luogu.com.cn/problem/CF1901C思路:首先去重:这里建议分清楚总操作数n和元素总数cnt。然后把去重的元素放在数组中,sort让它升序,取两个极端的差。(因为中间的数会被并到里面去,就是说,可以理解为区间收缩)......
  • Educational Codeforces Round 165 (Rated for Div. 2) 题解
    A对于\(i\top_i\)连边。如果存在二元环,则答案为2。否则答案为3。B非降序排序:0全部在1前面。令0的个数为z。从左往右,将前z个全部填上0。填第\(i\)位时,每次填的最小代价为:若第\(i\)位为1,第\(i\)位右边的第一个0到\(i\)之间的字符个数。(贪心)......
  • Codeforces Round 921 (Div. 1)
    CF1924A签到题CF1924B用set记录每个关键点的位置,每次操作带来的影响可以转化为区间加和区间乘。结果在longlong范围内但过程中可能会超。比较tricky的做法是找一个大于ans的大质数p。在\(GF(p)\)上计算。非常坏卡常CF1924C小学奥数,注意到每次折叠产生的两种折痕长度相等。前......