zoukankan      html  css  js  c++  java
  • 【UVALive2965】Jurassic Remains

    题意

      题意给定n个大写字母组成的字符串,选择尽量多的串,使得每个大写字母都能出现偶数次。n<=24,每个字符串中每个字母最多出现一次

    分析

      这是训练指南上的一道中途相遇法的简单题,但是好像也能爆过去??

      我们还是按照惯用的套路,把n个字符串分为两部分,第一部分有n/2个字符串,另一部分有n-n/2个字符串

      我们发现每个字母出现了几次不重要,重要的是这个字母出现的次数是奇还是偶,所以每个字母的奇偶可以用二进制的串来表示。

      然后枚举第一部分的字符串,对于每种选择的方法(这个枚举也可以用二进制枚举),以字母的奇偶的二进制串为下标来存这个方法的二进制串。

      枚举第二部分的字符串的时候,如果某种方法产生的字母二进制串在第一部分的枚举中产生过(这样可以保证每个字母出现次数偶数),那么就尝试更新答案。

      就酱~代码网上一堆一堆的···就补贴了···(好吧我的莫名起来re了很气

  • 相关阅读:
    leetcode—Swap Nodes in Pairs
    leetcode--Merge k Sorted Lists
    leetcode—Valid Parentheses
    leetcode—3sum
    编程工具(保持更新)
    QT下调用摄像头(opencv2.4.4)
    qtcreator 与 opencv
    在线公式编辑器
    QT学习(对话框)codeblock版本
    QT-opencv小结
  • 原文地址:https://www.cnblogs.com/LQLlulu/p/9017529.html
Copyright © 2011-2022 走看看