UVA
良月澪二
EU gosto de música
展开
-
UVA11038 How Many O's?
题目链接:传送门 貌似可以数位dp 但这种思路还是很不错的 /** * @Date: 2019-04-01T14:41:49+08:00 * @Last modified time: 2019-04-01T14:41:49+08:00 */ #include <iostream> #include <cstdio> #include <cstring>...原创 2019-04-01 14:53:24 · 212 阅读 · 0 评论 -
Luogu P2859 [USACO06FEB]摊位预订Stall Reservations
题目链接:传送门 很明显的要贪心 从左右端点考虑 先排序保证单调性 每次往后看有没有能接上的 单调性才保证了这个往后看的复杂度 于是就很好写了 /** * @Date: 2019-03-27T10:41:12+08:00 * @Last modified time: 2019-03-27T10:41:12+08:00 */ #include <iostream> #inclu...原创 2019-06-10 20:22:57 · 210 阅读 · 0 评论 -
Luogu P3121 [USACO15FEB]审查(黄金)Censoring (Gold)
题目链接:传送门 AC自动机+栈的小应用 要求在原串中删除给定的一些字符串 一个栈记录匹配到的地方 一个栈记录当前答案 如果找到了某个字母就同时跳两个栈头 也就是减去字符串长度 最后输出第二个栈内的元素 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib>...原创 2019-08-06 10:47:35 · 173 阅读 · 0 评论 -
Luogu P4824 [USACO15FEB]Censoring (Silver) 审查(银)
题目链接:传送门 一样的 只是单串 很舒服 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <algorithm> #include <climits> #...原创 2019-08-06 10:49:35 · 206 阅读 · 0 评论 -
UVA1428 Ping pong
主席树,UVA原创 2019-09-02 20:00:09 · 160 阅读 · 0 评论