cf-div 872 div cf

JS实现对DIV里内容的字体方法或缩小 html代码 只写主要代码，样式可以自己写 <div class="content_sms"> 这是需要放大或缩小的内容 </div> <!-- 放大缩小按钮--> <div id= "bigFontSize"> 放大 </div> <div id= "sma ......

#记忆化搜索 就是暴力，多一步优化，走过的路别走了。说实话，可能是数据水了，居然能过。 const int N = 510; string s; int n, ans; bool st[501][501][2][50]; void dfs(int x, int idx, int dir, int k ......

写得很折磨人，每次dp都写个一个多小时，写出来明明觉得不难 ^.^ 题目大意：可以进行K次操作，把删除1，进行k次操作后每行第一个 1 和最后一个 1 的位置 相减的绝对值加 1 得到的结果最小。 做法：每次肯定是要从左删或者从右边删，然后顺着这个思路，先把每行的进行小于等于k次操作时， 每行最小的 ......

题意：有一个未知大小的矩形，每次横着或者竖着剪成两块，将其中一块放入盒子里，继续对另一块进行操作，最后把剩余的也放进盒子里，现在已知盒子内的所有矩形的长和宽，问原来可能的矩形长和宽是多少（矩形没有进行旋转） Solution 比较容易想到把所有的矩形面积和加起来就是原矩形的面积了，然后找到矩形中最大 ......

E. Rearrange Brackets 2100 括号树 gq! https://codeforces.com/contest/1821/problem/E 题解：若我们把序列看作是一个由匹配括号组成的森林，外层括号是内层括号的父亲，则整个正则括号序列的cost可以看作是森林中所有点的深度之和， ......

题目链接：https://codeforces.com/problemset/problem/1821/D 题目大意 在一条数轴上有无穷个点，下标为 $0, 1, 2, \ldots$，初始时每个点都是白色的。 你控制着一个机器人，初始时机器人位于坐标为 $0$ 的那个点。 机器人有两种状态：激活状 ......

A. Matching 题意：给出一个数，数中可能会有?，可以用0-9替换问号，问最后有多少种方法 Solution 对于位于首位的数可以用1-9替换，对于其他位置的额、可以用0-9替换，如果首位为0则无解 void solve() { string s;cin>>s; if(s[0]=='0') ......

感觉 这篇题解 的做法很强啊，贺一下。 连通：考虑将每一种情况对应一条路径。钦定这条路径为能往下则往下，不能往下就向左或向右走到第一个能往下的位置然后往下。 这样只考虑每一种路径，再对应的计算路径相应的情况的概率和。这个是容易计算的，而路径需要记录的状态少了一维，于是就可以 $O(nm)$ 的解决了 ......

A. Yura's New Name 题意 在字符串$s$中添加 "" 或者 "^"，使得$s$中的任意字符都必须为 "^^" 或者 "^^" 的一部分，求最少要添加的字符数量 思路 当字符串头部为 "_" 时,一定要在前面添加1个字符 "^" 当字符串尾部为 "_" 时,一定要在后面添加1个字符 ......

题目链接 C 核心思路 这个题目其实我们可以转换为把当前串转换为完美串有多少种方案呢，也就是我们从前往后一步一步往完美串去构造我们的方案。 这个思路非常巧妙，我刚开始的思路局限于算贡献去了。 完全就脱离了正确的思路。 集合定义 $f[i][0/1]表示的是处理了前i个位置，并且当前位置是0的方案数$ ......

题意： 我们给定包含n个正整数的数组，我们可以对这个数组执行一些操作之后，可以让数组内元素的和成为我们想要的数。 我们对数组的执行操作一共分为三个步骤，第一个步骤是我们首先计算出数组的中间值mid。这里mid的定义不是中位数也不是均值，而是最大值和最小值的均值。也就是mid = (min + max ......

偶然间翻到三个月前写的这个题，发现现有的题解均未给出解法的正确性证明，只是不明不白地写了一些对理解做法毫无帮助的话。我认为解法的正确性并不显然，因此这篇题解主要给出正确性证明，补上逻辑漏洞。 解法与其他题解一样，即：建反图，然后跑拓扑排序，每次优先取出可以取出的编号最大的点，从 $n$ 到 $1$ ......

CF1714D 题解 description 给定黑色文本 $t$ 和 $n$ 个字符串 $s_1,s_2...s_n$. 一次操作可以将 $t$ 中与 $s_i$ 相等的子串涂成红色。 一个位置多次涂色后仍是红色。$s_i$ 可以使用多次。 求将 $t$ 涂成红色的最小次数，并输出方案。 无解输出 ......

A 简单计数题，判断前导零。 #include <bits/stdc++.h> using namespace std; int T; int main(){ cin >> T; while(T --){ char s[10]; cin >> s; int n = strlen(s); int an ......

题目链接 根据期望的线性性，一次操作使得接下来要递归处理 $|G|$ 个点，将这些贡献分摊到 $|G|$ 个点上，这样我们接下来只需要计算概率。 首先考虑如果是树怎么做。操作等价于随机一个排列，顺次删掉排列中的点，并求出删掉当前点之前其所处的连通块的大小。记当前 $x$ 为点分治中心，点对 $(x, ......

Chip Move - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 背包DP： 这道题与完全背包不一样的地方便是：至少要拿一个物品。 DP[i,j]为前i个物品，每个至少拿一个，体积为j时的方案数 转移方程：DP[i,j]=DP[i-1,j-w[i]]+DP[i,j-w[i]]（具 ......

A 略 B 看到这道题的第一眼：Bob 怎么赢？ 样例二给了解释，对于一条链，Bob 看 Alice 到了哪边，跳到另一边即可。 大胆猜测，这是 Bob 能赢的唯一机会。其他时候 Alice 采用步步逼近一定能取得胜利（详情请参见国际象棋中的单后杀王）。 使用这个方法要满足三个条件： $db > 2 ......

GCD Partition 这道题首先要解决一个问题，要把区间分成几块，可以证明分成两块是更优 首先我们假设把区间分成了m（>= 2)块 b1, b2, b3, ...,bm,则答案是gcd(b1, b2, b3,..., bm),则b1，b2是 gcd(b1, b2, b3,..., bm)的倍数 ......

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 了。 收获： 如果两个素数之和仍为素数，那么其中一个素数必为 ......

来自chartGPT的写法： const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; const divNum = 4; // 每个div上最多只能有4个数字 for (let i = 0; i < arr.length; i += divNum) { const ......

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

<view wx:else style="height: 80vh;" class="viewVcenter"> <div style="width: 100%;text-align: center;"> <p> 哈哈哈哈666 </p> </div> .viewVcenter{ align-ite ......

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}{ ......