Acm之旅___思维
XiaoboAc
这个作者很懒,什么都没留下…
展开
-
2020 Multi-University Training Contest 3
1、Parentheses Matching 题意 :给定一个字符串里面包含’(’、’)’、’*’, 给定一个操作可以将’ *‘替换成’(‘或者’)’,问我们能够是否可以将原序列变成一个合法的括号序列,若可以则输出最小的长度且满足字典序最小,反之输出“No Solution!” 思路: 贪心的去考虑,首先一个很重要的性质,假设一个字符串是一个合法序列那么满足: 假设’('为+1,‘)’为-1; (1)、任意位置前缀和大于0, (2)、最后的和等于0 如何构造最小长度且字典序最小的序列: 很显然如果原序原创 2020-07-28 22:02:34 · 123 阅读 · 0 评论 -
Educational Codeforces Round 78 (Rated for Div. 2) B 思维题
题面 题意: t组数据,每组数据有两个数为a,b;定义一种操作是:对于第i步操作我们可以选择将i加到a或者b上,问最少的操作数使这两个数相等。 思路:1,我们假设两个数在第n步的时候相等了,记录这n步加到a,b上的总和为sum,那么可以推出sum一定大于等于刚开始的abs(a,b)之差,这虽然是肯定的,但思考为什么要这样做,我们要使a,b在某一步操作的时候相等,假如先假设a,b刚开始都相等,那么...原创 2019-12-21 01:44:53 · 223 阅读 · 0 评论 -
HDu4811&&郑轻新生资格赛最后一题思维题
题目描述: 传送门 题目大意: 一个人拥有三种球,R、Y、B、他可以将球放在桌面上从而得分,有两种1.得分方式: 1.他可以选择在一排球一段放置,那么他的这次得分是前面球不同颜色数 2.他可以选择在一排球中间放置,那么他的这次得分是左右不同颜色球数之和 两种方式都除了它自己本身以外, 思路: 你可以自己在演草纸上试一下,他会有一个最大的放法,假如三种种类的球都超过2个那么我可以按 RYBRYB放...原创 2019-12-16 11:18:28 · 133 阅读 · 0 评论