A 题是水题,忘了写 t-- 死了好多次,我果然是个糙汉子
B 题一开始写堆排序啊,优先队列各种写,最后莫名其妙的暴力过了,回头再自家oj上做就挂掉了(果然运气使然)
题意:进行拍卖,可以进行出价,删除出价,询问独一无二的最小出价
题解:维护一个set 当 出价为独一无二时 insert() 其他 erase() ,每次询问返回set 的第一个元素
C 题博弈水题,小伙伴有思路就切了
题意:一些石子构成一个环,只可以取一个或相邻的两个
题解:一条线段时,先手必胜,所以第一个人取必然把环打破成为一条直线所以仅有1个或两个石子时先手才能赢
D 小星星~~是暴力题,但是没做
回头也做不出来,也不想做,我就不做了 = =
E 题嗯……
F 题回来再自家oj上做的 是
题意:三个人在三角形的三个顶点走 A → B,B → C,C → A,给出他们到另一点所需的时间,一个人在三角形中,如果某一时刻三个人与其相对应的结点交于一点则输出YES 和时间
题解:赛瓦定理
塞瓦定理是指在△ABC内任取一点O,延长AO、BO、CO分别交对边于D、E、F,则 (BD/DC)×(CE/EA)×(AF/FB)=1。
所以解一元三次方程,然后二分求解
G 题 回头再自家oj做的 = =
题解:把给的数进行素数分解,使其不包含某一个元素的三次方,在同时求出跟这个数相乘能使其变成某一元素的三次方的数字
然后 进行 hash 查表
H 题 没做出来来……
思路同上
J 题大数模板抄抄抄(233333333)
L 题 强连通分量 完全不会啊啊啊啊……
嗯……就这样啦……
队友都不干了伐开心,自己好差伐开心,加油吧……以后会好……