摘要：最终是5题银。其实感觉再给点时间能7题的，主要是最后机子不够用了，没时间调试了，当然代码能力弱也是很大的一个问题。 E题，队友当时卡了很久，最终是A了。赛后发现就是一个很水的数位DP。。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #incl 阅读全文

摘要：题意：有两个栈A和B，有3种操作：push，pop，merge。前两种都是栈的操作，最后一种表示的是如果“merge A B”，那么把B中的元素全部放到A中，且满足先入后出的栈原则。 分析：显然，我们给每一个节点配备一个时间戳即可。我一开始的思路是直接开两个优先队列进行直接模拟，merge操作就是把 阅读全文

摘要：从现在开始，想写一个关于STL工具的各种tip类的东西，记录下那些细节，以免以后使用STL工具时出错。 1.关于map，如果需要第一个键值需要放进一个结构体，那么结构体是需要写好其自定义的排序规则的，这一点不妨和set作比较，因为它们的实现方法都是树，为了维持其内部树的结构来实现高效的使用，必须定义 阅读全文

摘要：第一题：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 思路：区间DP即可。我一开始想的是统计i~j内可以回文的字符个数，然后ans=len-dp[1][len]; 后来发现没法实现，即使是一个字符也是回文的这种情况也考虑到 阅读全文