杭电练习题
biu piu biu piu
这个作者很懒,什么都没留下…
展开
-
hdu 1050 Moving Tables
1. &运算符 n&1 就是——判断n是否为奇数 因为n为奇数时,对应的二进制数最低位一定为1,n&1的结果就是1 n为偶数时,相应的最低位为0,n&1的结果就是0 参见题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050 ...原创 2019-03-23 20:49:06 · 164 阅读 · 0 评论 -
hdu 1162 Eddy's picture(最小生成树 并查集)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1162 题目大意 就是给你了几个点,让你找出能把这些点连接起来的路径的最小长度 其实就是最小生成树的原理,需要使用到并查集 解题思路 把这些点存到结构体中,再用一个结构体存储边,将边长进行排序,遍历边,并将已经连接的结点使用并查集归为一类,直到遍历了n-1条边了(n为结点总数)。 具体代码...原创 2019-04-16 16:49:21 · 198 阅读 · 0 评论 -
hdu 1141 Factstone Benchmark
题目大致意思 就是让你找一个数n,使得这个数的阶乘小于2的num次方,num表示给定年份的计算机的位数,1960年4位,1980年16位,就是每十年增加二倍。 步骤 先解出给定年份的计算机位数。 归纳为求 n!< 2^num 的最大的n 两边同时取对数,log10(n!) < log10(2^num) 变形为 log10(n!) <...原创 2019-04-15 12:14:01 · 191 阅读 · 0 评论 -
hdu 1251 统计难题(字典树)
清楚字典树保存的原理 #include<iostream> #include<cstring> #include<string> #include<vector> using namespace std; #define maxnode 1000005 int tree[maxnode][30]; int num[maxnode]; int p...原创 2019-04-19 11:22:29 · 131 阅读 · 0 评论