rounding maximum 1857b cf

A. Matching 题意： 　　给定一个字符串，将其中的 ‘？’ 替换成数字，不含前导0，如果字符串前导为0，输出0.。 分析： 　　每个地方有10种可能方案，在特判一下第一位就行了。 ......

Educational Codeforces Round 147 (Rated for Div. 2) 链接 Educational Codeforces Round 147 (Rated for Div. 2) A题 如果第一位数是0,直接打印0 如果第一位数是'?',有9个数可以选择,如果其他位 ......

CF 1627C-Not Assigning 这个东西坑了我两三个小时： 入度和出度。不能在线判断入度或出度从而决定哪个点是起始点，因为可能现在决定为起点的点接下来的输入中还有点与他连边，且可以作为起点的点被这个点替换掉了，那么即 BUG 了。 收获： 如果两个素数之和仍为素数，那么其中一个素数必为 ......

#根据题目，又是求方案数的题目，先找到联系，熟悉规则； 看数据就猜是二维DP，题目分为不同字符 'f', 's'. ‘f’根据规则需要缩进一格，‘s’就是简单的输出一行。 所以根据题意：往前一格想，就设思想为：在第i格时有几格缩进的方案数，用f[i, j]表示。 当第i - 1格是‘f’时， 没办法 ......

Devu 有 n 个花瓶，第 ii 个花瓶里有 fi 朵花。他现在要选择 s 朵花。 你需要求出有多少种方案。两种方案不同当且仅当两种方案中至少有一个花瓶选择花的数量不同 #include<iostream> #include<cstring> #include<algorithm> using n ......

