Cur1ed

未归档

ac自动机(12) cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章 / 未归档（共87篇）

Codeforces 1355 C. Count Triangles

传送门：C - Count Triangles 题意：给你四个数A，B，C，D，求有多少个三边为x，y，z （A ≤ x ≤ B ≤ y ≤ C ≤ z ≤ D）的三角形。题解：枚举 x=A~B，然后计算当z的值大于等于C时，y为最小值B可以有多少个三角形，y为最大值C有多少个三角形。想想就...

2020-05-16

0 508

Codeforces 1355 C. Count Triangles

传送门：C - Count Triangles 题意：给你四个数A，B，C，D，求有多少个三边为x，y，z （A ≤ x ≤ B ≤ y ≤ C ≤ z ≤ D）的三角形。题解：枚举 x=A~B，然后计算当z的值大于等于C时，y为最小值B可以有多少个三角形，y为最大值C有多少个三角形。想想就...

2020-05-16

0 376

Codeforces Round #641 (Div. 2)

只写了A~D A - Orac and Factors 题意：f(n)就是n的第二小因数，问执行k次 n=f(n)+n 后的结果。题解：如果一直找第二小的因子的话,1e9肯定得t。看下边样例解释就会惊奇的发现，执行次数多了，n一定会变成2的倍数，然后就可以剪枝了。如果n不是2的倍数，那么就执...

2020-05-12

0 420

Codeforces Round #641 (Div. 2)

只写了A~D A - Orac and Factors 题意：f(n)就是n的第二小因数，问执行k次 n=f(n)+n 后的结果。题解：如果一直找第二小的因子的话,1e9肯定得t。看下边样例解释就会惊奇的发现，执行次数多了，n一定会变成2的倍数，然后就可以剪枝了。如果n不是2的倍数，那么就执...

2020-05-12

0 528

Codeforces Round #641 (Div. 2)

只写了A~D A - Orac and Factors 题意：f(n)就是n的第二小因数，问执行k次 n=f(n)+n 后的结果。题解：如果一直找第二小的因子的话,1e9肯定得t。看下边样例解释就会惊奇的发现，执行次数多了，n一定会变成2的倍数，然后就可以剪枝了。如果n不是2的倍数，那么就执...

2020-05-12

0 376

Codeforces 1345 D - Monopole Magnets

传送门：D. Monopole Magnets 这一场也是很神奇了，先是推迟三天，后是评测鸡崩了，unrated... 题意：每一行，每一列必须都要至少有一个s，n要可以到所有的黑格，n的上下左右如果有一个s，他就可以往那个方向移动一格，n最后不能在白格，求n最少的个数。题解： 1、每一行...

2020-05-08

0 358

Codeforces 1345 D - Monopole Magnets

传送门：D. Monopole Magnets 这一场也是很神奇了，先是推迟三天，后是评测鸡崩了，unrated... 题意：每一行，每一列必须都要至少有一个s，n要可以到所有的黑格，n的上下左右如果有一个s，他就可以往那个方向移动一格，n最后不能在白格，求n最少的个数。题解： 1、每一行...

2020-05-08

0 463

Codeforces 1345 D - Monopole Magnets

传送门：D. Monopole Magnets 这一场也是很神奇了，先是推迟三天，后是评测鸡崩了，unrated... 题意：每一行，每一列必须都要至少有一个s，n要可以到所有的黑格，n的上下左右如果有一个s，他就可以往那个方向移动一格，n最后不能在白格，求n最少的个数。题解： 1、每一行...

2020-05-08

0 384

SPOJ - SUBLEX Lexicographical Substring Search

感觉后缀自动机好难啊，比后缀数组难多了...看了好几天勉强懂了一丢丢学习博客：洛谷某大佬 HihoCoder 题目传送门：https://www.spoj.com/problems/SUBLEX/en/ 题意：给你一个字符串，然后是q次查询，每次输出第i小的字符串。题解：先构造出后...

2020-04-28

0 375

SPOJ - SUBLEX Lexicographical Substring Search

感觉后缀自动机好难啊，比后缀数组难多了...看了好几天勉强懂了一丢丢学习博客：洛谷某大佬 HihoCoder 题目传送门：https://www.spoj.com/problems/SUBLEX/en/ 题意：给你一个字符串，然后是q次查询，每次输出第i小的字符串。题解：先构造出后...

2020-04-28

0 669