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篇）

NC17065 子序列

Question 一个由n个元素组成的序列，她想知道其中有多少个子序列，满足对于所有的成立。 Solution 盲猜当满足时前后都是单调递增的。严格证明(来源于雨巨的题解！我估计我可能真的做的时候会盲猜试一发，或许这是一种直觉？)然后DP求对应的贡献即可，设表示必选第i个的情况下有多少种满足的取法,...

dp

2020-04-28

0 524

NC14301 K-th Number

Question 将所有连续区间中第K大的数放入一个新的数组B中，求数组B中第M大的数为多少？ Solution 二分+尺取答案具有单调性，故考虑二分。看了邓老师的题解之后发现居然可以二分诶那么问题就是check函数该如何写了，这里要用到尺取法判断。我们求任意连续区间中第K大的数的数量，若数量则L...

二分尺取

2020-04-23

0 620

NC204867 旅旅旅游

Question 牛妹在城市 1，他想把所有城市走一遍，可是她不想走可以属于从1到n的最短路的路径，牛妹不知道他能不能将所有城市全走一遍，你能告诉她吗？ Solution djikstra 并查集 djikstra两遍求从1到n的最短路和从n到1的最短路。判断每一条路是否为最短路，若非最短路则将...

最短路 djikstra 并查集

2020-04-20

2 524

NC14583 糖糖别胡说，我真的不是签到题目

Question 个人排成一排，每个人有能力值，分为两组或。第秒的时候，第个人可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的人。有次发功，第次发功的时间为，则在第秒结束后，都会增加1.第n秒后，会有多少人存活下来。 Solution 堆模拟差分跟着时间模拟，直接暴力为会TLE，因...

2020-04-20

0 615

NC5158 H-人人都是好朋友

Question 张纸条，上面写着三个整数。若表示和为朋友。否则表示其为敌人。朋友的朋友也是朋友，问是否有矛盾的情况？ Solution 离散化并查集矛盾的情况为既是朋友又是敌人，很容易想到利用并查集去处理这里的关系。"牛可乐的手下有 1e9 个"这句话是告诉我们直接开数组是要MLE的，...

并查集离散化

2020-04-19

1 516

NC5158 D-牛妹吃豆子

Qustion 给你一个的矩阵，有次操作，每次操作给出四个数字 : 表示牛可乐会将所有满足这两个条件的位置上放一个豆子。次询问，每次询问给出四个数字 : 表示询问所有满足这两个条件的位置上中总共有多少个豆子. Solution 二维差分+二位前缀和 ←不会的戳这里← 先根据次操作...

差分前缀和

2020-04-19

3 804

NC5157 A-聚会

Question 一个数轴，牛牛的家在0点处，在道路上的整数点上建立两个传送门，朋友们可以通过传送门从一个位置瞬间传送到另一个位置，在最优策略下，朋友们最晚需要多长时间可以到达聚会地点？ Solution 答案具有单调性，二分答案。接下来就是check函数怎么写的问题了。牛牛的朋友到0点距离小于...

二分

2020-04-19

0 827

NC5158 C-十面埋伏

Question 将waim围绕'#'的'.'换成'*'。 Solution DFS将圈外的'.'格子标记，然后将'#'的周围有被标记过的格子改为'*'。 Code #include<bits/stdc++.h> using namespace std; typedef long lo...

2020-04-19

0 650

NC5158 J-建设道路

Question Solution 后缀和优化到求一个后缀和优化一下，按公式做就好了。 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>...

2020-04-19

0 604

NC5158 G-做题

Question 有 nn 个题目，mm 分钟，做完每个题目所花费的时间是不一样的，求牛可乐最多可以做出多少个题目。 Solution 简单贪心排个序，从小到大。 Code #include<bits/stdc++.h> using namespace std; typedef long...

2020-04-19

0 582