Cur1ed

分类

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

/ 注册

全部文章（共193篇）

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

SPOJ - SUBLEX Lexicographical Substring Search

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

2020-04-28

0 310

2020年4月第十一届蓝桥杯大赛个人赛(软件类)省级模拟赛

感觉我的答案应该都是对的吧（逃 1.问题描述　　一个包含有2019个结点的无向连通图，最少包含多少条边？答案：2018 题解：无向图最少边是一个树的结构，边数为结点数-1。 2.问题描述　　在计算机存储中，12.5MB是多少字节？答案：13107200 题解：12.5*...

2020-04-22

0 378

2020年4月第十一届蓝桥杯大赛个人赛(软件类)省级模拟赛

感觉我的答案应该都是对的吧（逃 1.问题描述　　一个包含有2019个结点的无向连通图，最少包含多少条边？答案：2018 题解：无向图最少边是一个树的结构，边数为结点数-1。 2.问题描述　　在计算机存储中，12.5MB是多少字节？答案：13107200 题解：12.5*...

2020-04-22

0 489

2020年4月第十一届蓝桥杯大赛个人赛(软件类)省级模拟赛

感觉我的答案应该都是对的吧（逃 1.问题描述　　一个包含有2019个结点的无向连通图，最少包含多少条边？答案：2018 题解：无向图最少边是一个树的结构，边数为结点数-1。 2.问题描述　　在计算机存储中，12.5MB是多少字节？答案：13107200 题解：12.5*...

2020-04-22

0 325

Codeforces Round #634 (Div. 3)

D题想复杂了，花了好多时间，感觉也没时间看F了，就来写个题解蹭蹭访问量把^_^ 传送门：1335 A. Candies and Two Sisters 题意：你要把n个糖果分给两个人，两个人的糖果数不能相等，问你有几种分法。题解：就是（n-1）/2 1 #in...

2020-04-14

0 439

Codeforces Round #634 (Div. 3)

D题想复杂了，花了好多时间，感觉也没时间看F了，就来写个题解蹭蹭访问量把^_^ 传送门：1335 A. Candies and Two Sisters 题意：你要把n个糖果分给两个人，两个人的糖果数不能相等，问你有几种分法。题解：就是（n-1）/2 1 #in...

2020-04-14

0 464