2015 省赛随便写写

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 题 强连通分量 完全不会啊啊啊啊……

嗯……就这样啦……

队友都不干了伐开心,自己好差伐开心,加油吧……以后会好……

posted @ 2015-05-23 22:31  寒饼干  阅读(138)  评论(1编辑  收藏  举报