// Problem: F - Up-Down Queries // Contest: AtCoder - ALGO ARTIS Programming Contest 2023 Autumn(AtCoder Regular Contest 168) // URL: https://atcoder.jp/contests/arc168/tasks/arc168_f // Memory Limit: 1024 MB // Time Limit: 5000 ms // // Powered by CP Editor (https://cpedito...
AtCoder Regular Contest 166, 视频播放量 146、弹幕量 0、点赞数 3、投硬币枚数 0、收藏人数 1、转发人数 0, 视频作者 Known_Error, 作者简介 invictus maneo,相关视频:AtCoder Beginner Contest 323,AtCoder Beginner Contest 322,Codeforces Round 902 (Div. 1, base
AtCoder Regular Contest 086 蒻苣的题解…… C Not so Diverse 题意:给定有n个数的数组A,求最少对其中的多少个元素重新赋值使数组中最多有k个不同的数? 1≤K≤N≤200000 1≤Ai≤N 分析:计数排序,O(logn+n) ~ O(n) #include <bits/stdc++.h> using namespace std; const int INF=0x3f3f3f3...
AtCode支持两种语言:英语和日语,英语基础不错的选手可以去刷题或比赛。AtCoder的赛题难度从 AtCoder Beginner Contest -> AtCoder Regular Contest -> AtCoder Grand Contest逐渐变大,每场比赛 7-8 题。其中AtCoder Beginner Constest的题目比较简单,适合信奥初学者。AtCoder比赛每周一次左右,通常是每周六北京时间20...
AtCoder Regular Contest 160 (A - C) Raven03 CP 考研 目录 收起 A - Reverse and Count(思维) B - Triple Pair(整除分块) C - Power Up(dp) A - Reverse and Count(思维)因为是字典序,所以从最小的 L 开始考虑,固定 L ,考虑 R
Atcoder Beginner Contest 388 个人题解 A,B签到题,略 C题意给定N个数,求有多少对(i,j)使得a_i\leq a_j/2 做法如果a_i\leq a_j/2,那么显然对于所有小于a_i的a_k,都有a_k\leq a_j/2。所以可以先排序,然后双指针搞定。(数组开… 我的妹妹syf AtCoder Beginner Contest 389 A-F 简易题解,写...
AtCoder Regular Contest 068 F - Solitaire 【问题描述】 现在有一个1-n的序列,我们将它依次加入一个双端的序列,加完之后我们再每一次选择双端序列中的左端点/右端点,选择一个将对应的数删除并加入一个删除序列中,问最后有多少个合法的删除序列满足第k个是1(取模1e9+7)...
We will hold AtCoder Regular Contest 158. Contest URL:https://atcoder.jp/contests/arc158 Start Time:http://www.timeanddate.com/worldclock/fixedtime.html?iso=20230312T2100&p1=248 Duration: 120 minutes Number of Tasks: 6 Writer:maspy ...
AtCoder Regular Contest 116 (A~F补题记录) A - Odd vs Even \(T(1≤T≤2×10^5)\)组测试数据,每次询问一个正整数\(N(1≤N≤2×10^{18})\)的奇数因子多还是偶数因子多。 【方案一】 设n有cnt个质因子2, 假设n有x个奇数因子,那么就会有m*(2^(cnt)-1)种偶数因子,即用cnt个2的子集和...
We will hold AtCoder Regular Contest 107. Contest URL: https://atcoder.jp/contests/arc107 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20201031T2100&p1=248 Duration: 100 minutes Number of Tasks: 6 Writer: maroonrk, yosupo, sigma425 Tester: maroonrk, yosupo, sigma...