会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
StelaYuri
首页
新随笔
管理
上一页
1
···
11
12
13
14
15
16
17
18
19
···
27
下一页
2020年7月7日
ZJNU 2380 - Farmer John Solves 3SUM (区间dp)
摘要: USACO 2020 JAN, GOLD - Problem B ZJNU 2380 / ZJNU contest 1161B 题意 给定长度为N的数组,Q次询问,每次询问给定左右区间 a b 3SUM问题指对于一段区间,选定三个不同位置 i,j,k 使得 ai+aj+ak=0 成立,问这样的三元组
阅读全文
posted @ 2020-07-07 19:45 StelaYuri
阅读(370)
评论(1)
推荐(1)
2020年6月30日
【数据结构】倍增算法 - 后缀数组
摘要: 后缀数组的倍增算法 后缀数组 算法介绍 先根据字符串中字符的出现情况,给每一种字符一个对应的排名(从1开始),作为第一次排序的结果 其后每一次,每个位置以当前排名作为主关键词,从1开始倍增步数,将对应的位置排名作为第二关键词 于是根据主关键词与副关键词继续给定排名,作为当次排序的结果 如果加上倍增的
阅读全文
posted @ 2020-06-30 12:16 StelaYuri
阅读(704)
评论(7)
推荐(0)
【数据结构】后缀数组
摘要: 对于一个长度为 len 字符串 S ,将其 len 个后缀根据字典序排序得到的排名数组即为后缀数组。
阅读全文
posted @ 2020-06-30 12:14 StelaYuri
阅读(384)
评论(0)
推荐(0)
2020年6月29日
Codeforces 1374E1 - Reading Books (easy version) (贪心)
摘要: Alice和Bob一起读书,每个人需要至少读k本自己喜欢的书,问最少需要花费的时间
阅读全文
posted @ 2020-06-29 11:21 StelaYuri
阅读(371)
评论(0)
推荐(0)
2020年6月26日
Codeforces 1373C - Pluses and Minuses
摘要: 给定仅由'+'和'-'组成的字符串, 执行以下描述性代码, 问最后res的值为多少
阅读全文
posted @ 2020-06-26 06:44 StelaYuri
阅读(201)
评论(0)
推荐(0)
Codeforces 1373D - Maximum Sum on Even Positions(最大子段和)
摘要: 给定一个下标从0开始的数列, 最多旋转一次子数列(将某一段子数列倒置), 问所有偶数位置上的元素和的最大值。
阅读全文
posted @ 2020-06-26 06:42 StelaYuri
阅读(271)
评论(2)
推荐(1)
2020年6月8日
Codeforces 1365D - Solve The Maze (bfs/dfs)
摘要: 图中有空白位置'.',有墙'#',有好人'G',有坏人'B',为墙的方块不能行走,只能往上下左右四个方向行走;可以在某些空白位置设置一些墙,使得坏人到达不了点(n,m),好人能够全部到达(n,m);有可行方案输出Yes,反之输出No
阅读全文
posted @ 2020-06-08 09:42 StelaYuri
阅读(400)
评论(0)
推荐(1)
2020年5月30日
AtCoder "NOMURA Programming Competition 2020" C - Folia
摘要: 问是否存在一棵二叉树,最大深度为N,且深度为 i 的叶子节点有A[i]个;如果存在,输出二叉树最大可能的节点数;不存在,输出-1
阅读全文
posted @ 2020-05-30 21:54 StelaYuri
阅读(371)
评论(2)
推荐(3)
2020年5月29日
Codeforces 1359D - Yet Another Yet Another Task (最大子段和/枚举)
摘要: Educational Codeforces Round 88 (Rated for Div. 2) - D 题意 要求找到**“区间和-区间最大值”**的最大值 限制 Time limit per test: 1.5 seconds Memory limit per test: 512 megab
阅读全文
posted @ 2020-05-29 12:01 StelaYuri
阅读(360)
评论(0)
推荐(1)
Codeforces 1359C - Mixing Water (数学)
摘要: 拥有无数杯冷水无数杯热水,热水温度为 h ,冷水温度为 c;从热水开始,每次交替 热水-冷水 倒入另一个盆中;盆中水的温度为倒入的水温平均值;问最少倒几次能使得盆中水的温度最接近于 t
阅读全文
posted @ 2020-05-29 01:15 StelaYuri
阅读(351)
评论(0)
推荐(1)
上一页
1
···
11
12
13
14
15
16
17
18
19
···
27
下一页
公告