YunYan

摘要： 秒的有点难以理解：https://blog.csdn.net/weixin_42868863/article/details/103200132 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll I 阅读全文

摘要： 题解： 保存每个1的位置。然后记录1的总个数cnt，如果存在一个k使得这个k是每个集合的倍数，那么为了使操作次数最小，这个k应该是cnt的质因子。（因为都是每个集合的数目1，使每个集合的数目变为2需要的次数一定小于使每个集合数目变为4需要的次数） 枚举cnt的质因子x，即x个1构成一个新的集合。构成 阅读全文

摘要： 题目大意：将k个鸡放到一个n*m的矩阵中，要求每个鸡所占的rice的个数只差最小 题解：构造，设一共有cnt个rice，可以分cnt/k个，即每一只鸡要么占用cnt/k个rice,要么占cnt/k+1个rice。蛇形跑一边矩阵即可。 注意：要判断当前鸡的个数，即如果当前鸡的个数达到k个，那么放置完毕 阅读全文

摘要： 乱搞一发，，竟然过了！！！ 题目大意：输入一个整数n,然后n-2行，每一行3个数字，表示一个数组中连续的3个数字，然后将这3个数字的顺序打乱，然后再将这个n-2行打乱，要求还原数组。 题解：先找到前3个数字，第一个数字跟最后一个数字出现的次数肯定为1，所以直接找出现次数为1的点就可以了。然后第二个点 阅读全文

摘要： Floyd最小环模板 需要开两个矩阵 void floyd(){ ans=INF; for(int k=1;k<=n;k++){ for(int i=1;i<k;i++){ for(int j=i+1;j<k;j++){ ans=min(ans,dis[i][j]+arr[j][k]+arr[k][ 阅读全文

摘要： 题目大意： n个点，m条边，两个数l和r，如果l和r相连接，那么对于l和r之间值任意一个数都要和l相连。问达到这一目的需要添加的边的最小数量。 题解： 我们首先要找到当前连通块中最大的那个点，也就是说所有小于当前点的点都要和这个点相连，如果不相连的话，加一条边，所以用我们可以用一个mark数组来标记 阅读全文

摘要： 规律题 前缀和+规律 先求前缀和。。。答案为c[i]=arr[i]+c[i-m]//i>m时。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N=2E5+7; ll arr[N]; ll c[N 阅读全文

摘要： 被一个DIV2--b题目卡到哭； 总结：用到标记数组时，如果需要多次初始化，首先判断数据范围，如果特别大的话，不要用memset,,用map<int ,bool>做标记。 思路：以sum=0，做判断标准，跑数组的时候同时判断时候满足条件，不满足直接退出。 #include<bits/stdc++.h 阅读全文

摘要： A - Engines Atcoder 4900 题目大意：n个点，任意几个点组合后得到的点距离原点的最远距离。 题解：极角排序：https://blog.csdn.net/qq_39942341/article/details/79840394 利用极角排序，将这些点看成与原点相作用的向量，然后根 阅读全文

摘要： 题目连接： https://codeforces.com/contest/1257/problem/D 题目大意： n个怪兽，m个英雄，每个怪兽有一定的能力值，每个英雄有一定的能力值和一定的耐力值。耐力值得含义是每天可以击杀怪兽的最多数目。当英雄的能力值大于怪兽的能力值时，英雄可以击杀怪兽，然后问击 阅读全文