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

Educational Codeforces Round 81 (Rated for Div. 2) A. Display The Number

time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You have a large electronic screen which can ...

2020-05-05

0 590

Educational Codeforces Round 81 (Rated for Div. 2) B. Infinite Prefixes

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given string s of length n consistin...

2020-05-05

0 567

Educational Codeforces Round 81 (Rated for Div. 2) C - Obtain The String

C. Obtain The String time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given two string...

2020-05-05

0 478

P1020 导弹拦截

题目链接： https://www.luogu.com.cn/problem/P1020 参考： http://www.cnblogs.com/GodA/p/5180560.html https://www.luogu.com.cn/blog/w1049/solution-p1020 题解：第...

2020-05-05

0 535

Codeforces Round #617 (Div. 3)

A、B太简单了就不写了。 C: 参考：https://blog.csdn.net/qq_34261446/article/details/104187845 思路：这段子串的前后两个位置的状态是一样的，因为L和R的数量相等U和D的数量也相等。 pair<first,second> ma...

2020-05-05

0 539

2020牛客寒假算法基础集训营3

F 牛牛的Link Power I 思路：当前遍历到的数若为1，则加上与前方所有数的距离（sum）；当前遍历数若为0，则加上已经有的1的数量（cnt），已有1更新，（cnt++）。 O(n) #include<bits/stdc++.h> using namespace std; ...

2020-05-05

0 533

P1280 尼克的任务

思路： dp顺推：第i时刻无任务：f[i]=f[i-1]+1 第i时刻有任务：f[i]=max(f[i],f[i+a[i].t])//a[i].t在i时刻所存在的任务所花的时间遍历发现要用到之后的时刻，所以倒推。 dp倒推：第i时刻无任务：f[i]=f[i+1]+1 第i时刻有任务：f[i]...

2020-05-05

0 577

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

Spanning Tree Removal

题意：给你一个任意两点相连的图，你每次移除生成树，如何能移除生成树的次数最大，并打印移除生成树的方法。思路：构造草稿纸画图突然发现：以此类推 #include<bits/stdc++.h> #pragma GCC optimize(2) using namespace st...

2020-05-05

0 543

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