http://acm.hdu.edu.cn/showproblem.php?pid=6492 题意 他们一共有 n+m+2k 个人,包括 n+k 个男生,m+k 个女生,其中 k 对男女生为异性情侣,现在他们要找房间住.房间有三种类型,双人间 a 元一间,三人间 b 元一间,这两种只能同性一起住.情侣间能住一对异性情侣,一间 c 元.除了情侣间以外,其他房间都可以不住满. 求最少花多少钱,能让小伙伴们都有地方住.(\(n,m,k \leq 10^3\)) 题解 把人分成三部分,男同性,女同性,情…

给定一个数组,找出最长的子序列,满足 a,a,..a,b,b,..b,a,a,..a 前面的a和后面的a都要是x个,中间的b是y个. 其中,x>=0且y>=0. \(\color{Red}{---------------------华丽分割线w(ﾟДﾟ)w------------------------}\) 看到这数据,就觉得暴力无疑. \(三种情况\) \(Ⅰ.当x=0,也就是只有中间部分,答案就是出现次数最多的那个数字.\) \(Ⅱ.当y=0,也就是只有两边的部分,那就要枚举前半部分区间…

链接:https://ac.nowcoder.com/acm/contest/217/B来源:牛客网 msc和mcc 题目描述 msc和mcc是一对好朋友,有一天他们得到了一个长度为n的字符串s. 这个字符串s十分妙,其中只有’m’,’s’和’c’三种字符. 定义s[i,j]表示s中从第i个到第j个字符按顺序拼接起来得到的字符串. 定义一个字符串t的子序列为从t中选出一些位置并且将这些位置上面的字符按顺序拼接起来得到的字符串. 两个子序列重合当且仅当存在一个位置x使得两个子序列同时选择了位置x.…

题目链接  2016 EC-Final 题意  现在要找到数列中连续两个子序列(没有公共部分).要求这两个子序列本身内部没有重复出现的数.   求这两个子序列的长度的和的最大值. 首先预处理一下.令$f[i][j]$为$i$到$j$这段数字里面能找到的符合题意条件的区间的长度的最大值. 这段预处理时间复杂度$O(n^{2})$ 然后$O(n^{2})$枚举第一个区间,如果出现重复的数字了那么的第二层循环break掉. 记当前枚举到的区间的长度为$s$ 在刚刚枚举的基础上,考虑枚举到的这个区间的右…

USACO ORZ Time Limit: 5000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3809    Accepted Submission(s): 1264 Problem Description Like everyone, cows enjoy variety. Their current fancy is new shapes for pastu…

传送门:http://codeforces.com/contest/978/problem/D 题意:求变为等差数列,最小要改动的数字个数: 思路:暴力,这道题只用枚举前面两个数字的情况就ok,反思自己在看到这道题的时候各种找规律. 复杂的是3*3*n,我看到群里说的复杂度,内心才恍然大悟. #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #inclu…

传送门 题意: 给你 n 个数 a[ 1 ]  ~ a[ n ], n <= 100: 让你找一个 x , 使得 a[ 1 ] = a[ 1 ] ^ x ~ a[ n ] = a[ n ] ^ x: 且 a[ 1 ] ~ a[ n ] 的二进制位上的 1 的个数相等.  每个 a[ i ] <= 2^30: 解: a[ i ] <= 2 ^ 30: 那么x也不会超过 2^30: 那我们暴力枚举两个 2 ^ 15;   分别枚举 x 异或上 a[ i ] 的 低 15, 和 x 异或上 a…

题目出处:http://codeforces.com/problemset/problem/903/A 题目大意就是:一个数能否用正整数个另外两个数合成 #include<iostream> using namespace std; //双重枚举 int main(){ int n;cin>>n; while(n--){ ; ; i</; i++){ ; j</; j++){ +j* == temp){ flag = ; break; }//本来想使用连续break发现…

题意1: 给你一个由小写字母构成的字符串s,你可以其中某些字符变成大写字母.如果s中有字母a,你如果想把a变成大写,那s字符串中的每一个a都要变成A 最后你需要要出来所有的字符对,s[i]和s[i-1]需要是辅音字母,且s[i]和s[i-1]中需要一个字母大写另一个小写.a.e.i.o.u.w.y这七个字母是元音 输出最大字符对数量 题解1: 首先预处理一下s字符串中字符相邻的数量,就是记录w[s[i-1]][s[i]]的数量 之后二进制枚举所有字母变成大写的情况. 然后枚举这个字母变成大写之后…

中文题意都看的懂啦~ 思路很简单,就是通过前一天推出当天是星期几,直接枚举所有2017-9999年的每一天就好了.ㄟ( ▔, ▔ )ㄏ 代码: #include <cstdio> #define deal(a) a==7?1:(a+1) ][][]; ][]={ {,,,,,,,,,,,,},//平年 {,,,,,,,,,,,,}//闰年 }; int Is_ryear(int x){ ==) ; == && x%!=) ; ; } void init(){ date[][][…