ACM——模拟
倚剑笑紅尘
教练,我想学kaldi!
展开
-
HDU 6215 Brute Force Sorting [链表]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6215 题意:给你长度为n的数组,定义已经排列过的串为:相邻两项a[i],a[i+1],满足a[i] 题解:双向链表模拟过程,设置一个队列,用于存可能产生非排序过的串的头结点,每次从队列中拿出一个头结点判断后面的情况,若还能继续删除,则将头结点的上一个结点放入队列继续判,知道没有别的结点为止。转载 2017-09-17 21:47:38 · 235 阅读 · 0 评论 -
Codeforces Round #488 by NEAR (Div. 2)D. Open Communication
题目链接:题目大意:有两个参选者。第一行两个数字n,m。代表第一个参选者有n对数字,第二个参选者有m对数字。每一对两个数字有要求:即每一对的两个数字均是不一样的,且同一个参选者不可能拥有两对相同的数字对现在他们进行一个匹配推测数字,即参选者1中的一对数字a,b和参选者2中一对数字c,d,满足其中一个数字相同,另一个数字不同则说明他们之间的公共数字是那个相同的数字。如果这对数字中的两个数字都相同的话...原创 2018-06-18 23:18:52 · 391 阅读 · 0 评论 -
牛客多校第四场G Maximum Mode(模拟)
题目链接:https://www.nowcoder.com/acm/contest/142/G 题目大意: 给出一个n个数的序列,我们可以删除m个数,然后我们要求出现次数最多并且最大的, 也就是如果出现次数最多的有多个,那就必须删除其他的数,避免出现次数最大的有多个,然后我们要求值最大,所以我们还要尽量判断值大的 题目思路: 首先我们先明确我们要取什么数:1.次数最多并且值最大的;2....原创 2018-08-09 20:25:20 · 203 阅读 · 0 评论