codeforces round 860 div
709 Round Day 5
$$ \Huge\text{709 Round Day 5} $$ $$ \large\text{Math Round} $$ $$ \large\text{Time: 2023.5.8 17:40 - 18:00} $$ $$ \large\text{出题: phx 验题: yhn 题面: phx ......
Codeforces 1827E - Bus Routes(思维)
一道比较诈骗的题,放在现场最大的挑战在于做完 B2 C D 这三道不算太签的题以后还有时间开这个题。 首先特判 $n=2$。以任意一个不是叶子的点为根。那么一棵树合法,当且仅当其中所有叶子都能在 $2$ 步内互相到达,因为如果一对不能在 $2$ 步内互相到达的点 $(u,v)$ 中存在至少一个不是叶 ......
Codeforces Round 873 (Div. 2)
Codeforces Round 873 (Div. 2) 链接 Codeforces Round 873 (Div. 2) A题 打印2-n并且计算总和,然后找到严格大于sum的n的倍数记为x,然后用这个x减去sum得到a. 然后先打印a然后再打印2-n #include <iostream> # ......
Codeforces Round 767 (Div. 1) E. Groceries in Meteor Town (Kruskal重构树 + 线段树)
传送门 ** 出现最大路径权值就应该联想到克鲁斯卡尔重构树,我们对于克鲁斯卡尔重构树求一遍dfs序,维护所有白色点的最大最小dfn(包括出发点),求出最大最小dfn的最近公共祖先既是答案。注意需要特判一下除了本身以外没有白色点情况。** #include <bits/stdc++.h> int n, ......
Codeforces Round 873 A~E
Codeforces Round 873 (Div.1) A. Counting Orders 对于每个 $a_i$,可以计算出 $c_i$ 表示有多少个 $b_j\lt a_i$。 那么第 $i$ 个人就有 $c_i$ 种可能的位置。 注意到如果将 $a$ 升序排序,则能放的位置集合从前往后是包含 ......
Educational Codeforces Round 148 (Rated for Div. 2) A-D2
Educational Codeforces Round 148 (Rated for Div. 2) A. New Palindrome map<int,int>mp; void solve(){ string s; mp.clear(); cin>>s; for(int i=0;i<s.size ......
CodeForces 1827 D Two Centroids
洛谷传送门 CF 传送门 考虑固定一个重心,设 $k$ 为重心最大子树大小,答案为 $n - 2k$。构造方法是往最大的子树塞叶子。 树的重心有一个很好的性质,就是加一个叶子,重心最多移动一条边的距离。简单证一下,设重心为 $x$,往儿子 $u$ 的子树中加叶子。 如果 $sz_u > \left\ ......
CodeForces 1827 B Range Sorting
洛谷传送门 CF 传送门 考虑拆贡献 $i - 1 \sim i$,发现当 $[1, i - 1]$ 的最大值大于 $[i, n]$ 的最小值时 $i - 1 \sim i$ 产生 $1$ 的贡献。 考虑枚举左端点 $j$,设 $x = \max\limits_{k=j}^{i-1} a_k$。设 ......
c#中的Math.Round()
https://www.cnblogs.com/jxl123456/p/12606456.html 其实C#中的Math.Round提供了非常多的重载方法,其中有两个重载方法是, public static double Round (double value, int digits, Midpoi ......
Codeforces Round 872 (Div. 2)
Preface 怎么感觉越来越菜了现在,拿个小号打Div2都被血虐 C题一个Corner Case没写好直接爆炸,本来10min秒切的愣是搞到最后用对拍才看出来 本来D2和E都很有思路的说,结果都来不及写了苦路西 不过换着想还好是小号,不然直接又俯冲蓝名了 A. LuoTianyi and the ......
HTML div 和 span 标签
4.1 <div> </div> - 划分页面区域,独占一行 4.2 <span> </span> - 主要用于对文本独立修饰。 - 内容有多宽就占用多宽的空间,不换行,不破坏原有结构 ......
Codeforces Round 872 (Div. 2) A-D
比赛地址 A. LuoTianyi and the Palindrome String 题意:给一个回文串,求最长的非回文子串的长度 Solution 判一下回文串是不是由相同的字母组成的,如果是的那么无解,如果不是答案就是len-1 void solve() { string s;cin>>s; ......
CF1198 Div1做题记录
A CF题面 排序,前缀和统计 $\left[1,i\right]$ 内有多少不同数字,枚举 $l$,二分 $r$,显然的是 $l,r$ 等于某一个数字最好,所以可以得到对于每个 $l$,最多有多少数字不被修改。 点击查看代码 #include<bits/stdc++.h> #define ull ......
Codeforces Round 871 (Div. 4) A-H
Codeforces Round 871 (Div. 4) A. Love Story string t="codeforces"; void solve(){ string s; cin>>s; int ans=0; for(int i=0;i<10;i++){ if(s[i]!=t[i])ans ......
cf-div.2-872.D1
题目链接:https://codeforces.com/contest/1825/problem/D1 赛时没过的题,主要不会的点在于k=2的情况。 思路:当k = 1 或者 k = 3 时,可以证明答案永远为1,可以画个图看看。 当k = 2 时,答案为所有选中的两个点的距离加一之和。 一共有n* ......
CF1825 div 2
A 结论题 删掉一个或者全相同。 // Problem: A. LuoTianyi and the Palindrome String // Contest: Codeforces - Codeforces Round 872 (Div. 2) // URL: https://codeforces. ......
Codeforces Round 872 (Div. 1 & Div. 2)
这场寄大了。 My predictor say -101pts。 https://codeforces.com/contest/1824 https://codeforces.com/contest/1825 2A. LuoTianyi and the Palindrome String 因为给出的 ......
Codeforces Round 871 (Div. 4)
A. Love Story #include<bits/stdc++.h> using namespace std; #define int long long int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch ......
860.柠檬水找零
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你手头没有任何零钱。 如 ......
在div中文字设置超出换行后,普通汉字可以正常换行,一些特殊的句子无法正常换行。
解决方法:可以使用work-break:break-all让允许在单词内部换行 word-break:break-all 1、出现问题的原因: 句子内容为计算机无法识别进行断句的内容。例如: content:" 日期ICE棉花期货收盘价格美分/英镑2022/5/583.902022/5/434.56 ......
Codeforces Round 871 (Div. 4)
A.Love Story 题意: 给定n个长度为10的字符串,问其与codeforces字符串的对应下标字母不同的个数。 分析: 对于每个字符串从前往后依次和“codeforces”对应字符比较然后统计不同字母数即可 code: #include <bits/stdc++.h> using name ......
让DIV元素,div层,实现动态水平和垂直居中的方法
我们在设计页面的时候,经常要把DIV居中显示,而且是相对页面窗口水平和垂直方向居中显示,如让登录窗口居中显示。我们传统解决的办法是用纯CSS来让DIV居中。在本文中,我将给大家讲述如何用CSS和jQuery两种方法让DIV水平和垂直居中。 CSS让DIV水平居中 说明,本文中所指的DIV包括HTML ......
CF R870 div.2
C 输出"NO"的充要条件是要在最初就选择 $k$ 个物品,使得 $k \mid N$。 发现朴素做法是 $O(TM)$,可以对 $N$ 的约数进行枚举,优化为 $O(T\sqrt(N))$,再特判 $N \leq M$ 和 $N = 1$的情况。 #include <bits/stdc++.h> ......
图片填满div,真让人头大
家人们,这图片到底怎样才能完全填满div啊,想问度娘结果搜索的问题都乱七八糟的 (怎么那么多问题QAQ),描述问题都描述不来 具体问题如下:图片有自己的分辨率大小,例如宽100px,高100px,将图片添加到div中: <div class="xx"> <img src="xxx"> </div> ......
Codeforces Round 871 (Div. 4)
Codeforces Round 871 (Div. 4) A - Love Story #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string,int>PSI; const ......
Codeforces 871 div4(重拳出击)
Codeforces 871 div4 ABC 简单题 D 题意 每次操作可以将当前的数分成两份,一份是$\frac{1}{3}$,一份是$\frac{2}{3}$,问当前数n可否进行若干次操作,最终出现一份大小为m的片。递归一下就好了,数据最大才$10^7$ 代码 void dfs(int x) ......
Codeforces Round 871 (Div. 4) 题解
好久没打比赛了啊 qwq A~C skip D 把能被 $3$ 整除的数丢到一个队列里去 $\text{BFS}$,每次取队头把它分成两个,如果能被 $3$ 整除继续入队。最后看给定的数有没有入过队。 E 直接 $\text{BFS}$,把每个块总和算出来求最大。 F 可以发现,图的点数 $n=1+ ......
Codeforces 1817E - Half-sum
好题啊!最喜欢这种思路层层递进的题了。 首先从最终形态的角度入手分析。建立一棵合并树,每次合并两个数的时候就新建一个节点,令这个节点为合并的两个节点的父亲。那么显然一个点对答案的贡献系数就是 $2^{-\text{其在合并树中的深度}}$。更具体地不妨设 $B>A$,最终被划分在 $A$ 对应的数中 ......
Codeforces Round 870 (Div. 2)
Codeforces Round 870 (Div. 2) A - Trust Nobody 思路:枚举每一种说谎人数x,若a[i]大于x则说谎人数加一,判断最后说谎总人数是否为x,若是则输出x,结束枚举;若没有满足的x则-1 #include<bits/stdc++.h> using namesp ......
Codeforces 1817F - Entangled Substrings(SA)
为什么赛时不开串串题?为什么赛时不开串串题?为什么赛时不开串串题?为什么赛时不开串串题?为什么赛时不开串串题? 一种 SA 做法,本质上和 SAM 做法等价,但是说来也丢人,一般要用到 SAM 的题我都是拿 SA 过的/wul 考虑将 $ac$ 看作一个整体。记 $\text{occ}(S)$ 为 ......