博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2015 省赛随便写写
阅读量:5028 次
发布时间:2019-06-12

本文共 760 字,大约阅读时间需要 2 分钟。

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

嗯……就这样啦……

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

转载于:https://www.cnblogs.com/hanbinggan/p/4525060.html

你可能感兴趣的文章
抽象工厂模式(Abstract Factory)
查看>>
luogu1373 小a和uim之大逃离 (dp)
查看>>
Redis的Pub/Sub客户端实现
查看>>
SQL日常问题和技巧——持续更新
查看>>
springMVC入门(一)------springMVC基本概念与安装
查看>>
Sam做题记录
查看>>
[bzoj] 2453 维护数列 || 单点修改分块
查看>>
IIS版本变迁
查看>>
BZOJ3884: 上帝与集合的正确用法 拓展欧拉定理
查看>>
mybatis09--自连接一对多查询
查看>>
myeclipse10添加jQuery自动提示的方法
查看>>
【eclipse jar包】在编写java代码时,为方便编程,常常会引用别人已经实现的方法,通常会封装成jar包,我们在编写时,只需引入到Eclipse中即可。...
查看>>
视频监控 封装[PlayCtrl.dll]的API
查看>>
软件工程APP进度更新
查看>>
Python 使用正则替换 re.sub
查看>>
CTF中那些脑洞大开的编码和加密
查看>>
简化工作流程 10款必备的HTML5开发工具
查看>>
c++ 调用外部程序exe-ShellExecuteEx
查看>>
Java进击C#——语法之知识点的改进
查看>>
IdentityServer流程图与相关术语
查看>>