zoukankan      html  css  js  c++  java
  • 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 题 强连通分量 完全不会啊啊啊啊……

    嗯……就这样啦……

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

  • 相关阅读:
    [kuangbin带你飞]专题七 线段树
    [kuangbin带你飞]专题六 最小生成树
    [kuangbin带你飞]专题五 并查集
    [kuangbin带你飞]专题四 最短路练习
    [kuangbin带你飞]专题三 Dancing Links
    [kuangbin带你飞]专题二 搜索进阶
    [kuangbin带你飞]专题一 简单搜索
    常用算法模板
    ACM程序设计选修课——Problem E:(ds:图)公路村村通(Prim)
    HDU——5667Sequence(矩阵快速幂+费马小定理应用)
  • 原文地址:https://www.cnblogs.com/hanbinggan/p/4525060.html
Copyright © 2011-2022 走看看