863
Codeforces Round 863 (Div. 3)
Codeforces Round 863 (Div. 3) A. Insert Digit 题意：插入一个字母使得这个数字最大化 思路：只要从前往后便利就行 #include <iostream> using namespace std; void solve() { int n, k; cin > ......
Codeforces Round 863 (Div. 3) B. Conveyor Belts
给一个 \(n \times n\) 的矩阵， \(n\) 是偶数。将矩阵按圈分割，同一圈的位置可以不消耗代价移动，可以消耗一个代价移动到相邻圈。 给出 \(n, x_1, y_1, x_2, y_2\) ，询问 \((x_1, y_1)\) 移动到 \((x_2, y_2)\) 的代价最小是多少。 ......
CF863C 1-2-3
わたしが命を賭けるから あげるから
あなたは時間をくれたのでしょう？
あらゆる望みの総てを叶えたら ああ果たせたら
あなたに会いたい
星に願いをかけて ......
【863】Calculate records based on the same value
Suppose we have a dataframe, it has a column of "country". It lists different names of country's names, and for one country maybe it has multiple reco ......
Codeforces Round 863 (Div. 3)———E
题意：给定一个k，问由012356789组成的数字第k大的是多少 链接：Problem - E - Codeforces #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" /* 思 ......
Codefroces Round #863(div.3)---E
题目：Problem - E - Codeforces 题意：有一个序列a，a中的每个元素的每一位都不为4，问序列中第k个数字是多少。 分析：可以用数位dp查询出1-r中有多少个满足条件的数字，通过二分r找到结果。 代码： #include <bits/stdc++.h> using namespa ......
Codeforces Round 863 (Div. 3) E. Living Sequence 题解
题意 Codeforces Round 863 (Div. 3) E. Living Sequence 如果正整数中不能存在 $4$，那么新生成的数中的第 $k$ 个数为多少？ 思路 $4$ 不能够选，也就是每一位只能选择 $0,1,2,3,5,6,7,8,9$ 。可以发现，这就是一个九进制。 当需 ......
Codeforces Round 863 (Div. 3)
题解报告 基本的一些理解和问题都在注释中 A：Insert Digit 找到第一个小于输入数字的数的位置塞进去就好了，可以细推，但是粗略想想也能知道 #include <bits/stdc++.h> using namespace std; int main(void) { ios::sync_wi ......
Codeforces Round 863 (Div. 3)
Codeforces Round 863 (Div. 3) CF传送门 Solution A. Insert Digit 找到第一个比 $d$ 小的数位，插到它前面即可。 B. Conveyor Belts 关键在于：给出坐标 $(x,y)$，如何确定该点在第几层？ 首先把坐标换算成以中心为原点的坐 ......
Codeforces Round 863 (Div. 3)（4.5）
Codeforces Round 863 (Div. 3) A - Insert Digit 思路：插到第一个小于它的位置前 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e5+ ......
Codeforces Round 863 (Div. 3)
Codeforces Round 863 (Div. 3) 链接 Codeforces Round 863 (Div. 3) A题 遍历这个字符串,如果要插入的数第一次小于当前的数,就将数插入到这里,如果到最后都没有插入数,插入到最后 #include <iostream> #include <al ......
Codeforces Round 863 (Div. 3) E题
题目地址 题意：定义数组a包含所有不含数字4的正整数，给出一个n，要求求出数组a中第n个数 Solution 数位dp+二分，求出[1,mid]中不含数字4的正整数个数，不过因为有可能mid包含4，但是由于贡献是一样的，可以直接把4都变成3，最后处理一下即可 int dp[20]; int a[20 ......
Codeforces Round 863 (Div. 3)
A. Insert Digit 放在第一个比他小的数前面 #include <bits/stdc++.h> using namespace std; void solve() { int n, d; cin >> n >> d; string s; cin >> s; for (char i: s) ......
Codeforces Round 863 (Div. 3) A-C 赛后思路复盘
#A （思维） 思路：观察样例可知数越大放在前面越优。遍历字符串，判断当前位置的数字和要插入的数字的关系，如果要插入的数大于当前数，那么就插入到当前数的前面。string里有一个insert函数，可以把指定字符串插入到指定下标之前。 在原串下标为pos的字符前插入字符串str basic_strin ......
cf-div.3-863d
题目链接：https://codeforces.com/contest/1811/problem/D 思维题，昨天被E题搞太久了，这题认真想的话应该可以出的。 思路：不断循环，判断x和y是否在合法区间内。 代码： #include <bits/stdc++.h> using namespace st ......
Codeforces Round 863 (Div. 3) A-E 好题！标记一下
比赛链接 E 进制转换好题。题目要求我们把含有 $4$ 的数字挖掉。先考虑挖掉的不是 $4$, 而是 $9$.那我们要求的就是编号为 $k$, 仅由 $0 -- 8$ 组成的数字。这实际上就是求其在九进制下的表达形式。那么在挖去 $4$ 的时候，类似地，我们就是用 $0 - 3, 5 - 9$ 共八 ......