题意：考虑由$n$个结点构成的无向图，每条边的长度均为$1$，问有多少种构图方法使得结点$1$与任意其它节点之间的距离均不等于$k$，输出答案对$1e9+7$取模。$1 \leq n, k \leq 60$。 ...
分类：
其他好文 时间：
2016-08-14 19:26:49
阅读次数：
121
题目链接:传送门 题目大意:给你一棵树，根节点为1，树上每一个节点都有一个花费值和收入值（花费值>=收入值），要访问一个节点需先支付花费值，访问该节点结束后得到收入值 同时访问树时要求是有序的，即访问一个节点后，需要访问完它所有的子节点，才能访问它的兄弟节点。问我们最少需要带多少钱就能访问完所有的节 ...
分类：
其他好文 时间：
2016-08-02 20:55:56
阅读次数：
107
P2184 贪婪大陆 P2184 贪婪大陆 P2184 贪婪大陆 题目背景 面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海， 前方是变异了的超级蚂蚁。 小FF还有大好前程，他可不想命丧于此 ...
分类：
其他好文 时间：
2016-08-01 12:28:16
阅读次数：
164
显然只有横向和纵向的两个炮塔才有可能冲突。 考虑最小割，将每个炮塔所有能攻击到的位置建点，相邻之间连无穷的边，表示前缀和关系，即选了一个点，就必须要选所有比它近的点。 属于横向炮塔的点向$S$连边，容量为前缀最大值的差值；属于纵向炮塔的点向$T$连边，容量为前缀最大值的差值。 对于一个交点，则在两个 ...
分类：
其他好文 时间：
2016-07-31 20:48:21
阅读次数：
181
分析（官方题解）： 一点感想：（这个题是看题解并不是特别会转移，当然写完之后看起来题解说得很清晰，主要是人太弱 这个题是参考faebdc神的代码写的，说句题外话，很荣幸高中和faebdc巨一个省，虽然本弱渣高中都没搞过oi) 最短路不等于k，所以根本不存在最短路>=k的，因为存在的话，由最短路知识可 ...
分类：
其他好文 时间：
2016-07-31 14:23:12
阅读次数：
282
汉诺塔， 得到从初始状态到任意给出状态需要的次数的O(n)算法， 记结论吧??
比如要得到 BCCBABC
则对于原始的AAAAAAA
第一次令 res = ‘A'， 然后对于给出的state从大的往小的开始扫， 当前是C所以第7个A变成C， ans += 2^(7 - 1), 然后res = 'B', 也就是剩余的移到B上，
然后第二个需要到B上，且已经在B上， 所以不用管， 继续访问下一位
然后是A， 这个时候把当期大小的盘在B上， 所以移到A上， ans += 2^(5 - 1), 然后res = ’...
分类：
其他好文 时间：
2016-07-31 01:52:02
阅读次数：
256
前段时间学习算法方面的知识看了一下用C语言写的一些简单的算法自己用js模拟实现一遍现在整理出来和大家分享一下。 河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家Edouard L ...
分类：
编程语言 时间：
2016-07-14 01:24:23
阅读次数：
286
③最后将B上的1个圆盘移到C上。 ★★★有了代码就好办了★★★ 代码奉上▼ 关于C++与Dev-C++的下载 ...
分类：
其他好文 时间：
2016-07-07 19:15:24
阅读次数：
126
#include<stdio.h>void hanoi(int n,char A,char B,char C){ if(n==1) printf("%c-->%c\n",A,C); else { hanoi(n-1,A,C,B); printf("%c-->%c\n",A,C); hanoi(n-1 ...
分类：
其他好文 时间：
2016-07-07 19:13:20
阅读次数：
121
