摘要: 题目给出一个字符串和光标所在位置,每次操作可以把光标向左,向右移动或者把当前字符串ASCII值 +- 1 那么问变成回文的最小代价 首先我们观察到,因为我们可以对字符串+或者-,所以显然清理左边和右边没有任何差别,代价都是字符串的距离(这题可以改成只能+1,这样就是一道稍微难一点的题了) 然后我们假 阅读全文
posted @ 2022-12-02 01:52 tiany7 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 最近做了下题,作业题目有一道很有意思的题目 [CF 711D](https://codeforces.com/problemset/problem/711/D) 这道题问的是给出一个必存在至少一个环的图里面,每次操作可以选出来一些边,每条有向边可以被反转,然后问最后能让这个图无环的方案有多少种 其实 阅读全文
posted @ 2022-11-12 04:04 tiany7 阅读(2) 评论(0) 推荐(0) 编辑
摘要: template <int M = 1000000007> struct rational{ ll p, q; rational(ll p = 0, ll q = 1):p(p), q(q){} rational operator + (const rational &rhs) const{ ret 阅读全文
posted @ 2022-11-10 04:00 tiany7 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题意是给你一个字符串,每个位置最多只能match k次,然后给你一些字符串,每个字符串有一些权值,每次可以匹配一个子段,匹配完之后子段使用次数 - 1, 分数 += wi 问满足条件下的最大权值 这个问题让我想起来了HDU的某题,好像20年的时候写过,就是区间最大覆盖问题,然后套板子,t了,不懂,遂 阅读全文
posted @ 2022-10-28 02:09 tiany7 阅读(3) 评论(0) 推荐(0) 编辑
摘要: Disclaimer: 这题确实不是我自己做出来的,是wa了n发无果之后看题解,不过彻底整明白了,所以来偷懒写点东西 这道题就是说把一棵树变成链,所需要的最少操作次数,输出最后要删的边和要加的边 其实我刚开始想的是,从节点1开始,然后向下从第二层打top标记,然后选出来其中最长的两个链(如果存在第二 阅读全文
posted @ 2022-10-08 01:54 tiany7 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 上周本地比赛,老wf选手都退役了,只剩我们这些22届本科升研究生来参赛了 题目不是很难,11题,比之前的训练赛要简单很多,开场A了4题签到 + 1裸dp + 1做过 + 1xjb乱搞。结果最后一题本来没思路,但是出去上了个厕所之后回来突发奇想,用排序大法乱搞了一波,wa9,然后我接着又写了三个排序, 阅读全文
posted @ 2022-09-29 03:24 tiany7 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 想不到我一把年纪了还要被回炉重造,感谢CP 我记得好像写过一个平衡树的了? 这次写是因为碰到作业题,是一个大号的贪心背包问题,思路不难整,但是需要特殊数据结构的加持 其实就是一个更新所有大于 x的数字要求减去一个特定的值,再在相应的位置上打标,然后搜了半天搜到了fhq treap 首先我之前写平衡树 阅读全文
posted @ 2022-09-23 08:57 tiany7 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 首先第一题Traveling Sales Man Problem,给出一些坐标,就是问从原点出发,然后收集所有的点,问最少需要多少次移动 这个就是求收集完那曼哈顿距离,这个距离稍加观察可以发现,就是能围住所有的点的最小矩形的周长,那么只需要记录一下x和y坐标的大小极值就好了 #include <bi 阅读全文
posted @ 2022-09-20 03:15 tiany7 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 复建第一题,上去找找比赛打打,看见某校新生赛正在running就进来转转,反正回复下手感就得从初级题开始,几个月不练的帐也得给补上 A题,水题,切了 #include <bits/stdc++.h> using namespace std; constexpr int limit = (100000 阅读全文
posted @ 2022-08-11 14:27 tiany7 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 这个题好像也没有什么好说的,就是一个数列,包含一些陷阱,造成的伤害是那个位置上的数字,你有k次可以跳过去的机会,但跳完之后后面的陷阱伤害就会+1 一开始很好像,我们可以总结一下每个跳过操作对后面造成的影响,首先减去的伤害是a[i], 但是又会增加n - i点其他伤害,所以就按照实际减去的伤害排序就好 阅读全文
posted @ 2022-07-10 12:20 tiany7 阅读(21) 评论(0) 推荐(0) 编辑