Codeforces Round #365 (Div. 2) Chris and Road
ChrisandRoad题意：给一个n个顶点的多边形的车，有速度v，人从0走到对面的w，人速度u，问人最快到w的时间是多少，车如果挡到人，人就不能走。题解：这题当时以为计算几何，所以就没做，其实真的应该认真想想的，一般cf前3题仔细想想是可以出的，其实思路很简单，如下：题解：一共有三种情况:①.人以...
接口测试实例（Road）
以getObjectByCode接口为例，用jmeter2.13来进行接口测试。测试前准备：测试工具及版本：jmeter2.13r1665067（须包含__MD5函数）示例接口：8.1根据单品编码查询上架状态的单品详情接口方法：/single/v1/getObjectByCode1.准备jmeter...
The Road to learn React书籍学习笔记(第二章)
TheRoadtolearnReact书籍学习笔记(第二章)组件的内部状态组件的内部状态也称为局部状态，允许保存、修改和删除在组件内部的属性，使用ES6类组件可以在构造函数中初始化组件的状态。构造函数只会在组件初始化的时候调用一次类构造函数classAppextendsComponent{const...
【Codeforces 738C】Road to Cinema
http://codeforces.com/contest/738/problem/CVasyaiscurrentlyatacarrentalservice,andhewantstoreachcinema.Thefilmhehasboughtaticketforstartsin t minutes....
UVALive 5713 Qin Shi Huang's National Road System秦始皇修路（MST，最小瓶颈路）
题意：秦始皇要在n个城市之间修路，而徐福声可以用法术位秦始皇免费修1条路，每个城市还有人口数，现要求徐福声所修之路的两城市的人口数之和A尽量大，而使n个城市互通需要修的路长B尽量短，从而使得A/B最大。问A/B最大是多少？（1000个城市）思路：老徐可免费修得1条路，那么剩下最多也只需要修n-2条路...
Tarjan算法求解桥和边双连通分量（附POJ 3352 Road Construction解题报告）
http://blog.csdn.net/geniusluzh/article/details/6619575在说Tarjan算法解决桥和边双连通分量问题之前我们先来回顾一下Tarjan算法是如何求解强连通分量的。Tarjan算法在求解强连通分量的时候，通过引入dfs过程中对一个点访问的顺序dfs...