生之、如舟

分类

动态规划(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篇）

0-1 MST 【MST】1900

0-1 MST Examplesinput 6 11 1 3 1 4 1 5 1 6 2 3 2 4 2 5 2 6 3 4 3 5 3 6output 2input 3 0output 0题意给你一个N个点的完全图，再指定哪些边是权值为1的边，没有指定的就是权值为0的边。问其最小生成树的权值...

最小生成树图论2000以下

2020-11-12

0 721

C. Number of Ways 【前缀和】1700

C. Number of Ways Examplesinput 5 1 2 3 0 3output 2input 4 0 1 -1 0output 1input 2 4 1output 0题意给一个数组，让其分成三个连续的部分，3个部分的和相等，问有多少种分配方法？解法要平均分配成3个部分，肯...

cf基础题

2020-11-12

0 758

D. Bandit in a City 【树+并查集】1900

D. Bandit in a City Bandits appeared in the city! One of them is trying to catch as many citizens as he can. The city consists of 𝑛 squares connected...

树提高题

2020-11-12

0 755

F. The Shortest Statement 【树，LCA，最短路】2400

F. The Shortest Statement You are given a weighed undirected connected graph, consisting of 𝑛 vertices and 𝑚 edges. You should answer 𝑞 queries, th...

树提高题

2020-11-11

0 617

B. Kay and Snowflake 【树的重心】1900

B. Kay and Snowflake B. Kay and SnowflakeAfter the piece of a devilish mirror hit the Kay's eye, he is no longer interested in the beauty of the roses...

树提高题

2020-11-11

0 738

C. Divisibility by Eight 【数学】1500分

C. Divisibility by Eight You are given a non-negative integer n, its decimal representation consists of at most 100 digits and doesn't contain leading...

基础数学题

2020-11-10

0 937

D. Solve The Maze 【图论】1700分

D. Solve The Maze Vivek has encountered a problem. He has a maze that can be represented as an 𝑛×𝑚 grid. Each of the grid cells may represent the fo...

图论基础题

2020-11-10

0 703

图论基础题

Pairs 判断边是否完全覆盖 1500分Toad Ivan has 𝑚 pairs of integers, each integer is between 1 and 𝑛, inclusive. The pairs are (𝑎1,𝑏1),(𝑎2,𝑏2),…,(𝑎𝑚,𝑏𝑚)....

图论基础题

2020-11-09

0 622

The 2018 ACM-ICPC Asia Qingdao Regional Contest 来自专栏

The 2018 ACM-ICPC Asia Qingdao Regional Contest C - Flippy Sequence #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0)...

2020-10-04

0 641

2018浙江省省赛来自专栏

2018浙江省省赛 A 保证先升后降，然后没有不合法的情况，就是Yes #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freo...

2020-10-03

0 652