>参考： https://www.cnblogs.com/Rojo/p/4054998.html #### 要点 1. 理解最优策略：先对每条路径进行排序：p/q，不是p，而且和1-p-q无关。 2. dp[i][j]含义：表示选择第i条道路还有j块钱时，最后走出去的概率。计算时是逆着来的。 ...
分类：
其他好文 时间：
2019-10-05 16:01:02
阅读次数：
74
import java.util.Scanner; class test { private double dp[];//用来存储每段的最短时间 private double p[];//用来存储每个充电站点离起点的距离 private int n,c,t; private double vr,vt... ...
分类：
其他好文 时间：
2019-10-05 14:23:38
阅读次数：
92
// 带飞网址 https://vjudge.net/article/187 专题七 线段树 HDU 1166 敌兵布阵HDU 1754 I Hate It√ POJ 3468 A Simple Problem with IntegersPOJ 2528 Mayor's postersHDU 169 ...
分类：
其他好文 时间：
2019-10-05 10:31:20
阅读次数：
136
参考：https://www.cnblogs.com/inmoonlight/p/5512878.html 要点 理解汉字的输入和输出方式：在GBK编码的情况下，一个汉字占据两个字节，在输出的时候，例：char str[] 中储存了“中”一个字，输出的时候cout<<str[0]<<endl;和co ...
分类：
其他好文 时间：
2019-10-04 23:02:23
阅读次数：
106
http://acm.hdu.edu.cn/showproblem.php?pid=1496参考：https://www.cnblogs.com/lzsz1212/archive/2012/04/11/2441686.html 解析 数据很大，暴力可能超时 分成两组去碰（hash思想？没搞明白） - ...
分类：
其他好文 时间：
2019-10-04 20:37:59
阅读次数：
73
（昨天开训练赛，签到扫描线卡了三小时。wsl。 1. 矩形周长并 hdoj1828 / poj1177 传送：http://acm.hdu.edu.cn/showproblem.php?pid=1828 1 #include<iostream> 2 #include<cstdio> 3 #inclu ...
分类：
编程语言 时间：
2019-10-04 16:59:36
阅读次数：
81
翻译题面出处为zrt学长ppt hdu oj挂了 ...
分类：
其他好文 时间：
2019-10-02 23:09:44
阅读次数：
85
这个题我觉得题意给你很明显了，就是让你判断这一个改变之后如何让前面和后面接上，熟悉的朋友很容易感觉出这个经典问题，最大值不断变化的值要是在一个数轴上画图像的话，是一个阶梯的形状，所以这个点抬高或降低就有很直观的影响了。 1.对于这个点被降低：如果这个点不在阶梯的转角上，那么这个点没有任何意义，答案不 ...
分类：
其他好文 时间：
2019-10-02 00:20:26
阅读次数：
102
题意：给定一棵树，求树上所有点到其最远点的距离。 数据范围： 1 <= N <= 100000 我是分割线 题解：对于每个节点u来说，其可能到达的最长距离为max{其子树内的最长距离，其父节点不经过u的子树内的最长距离}。于是，我们便可以在第一遍dfs中预处理节点x到其子树内的最长距离，顺带求一下次 ...
分类：
其他好文 时间：
2019-10-01 18:37:17
阅读次数：
104
题意 : 长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？这里就不考虑单词是否有实际意义。 比如一共有2个词根 aa 和 ab ，则可能存在104个长度不超过3的单词，分别为(2个) aa,ab, (26个)aaa,aab,aac...aaz, (26个)aba,abb ...
分类：
其他好文 时间：
2019-10-01 15:48:04
阅读次数：
89
