Meul

分类

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

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共181篇）

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

牛牛战队的比赛地二分法三分法

题意：给你N个点，让你求出x坐标轴上一点到N个点中最大距离的最小值。思路：二分（答案具有严格单调性，容易验证答案是否正确）这里check函数比较难想参考用户：moyangxian #include<bits/stdc++.h> using namespace std; typ...

2020-05-05

0 558

2020牛客寒假算法基础集训营第六场

C 汉诺塔题意：给你N组数据Xi Yi到Xn Yn 要求满足上面的Xi Yi比下面的小 Xi ~ n均不相同 Yi ~ n均不相同思路： sort排序（大到小）+ Dilworth定理最小组数等于最长升序列长度。原型还是导弹拦截贪心+二分O(nlogn)的做法变形而来。不同的是...

2020-05-05

0 640

Lucas 定理

ABC156 D 题意：你有n种花，每种花有一朵。你可以任意组合但不能使结果为数字a和b，求一共有多少种组合方法。（要求花的数量>=1）思路： Lucas + 快速幂模板题易推答案为 ans=2^n-1-C(n,a)-C(n,b); #include<bits/stdc++...

2020-05-05

0 821

牛客小白月赛22

H 货物种类思路：差分数组L用来记入该种类的货物 R用来减去该种类的货物复杂度O(n) 参考Max_n #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f...

2020-05-05

0 583

CF1313 C2. Skyscrapers (hard version)

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

2020-05-05

0 730