例题25  侏罗纪(Jurassic Remains, NEERC 2003, LA 2965) 给定n个大写字母组成的字符串.选择尽量多的串,使得每个大写字母都能出现偶数次. [输入格式] 输入包含多组数据.每组数据的第一行为正整数n(1≤n≤24),以下n行每行包含一个大写字母组成的字符串. [输出格式] 对于每组数据,第一行输出整数k,即字符串个数的最大值.第二行按照从小到大的顺序输出选中的k个字符串的编号(字符串按照输入顺序编号为1~n). [样例输入] 6 ABD EG GE ABE…

Jurassic Remains Paleontologists in Siberia have recently found a number of fragments of Jurassic period dinosaur skeleton. The paleontologists have decided to forward them to the paleontology museum. Unfortunately, the dinosaur was so huge, that the…

题目 传送门:QWQ 分析 太喵了~~~~~ 还有中途相遇法这种东西的. 嗯 以后可以优化一些暴力 详情左转蓝书P58 (但可能我OI生涯中都遇不到正解是这个的题把...... 代码 #include <bits/stdc++.h> using namespace std; ; map<int,int> table; ?:bitcount(x>>)+(x&);} int main(){ int n,A[maxn]; ]; && n){ ;i<…

Jurassic Remains Time Limit: 18000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu [Submit]   [Go Back]   [Status] Description   Paleontologists in Siberia have recently found a number of fragments of Jurassic period dinosaur skeleton. The p…

题目链接: http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11674&courseid=0 题目大意: N个学生M道题(1<=N<=12,1<=M<=30),每道题只有正误两种选项(0 1),每个学生的答题情况和正确题数已知,求标准答案可能有多少种. 如果标准答案只有一种则输出标准答案,否则输出解的个数. 题目思路: […

题意 题意给定n个大写字母组成的字符串,选择尽量多的串,使得每个大写字母都能出现偶数次.n<=24,每个字符串中每个字母最多出现一次. 分析 这是训练指南上的一道中途相遇法的简单题,但是好像也能爆过去?? 我们还是按照惯用的套路,把n个字符串分为两部分,第一部分有n/2个字符串,另一部分有n-n/2个字符串 我们发现每个字母出现了几次不重要,重要的是这个字母出现的次数是奇还是偶,所以每个字母的奇偶可以用二进制的串来表示. 然后枚举第一部分的字符串,对于每种选择的方法(这个枚举也可以用二进制枚举)…

题目链接:https://vjudge.net/problem/UVALive-2965 题意: 有很多字符串(24),选出一些字符串,要求这些字符串的字母都是偶数次: 分析: 暴力2^24也很大了,中途相遇法:其原理就是一分为二,两组解组成问题的解: 考虑到,每个字符串出现的次数没什么关系,只要关于他的奇偶,那么就有二进制,1出现奇数次,0偶数次: 每一个字符串对应于一个A位向量, 在前半个表中,选择一些字符串(2^12),又得到一个位向量 x,要是表中存在,则选择 字符串个数较多者: 然后枚…

Description [题目描述] 蛤布斯有n个物品和一个大小为m的背包,每个物品有大小和价值,它希望你帮它求出背包里最多能放下多少价值的物品. [输入数据] 第一行两个整数n,m.接下来n行每行两个整数xi,wi,表示第i个物品的大小和价值. [输出数据] 一行一个整数表示最大价值. [样例输入] 5 100 95 80 4 18 3 11 99 100 2 10 [样例输出] 101 [数据范围] 对于20%的数据,xi<=1500. 对于另外30%的数据,wi<=1500. 对于100…

uva 6757 Cup of CowardsCup of Cowards (CoC) is a role playing game that has 5 different characters (Mage, Tank, Fighter,Assassin and Marksman). A team consists of 5 players (one from each kind) and the goal is to kill amonster with L life points. The…

Difference Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 62    Accepted Submission(s): 19 Problem Description Little Ruins is playing a number game, first he chooses two positive integers y an…