花费 23 ms
CSP-S 2021 T2 括号序列 题解

题面 考场上想了 114514 年都没想出怎么直接不算重,然后写了个容斥减掉算重的调了 1919810 年还没调出来(貌似这样做不行?)/kk 看到 \(n\le 500\) 一眼区间 dp。 ...

Mon Oct 25 03:49:00 CST 2021 1 242
CSP-S 2021 括号序列

CSP-S 2021 括号序列 这道题考场杀我 \(2.5h\),写了两个错误算法,最后写了一个 \(O(n^4)\),然后优化成 \(O(n^3)\) 了。 题意 一开始读错题了,写了一个多小 ...

Wed Oct 27 02:46:00 CST 2021 1 149
Codeforces Round #604 (Div. 2)

A. Beautiful String (CF 1265 A) 题目大意 当没有连续两个字母相同时,该字符串为美丽串,给定一个含\(a,b,c,?\)的字符串,要求将\(?\)替换成\(a\),\ ...

Fri Dec 06 22:33:00 CST 2019 4 275
凸多边形的划分

1069. 凸多边形的划分 给定一个具有 N 个顶点的凸多边形,将顶点从 1 至 N 标号,每个顶点的权值都是一个正整数。 将这个凸多边形划分成 N−2 个互不相交的三角形,对于每个三角形,其 ...

Mon Apr 06 19:51:00 CST 2020 0 847
POJ2955【区间DP】

题目链接【http://poj.org/problem?id=2955】 题意:[]、()的匹配问题,问一个[]()串中匹配的字符数,匹配方式为[X],(X),X为一个串,问一个长度为N(N< ...

Tue Feb 14 18:38:00 CST 2017 0 1413
「LOJ10150」括号配对

【题目】 Hecy 又接了个新任务:BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义: 空表达式是 GBE 如果表达式 A 是 GBE,则 [A] 与 (A) 都是 GBE 如 ...

Tue Aug 21 23:27:00 CST 2018 3 567
AtCoder Regular Contest 108

题目传送门:AtCoder Regular Contest 108。 目录 A - Sum and Product B - Abbreviate Fox C - Ke ...

Mon Nov 23 23:55:00 CST 2020 0 382

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM