最小生成树,主要是题目比较难懂。#include #include #include #include using namespace std;const int Maxn=2000+10;const int maxn=2000*2000+10;int Father[Maxn];struct Edg...
分类:
其他好文 时间:
2015-08-13 11:18:08
阅读次数:
149
?Programming Is an Act of DesignEinar LandreKRiSTEn nygAARd, FATHER oF oBjECT-oRiEnTEd pRogRAMMing and the Simula programming language, used to say programming is learning. Accepting the fact that prog...
分类:
其他好文 时间:
2015-08-13 10:05:43
阅读次数:
88
1.方便扩充程序,使之不必重写整个程序代码示例 1 #include 2 #include 3 using namespace std; 4 class father 5 { 6 protected: 7 string name; 8 int tall; 9 public:10 ...
分类:
其他好文 时间:
2015-08-11 17:55:04
阅读次数:
128
public是可访问权限最高的,比如姓名,每个人都可以知道别人的姓名,这个不是什么秘密protected的访问权限要低些,只有子类才可以访问得到父类的protected属性。就好像老子的财产只有儿子才能继承。如果别人想要问:hey, son.财产=多少?儿子会拒绝,因为son的财产是从father那...
分类:
其他好文 时间:
2015-08-11 09:55:07
阅读次数:
127
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int father[100010]; 9 int num[100010];10 11 int main()12 {13 int a...
分类:
其他好文 时间:
2015-08-10 19:50:42
阅读次数:
131
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int father[1010]; 9 int num[1010];10 11 int main()12 {13 int n,m;1...
分类:
其他好文 时间:
2015-08-10 17:27:56
阅读次数:
124
题意:有n个点站成一排,相邻距离为1,每个点 i 可以联系上距离自己 x 的点并且花费Ci,其中Li<=x<=Ri,从点1开始,求联系到每个点的最少费用。
思路:边太多,不可能建完边后再求最短路,感觉有点像隐式图,然后就是巧妙用到Dijstra,需要注意到的就是,这里是每个点有权值而不是边,那么dist[i]表示从1到 i 的花费再加上点 i 的花费,这样每个点就只会被更新一次,更新后在以后就不会再次被更新了,这里用到并查集把已经更新的点得father指向还没被更新的点。...
分类:
其他好文 时间:
2015-08-09 15:37:00
阅读次数:
224
标题效果:一些养殖场是由一些南北或东西向的道路互连。镶上在不断的过程中会问两个农场是什么曼哈顿的距离,假设现在是不是通信。那么输出-1。思维:并与正确集中检查,f[i]点i至father[i]距离,为了维持两个值,一个是东西向的距离。一个是南北向的距离,由于以后更新的时候要用到。在合并的时候有些特殊...
分类:
Web程序 时间:
2015-08-08 13:29:01
阅读次数:
188
1、Father.java package?com.ljb.extend;
public?class?Father?{
?public?int?x?=?10;
?public?int?fGet()?{
??return?x;
?}
} 2、Son.java package?com.ljb.extend;
public?class?Son?ext...
分类:
其他好文 时间:
2015-08-05 16:35:46
阅读次数:
152
树分治,设当前树的分治中心为x,其子树分治中心为y,则设father[y]=x,分治下去则可以得到一颗重心树,而且树的深度是logn。 询问操作(x,d),只需要查询重心树上x到重心树根节点上的节点的累加和。假设当前节点是y,那么节点y可以贡献的答案是那些以y为分治中心且到y距离为d-dis(...
分类:
其他好文 时间:
2015-08-05 06:22:39
阅读次数:
186