https://ac.nowcoder.com/acm/contest/874/G 题意：给定一颗树，定义两点的weight为两点路径最大边权值。求任意两点的weight之和。 思路：一开始自然的思路，将边从大到小排，这条边的贡献次数是左结点个数 ∗ * ∗右结点个数，依次删边，并维护子树结点个数，但是这样子难以实现。 我们反过来想，变成将边从小到大排，依次加边计算，维护连通性和子树大小，用并查集 ...

https://ac.nowcoder.com/acm/contest/874/E 题意：n个球(10万)，m个盒子(18)，每个球初始在一个盒子，最终到达一个盒子。每次操作是取出一个盒子中的所有球，把他们归位，代价是盒子里的球数。求所有球归位的最小代价。 思路： //华工软院F #include<bits/stdc++.h> using namespace std; #define maxn 100000+100 #define INF 0x3f3f3f3f int T,n,m,now[maxn],to[maxn],num[2...

https://ac.nowcoder.com/acm/contest/874/D 题意：给定长度为 n n n的数组 A [ ] , B ...

https://ac.nowcoder.com/acm/contest/874/A 题意：HRY有两个账号打cf比赛，初始等级都是0，当有一个账号等级为n时，他变为GM。 比赛策略：若正在用A账号打，打赢了A等级+1，继续用A打；如果打输了，A等级不变，换B来打。初始时用哪个都行。对于每一个等级有一个打赢概率。问期望打多少局变为GM。 思路： 设 f ( i , ...

http://acm.hdu.edu.cn/showproblem.php?pid=5306 题意： 三种操作 0 l r t: 使这个区间的每个值变成min(t,a[i])。 1 l r: 输出区间最大值 2 l r: 输出区间和 (1 <= n,m <= 1e6, 0 <= ai,t <= 2^31) 思路： 吉司机线段树模板题。 学知识点看论文比较好 具体实现读了这篇。https://www.cnblogs.com/MashiroSky/p/6642226.html 大致思想是：结点除了保存要求的元素和、最大值之外，再保存最大值、严格次大值、最大值个数...

http://codeforces.com/group/NVaJtLaLjS/contest/243021 You are helping an archaeologist decipher some runes. He knows that this ancient society used a Base 10 system, and that they never start a number with a leading zero. He’s figured out most of the digits as well as a few operators, but he nee...

https://ac.nowcoder.com/acm/contest/625/F 题意：有n个对子排，共 2 ∗ n 2*n 2∗n张，按照题目描述方法，选定最佳策略，求消除所有牌的期望轮数。 思路： 先说一下我在比赛时的错误，算是很经典的错误了吧。 我设 f ...

https://ac.nowcoder.com/acm/contest/625/H 题意：有一个长度为 n ( 5 ∗ 1 0 5 ) ...

https://ac.nowcoder.com/acm/contest/625/A 题意：求每位数字为 2 − 9 2-9 2−9且满足 每 位 数 ...

http://codeforces.com/group/NVaJtLaLjS/contest/242532 You have an m-by-n grid of squares that you wish to color. You may color each square either redor blue, subject to the following constraints: • Every square must be colored. • Colors of some squares are already decided (red or blue), and cann...

http://codeforces.com/group/NVaJtLaLjS/contest/242532 The Slivians are afraid of factoring; it’s just, well, difficult. Really, they don’t even care about the factors themselves, just how much they sum to. We can define F(n) as the sum of all of the factors of n; so F(6) = 12 and F(12) = 28. Your ta...

https://vjudge.net/problem/UVA-1401 Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory and this may not trouble him, Neal gives it to Jiejie. Since Jiejie can’t remember numbers clearly, he just uses sticks to help ...

http://codeforces.com/contest/407/problem/C You’ve got an array consisting of n integers: a[1], a[2], …, a[n]. Moreover, there are m queries, each query can be described by three integers li, ri, ki. Query li, ri, ki means that we should add to each element a[j], where li ≤ j ≤ ri. Record means the...

http://codeforces.com/group/NVaJtLaLjS/contest/241861/problem/B Felipe has a binary string A of length n (1 ≤ n ≤ 5000) which he wants to transform into string B (of length n as well) using a series of operations. He can use the following operations: Operation 1: He can move the last element of...