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

2020牛客寒假算法基础集训营6 B-图

2020牛客寒假算法基础集训营6 B-图思路：记忆化搜索dfs 分析可知图为出度为1的基环内向树森林，从一个点出发，沿着出边一路走下去，一定会走到一个环。所以我们选择dfs，当遍历到一个已在dfs栈中的节点时，就说明找到了环，可以结束统计。但这样是会超时的，于是我们选择带“记忆化”的dfs，...

2020-05-05

0 588

街机争霸三维平面+时间 BFS

2020牛客寒假算法基础集训营5 G-街机争霸关键点：僵尸的坐标需要三维平面+时间利用僵尸移动的周期性检查是否存在僵尸思路： BFS 这和之前做的BFS最大的区别在于，有僵尸干扰，且僵尸会动，但我们不难发现僵尸的移动是有一定的周期的，周期为2k-2，且人要一直跑不能停，那人跑的步数就可以等...

2020-05-05

0 670

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)

C. Kuroni and Impossible Calculation 题意： ∏1≤i<j≤n|ai−aj| 范德蒙行列式的值为多少？心得：我这个人是一个很马虎的人，这样是不对的，以后读题要快准狠，抓住关键点。这道题就是这样，关键点在于1≤m≤1000，我觉得慢了一个多小时才写出来这...

2020-05-05

0 588

Codecraft-20 (Div.2)

最近状态很差，A题居然WA了一发，然后B没仔细观察规律前缀是否翻转和后缀的长度有关，C其实是会做的，但是不够自信又纠结在B，以后要是卡题要快点跳，不能畏惧题目，面对困难要深呼吸，或者去洗把脸冷静下再思考。 D题不难，但是我写的程序总有一点bug，写的又慢，我的程序实现能力需要锻炼，做题还要再冷静一些...

2020-05-05

0 838

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

C-子段乘积思路：前缀积费马小定理逆元当p为质数时可以用快速幂求逆元当p不是质数时，可以用扩展欧几里得算法求逆元因为a有逆元的充要条件是a与p互质，所以 g c ...

2020-05-05

0 555

Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)

B.Count Subrectangles 思路：存因子到数组中遍历因子算满足该因子个数的行和另一因子个数的列分别为多少相乘即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef ...

2020-05-05

0 506

Educational Codeforces Round 83 (Rated for Div. 2) D - Count the Arrays

D - Count the Arrays 题意： m个数排成先严格单调递增再严格单调递减求有多少种排列方式，答案对 998244353 998244353 ...

2020-05-05

0 392

1312E Array Shrinking

1312E Array Shrinking 题意：给你 n ( 1 ≤ ...

2020-05-05

0 516

Codeforces Round #627 (Div. 3)

C. Frog Jumps 题意：一只青蛙站在x轴0点，想要跳到第n+1个点。青蛙可以跳任意次数，跳到L点只能向左跳，跳到R点只能向右跳，问所有跳跃中最大的值最小为多少？思路：贪心青蛙跳到n+1个点之前一定在R或者原点处（没有R），青蛙如果去L再去R只会增大距离，所以青蛙...

2020-05-05

0 428

牛客练习赛59

C 装备合成题意：牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。思路： 1.线性...

2020-05-05

0 498