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

Panasonic Programming Contest 2020

D - String Equivalence 题意本来是求字母的序列转化为求数字的序列，最后可以再转化为字母。转化为求一个序列，如果这个位置是 p[i]，那么 1~i-1 内一定出现过所有 1~p[i]-1 的数字,且第i个位置能取的最大数字为之前所用到的最大数字+1。思路 ...

2020-05-05

0 626

Codeforces Round #628 (Div. 2)

C. Ehab and Path-etic MEXs 题意给两两节点放一个数字（0~n-2 唯一）给你一棵树，求所有任意两节点相连的路以外的路上的数字的最小值最小思路构造若一个点连了三条边及以上，则这个点的边从最小值开始赋值。其他边从最大点开始赋值。证明：一个点连了三条边及以上，...

2020-05-05

0 429

CF1225E

E. Rock Is Push 题意出发点(1,1)到终点(n,m)，只能向右和向下走，路上有障碍物用’R’表示，空地用’.'表示，你的力气巨大无比可以推动所有箱子，只要箱子不贴墙。求有多少种走法？思路棋盘dp 前缀和（优化计算降低复杂度） DP题一般都会满足三个条件：子问题重叠、...

2020-05-05

0 457

Aizu0121

Aizu0121 题意 t(<1000)组数据 0可以和上下左右四个位置交换求最少多少步能变成图d这种情况思路 BFS求最短路径难点正难则反：以往我BFS都是正着求，从输入状态到达理想状态，然而这道题这么做却很麻烦，我们应该考虑从理想状态到达输入状态，这完全不影响结果，反...

2020-05-05

0 578

CF1326 D2 - Prefix-Suffix Palindrome (Hard version) manacher

D2 - Prefix-Suffix Palindrome (Hard version) 题意给你一 ...

2020-05-05

0 460

AtCoder Grand Contest 043

A - Range Flip Find Route 题意从(1,1)到(n,m)(只能走’.’)最小翻转次数。翻转：可以翻转任意矩形块思路棋盘dp 答案为连续的’#个数 #include<bits/stdc++.h> using namespace std; type...

2020-05-05

0 529

牛客挑战赛38

A 多边形与圆题意任意凸多边形在圆内滚动，由1号点开始离开到1号点再次滚动到圆内1号点所滚动的弧长是多少？思路计算几何 ∠ k ...

2020-05-05

0 462

Sublime text3 配置

环境变量 C:\MinGW\bin;D:\C++\MinGW64\bin\g++.exe;D:\Java\jdk-14\bin;D:\Python;D:\Python\Scripts;D:\Python\chromedriver.exe;C:\Users\Meul\Desktop\All\云班课打...

2020-05-05

0 595

ABC159F

F - Knapsack for All Segments 题意给你一个长度为n的数组，求任意[ L,R ]区间和为S的总数。思路 01 背 ...

2020-05-05

0 496

NC50439

NC50439 题意有n个士兵，每个士兵战斗力为v[i]，添加这个士兵则上场的总士兵数量要小于s[i]，求最高战斗力？ n(1≤n≤10^5) v,s(1≤v≤10^9,1≤s≤n) 思路贪心+优先队列或multiset 一开始想到01背包变形，如果按照这个思路去解，会发现随着s[i]的...

2020-05-05

0 417