Meul

codeforces

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

全部文章 / codeforces （共38篇）

CF1484E 来自专栏

Solution 每次遇到这种比较复杂的问题的时候，可以先从比较直观的暴力方法去考虑再去思考如何优化。比如这道题，我们比较容易的想到的是的dp转移。定义： : 到第个建筑物的最大美丽值。 : 到之间最矮的建筑物的美丽值，即。为了降低复杂度，DP存在很多种优化方式，而这道题需...

单调栈 dp 单调栈dp

2021-03-24

0 639

Codeforces Round #619 (Div. 2)

A - Three Strings #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9 +7; const ll MAXN = 1e6 + 5; void solv...

2020-05-05

0 589

C - Anu Has a Function

题意 f(x,y)=(x|y)-y 思路函数f(x,y)就是把y有1的位置，对应的x位置也都变成0。所以我们发现只有第一个数不同会带来结果变化，后面怎么排序没关系。预处理前缀或、后缀或，然后模拟遍历a[i]记录最大的为答案。 #include<bits/stdc++.h> u...

2020-05-05

0 565

1304D Shortest and Longest LIS

题意：第一行输入T，有T组测试。每组测试为一行，输入一个n 和长度为n-1的仅由< >组成的字符串，<代表左边的比数要比右边的数小，反之大。输出：第一行：用1~n结合符号构造一种最短的LIS(Longest Increasing Subsequence 最长上升子序列）并输...

2020-05-05

0 613

Codeforces Round #621 (Div. 1 + Div. 2)

C. Cow and Message 题意：给你一个字符串s，其中间隔为等差数列的子串最多有多少？思路： DP 显然该子串只有可能是长度为1或者2的时候子串的数量能尽可能的多。因为能够成长度为的2以上的子串一定可以先构成长度为2的子串，显然还多了很多限制。故本题只要计算统计长度为1和2的子串...

2020-05-05

0 524

CF618 DIV2 D - Aerodynamic

题意：题意没读懂，翻译下来要理解为判断是否为中心对称图形。 PS：希望以后自己不要害怕读英文题，不要害怕英文多，有时候可以去猜一下题意，其实画画图形大概就能猜到了。思路：中心对称图形：绕任意一点旋转180度之后不变的图形。 n为奇数 no n为偶数若第i个点和第n/2 + i (i<...

2020-05-05

0 587

CF618 E. Water Balance

题意：给你n个数，你可以任选L,R，使得L到R范围内的数取平均值，要求使得输出的字典序最小，并输出修改后的数。思路：分块每块的平均值一样后一块平均值小于前一块则后一块归入前一块，前一块重新赋平均值，后一块消失。 #include<bits/stdc++.h> using na...

2020-05-05

0 537

Educational Codeforces Round 80 (Rated for Div. 2) D. Minimax Problem

题意：给你n个数组每个数组有m个元素，任选i、j构造一个长度为m的数组取i和j数组里的最大值，使得新的数组的最小值最大。思路：二分验证答案+二进制这里将>=mid的数转换为1其余为0用二进制的或运算检验实在是妙啊！二分使用条件： 1.满足单调性 2.易验证 #include<...

2020-05-05

0 541

CF1313 C2. Skyscrapers (hard version)

C2. Skyscrapers (hard version) 题意：求一个新的序列，使得其合最大，要求新的序列满足该序列的最大值左右两边（可以只有一边）呈非升序列。思路：单调栈 C1 n小模拟暴力O(n^3)也过了 C2是在C1的基础上优化。我们遍历i，默认i为最小值，求左侧的面积（假设宽都...

2020-05-05

0 730

Codeforces Round #623 (Div. 2, based on VK Cup 2019-2020 - Elimination Round, Engine)

B. Homecoming 题意： A->B 花费a元 B->A 花费b元有p元求要走到点i，从i上车能在p内到终点。思路： 1.二分答案 2.倒着模拟 3.dp dp其实也是倒着模拟比赛的时候我两种都想到了，问题在于代码实现能力过弱，有必要加强模拟的训练了。 //二分答案：...

2020-05-05

0 575