摘要: 比赛链接:Here 1301A. Three Strings 题意: 给三个相同长的字符串 $a,b,c$​ ,对于每个位置 $i$​ ,你必须做一次操作:交换 $a_i$​ 和 \(c_i\) ,或者交换 \(b_i\) 和 \(c_i\)。问你交换完之后 \(a\) 和 \(b\) 能否一样。 阅读全文
posted @ 2021-08-24 20:53 RioTian 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题单快速导航:Here 先是计算几何入门题推荐 : 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很 巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠。 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模 板。如果代码一片混乱,那么会严重影响做题正确率 阅读全文
posted @ 2021-08-24 20:40 RioTian 阅读(940) 评论(0) 推荐(0) 编辑
摘要: 【前言】 在补Codeforce的DP时遇到一个比较新颖的题,然后在知乎上刚好 hycc 桑也写了这道题的相关题解,这里是作为学习并引用博客的部分内容 这道题追根溯源发现2016年这个算法已经在APIO2016烟花表演与Codeforces 713C引入,自那之后似乎便销声匿迹了。相关题型数量也较少 阅读全文
posted @ 2021-08-24 17:00 RioTian 阅读(539) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-24 15:28 RioTian 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:https://atcoder.jp/contests/abc167/tasks AB水题, C - Skill Up 题意: 初始时 \(m\) 个算法的能力均为 \(0\),\(n\) 次中每次可以花费 \(c_i\) 元提升 \(m\) 个算法的能力(提升程度可能不等),问 \(m\ 阅读全文
posted @ 2021-08-24 14:39 RioTian 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Here 候补链接:Here 题意: 能否将一些括号串编排为合法串,如果能,输出编排顺序。 思路: 首先将每个串内匹配的左右括号抵消,最终得到 \(y\) 个右括号 + \(x\) 个左括号的串。 这些串可分为四类: 只有左括号 左右括号都有,且 左括号个数 y ≥ 右括号个数 x 左右括 阅读全文
posted @ 2021-08-24 14:35 RioTian 阅读(7) 评论(0) 推荐(0) 编辑