努力打工

题目大意：题目链接 给你n只袜子，每个袜子都有自己的颜色，m天每天穿那两只，一共有k种颜色。每天穿的袜子颜色要相同，所以会将一部分袜子进行染色。求最小染色数。思路分析：一直n个结点的图，经过一些边的连接以后形成多个联通块，求每个联通块中的同种颜色出现最大的数目，将其他颜色转化为该种颜色。AC代码：并查集：（写麻烦了，，但是过了，，就当是练练手

题意：    问小A能穿过几次x=y的直线AC：    #include<bits/stdc++.h>using namespace std;#define mp make_pair#define LL long long#define N 100005#define inf 0x3f3f3f3fchar str[N];int main(){ int n; ...

题意：    一直小A和小B是室友同住在一个公寓之中，但是小A不想要小B蹭自己的wifi。现在知道小B所在点求小A把wifi安装在哪里可以使得覆盖公寓的半径最大。 代码： #include<bits/stdc++.h>using namespace std;double R;double sqt(double a,double b,double c,double d){ ...

题意：    n名员工分为几个小组可以平均分开。小组数不为1分析：    求非自身的因子数。#include<bits/stdc++.h>using namespace std;#define mp make_pair#define LL long long#define N 10005#define inf 0x3f3f3f3fint main(){ int n;...

题意:    现在有nkg的面，和m种馅，如果是只买面做的馒头，c0kg面，做一个d0价值的馒头。m种馅有a,b,c,d四种属性，a馅的量，b制作一个这种面包需要的馅的量，c是需要面的量，d是该种面包能卖多少钱。问最多能销售多少钱。分析：    贪心考虑第一时间否定。动态规划：考虑与结果相关的参数。面的质量i，使用了前j种馅，一共做了k个j馅。d(i,j,k)就是我们要的答案。状态转移：    f...

题意：    V想买电脑，花最小的钱，且不是从性能的三个方面都被其他任意一个电脑全部压制的电脑的编号。代码：    #include<bits/stdc++.h>using namespace std;struct Node{ int s,r,h,c,p; bool operator<(const Node &a)const{ retu...

题意：    四类牌，每类有9个等级。王牌这种类大于其他的类，同类型的比等级，不同类型的且没有王类，无法比较。问先手是否能获胜。#include<bits/stdc++.h>using namespace std;int Num(char c){ if(c=='T')return 10; if(c=='J')return 11; if(c=='Q')retu...

题意：    存在n个区间，我们至少能用多少个点将这几个区间固定住。解析：    我们可以对所有的线段进行一次排序：    bool operator<(const Node &a)const    {        if(a.l==l)return r>a.r;        return l<a.l;    }    我们就需要不断往数组中推入新的点。并更新。1.如果...

题意：    现在有n个服务，需要m条关系进行连接。我们要保证去掉v服务系统无法运行。解析：    将点分割为三部分一部分 （v）（n-1（v）-1） 1我们可以得出-1的情况m<(n-1)||m>((n-1)*(n-2)/2+1)如果可以构造我们只需要先枚举出连通图的几条边。然后我们再把第二部分逐渐添加边#include<bits/stdc++.h>using name...

题意：    有n*m的办公室放一张方形的桌子，桌子的最大周长是多少。解析：    暴力枚举一下左上角和右下角。#include<bits/stdc++.h>using namespace std;char M[30][30];int ok(int i,int j,int k,int l){ for(int a=i;a<=k;a++){ for(in...

题意：    输出第二小的数。#include<bits/stdc++.h>using namespace std;int a[100005];int main(){ //freopen("10.in","r",stdin); //freopen("10.out","w",stdout); int n; cin>>n; for

题意：    有n个苹果长在树上，【i】位置的苹果下一秒会掉到p【i】位置。如果有两个苹果掉到一个位置两个苹果就都碰坏了，3个的话就有一个好的。每次只能接到1位置的苹果。分析：    通过分析我们其实可以发现只要考虑到1位置的步数就可以了。#include<bits/stdc++.h>using namespace std;#define N 100005int n,res=0,...

题意：    给定长度为n 的数组，数组的最大值与最小值的差值最大为2.对数组进行修改最大值最小值与原数列相同，且和与原数列相同。要求尽可能的使得修改尽可能的打。分析：    当最大的数与最小的数差值为1或者是0的时候我们不能对数组进行修改当差值为2的时候修改方法有两种:1 . Max + Min -  > 2 Mid2 . 2 Mid - > Max + Min比较一下那个转换方法可...

题意：    一个周期有n天，每天有m节课，一个周期的时间可以逃课k次。问至少要在学校里待多久。（从早上去的第一节课到最后一节课，如果没有课就不去）分析：    每天有x节课，我们需要考虑旷课[0，x]天内的所有的情况的的最小值用g【i】记录。g【i】旷课i节课这天最少上多久第u天的的最短时间是d【u】【k】 （k是旷课的次数）d【u】【k】=min（d【u-1】【i】+g【j】）（i+j == ...

题目大意：题目链接 给定n个字符串，问你由这n个字符串组成的大的字符串中那种组合方式使得“sh”子串出现的次数最多，输出次数。问题分析： 我们想要知道全部的子串的排序方式，我们就需要知道相邻的两个应该怎么放置相邻的两个比较哪一个放置在前边要更优，这个问题和排序差不多，将大的数放在前面，这里是将最适合的放在前面。#include<bits/stdc++.h>using namespac...

题意：    有长度为n的两个数字串，数字范围在（1，m）如果被遮盖的数字就是0    问第一个串比第二个串大的概率是多少。    概率对1e9+7取膜分析：       #include<bits/stdc++.h>using namespace std;#define mp make_pair#define LL long long#define N 100005#def...