生之、如舟

分类

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

TA的专栏 67篇文章 1人订阅

Ryuichi的算法分享

67篇文章 1416人学习

全部文章（共166篇）

CF624div3-F. Moving Points 【线段树】【离散化】

CF624div3-F. Moving Points 题目意思很简单，就是在一个x轴上，有N个有速度的点，他们可以向左向右的速度，问在之后的移动过程中，两两点点距离差之和最小是多少。分析因为这是一个匀速运动，我们不妨把两个匀速运动方程做差，做差之后的运动方程就是就是两个点运动过程中的距离之差方...

线段树

2020-03-01

0 988

CF624div3-C. Perform the Combo 【差分】

CF624div3-C. Perform the Combo 题目 AC代码 #include <iostream> #include <algorithm> #include <stdio.h> #include <set> #include &...

差分

2020-03-01

1 630

CF624div3-B. WeirdSort

WeirdSort 题目 AC代码 #include <iostream> #include <algorithm> #include <stdio.h> #include <set> #include <cstring> #inclu...

2020-03-01

0 842

CF624div3-A. Add Odd or Subtract Even

A. Add Odd or Subtract Even 题目 AC代码 #include <iostream> #include <algorithm> #include <stdio.h> #include <set> #include <...

2020-03-01

0 533

CF624div3-E Construct the Binary Tree 【构造】【模拟】

Construct the Binary Tree 题意给你n个结点，问是否可以构造成一个各结点深度之和为d的二叉树，如果可以输出YES和每个结点的父结点编号，如果不可以输出NO。根结点的编号固定为1 分析这题很明显是个构造题，一向构造题弱项的我，写了3个小时也没有写出来，不过在参考了别人的博客...

构造

2020-03-01

0 574

CF 624#div3 【比赛题解】

比赛vj链接：https://vjudge.net/contest/360050#overview题解目录CF624div3-A. Add Odd or Subtract Even 简单题CF624div3-B. WeirdSort 简单题CF624div3-C. Perform the Combo...

codeforces

2020-03-01

0 560

CF624div3-D. Three Integers 【暴力枚举】

D. Three Integers 题目给你三个数a，b，c，可以把a，b，c，进行+1.或者-1操作，最多减到1，问最少多少次操作能让a能整除b，b能整除c，并输出任意一组满足要求的a,b,c. 分析这题我从一开始就想到枚举b，因为好多三个数的题，中间的数因为是和前后关联着，所以枚举他比较好。...

枚举

2020-02-29

0 672

题目导航

数论&数学 Atcoder_ABC156_F - Modularness 模运算，稍微有点推公式HDU2050 折线分割平面推公式P2789 直线交点数推递推式Atcoder ABC156_E - Roaming 组合数学P2822 组合数问题组合数+二维前缀和基本算法暴力枚举 C...

题目导航

2020-02-29

0 693

Atcoder_ABC156_F - Modularness 【前缀和】【模运算】

F - Modularness 题意有q组数据，开始给K个数，然后给q组n，x，m让计算出在递推式中，有多少项他在模m之后是小于后一项的。分析这题我参考了这篇博客：传送门我们知道这个递推式就是第0项是x，然后后面依次是上一项加上d，d往后顺延，加完最后一个d，又开始从第一个开始加。很显然，这是...

数学

2020-02-29

0 1051

HDU4027-Can you answer these queries? 【线段树】【暴力】

Can you answer these queries? 题目给定N个元素，操作M次区间修改和区间查询，区间修改是把区间内所有元素各自进行开方，区间查询是查询这个区间的和。初始元素小于分析对于此题，开方的操作是很难上下传递的，而我们知道开方速度是很快的，我测了一下1e18开方只需要6次，所以...

线段树

2020-02-28

0 674