题目描述 在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。 如下图： 小车与所有小球 ...
分类：
其他好文 时间：
2016-10-17 20:47:44
阅读次数：
167
bzoj1776[Usaco2010 Hol]cowpol 奶牛政坛 题意： 给出一个树，每个节点k个政党中的一个。问每个政党间最远的两个节点距离多少。节点数≤200000。 题解： 有个结论：每个政党所求两个节点其中一个必然是这个政党中深度最大的节点。因此枚举每个节点，计算该节点与节点所属政党深度 ...
分类：
其他好文 时间：
2016-10-16 16:21:45
阅读次数：
210
常用最短路算法——-SPFA和Dijkstra及其优化 这篇文章将简单讲解两个最常用的最短路优化算法，需要读者有一定的图论基础。 首先从DIJKSTRA讲起。常规的dijkstra算法复杂度较高，为O(n^2)，因为要花大量时间来找当前已知的距顶点距离最小的值，所以用优先队列（值小的先出队列）来优化 ...
分类：
编程语言 时间：
2016-10-10 01:57:37
阅读次数：
283
题目链接：http://codeforces.com/problemset/problem/161/D 题意： 给你一棵树，问你有多少对点的距离为k。 思路： dp[i][j]表示离i节点距离为j的点个数，2次dfs，一次从底向上，另一次从顶向下。 ...
分类：
其他好文 时间：
2016-10-08 11:25:52
阅读次数：
159
F.floyd-warshell 20000个点，距离为1的所有边求最短路 感觉就是单纯的生成树求最短路（最近公共祖先） 然后把去掉的边还原 把涉及的点bfs一下拼出最短路 #include<cstdio> #include<algorithm> #include<cstring> #define ...
分类：
其他好文 时间：
2016-10-03 23:30:57
阅读次数：
210
http://poj.org/problem?id=1091 (题目链接) 题意 给出一张卡片，上面有n+1个数，其中最大的数为m，每次可以向前或者向后走卡片上面的步数。问有多少种方案选出n个数，使得存在一种走的方案经过若干步后可以达到与起点距离为1的位置上。 Solution 今天考试题，又是一道 ...
分类：
其他好文 时间：
2016-10-03 19:16:21
阅读次数：
122
Description 给出一个无向图,求将他构造成双连通图所需加的最少边数. Sol Tarjan求割边+缩点. 求出割边,然后缩点. 将双连通分量缩成一个点,然后重建图,建出来的就是一棵树,因为每一条边都是桥. 然后每次合并这棵树上的叶节点两点距离LCA最远的点,这样就会形成一个环,是双连通的, ...
分类：
其他好文 时间：
2016-10-01 16:50:20
阅读次数：
248
《第十二讲：C#语言编程》集合 课后题： 1. （*）用集合保存4个人的随机投票，列出最终票数及各自的名字 2. （* *）在一个有限平面区域上（1000 ＊ 1000）随机生成有序的n个点（用结构体表示点），将其保存在集合中 （1）输出所有点的坐标信息 （2）计算有序相邻两点距离之和（先排序，再求 ...
http://www.lydsy.com/JudgeOnline/problem.php?id=3572 (题目链接) 题意：给出一棵n个节点的树，q次询问，每次给出k个关键点。规定对于树上每个节点归属于离它最近的关键点管辖，若与若干关键点距离相同取编号小的关键点，求每个关键点管辖多少个点（可以管辖 ...
分类：
其他好文 时间：
2016-09-28 01:43:09
阅读次数：
204
AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=101 ...
分类：
其他好文 时间：
2016-09-21 13:09:04
阅读次数：
135
