_kirito__

分类

Codeforces(2) Contest(3) STL(1) 二分(2) 前缀和(2) 动态规划(2) 图论(4) 并查集(3) 搜索(3) 操作系统(1) 数位dp(2) 杂项(2) 模拟(1) 线段树(5) 题解(1)

/ 注册

全部文章（共34篇）

COW

COW: 题目描述： Xiaoming's farm consists of a long row of N (1≤N≤100,000) fields. Each field contains a certain number of cows,0≤ncows≤2000. Xiaoming...

2020-03-07

0 508

Hello Deepin

Hello Deepin(Deepin 系统的安装及一些简单设置) deepin 之前我一直用的Linux系统是Ubuntu，起初接触Linux系统用的是Ubuntu（gnome桌面环境）后来感觉gnome桌面太重，所以换成了kde的桌面环境，但是依旧感觉不是很舒服（或许是我太难伺候了），后来慢...

2020-03-03

0 1779

可达？

可达？题目描述小明有一张N个点M条边的有向无环图，他想知道从每个点出发能够到达的点的数量。N,M≤30000。输入第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出共N行，表示每个点能够到达的点的数量。样例输入...

2020-02-29

0 454

线段树

线段树概念线段树是一颗二叉树，二叉树的节点保存着区间信息，跟节点表示1-n，左右子节点分别表示左右各半区间，如图：由此可以看出，二叉树最后一层有n个节点，所以二叉树的层数为O（logn）这也使得二叉树的查询效率为O（logn），但是最后一层可能不为满二叉树。应用对于二叉树的适...

2020-02-28

0 429

牛客寒假基础训练营3

牛客寒假基础训练营3 A：牛牛的DRB迷宫I 一道记忆话搜索题，对于一个点（x，y）考虑（x-1，y）和（x，y-1），根据是否允许移动进行更新，如果（x-1,y）不等于'R'则(x,y)位置加上(x-1,y)处的值，如果(x,y-1)处不等于'D'则(x,y)处加上(x,y-1)处的值，一...

2020-02-26

0 557

牛客寒假基础训练营4

牛客寒假基础训练营4 A：略 B：略 C：子段乘积这一题的区段乘积，一开始我的思路就被带到了前缀积（不知道有没有这个东西）的思路上面一直在想怎么通过可知的左右模数求区间模数，尝试了欧几里得算法但是无奈这个算法不是很会，而且起初的思考方向就不对，所以从这题开始这场基本就崩了。下面...

2020-02-26

0 491

牛客寒假基础训练5

牛客寒假基础训练5 A：模板签到题，但是我竟然WA了一次真的十分的伤心，一开始算的字符串中不同的字符个数再加上字符串长度差值，交上去就WA了，后来改成了用最长字符串的长度减去从头开始遍历是字母相同的个数，就AC了，其中原因至今不明。。。。。让我再仔细研究研究 /*************...

2020-02-26

0 426

Codeforces Round #624 (Div. 3)

Codeforces Round #624 (Div. 3) A.Add Odd or Subtract Even: 对于一个数，你可以执行操作：加一个奇数，或者减一个偶数，给出两个数a，b，判断最少执行几次操作可以由a得到b。分情况讨论即可。 /***********************...

2020-02-25

0 455

Shortest and Longest LIS

Codeforces Round #620 (Div. 2) D. Shortest and Longest LIS 题解：贪心即可，对于最短序列，我们尽可能用可用的最大数字放入序列中，对于最长序列，我们尽可能用可用的最小数组放入序列即可，再处理序列时，当满足当前防止变化规律的符号直接防止，...

2020-02-24

0 460

STL中的全排列实现

permutation: 在遇到全排列问题时，在数据量较小的情况下可以使用dfs的做法求得全排列，同时我们也知道在STL中存在函数next_permutation和prev_permutation,这两个函数可以较快的求出全排列，而这两个函数的实现却不是依赖于搜索算法（dfs）的。分析：以...

2020-02-22

0 500