Meul

Atcoder

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

/ 注册

全部文章 / Atcoder （共14篇）

ABC186F - Rook on Grid 来自专栏

Solution 首先容易分析有两种走法：先右再下(包含只右不下) 先下再右对于第1种走法，我们只需要遍历第一行第一个障碍物之前的列，计算每一列遇到第一个格子之前的长度即为贡献。问题在于如何计算第2种走法的同时不重复计算第1种走法。下面为了方便我用表示每一行的限制，表示每一列的限制，及第一个...

树状数组扫描线

2021-02-27

2 811

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

Atcoder ABC155

D - Pairs 题意：给你n个数，一共有n(n-1)个乘积，求第k大的数是多少。 n最大有2e5 思路：二分里面套二分 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int IN...

2020-05-05

0 599

D - Maze Master

D - Maze Master 题意：从’.‘到’.'的最大距离。思路： BFS 这道bfs无起点无终点，数据范围小，所以遍历所有的bfs取bfs结果的最大值即可。思路很明确，但是自己因为太久没做bfs的题代码实现能力有点弱，太慢了，要做一个优秀的Acmer不仅要头脑清楚，还要有fast co...

2020-05-05

0 575

Atcoder ABC157

C - Guess The Number 思路：特判模拟 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath...

2020-05-05

0 652

Panasonic Programming Contest 2020

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

2020-05-05

0 626

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

ABC159F

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

2020-05-05

0 496

ABC160D

ABC160 D - Line++ 题意输入N,X,Y。 i ( 1 ≤ ...

2020-05-05

0 607

ABC161 F - Division or Substraction

F - Division or Substraction 题意给你一个N，问你有多少个K可以进行以下操作之后使得N为1。若N可以整除K则N=N/K 否则N=N-K 2 ...

2020-05-05

0 476