2021年9月27日

紫书 UVa1279

摘要: UVa1279 阅读全文

posted @ 2021-09-27 20:10 安乐最值钱 阅读(48) 评论(0) 推荐(0)

2021年7月25日

2021牛客暑期多校训练营3

摘要: B .Black and white C .Minimum grid J .Counting Triangles 阅读全文

posted @ 2021-07-25 17:02 安乐最值钱 阅读(52) 评论(0) 推荐(0)

2021年6月15日

上海理工大学第二届“联想杯”全国程序设计邀请赛题解

摘要: A. A-SOUL! B. Bheith i ngra le C. Counting Cats! D.Dahno Dahno E.Experiment Class I. Identical Day J. JXC&Jesus K. Kazusa’s Party L. Little Witch Academia M. Minecraft 阅读全文

posted @ 2021-06-15 23:52 安乐最值钱 阅读(211) 评论(0) 推荐(0)

2021年5月13日

紫书DP章节部分例题

摘要: 例题 9-10 UVA 1626 VOJ题目链接 题意:给出由小括号与中括号构成的序列,序列可以为空。要求输出修补后最短的全部匹配的括号序列。 思路:DP[i , j] 为 下标为[i, j)的最短长度 1.当 arr[i] == '(' ;arr[1] == ')'时 DP[i, j] = DP[ 阅读全文

posted @ 2021-05-13 13:55 安乐最值钱 阅读(60) 评论(0) 推荐(0)

2021年3月23日

后缀数组代码细节个人理解

摘要: 后缀数组代码细节的理解(笔记) 在阅读蓝书后缀数组代码时,几个细节思考了好几天才理解。看懂后将自己的个人理解写出来,大佬勿喷..... 模板代码 // O(nlogn) 预处理 string r; int SA[maxn], WS[maxn], x[maxn], y[maxn]; void buil 阅读全文

posted @ 2021-03-23 18:44 安乐最值钱 阅读(88) 评论(0) 推荐(0)

导航