20省赛
Sensente
满船清梦压星河
展开
-
杭电5969 最大的位或
URL:http://acm.hdu.edu.cn/showproblem.php?pid=5969 题目大意: 给定两个数字LR 求L~R中任意两个数字最大的位或。 解题思路: 将L、R转换成二进制,从最高位开始向最低位扫描,如果相同且为1则加上2^k 否则遇到不相同的直接将该位后的所有位均补1(2^k -1)加上即可。 AC代码: #include <iostream> #include <cstring> #include <cmath>..原创 2020-09-24 18:28:25 · 168 阅读 · 0 评论 -
训练(一) 最短路、最小生成树
A.最小生成树一·Prim算法 HihoCoder 1097 https://hihocoder.com/problemset/problem/1097 Prim算法模版题 #include <cstdio> #include <cmath> #include <cstring> #include <iostream> #include...原创 2020-04-14 16:46:48 · 281 阅读 · 0 评论