决斗

首页 > 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 最强蛇吃掉最弱蛇后不会变为最弱最强蛇吃完变为最弱后新的最强蛇不敢吃它第二条的理由是若该蛇不变为最弱，接下来本来比它弱的蛇要吃比它所吃蛇强的蛇，那只会变得比该