2021 牛客 OI 赛前集训营-普及组(第二场) 卡片题解 非常简单,只需要爆搜！ 大致思路;   第一步:先写个搜索，从n个数里面选k个数，并把选的数记录下来。 也就是说，可以定义一个num[i]num[i]num[i]表示第i次选择时选择是a数组的第几个数  第二步:对你选择的数再搞一个搜索，作用是全排列，然后把你选择数拼(就是题目所说的“排列”）起来，看看你拼的这个数是否跟之前重复。如果没重复，计数器++。  某一些需要注意的细节:  在你拼数的时候，你会发现很难实现（对于我来说），所以我们把a数组定义成string\rm stringstring类型，就可以直接加。  实现代码: s...

这道真水！！ 连我们hanhan\rm hanhanhanhan的ch都会！！（你想水不水！！！） 大致思路就是爆枚，没什么好说的，那个ch加了几个特判然后AC了，这让我及其不爽!!! #include<bits/stdc++.h> using namespace std; int n; int T; int Read(){ char c=' '; int f=1; while(c<'0'||c>'9'){ if(c=='-'){ f=-1; } c=getchar(); } int x=0; while(c>='0'&&c<='9'){ x...

总结 这个考试第一题是送的，第二题也就暴力枚举而已了，贪心思想。 首先第一题你要找出0,8,9的特点，特点我不说了（还是说一下吧，8是即第一行第三行第五行 1 的个数一样，第二行第四行 1 的个数一样就好了，9也许你知道了，0就是剩下的, 8,9之后一定是0了） 第二题的代码我不放了，别的tj思路已经很清晰了,或者说这道题就是需要预处理一下的dp 至于第3题我送你们一个错误代码（超时的） #include<bits/stdc++.h> #define F(i,a,b) for(int i=a;i<=b;++i) using namespace std; inline int ...

牛客IOI周赛26-普及组T2 作者：Feecle6418链接：https://ac.nowcoder.com/discuss/669017?type=101&order=0&pos=7&page=1&channel=-1&source_id=1来源：牛客网 结论：最优解要么是最左边插入一个 a，要么是最右边插入一个 b。枚举两种情况，判断即可。具体判断时，记录前面有几个 a，遇到一个 b 就加上 (a 的个数)*(a 的个数-1)/2。 需要开 unsigned long long。 #include<bits/stdc++.h> usin...

牛客IOI周赛26-普及组T3 结论：每次都选 rating 最小的最优。 堆维护即可。 #include<bits stdc++.h> using namespace std; priority_queue<double,vector<double>,greater<double> >q; double sum; int n,m,l=1,r; int main(){ cin>>n>>m,r=n; for(int i=1;i<=n;i++){ double l; cin>>l; q.push(l),sum...

#include<bits/stdc++.h> using namespace std; //struct stu{ // double x; // double y; //}kk[5]; int T; double x[5],y[5]; double w(int i, int j){ return (x[i]-x[j])/(y[i]-y[j]); } bool f(int i, int j) {return x[i]==x[j] && y[i]==y[j];} bool g(int a, int b, int c, int d) {return x[d]-x[c]...