移动网站建设平台,iis6网站域名,做网赌网站怎么推广拉人,比较出名的外贸公司有哪些晚上睡不着就来总结一下叭~#xff08;OoO#xff09; 赛后榜(希望不要被Hack...Orz)
终榜#xff01;#xff01;#xff01; 瞬间的辉煌(呜呜呜~) 先不放图了。。怕被dalaoHack...呜呜呜~
总结 7.29半夜比赛#xff0c;本来是不想打的#xff0c;感觉最近做的题太多…晚上睡不着就来总结一下叭~OoO 赛后榜(希望不要被Hack...Orz)
终榜 瞬间的辉煌(呜呜呜~) 先不放图了。。怕被dalaoHack...呜呜呜~
总结 7.29半夜比赛本来是不想打的感觉最近做的题太多了什么牛客杭电以及CF上的题等等等挺杂的也来不及整理本想梳理一下而且也感觉今天状态不太好但见他们都要打我也就跟着一起打了。。。总体来说还可以吧(目前来说。。如果明天早上不会被Hack的话。。。。祈祷Orz...保佑...)但是A题出现一点小失误考虑问题不完整WA了一发不应该而且这题用时也比较长8分钟脑子当时没转过来啊啊啊啊啊啊。。。附加WA一发。B题实话实说有点傻逼。。。直接猜结论开始不敢写因为我自己都不等说服自己。。。但是想了十分钟左右没有其他思路直接莽了没想到竟然过了。不敢相信虽然我也不知道为什么过的。。Orz...C1大模拟有点复杂但是还可以。后接近一个半小时都在改C2最后也没改对需要注意的细节太多了。。。总有考虑到的。。直到最后就这样了。。。
题解
A. Dalton the Teacher
思路计算学生的学号和椅子的编号相同的个数ans若是奇数则相同的个数ans/21若是偶数则相同的个数ans/2即可(其实就是两个人交换如果最后还剩下一个人再交换一次)
#includeiostream
#includealgorithm
#includecstring
#includecmath
#includevector
#includemap
#includeset
#define int long long
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;typedef pairint,int PII;
const int N200005;
const int inf0x3f3f3f3f;
int a[N];signed main(){IOS;int T; cinT;while(T--){int n,ans0; cinn;for(int i1;in;i){int p; cinp;if(pi){ans;}}if(ans0){cout0\n;}else{if(ans%2){coutans/21\n;}else{coutans/2\n;}}}return 0;
}
B. Longest Divisors Interval
思路用1-1000去类比1-10e18虽然我也不知道原理是什么。。。随便猜的啊啊啊。。Orz...
#includeiostream
#includealgorithm
#includecstring
#includecmath
#includevector
#includemap
#includeset
#define int long long
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;typedef pairint,int PII;
const int N200005;
const int inf0x3f3f3f3f;
int a[N];signed main(){IOS;int T; cinT;while(T--){int n,cnt0,ans-inf; cinn;for(int i1;i1000;i){if(n%i0){cnt;}else{ansmax(ans,cnt);cnt0;}}coutans\n;}return 0;
}
C1. Dual (Easy Version)
思路模拟。。分别找最大的数nmax和最小的数nmin比较谁的绝对值更大如果最大的数nmax的绝对值更大从前往后遍历如果前一个数比当前数大后一个数加nmax(nmax不可能是负的如果最大的是负的那么最小的也是负的两个都是负的一定是最小的数的绝对值较大)如果最小的数nmin的绝对值更大从后往前遍历如果前一个数比当前数大前一个数加nmin(nmin不可能是正的如果最小的是正的那么最大的也是正的两个都是正的一定是最大的数的绝对值较大)将标号如队列即可
#includeiostream
#includealgorithm
#includecstring
#includecmath
#includevector
#includemap
#includeset
#define int long long
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;typedef pairint,int PII;
const int N25;
const int inf0x3f3f3f3f;
int a[N];signed main(){IOS;int T; cinT;while(T--){vectorPII v;int n,nmax-inf,dn,nmininf,xn,ans0; cinn;for(int i1;in;i){cina[i];if(a[i]nmax){dni;nmaxa[i];}if(a[i]nmin){xni;nmina[i];}}if(abs(nmax)abs(nmin)){for(int i2;in;i){while(a[i]a[i-1]){a[i]nmax;ans;v.push_back({i,dn});if(a[i]nmax){dni;nmaxa[i];}}}}else{for(int in-1;i0;i--){while(a[i]a[i1]){a[i]nmin;ans;v.push_back({i,xn});if(a[i]nmin){xni;nmina[i];}}}}coutans\n;for(auto u:v){coutu.first u.second\n;}}return 0;
}
C2. Dual (Hard Version)(待补。。)
应该是全是负数的情况没有考虑。。MLE2了而且一想这也不是最优的。也不对。。。
#includeiostream
#includealgorithm
#includecstring
#includecmath
#includevector
#includemap
#includeset
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;typedef pairint,int PII;
const int N25;
const int inf0x3f3f3f3f;int a[N];
vectorPII v;
int main(){IOS;int T; cinT;while(T--){v.clear();int n,ans0; cinn;for(int i0;in;i){cina[i];}for(int i1;in;i){if(a[i]a[i-1]){int da[i-1]-a[i],zninf,zi;for(int j0;jn;j){if(znda[j]zna[j]d){zna[j];zij;}}if(zn!inf){v.push_back({i1,zi1});ans;a[i]a[zi];}else{int nmax-inf,dn;for(int j0;jn;j){if(a[j]nmax){nmaxa[j];dnj;}}while(a[i-1]a[i]){a[i]a[dn];v.push_back({i1,dn1});ans;}}}}coutans\n;for(auto u:v){coutu.first u.second\n;}}return 0;
}
Orz......
