Cur1ed

分类

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

/ 注册

全部文章（共193篇）

Codeforces 1355 D. Game With Array

传送门：D - Game With Array 题意：让你构造一个长度为n的序列，并且n个数的和为S，问能不能找到一个1~n的数k，使得数组里找不出一个子序列的和为k或者n-k；题解：最简单的想法肯定是让k=1，然后数组只要不出现1和n-1就好了，只要 s /n >= 2，也就是由n-1...

2020-05-16

0 503

Codeforces 1355 D. Game With Array

传送门：D - Game With Array 题意：让你构造一个长度为n的序列，并且n个数的和为S，问能不能找到一个1~n的数k，使得数组里找不出一个子序列的和为k或者n-k；题解：最简单的想法肯定是让k=1，然后数组只要不出现1和n-1就好了，只要 s /n >= 2，也就是由n-1...

2020-05-16

0 498

Codeforces 1355 D. Game With Array

传送门：D - Game With Array 题意：让你构造一个长度为n的序列，并且n个数的和为S，问能不能找到一个1~n的数k，使得数组里找不出一个子序列的和为k或者n-k；题解：最简单的想法肯定是让k=1，然后数组只要不出现1和n-1就好了，只要 s /n >= 2，也就是由n-1...

2020-05-16

0 407

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 463

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