CF145E Lucky Queries 英文题面不放了,直接上翻译: 题目描述 给你n个数,每个数是4或者7,给你m个任务完成 switch l r 把[l,r]位置的4换成7,7换成4 count 计算n个数的最长不下降子序列的长度 N个数的不下降子序列是这n个数移除掉0个或者若干个位置的数,并且满足从第2个数开始每一个数不小于前一个数的大小. 输入格式 第一行n,m 第二行n个数字 接下来m行每行一个命令 输出格式 对于每一个count的命令,输出n个数的最长不下降子序的长度 输入输出样例…

E. Lucky Queries time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Petya loves lucky numbers very much. Everybody knows that lucky numbers are positive integers whose decimal record contains…

Lucky Queries 感觉是很简单的区间合并, 但是好像我写的比较麻烦. #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair<LL, LL> #define PLI pair<LL, int> #define PII pair<int, int> #define SZ(x…

前言 DennyQi太巨了! 定义一个点\(a\),\(a_x\)表示\(a\)在第\(x\)维空间上的坐标值 题解 这题的思路珂以说非常巧妙(原谅我又用了这个"珂"), 我们知道曼哈顿距离是\(\sum|a_i-b_i|\),\(|a_i-b_i|\)其实也珂以看作是\((a_i-b_i)\)和\((b_i-a_i)\)中较大的那个. 根据上面的分析曼哈顿距离珂以看作是\(\sum max(a_i-b_i,b_i-a_i)\), 继续分析珂以得出,每个点在每一维度上要应用的无非只有两…

感觉CF的题目名都好朴素的样子 你谷链接 首先这题显然是个dsu on tree 但是我不会. 其次这题显然是个莫队.这我会啊! 然后会发现好像不是很对劲.因为每次询问都有一个k,貌似和传统的莫队数颜色有点不一样. 本蒟蒻看到这里的时候内心是崩溃的.然后就看了一眼题解. 然后我就迷惑了.震惊,前缀和还可以O(1)修改,活到爆! 然后经过郭神的一番论证以后,我惊讶的发现,这个题还真能O(1)修改前缀和. 首先,两个数组.sum[i]表示出现次数大于i的颜色的数量.val[i]表示颜色i的出现次数.…

Content 有一个名叫 Lucky chances 的游戏,游戏一开始给出一个 \(r\times c\) 的矩阵,你可以选定矩阵中任意一个元素以及上.下.左.右四个方向中的任意一个方向进行游戏.如果这个方向上的任意一个元素都严格小于所选的元素,那么你就赢了. 试求出所有元素的能够使得你赢得游戏的方向的总和. 数据范围:\(1\leqslant r,c\leqslant 100\),矩阵内的每个元素不超过 \(1000\). Solution 我们直接每个方向直接模拟,看能否赢得游戏,能的话…

Content 年份中有不超过 \(1\) 个非 \(0\) 数字的年份是幸运年份.现给出当前年份 \(n\),求到下一个幸运年份还要等多久. 数据范围:\(1\leqslant n\leqslant 10^9\). Solution 分类讨论,只需要 \(\texttt{if}\) 即可: \(1\leqslant n\leqslant 9\),此时只需要再等一年. \(10\leqslant n\leqslant 99\),那我们就肯定只有 \(n\equiv 0\pmod {10}\) 的…

2015浙江财经大学ACM有奖周赛(一) 题解报告 命题:丽丽&&黑鸡 这是命题者原话. 题目涉及的知识面比较广泛,有深度优先搜索.广度优先搜索.数学题.几何题.贪心算法.枚举.二进制等等... 有些题目还需要大家对程序的效率做出优化..大一的小宝宝可能有一些吃不消..当成是一种体验就好了. 题解目录: ZUFE OJ 2307: 最长连续不下降子串 ZUFE OJ 2308: Lucky Number ZUFE OJ 2309: 小明爱吃面 ZUFE OJ 2310: 小明爱消除 ZUF…

A.Lucky Conversion 题意 给定两个长度为 \(N(N \le 10^5)\) 且由4和7构成的 \(a, b\)串 对 \(a\) 可以有两种操作: 交换两个位置的字符; 改变一个位置的字符. 求最少到操作次数,使得两串相同. 思路 统计需要改变4的个数和改变7的个数. 两个数到最小值表示两两交换使得对应位相同,剩下的只有其中一种,再进行操作2使得对应位相同. 也就是取两者最大值即答案. B. Lucky Number 2 题意 用 \(cnt(x)\) 表示串 \(x\) 在…

之所以在codeforces上找这100道水题的原因是为了巩固我对最近学的编程语言的掌握程度. 找的方式在codeforces上的PROBLEMSET中过的题最多的那些题里面出现的最前面的10个题型,它们是: math(数学) brute force(暴力) strings(字符串) implementation(模拟) greedy(贪心) sortings(排序) number theory(数论) constructive algorithm dp(动态规划) shortest path(…