2017-07-22:考试(最小生成树求最短距离+哈希)
来源:互联网 发布:php 图片转base64 编辑:程序博客网 时间:2024/06/18 17:07
第一题:错误原因:每次会有值更新,但是考试的时候的代码没有将更新的值覆盖掉原来的值(低级错误)
第二题:因为每条边长度都为2的某次方,且长度都不一样,2^i>2^(i-1)+2^(i-2)···
所以用最小生成树,将边从短到长加进去,后加的边一定不是最短路
最后是一个二进制的高精度
for (int i=0;i<=m+100;i++){ cost[i+1]+=cost[i]/2; cost[i]=cost[i]%2; } for (int i=m+100;i>=0;i--) if (cost[i]){ for (int j=i;j>=0;j--) cout<<cost[j]; return 0; }
第三题:hash必须预处理,否则时间过不了,而且必须用双hash
注意分段加hash值的时候,要乘质数的平方
题解用的两个质数分别是2333和23333,mod的1000000007,mod的值要尽量大,质数随便取
阅读全文
0 0
- 2017-07-22:考试(最小生成树求最短距离+哈希)
- 最小生成树(城市之间的最短距离)
- 链接三维空间中n个点的最短距离 最小生成树(krukal算法)
- 2017-07-18:最小生成树(Prim&&Kruskal)
- 携程初赛 携程全球数据中心建设 球面上两点的最短距离 + 最小生成树
- 最小生成树(Prim)(普利姆最小生成树)
- 最小方差生成树(最小生成树)
- 最小生成树(prim)
- 最小生成树(Kruskal)
- HDU1863(最小生成树)
- 最小生成树(转)
- poj3925(最小生成树)
- 最小生成树(模板)
- 最小生成树(Kruskal)
- 最小生成树(Prim)
- Outlets(最小生成树)
- prim(最小生成树)
- poj2031(最小生成树)
- 记最近一次Nodejs全栈开发经历
- user相关的一些命令及用法
- xcode 图片资源都成了虚线包裹
- js删除字符串的最后一个字符三种方法
- 十种内部排序算法
- 2017-07-22:考试(最小生成树求最短距离+哈希)
- (POJ 1258)Prim算法 最大生成树
- 慢品咖啡
- C语言学习记录 递归逆序排序字符串
- PAT B1007. 素数对猜想
- 八大排序复杂度
- JVM(一)—Java内存模型
- Spring MVC文件上传
- 第14节-Linux支持的其他文件系统与 VFS