首页 > TAG信息列表 > 决斗

UVA1636 决斗 Headshot(条件概率)

题目传送门 这道题的题意其实就是,现在给你一把枪:第一枪为空炮,现在有俩操作 1:直接打一枪(每一次打一枪都会自动移动到下一位)2:转一下再打一枪(转的位置再任何情况下每一位的概率是相同的) 请问我想要下一枪打空炮,(也就是让打空炮的概率最大),我应该怎么操作(我是应该选择1还是选择2呢)

【YbtOJ#643】机器决斗

题目 题目链接:https://www.ybtoj.com.cn/contest/113/problem/3 \(n\leq 3\times 10^5,A,D,ATK\leq 10^4\)。 思路 首先直接令 \(b_i=\lceil\frac{d_i}{ATK}\rceil\)。 不难发现如果选择打一个机器人,那么一定会把它打到死。不然先打下一个打死的会更优。 那么问题转化为有一个长

Ybtoj 643. 「平衡树」机器决斗

题面传送门 考试时没转浮点型丢了\(100\)分我是个sb 一个机器人要被打的次数为\(\frac{D}{ATK}\)向上取整,下文中的\(D\)就代指这个。 首先考虑没有提前爆破的情况。 设\(i\),\(j\)分别为相邻的点,则考虑哪个放在前面更优。 如果\(i\)放在前面,伤害为\(A_j\times(D_i+D_j-1)+A_i\times

「CSP-S 2020」贪吃蛇

写一个在洛谷和牛客能过的想法,不知道过后会不会被hack掉 当前最强蛇会吃最弱蛇有三种可能 当前剩余蛇数量为2 最强蛇吃掉最弱蛇后不会变为最弱 最强蛇吃完变为最弱后新的最强蛇不敢吃它 第二条的理由是若该蛇不变为最弱,接下来本来比它弱的蛇要吃比它所吃蛇强的蛇,那只会变得比该