HDU
对方正在debug
gzh: 对方正在debug
展开
-
HDU 6563 Strength(贪心 双指针)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6563题目描述比较长,容易读错题题意:你有n个怪兽,对方有m个怪兽,每只怪兽有相应的攻击值。两只x和y怪兽pk(一只你的,一只对方的),如果x攻击值>y攻击值,对方将受到x-y伤害(前提是对方的这只怪兽是普通怪兽),同时对方的这只怪兽ko;如果x攻击值==y攻击值,那么这2只怪兽同归于尽;如...原创 2019-11-11 17:22:38 · 275 阅读 · 0 评论 -
HDU 6559 The Tower(计算几何)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6559参考:https://www.cnblogs.com/Dillonh/p/11196418.html题意:给定圆锥,以及一个点位置和初始速度,求点和圆锥相撞时间。保证点和圆锥可以相撞。题解:解方程,详见参考博客,注意找出的两个点要check一下,并取最小值。#include<bits...原创 2019-11-11 12:34:25 · 127 阅读 · 0 评论 -
HDU 6562 Lovers(线段树)
参考:https://blog.csdn.net/qq_31411163/article/details/96345031题意:给定n个空串,2种操作。把l r上的数前后都加上x;查询l r上数之和。题解:维护sum1 sum2,以及左右标记和长度标记。维护过程详见代码。#include<bits/stdc++.h>using namespace std;#define ll...原创 2019-11-11 11:40:37 · 178 阅读 · 0 评论 -
HDU6560 The Hermit(思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6560参考题解:https://blog.csdn.net/timeclimber/article/details/96280798一开始以为是数据结构题,在训练时卡其他题,就没做这道,看了题解后不得不惊叹,原来题目正解,本身可以这么简单,证明也很好理解。#include <bits/std...原创 2019-11-09 23:06:05 · 335 阅读 · 0 评论 -
HDU - 6557 Justice(set 贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6557参考题解:https://blog.csdn.net/qq_41289920/article/details/101170629题意:给定n个数,kik_iki表示数12ki\frac{1}{2^{k_i}}2ki1,判断是否存在一个分配方案,将这n个数,分成2堆,使得每堆数之和都大于1...原创 2019-11-09 15:32:47 · 232 阅读 · 0 评论 -
The Moon HDU6558(期望/概率dp/记忆化dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6558题意很好理解,造着他意思记忆化dp下就好。solve(p,q)=p∗q+p∗(1−q)∗(solve(p,q+2solve(p,q)=p*q+p*(1-q)*(solve(p,q+2%)+1)+(1-p)*solve(p,q+1.5%)solve(p,q)=p∗q+p∗(1−q)∗(solve...原创 2019-11-09 10:05:06 · 190 阅读 · 0 评论