立下flag

本系列将分享C语言编程题目及CTF中web与misc类题目的解题经验。作者HappySuperman将以连载形式发布,内容涵盖基础知识与实战技巧。

hello,各位大家好,我是happy Superman。今天把这篇文章写在最前面是打算开一个系列专题,在未来的一段时间内,我将会持续更新一些关于C语言的一系列题目的做题心得,以及ctf关于web和misc方面的一些题目的做题体验。

希望各位千万不要往下细看,可能没法系统的得到你想要的东西;

但与此同时,写这些文章也绝对不是一件毫无意义的事情,反而它可以作为你一直在追的一部小说,每天一篇,去补充丰富你的知识,在这里,由于我本人的性格,一些细小点的内容,我可能会讲解的比较细致,可能会解开你一直以来的困惑,这一系列文章最终能发展到什么程度我在这没法保证,可能我会越写越好,逐渐进阶成为一个大佬,也可能没过几天就会放弃,让我们一起拭目以待!

# P4926 [1007] 倍杀测量者 ## 题目描述 今天 Scarlet 在机房有幸目睹了一场别开生面的 OI 训练。因为一些奇妙的 SPJ,比赛中所有选手的得分都是正实数(甚至没有上限)。 当一位选手 A 的分数不小于选手 B 的分数 $k$($k>0$)倍时,我们称选手 A **$k$ 倍杀** 了选手 B,选手 B **被** 选手 A **$k$ 倍杀** 了。 更奇妙也更激动人心的是,训练前有不少选手立下了诸如 “我没 $k$ 倍杀选手 X,我就吃顿好的”,“选手 Y 把我 $k$ 倍杀,我就吃顿好的” 的 Flag。 知道真相的良心教练 Patchouli 为了维持机房秩序,避免吃的太好导致身体健康程度下滑,放宽了选手们的 Flag 限制。Patchouli 设定了一个 **正** 常数 $T$,立下 “我没 $k$ 倍杀选手 X 就吃顿好的” 的选手只要成功 $k - T$ 倍杀了选手 X,就不需要吃顿好的。同样的,立下 “选手 Y 把我 $k$ 倍杀我就吃顿好的” 的选手只要没有成功被选手 Y $k+T$ 倍杀,也不需要吃顿好的。 提前知道了某些选手分数和具体 Flag 的 Scarlet 实在不忍心看到这么一次精彩比赛却没人吃顿好的,为了方便和 Patchouli 交易,Scarlet 想要确定最大的实数 $T$ 使得赛后一定有选手收 Flag 吃顿好的。 ## 输入格式 第一行三个整数 $n,s,t$,分别表示机房内选手人数,选手立下Flag 总数和 Scarlet 已知的选手分数的数量。$n$ 位选手从 $1$ 开始编号至 $n$,编号为 $k$ 的选手被称为选手 $k$。 接下来 $s$ 行,每行四个整数 $o,A,B,k$。其中 $o=1$ 表示选手 A 立下了 “我没 $k$ 倍杀选手 B 就吃顿好的” 的 Flag,$o=2$ 表示选手 A 立下了 “选手 B 把我 $k$ 倍杀我就吃顿好的” 的 Flag。 接下来 $t$ 行,每行两个整数 $C,x$,表示 Scarlet 已知选手 $C$ 的分数为 $x$。 ## 输出格式 若存在能保证赛后有选手吃顿好的的最大的 $T$,则输出 $T$,只有当输出与答案的绝对误差不超过 $10^{-4}$ 时才被视作正确输出。 若不存在,输出 `-1`。 ## 输入输出样例 #1 ### 输入 #1 ``` 3 5 1 1 2 1 2 1 3 2 2 1 3 1 4 2 1 2 2 2 1 3 4 1 1 ``` ### 输出 #1 ``` -1 ``` ## 输入输出样例 #2 ### 输入 #2 ``` 3 2 3 1 2 1 10 2 2 3 6 1 1 2 6 3 9 ``` ### 输出 #2 ``` 3.9999993984 ``` ## 说明/提示 - 对于 $30\%$ 的数据,$n\leq5$,$s\leq 2$; - 对于另 $40\%$ 的数据,保证 $t=n$; - 对于 $100\%$ 的数据,$1\leq n,s\leq 1000$,$1\leq A,B,C,t\leq n$,$1\leq k\leq 10$,$1\leq x\leq 10^9$。保证输入中的 $C$ 两两不同。
10-11
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值