前言
oj炸了交了十几次才交上,才知道有人比我还惨……
Ps:oj等待评测跟我一点关系都没有,自己去看我代码AC的好吗?!!
__正文
T1
桶+思维
正解:用桶存每一个数字出现的次数,用最大值和 比较,若最大值小,输出YES,否则输出NO
T2
选择结构+GCD
正解:
首先判断N和M哪个大,如果M大输出0/1,如果N大判断两式子的第一个系数乘积的正负性,正输出Infinity,反之输出-Infinity;如果N和M一样大,就求最大系数的GCD,用GCD约分即可(注意分数的正负性
Ps:
T3
思维+数学+DP
正解:已知满足条件的可能总数=所有可能-不满足条件的可能,我们就可以求出总方案数 (K为问号的个数), 的方案数, 的方案数,以及重复计算的 的可能,从而求出答案
T4
Floyd+思维
题目中告诉我们要删边,我们不妨试试反过来加点。每一次用以前的点更新新加入的点和之前的点的最短路,再用新加入的点更新原来的点。
总结
考得不好,虽然所有题都想到了正解,但是T2T3爆了,T4没打出来打的暴力爆零了,赛后都是秒A。需要继续加油