A: 思路： 首字母如果是0，直接输出0。 如果首字母是?,提供九种方案，之后每一个？提供10种方案。 void solve(){ string s; cin>>s; if(s[0]=='0'){ cout<<"0"<<endl; return ; } int ans=1; for(int i=0; ......

https://codeforces.com/problemset/problem/1819/B 分析：总面积总是不变的 考虑第一刀横着劈开 这样一块宽度是最大的 同理竖着劈开 高度是最大的 这样两种情况 通过算面积能够求出剩下的长宽度 考虑贪心 对于剩下的块 如果有长宽相匹配的就直接匹配 顺序不重 ......

打的很烂的一场 C想了很久 D的贪心没有贪好 赛后一小时补起来了 谁是nc 我是nc！ A. Matching 问有多少种情况能匹配 就计算？的个数 x10x10...... 如果第一个是？ 那么就是9x10x10... 如果第一个是0 不能有前导0 就输出0 #include<bits/stdc+ ......

CF 580C- Kefa and Park 这个 1500 的题这么水？ 这还不如 1200、1300 的思维题 我开始没考虑周全，这题给出的连边没有讲都是从父节点连向子节点，所有要建双边。 #include <iostream> #include <cstring> using namespac ......

Preface 有趣的一道 ds，赛后不看题解做出来了。 Solution 首先有一个性质：$\varphi(x)$ 经过 $\mathcal{O}(\log x)$ 次迭代后变为 $1$。 证明： 若 $x$ 为奇数，$\varphi(x)=x\sum_{i=1}^{k}\frac{p_i-1}{ ......

https://codeforces.com/contest/1144/problem/F 题目大意： 给定n个点，m条边； 每一条边都连接了两个点。 现在需要我们染色，要求是做到所有有向图不包含长度为2或者更长的路径。 input 6 5 1 5 2 1 1 4 3 1 6 1 output YE ......

思路: 首先贪心出性质, 通过模拟这个题意,一定是先右边弄完在去左边弄, 或者左弄完去右边弄, 于是左右2边分别dp一次 然后求和 dp[i][j],表示i 和 j 匹配的时的 最小操作次数 转移的时候有一个贪心结论,当 si != tj 时, 这个贡献时一个固定值, 正向:首先i- (公共的), ......

$\text{Solution}$ 高维莫队的一次尝试 最小众数似乎要求我们刻画能回滚的高维莫队 但这并不友好 修改有 $O(n^{\frac 7 4})$，询问只有 $O(n)$ 考虑友好的分块，那么就加个值域分块 询问便可以先得到众数的出现次数，然后逐块枚举找到存在众数的块，再在块中枚举数判断是 ......

题目链接 C 核心思路 这个题目有点经典，对于括号需要肯定第一个想法是想到栈。然后看有多少可以匹配。这里我们也照样采用栈的一个思考方式。 也就是使用$s1$来记录左括号减去右括号的数量，其实也就是已经匹配了的括号的数量。然后$s2$表示的是还不可以确定的问号的数量。 但是有一个边界：那就是)这样是不 ......

CF 1820A-Yura's New Name 处理方式 : 特殊情况提前判断 + 一般情况从首推到尾 #include <iostream> #include <cstring> using namespace std; const int N = 1e2 + 10; typedef long ......

传送门 详细题解传送门 ** 抄的ygg代码，向在这里说一下刚开始没看懂的部分。** ** 求答案的时候是把所有的当前为止的所有数值加起来减去一个从1开始并且公差为1的等差数列的前size项和。其中size是当前最多能用到哪个位置，满足前size项能构成1,2,3，....,sz这样的形式。** * ......

题目链接 C 核心思路 我们需要保证任意一个点出发都需要回文，所以我们的斜对角先必须的一致，什么意思呢：看下这个样例把。 1 0 1 0 1 0 1 0 1 比如这种(2,1)和(1,2) 就必须要和(2,3)的和(3,2)的相等。 这个斜对角的点有一个规律就是横纵坐标加起来就是相等的。 比如其中一 ......

题目链接 B 核心思路 这个题目我觉得很好。 首先分析下吧，如果有人需要执行操作二那么我们肯定就是给他们都打上平局是最优的。 那么如果有人需要执行操作一呢，那么我们就可以把这些需要执行操作1的都搞一起。然后是他们成一个环。这样肯定就保证了每个人都会赢上一次。 C 核心思路 这个题目的性质其实就是我们 ......

A. Yura's New Name 一个简单的 dp，状态是$f[i][0/1]$表示前$i$位变成合法的且最后一位是^或_的最小代价。 如果是_只能从^转移过来，如果是^则都可以转移过来 #include <bits/stdc++.h> using namespace std; void sol ......

传送门 CF1033G Chip Game 题目大意 有 $n$ 个石子堆，每堆有 $a_i$ 个石子。A 与 B 轮流取，A 每次只能取 $x$ 个，B 每次只能取 $y$ 个。 求对于所有 $x,y \in [1,m]$，A 必胜、B 必胜、先手必胜和后手必胜的数量。 $n \le 100,m ......

Cool Slogans 给定一个字符串 $S$，要求构造字符串序列 $s_1,s_2,\ldots,s_k$，满足任意 $s_i$ 都是 $S$ 的子串，且任意 $i\in[2,n]$，都有 $s_{i-1}$ 在 $s_i$ 中出现了至少 $2$ 次（可以有重叠部分，只要起始、结尾位置不同即可） ......

题面传送门 挺好一题，综合了几种方法。 首先看到题会想到一个dp：设 $f_{i,j,k}$ 表示到了第 $i$ 个位置，历史前缀最大值为 $j$ ，当前前缀和为 $k$ 的概率，乘上期望就是答案。但是这个状态非常寄因为状态本身就有 $O(n^3)$ 了而且不易优化。所以我们需要另辟蹊径。 不妨假设 ......

CF 1195C-Basketball Exercise 没怎么做过状态机 dp, 这个简单的题目甚至开始甚至搞出三维来。 #include <iostream> using namespace std; const int N = 1e5 + 10; typedef long long LL; / ......

E. Replace the Numbers 1900 思维 https://codeforces.com/problemset/problem/1620/E 题解：正着做比较困难，我们可以考虑从后往前做。一个数会被变成什么样子是取决于其后的2操作。2操作可以等价为一个变换，而位置越后的2操作相较前 ......

CF449D Jzzhu and Numbers 黄金定律：给定序列求答案，但答案与序列顺序无关的题目，要么考虑把序列转权值序列，要么对序列排序。 二进制题按大小排序看起来就没啥用，那就转成权值序列。即，设 $c(i)$ 表示 $i$ 在 $a$ 中的出现次数。同时设 $V$ 为 $a$ 的值域。 ......

CF 1360E-Polygon 如果一个 1 不是在最右边或最下边，则一定有一个 1 在他的紧邻着的下边或右边，否则不合法。 太妙了。 #include <iostream> using namespace std; const int N = 1e2 + 10; int T, n; char a ......

挺小清新的一道计数题。 首先先分析下这个“最大前缀和”，按照最朴素的思路就是扫一遍每个前缀，然后记录一下当前的 $sum$ 与前面的 $mx$，但是如果你一直陷在这个思路上你就似了，因为按照这个思路做，你 DP 状态里需要记录 $sum$ 和 $mx$ 两个维度，算上下标一维总共是 $n^3$，并且 ......

题目链接：https://codeforces.com/contest/1820/problem/D 比赛的时候读错题了，没看见他切一刀之后会把其中一个放进盒子里(也就是不能再切了)。 思路：首先原来的大矩形的其中一边肯定在盒子里的小矩形的其中一边里(也就是说答案最多只有两种)，我们先找出最大的长和 ......

oracle 数据库使用 sysdba 管理员登录报：ORA-00020: maximum number of processes (150) exceeded译：超过了最大进程数(150) 方法一：【修改 processes 参数】先通过 sysdba 身份登录。如果由于最大进程数满了登录不了，可 ......

资历太浅，没法给出什么高质量的内容（ 本博客所记录的题目最低难度是 Div.2 的 C 题。 1.CF1768C. Elemental Decompress 显然，按照最大值从小到大排序之后会轻松很多。基本思路是这样，首先优先将第一个排列的值赋为最大值，然后选取第二个排列中能够使用的最小值。如果第一 ......