摘要： 时间:2016-04-14 23:54:07 星期四 题目编号:[2016-04-14][codeforces][630][D][Hexagons!] 题目大意:如题目的图,问最外层为n的时候,总共有多少格子 分析: 观察可以得到,an表示第n圈的格子数,则an=6×n(n>0),a0=1an表示第n圈的格子数,则an=6×n(n>0),a0=1 所以最终ans=1+6+12+…+6×n=(3... 阅读全文

摘要： 时间:2016-04-14 23:12:27 星期四 题目编号:[2016-04-14][codeforces][630][C][ Lucky Numbers] 题目大意: 问n位数字以内的幸运数字有多少个 幸运数字:只含有7,8的数字 分析: 长度为i 的幸运数字,每一位有两种可能,7 , 8,那么长度为i的幸运数字总共有 $2^i$中可能 那么长度为n 以内的所有幸运数字 就是 $2^1... 阅读全文

摘要： 时间:2016-04-14 21:43:30 星期四 题目编号:[2016-04-14][POJ][203][Building a Space Station] 题目大意:给定n个球体,每个球体可能重合,可能包含,可能分离,问把每个球体连接起来(重合和包含看做已经连接),至少需要多长的路 分析:最小生成树,边权为 max(0,disij−ri−rj)max(0,disij−ri−rj),即重合和... 阅读全文

摘要： 时间:2016-04-14 21:02:17 星期四 题目编号:[2016-04-14][ZOJ][1586][QS Network] 题目大意:给定一个n个用户,每个用户之间连接需要线路和adapter,每个连接两端各需要一个adapter,把n个节连接起来至少需要多少代价唉 分析: 直接prim或者kruskal 这里的总代价=边权+两个端点的点权,存图的时候可以直接加进去,也可以后面算法... 阅读全文

摘要： 时间:2016-04-14 20:36:55 星期四 题目编号:[2016-04-14][POJ][1258][Agri-Net] 题目大意:求最小生成树 分析:直接prim算法 #include#include#includeusing namespace std;const int maxn = 100 + 10 ;int g[maxn][maxn],vis[maxn],lowc[max... 阅读全文

摘要： 时间:2016-04-14 18:38:28 星期四 题目编号:[2016-04-14][codeforces][630][B][Moore’s Law] 题目大意:求[Math Processing Error]n∗1.000000011p 分析:p特别大,用快速幂算法 #includeusing namespace std;double base = 1.000000011;double... 阅读全文

摘要： 时间:2016-04-14 15:04:48 星期四 题目编号:[2016-04-14][codeforces][630][A][Again Twenty Five!] 题目大意:问5n5n后面两位是啥,注意n特别大 分析:n为1的时候是5,其他都是25 #includeusing namespace std;int main(){ long long n; sc... 阅读全文

摘要： 时间:2016-04-14 14:48:44 星期四 题目编号:[2016-04-14][POJ][1287][Networking] 题目大意:求最小生成树 分析:直接prim算法,更新边的时候,重边取最小值 #include#include#includeusing namespace std;const int maxn = 50 + 10;const int inf = 0x3f3f... 阅读全文

摘要： 时间:2016-04-13 23:58:24 星期三 题目编号:[2016-04-13][HDU][1875][畅通工程再续] 题目大意:求边权在指定范围内的最小生成树 分析:kruskal合并的时候判断一下,最后判断一下合并的边数是否为n-1 #include#include#includeusing namespace std;const int maxn = 100 + 10;stru... 阅读全文