ZYZ28 2026.6.22 Round

📅 2026/7/10 23:09:00
ZYZ28 2026.6.22 Round
ZYZ28 2026.6.22 Round祝 mhh 中考顺利上午去BO了感觉上有不少人是要退的至少不来训练我挺无语的。LGP15664 [ICPC 2025 Jakarta R] AND and/or OR原题链接[ICPC 2025 Jakarta R] AND and/or OR分析群里说很难不对好像真的有黄升黑的先例/xia看看题面吧……嗯我看懂题面了吗再看一遍……原来是这样吗直接扔了……就是说我们发现× 2 \times 2×2这个操作就是把二进制位往左挪一下诶题目如果直接说 1会不会有更多人写出来呢那么对于操作1 11连续一段1 11的两端都被秒了对于操作2 22连续一段1 11的两端都迎来了奇迹/hec为啥只说末端不应该两端都是吗所以我们需要一次操作1 11和一次操作2 22使得N 1所以A ≠ B A\neq BAB就完了同时我们考虑丢失的问题若存在101则必须先进性操作1 11若存在010则必须先进性操作2 22若同时存在那完了。这个模8 88即可判断。正解#includebits/stdc.h#defineintlonglongusingnamespacestd;intn,a,b;signedmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cinnab;if(a!b){coutNO;return0;}boolf_101false,f_010false;while(n){if(n%85){f_101true;}if(n%82){f_010true;}n1;}if(f_101f_010){coutNO;return0;}coutYES;}LGP15255 [USACO26JAN2] Moo Hunt B原题链接[USACO26JAN2] Moo Hunt B分析没看懂题的来的/ll我依旧想到了图论建模。诶这种分为两块的似乎很常见了。咋是纯的数数啊/ll嗯我不会状压/ll简称暴力正解#includebits/stdc.h#defineintlonglongusingnamespacestd;constintN21;intn,K,buc[N][N][N];signedmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cinnK;intans0,cnt0;for(inti1,x,y,z;iK;i){cinxyz;x--;y--;z--;buc[x][min(y,z)][max(y,z)];}intm(1n)-1;for(inti0;im;i){inttmp0;for(intj0;jn;j){if((i(1j))0)continue;for(intk0;kn;k){if((i(1k))(1k))continue;for(intlk1;ln;l){if((i(1l))(1l))continue;tmpbuc[j][k][l];}}}if(tmpans){anstmp;cnt0;}if(tmpans){cnt;}}coutans cnt;}