随处可见的阿宅

摘要： 原题链接:LCIS 题目大意 给定了两个长度为$n,m$的序列,找出他们的最长公共子序列,要求严格上升,只需要长度.例如两个序列分别是1 1 2 3和1 2 3那么答案是1 2 3长度为3. 数据范围:$1 \leq n,m \leq 3000$ 思路 显然从复杂度上来说这个题要求的是一个$O(n^ 阅读全文

摘要： 本场链接:Namomo Fish(Easy) Round 1 闲话 D等tutorial来了再补上吧,感觉BC还是有点搞头的,不难但是比赛的时候没想明白.值得补写一点点内容.由于是中文题面就不给题面了. A 显然第一个人也就两种走法,要么逆时针要么顺时针.先看逆时针,逆时针的时候就是两个人往中间跑会 阅读全文

摘要： 本场链接:[Codeforces Round #666 (Div. 2)] 闲话 早上起来打的,CD整体不是那么难,就是稍微有点卡思维. A. Juggling Letters 题目大意:给定$n$个不定长度的字符串,并且可以把里面的元素任意交换位置,问是否可以让所有字符串都相等.注意先后长度可以变 阅读全文

摘要： 闲话 本场出了ABCD,因为思路不正确卡了很久D.非常的无语. A. Bad Triangle 题目大意:给定$n$个元素的不降序列,找出三个不同位置的元素使他们三个不能组成一个三角形. 思路 直接拿最小的两个和最大的一个拼就可以了. 代码 #include <bits/stdc++.h> usin 阅读全文

摘要： 闲话 VP就写了ABC,DE后来写了一下发现不难.但是时间上太赶了. A. Hotelier 题目大意:有个$n$个操作以及$10$个房间,操作有三种情况,一种是L,此时从最左边的空房间给人入驻,R则是找到最右边的空房间入住.如果是一个数字则表示让对应房间的人离开.问$n$个操作之后的房间状态. 数 阅读全文

摘要： 题链接:uva 11997 K Smallest Sums 题目大意 给定$n$个序列,各自包含有$n$个元素.在每个序列里各选一个元素加起来得到一个和,一共可以得到$n^2$个.求这些和中最小的$n$个的值(重复的值也可以重复计算). 数据范围: $1 \leq n \leq 750$ 数值和不会 阅读全文

摘要： 本场链接:Codeforces Round #664 闲话 我好菜啊.这场据说Pre写的不好,导致大片的fst. A. Boboniu Likes to Color Balls 题目大意:有若干个r g b w的字符.你可以把一组r g b变成一个w,旧的三个字符就消失了.问是否可以拿这些字符在若干 阅读全文

摘要： 原题链接:uva 1630 Folding 题目大意 给定一个字符串S,可以将其中一段元素折叠,条件是每段相同并且可以嵌套.例如可以将NEERCYESYESNEERCYESYESYES折叠成2(NEERC3(YES)).要求输出方案. 数据范围: $1 \leq n \leq 100$ 思路 由于n 阅读全文

摘要： 原题链接:UVA1218 完美的服务 Perfect Service 题目大意 给定一个$n$个点的无向树,现要在某些点上设立服务器.每个不是服务器的点必须只恰好跟一个是服务器的点相连.问最少要放置几个服务器. 数据范围 $1 \leq n \leq 10000$ 注意正无穷不要设置0x3f3f3f 阅读全文

摘要： 题目链接:uva 1625 Color Length 题目大意 给定了两个长度分别为n和m的字符串,只包含有大写字母.现在要合并两个字符串成一个,具体操作是依次从两个字符串里选取开头的字符,放入正在构造的字符串的末尾.给最终得到的字符串一个权值,计算方式是里面所有元素的第一个与最后一个的位置之差的总 阅读全文