Codeforces 2019年12月19日到 2020年2月12日 的部分比赛题 Educational Codeforces Round 82 (Rated for Div. 2)D Fill The Bag 给出m(≤1e5)个盒子，盒子的大小是2的幂次。可以选择把一个盒子分成大小相同的两部分，问最少执行几次分盒子的操作，可以装满大小为n(≤1e18)的背包。
转载
2024-03-08 22:16:36
52阅读
思路：不停分治就好啦#includeusing namespace std;const int maxn = 200005;cha
原创
2023-06-09 18:23:16
63阅读
题意：给定两个等长串a，b。推断是否等价。等价的含义为：若长度为奇数，则必须是同样串。若长度是偶数，则将两串都均分成长度为原串一半的两个子串al，ar和bl，br，当中al和bl等价且ar和br等价，或者al和br等价且ar和bl等价。 实际上非常水。直接依照题意模拟写个递归分治就能够求。比赛的时候
原创
2021-12-27 17:26:32
130阅读
一、题目http://codeforces.com/contest/964/problem/B大意：有n封信，每封信在ti到达，到达时价值是A，之后每秒价
原创
2022-08-04 11:45:28
68阅读
一、题目http://codeforces.com/contest/965/problem/B二、分析当k = 1时，取第一个’.’的坐标即可 当k > 1时，需
原创
2022-08-04 11:45:45
67阅读
一、题目http://codeforces.com/contest/980/problem/B（一）本题考察对称性 n = 5, k = 4时，以下两种方案符合题意..... .##...##............ .#.#..#.
原创
2022-08-04 17:27:31
79阅读
B. Equivalent Strings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Today on a lecture
转载
2017-05-14 16:15:00
120阅读
2评论
一道计数类dp题。 直接dp的复杂度是 \(O(hw)\) 的显然不行，发现黑格的数量很少，我们尝试从反面入手。首先所有的情况是 \(C_{h+w-2}^{h-1}\)。就是在总共要走的 \(h+w-2\) 步中选择 \(h-1\) 向下的方案数。然后减去至少经过一个黑点的方案数。这可以容斥但是复杂 ...
转载
2021-10-22 19:03:00
58阅读
2评论
Shifting 感觉这题被智力打击了。。 刚开始我想的是对于每个位置我们可以暴力找出最后的位置在哪里。 因为对于当前位置p， 在进行第x步操作时, 如果p % x == 1 则 p = p + x - 1 否则 p = p - 1 并且第一步只有nlogn次， 所以我们可以暴力找出p % x ==
转载
2019-03-01 14:54:00
20阅读
2评论
Link. Codeforces Luogu Description. 给定一个凸包，随机选一个点数 \(\ge3\) 的点集。 问选出点集构成凸包内整点数的期望。 精度 \(10^{-9}\) Solution. 首先，凸包内整点显然想到皮克定理。 皮克定理是 \(Area=Cnt_{inside ...
转载
2021-08-26 20:19:00
74阅读
2评论
题目http://codeforces.com/contest/959/problem/B分析思路： 每一个单词对应着在原句子中的索引号，每个索引号对应着组号，每个组号对应着cost值。用第一个例子来分析： group index cost 1 1 100 2 3 1 3 2 min(1, 10) = 1...
原创
2022-08-04 11:44:39
39阅读
[题目链接] http://codeforces.com/contest/559/problem/C [算法] f[i]表示经过(Xi,Yi)且不经过其它黑色格子的路径总数 那么有 : f[i] = C(Xi + Yi - 2,Xi - 1) - sigma( f[j] * C(Xi - Xj +
转载
2018-07-20 11:32:00
75阅读
There is a rectangular grid of n rows of m initially-white cells each.Arkady performed a certain number (possibly
原创
2022-08-04 17:26:07
39阅读
Codeforces Global Round 11 1427A. Avoiding Zero 题目链接：click here 待补 1427B. Chess Cheater 题目链接：click here Example input 8 5 2 WLWLL 6 5 LLLWWL 7 1 LWLWL
转载
2020-10-11 10:34:00
89阅读
2评论
本题的意思是你有k件商品，有n个顾客会来买，每个顾客会买m个商品。题意让我们求这n个顾客会总共花费多长的时间。 卖家：你的k件商品会以一定的初始顺序放在你的货架上，你的客户会从这个货架中按照现在货架上的摆放顺序从头到尾地查看这件商品是不是他现在想买的，如果购买的商品不是第一件产品，刚刚购买的产品会放在第一件产品的位置，剩下的商品的位置会依次让位
原创
2023-07-17 23:17:35
72阅读
Let’s call a string adorable if its letters can be realigned in such a way that they form two consequent groups of equal symbols (note that different groups
原创
2022-08-04 11:43:51
62阅读
Problem - A - CodeforcesYou are given nn integers a1,a2,…,an. Find the maximum value of max(al,al+1,…,ar)⋅min(al,al+1,…,ar)over all pairs (l,r)of integers for which 1≤l&l
转载
2024-06-30 10:55:02
60阅读
前言 题目传送门 正解：模拟，递归。 考试的 T4，还是想复杂了 qwq。 这题不要用 STL，容易 \(\texttt{TLE}\)！！ 题意简述 翻译够简了。 对了给一下样例解释的翻译： 第一个样例的第一组测试数据中，对于 \(a=aaba\) 和 \(b=abaa\)，可以分成 \(a1=aa ...
转载
2021-07-18 19:56:00
117阅读
2评论
