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

    嗯……就这样啦……

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

  • 相关阅读:
    WCF 、Web API 、 WCF REST 和 Web Service 的区别
    BusyIndicator using MVVM 忙碌状态指示器的的实现
    复制文件夹的方法 .net
    SQL/LINQ/Lamda
    CSLA验证规则总结
    C++中GB2312字符串和UTF-8之间的转换
    如何用VC编写供PB调用的DLL
    【转】lucene4.3.0 配置与调试
    cygwin主要命令
    【转】eclipse中window->preference选项中没有tomcat的解决方法
  • 原文地址:https://www.cnblogs.com/hanbinggan/p/4525060.html
Copyright © 2011-2022 走看看