861

Codeforces Round 861 (Div. 2) A. Lucky Numbers

定义一个数的幸运值是这个数的数位的最大值减去最小值,如 $luckiness_{769} = 9 - 6 = 3$ 。给出 $l$ $r$ ,求 $[l, r]$ 中最幸运的数,若最幸运的数有多个,任意一个为答案。 考虑拆分数位,然后枚举。以 $O(d)$ 的复杂度计算幸运值。则线性扫一遍的复杂度为 ......
Codeforces Numbers Round Lucky 861

【861】R programming related knowledge

Ref: R 字符串 Ref: R语言遍历文件和批量输出文件 head(x, n)Returns the first or last parts of a vector, matrix, table, data frame or function. Since head() and tail() a ......
programming knowledge related 861

Codeforces Round #861 (Div. 2)

Codeforces Round #861 (Div. 2) Date: 03/29/2023 Link: Dashboard - Codeforces Round 861 (Div. 2) - Codeforces A|Lucky Numbers Brief: 从 $l$ 到 $r$ 的整数中找到 ......
Codeforces Round 861 Div

861. 翻转矩阵后的得分

题目描述 给了一个二维矩阵,矩阵的元素不是0就是1 你可以进行任意次操作,让某行或者某列进行翻转 元素的得分是每一行二进制的和 问怎么操作可以让总得分最大? f1 贪心+计算增量 基本分析 为啥可以贪心?(1)对每行来说,首位肯定是1最好,遮掩某些行需要翻转,某些不翻;(2)对同一列来说,大家的优先 ......
矩阵 得分 861

Codeforces Round 861 (Div. 2)

Preface 这场感觉都是一个礼拜前补题打的了,但由于上周末事情比较多都没来得及写题解 因此可能题意都记得不是很清楚了,就简略地谈一谈吧 A. Lucky Numbers 不难想到直接暴力从左端点枚举到右端点并对每个数进行暴力判断 一个很naive的结论就是当答案为$9$时直接输出即可,然后我们发 ......
Codeforces Round 861 Div

Codeforces Round 861 (Div. 2)

题目链接 C 核心思路 这个思路说实话有点玄学,也就是我们前面的数位按照l或者r的相同数位来填补,后面就填相同的数字也就是比如l是2345 我们可以是2999,2888,23111,23777. 这样构造好像肯定是最小的。 但是好好巩固下数位dp来做这道题还是更好的。 #include<iostre ......
Codeforces Round 861 Div

cf-div.2-861

题目链接:https://codeforces.com/contest/1808/problem/C 又是被打爆的一场比赛。。。(本题想了一个多小时也没有想到最核心的地方。) 大致题意:让你从$[l,r]$选择一个数字,使得它其中的数位的最大值减最小值最小。 $l,r$的范围都取到long long ......
cf-div 861 div cf

Codeforces Round 861 (Div. 2) A-C题解

题目地址 A.Lucky Numbers 题意:给一个区间[l,r],任意给出一个数,使得各个数位上的最大值减去最小值最大,比如1735=7-1 Solution 暴力 对于r-l+1>=200的区间,一定存在一个值使得最大值为9,最小值为0 对于r-l+1<200的区间,直接暴力找 void so ......
题解 Codeforces Round 861 A-C

【题解】Codeforces Round 861(CF1808)A - E1

我忘记了今天有阳间 CF,所以就开打的很晚,所以只是说一下做法,代码实现....还是算了吧。 但是我也看了,我的思路其他的人都有写,所以这个做法正确性没问题。 A.Lucky Numbers 题目分析: 加不超过 $100$ 次,一定会有 $0,9$ 同时出现的情况,所以直接暴力做没问题。 C.Un ......
题解 Codeforces Round 1808 861
共9篇  :1/1页 首页上一页1下一页尾页