Acm之旅___HDU刷题分类
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 评论 -
Fishing Master 贪心!!
传送门 思路: 代码 #include<cstdio> #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<queue> #include<map> #include<vector> #...原创 2019-08-23 21:09:08 · 125 阅读 · 0 评论