2020.10.07【普及组】模拟赛C组总结

又是考炸的一天,260分

T1:100分

签到题,判断每个数有没有出现超过(n+1)/2次,如果超过,输出“NO”,否则,输出“YES”。

T2:90分

题目看似高档,实际简单(看题目中的提示),分类讨论:
1.m>n 直接输出0/1;
2.m<n 输出Infinity;
3.m=n 输出a_0/b_0;
注意:2,3要考虑正负性,3要约分。
pass:已AC

T4:70分

70分暴力弗洛伊德(Floyd),100分是倒序优化。
pass:已AC

猜你喜欢

转载自blog.csdn.net/zhy_Learn/article/details/109266542