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

Codeforces Round #623 (Div. 2, based on VK Cup 2019-2020 - Elimination Round, Engine)

B. Homecoming 题意： A->B 花费a元 B->A 花费b元有p元求要走到点i，从i上车能在p内到终点。思路： 1.二分答案 2.倒着模拟 3.dp dp其实也是倒着模拟比赛的时候我两种都想到了，问题在于代码实现能力过弱，有必要加强模拟的训练了。 //二分答案：...

2020-05-05

0 575

Codeforces Round #624 (Div. 3)

D - Three Integers 题意： t组样例每组输入a,b,c;你可以任意给某个数+1 或-1记为一次操作，求满足b能被a整除，c能被b整除的条件下，操作次数最少。思路：暴力出奇迹，打表过样例~，这道题直接暴力就能过。 #include<bits/stdc++.h> us...

2020-05-05

0 627

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

POJ3009

POJ3009 题意：冰壶游戏从2开始到3，直线走，出格子算输，打到障碍物才停下来，到终点也会停下来，<=10步到终点则算胜利，记录最小步数，失败输出-1. 思路： dfs 于之前一步一步走的dfs不同的地方是，需要判断是否能走该方向，然后套一个while循环来一直走下去直到碰到1停下来或...

2020-05-05

0 571

二进制枚举

二进制枚举： void binary_enum(int n){ for(int i=0;i<(1<<n);i++){//枚举0到2^n-1的状态 for(int j=0;j<n;j++){ if(i&(1<<j)){ }else{ ...

2020-05-05

0 780

牛客练习赛58 D-迷宫

牛客练习赛58 D-迷宫思路：棋盘dp #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #inc...

2020-05-05

0 556

2020牛客寒假算法基础集训营5 F-碎碎念

2020牛客寒假算法基础集训营5 F-碎碎念思路：数位dp + 前缀和 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include &l...

2020-05-05

0 510

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)

B - Journey Planning 思路：找规律当时想了很久想了个O(n^2)的dp，然后想如何优化，其实这些数减去他们下标的差值是一样的。 Ci+1-Ci=Bi+1-Bi Ci+2-Ci+1=Bi+2-Bi+1 Ci+1-Bi+1=Ci-Bi构造同一个数组存放即可 #include &...

2020-05-05

0 509

Atcoder ABC157

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

2020-05-05

0 652