最开始想到的是枚举3个点，另一个点用卡壳的思想，但实际上可以只枚举两个点（对角线上的两个点），其余两个点用卡壳。/************************************************************** Problem: 1069 User: idy0...
分类：
其他好文 时间：
2015-04-11 19:07:27
阅读次数：
143
背景：1Y，但是思考的时候并没有充分思考好思路再写，而是有点含糊的边写边想，这样不好，一定要思路已经十分明确了再写。
思路：从一个没有被覆盖的点开始，在以它为中心半径为r的区域内，至少有一个点标记，那么就选择，距离它最远的点。标记这个点之后，算出下一个没有被标记的点，重复以上操作即可。这里把最后一个数据的后一个数调为INF是解决之后一个数的良好方法。
贪心策略往往是十分高效的方法，这需要十分良...
分类：
其他好文 时间：
2015-04-10 18:08:59
阅读次数：
118
题目大意：FJ有n头牛，排列成一条直线(不会在同一个点)，给出每头牛在直线上的坐标x。另外，每头牛还有一个自己的声调v，如果两头牛(i和j)之间想要沟通的话，它们必须用同个音调max(v[i],v[j])，沟通起来消耗的能量为：max(v[i],v[j]) * 它们之间的距离。问要使所有的牛之间都能...
分类：
其他好文 时间：
2015-04-10 17:32:44
阅读次数：
157
给定一个二维整数向量，里面存有一个三角形，三角形中每一个点的值表示到达该点的开销，每一步只能到下一层的相邻节点，求从顶点到底部开销最小的路径，返回其开销。 2 3,4 6,5,7 4,1,8,32 + 3 + 5 + 1 = 11思路：从顶点开始将每一层的点更新为到达该点所需要的最小开销，最终查找底...
分类：
其他好文 时间：
2015-04-10 17:29:12
阅读次数：
108
题意：
给定n个结点，他们之间用n-1条边链接（这一点说明这个图的形状 就是一棵树 无环），给你一个结点，距离此节点最远的点与这个节点之间的距离。
解题思路：
经典的树上最长点对问题。不过带权，但是解决方法没有区别
首先找任意一个点，dfs()求出距离这个点的最远点END1 O(n)
然后从END1出发 再次dfs() 求出距离END1的最远点 期间经过每一个结点时，更新dist...
分类：
其他好文 时间：
2015-04-10 13:42:31
阅读次数：
137
题意：
n个城市，m条边。额外的是，每个城市还可以建码头。
如果两个城市都有码头，则这两个城市可以互相到达。
求最小生成树。
思路：
对于码头，可以把所有码头都连到一个0点，代价是建码头的费用。
这时候就跑两遍，一遍是有码头的情况，第二遍没有码头。
这样的话就一个问题，就是如果没有码头的话，道路会不会都联通。
然后还要注意，负数的道路是必须连的，这样费用更小！
代码：
#inc...
分类：
其他好文 时间：
2015-04-09 19:59:26
阅读次数：
149
题目链接：http://poj.org/problem?id=1789
1Y
题目大意：对于每一个点给你一个字符串，两个点之间的距离就是两个点所对应的字符串对应位置有几个不同的字符。。找出最小生成树。
把Kruskal换成了用一个struct来记录边的两个点，以及这条边的距离。这样就不需要多开一个数组。。。
之后用一个结构体排序，让长度最小的边排到最前面。。
代码：
#include ...
分类：
其他好文 时间：
2015-04-09 17:36:41
阅读次数：
151
题目链接：BZOJ - 3894题目分析最小割模型，设定一个点与 S 相连表示选文，与 T 相连表示选理。那么首先要加上所有可能获得的权值，然后减去最小割，即不能获得的权值。那么对于每个点，从 S 向它连权值为它选文的价值的边，从它向 T 连权值为它选理的价值的边。对于一个点，它和与它相邻的点构成了...
分类：
其他好文 时间：
2015-04-09 17:14:40
阅读次数：
111
Determine whether an integer is a palindrome. Do this without extra space.
检测当前数字是否是回文数字，同时不能增加额外的内存空间，这里一个注意的点就是 负数 都不可能是回文数字
然后是检测出来每一位数字进行比较
代码还是写得比较繁琐，主要的一个点就是数字的位数是基数位和偶数位的时候处理的过程是不同的
c...
分类：
其他好文 时间：
2015-04-08 16:37:01
阅读次数：
115
在用户点击确定后，为防止用户多次点击，应在用户点击时加一个点击事件。点击即触发1、前台aspx页面的html,需要在head中引用js文件PageAjax.js 确定2、前台Js文件PageAjax.jsfunction controlConfirm(obj) {if ($...
分类：
Web程序 时间：
2015-04-08 14:43:53
阅读次数：
115
