1131: [POI2008]StaTime Limit: 10 SecMemory Limit: 162 MBSubmit: 713Solved: 196[Submit][Status]Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input给出一...
分类：
其他好文 时间：
2014-09-12 11:34:13
阅读次数：
366
关于delphi点击webbrowser中任意一点的问题有时候我们需要delphi载入webbrowser1打开网页的时候 需要点击某一个点的位置 可能是坐标 可能是按钮 可能是其他的控件应该如何来实现呢？ 这里来简单说明一下点击坐标的过程点击过程很明显我们移动鼠标来点击或者发送消息来点击移动鼠标点...
分类：
Web程序 时间：
2014-09-11 18:50:32
阅读次数：
305
题目大意：N个点M条无向边，每个点有可能有红绿灯，或者是加油站，或者单单是一个点。红绿灯太多会让人烦，太久不加油车子就会开不动，问最多通过K次红绿灯，从“start”点到“end”点的最少花费是多少。
思路：只能最多通过K次红绿灯，可以依据这个建分层图。f[ i ][ j ]为在已经通过i次红绿灯后，在j点时的最小花费。这只是总体的思路，具体是实现起来还是有其他一些小问题。
题目中有一...
分类：
其他好文 时间：
2014-09-11 17:23:12
阅读次数：
220
题目链接：点击打开链接
题意：
给定n个点m条约束。
下面输出 u v x 表示：
dis[u] - dis[v] >= x
然后建图就是 u->v 边权为-x
输出一个解。
若有多解输出一个 dis[n] - dis[1] 最小的解。
思路：
正图求个最大解，反图求个最小解。
对于一个点的 最大解
题目要求x[N]-x[1]最小，那就令x[N]为其最小解...
分类：
其他好文 时间：
2014-09-11 01:11:51
阅读次数：
252
2-1 Point类的定义
Time Limit: 1000MS Memory limit: 65536K
题目描述
通过本题目的练习可以掌握类与对象的定义；
设计一个点类Time，它具有私有数据成员x(横坐标)、y(纵坐标)；公有成员函数：SetPoint(int,int)用于设置点对象的值，ShowPoint()用于输出点对象的信息
在主函数中调用成员函数SetP...
分类：
其他好文 时间：
2014-09-10 19:32:10
阅读次数：
179
题目链接虽然题目不难，但是1A还是很爽， 只是刚开始理解错题意了，想了好久。 还有据说这个题用vector会超时，看了以后还是用邻接吧。题意：给一颗树，保证是一颗树，求去掉一个点以后的联通块里节点的数目的 最大值最小，求这样的点，并按照递增顺序输出。分析：d[father] = max(n-sum,...
分类：
其他好文 时间：
2014-09-10 12:18:50
阅读次数：
199
题目地址：http://acdream.info/problem?pid=1198
比赛的时候做出的人很少。。。所以我也没看。。。。其实就是一道简单的最短路。。。要使时间最短，那么对于每一个点来说都要最短的时间从起点走到该点，然后再用最短的时间从该点到终点，那么只要求两次最短路就行了。然后最后求两个最短路的和的最大值，即最晚到达的时间。
代码如下:
#include
#include
#...
分类：
其他好文 时间：
2014-09-09 21:38:59
阅读次数：
252
做了两天……终于搞定了
就是给你一些点，求能够包裹这些点体积最小的圆锥的底圆半径和圆锥的高
虽然网上很多用三分的方法写，不过好像是某电的课件做法，然后很多人跟风……
不管怎么说，我是用计算几何的方法写的
我的做法：
观察之后可以发现把一个点投影到xoy平面上跟原点的距离可以当作x对待，原来的z可以当作y对待，这样就转换成了二维
只需要在二...
分类：
其他好文 时间：
2014-09-09 18:27:59
阅读次数：
310
题目链接：Codeforces 464B Restore Cube
题目大意：给定8个点坐标，对于每个点来说，可以随意交换x，y，z坐标的数值。问说8个点是否可以组成立方体。
解题思路：直接暴力枚举即可，保证一个点的坐标不变，枚举量为67，将上一层判断。
#include
#include
#include
#include
using namespace std;
typ...
分类：
其他好文 时间：
2014-09-09 13:14:08
阅读次数：
150
题意：FJ有n头牛，排列成一条直线(不会在同一个点)，给出每头牛在直线上的坐标x。另外，每头牛还有一个自己的声调v，如果两头牛(i和j)之间想要沟通的话，它们必须用同个音调max(v[i],v[j])，沟通起来消耗的能量为：max(v[i],v[j])*它们之间的距离。问要使所有的牛之间都能沟通(两...
分类：
其他好文 时间：
2014-09-09 12:01:18
阅读次数：
126
