摘要:Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the form where `` " is the modulus o 阅读全文
posted @ 2018-06-02 16:27 87hbteo 阅读 (57) 评论 (0) 编辑
摘要:描述 我们都知道Excel的列数是用字母表示的,比如第1列对应A,第27列对应AA。 假设给定一个正整数n,你能给出它所对应的字母表示么? 输入格式 程序需要读入多个测试样例,每个测试样例中: 一个正整数n(0 < n < 200000) 输出格式 对每个测试样例: 所对应的字母表示 样例输入 样例 阅读全文
posted @ 2018-06-02 15:49 87hbteo 阅读 (49) 评论 (0) 编辑
摘要:题意:一个无限大的奶酪里有n个球形的洞,在洞内可以瞬移,不然每一个单位要用10sec,现在给定起始点和结束点,问最短需要耗时多久? 思路:把球形的洞当做是节点,两点之间的距离是两者球心的距离减去两者的半径,因为n<=100,所以可以用floyd算法来解决。但是需要注意有可能两个球相交,所以要考虑这种 阅读全文
posted @ 2018-04-26 14:27 87hbteo 阅读 (45) 评论 (0) 编辑
摘要:题目大意: 思路: 通过floyd算法跑出所有点之间的距离,然后遍历一遍就可以出结果了,因为n<=100,所以能够不超时 阅读全文
posted @ 2018-04-26 12:26 87hbteo 阅读 (38) 评论 (0) 编辑
摘要:题意:有一个无向带权图,求出两点之间路径的最大边权值最小能为多少。 思路:使用floyd算法跑一边以备查询,每一次跑的过程中dp[i][j]=min(dp[i][j],max(dp[i][k],dp[k][j]));便可以判断出具体的值为多少 AC代码: Consider yourself luck 阅读全文
posted @ 2018-04-26 11:12 87hbteo 阅读 (50) 评论 (0) 编辑
摘要:并查集作用:判断两个元素是否在一个集合内。 方式:通过记录每个元素对应的par[x]值来判断,如果两者相等,则为同组,否则为不同组。 _rank[maxn]的作用:_rank[i]记录的是每一个节点所在的树的高度,查询的时候意义不大,但是当两棵树合并的时候,当树的高度小的树连接到树的高度高的树会让树 阅读全文
posted @ 2018-04-26 09:58 87hbteo 阅读 (25) 评论 (0) 编辑
摘要:题意: 秦朝有n个城市,需要修路让每个城市都互相连通,现在可以免费修一条路,秦始皇希望他除了这条免费修的路外所需修的路的总和B最短,同时这条免费的路连接的人口之和A尽可能大,求最大的A/B是多少,城市之间的长度为欧几里得距离 思路: 这题是一个典型的最小生成树的题目。首先应该先求出最小生成树,其权值 阅读全文
posted @ 2018-04-26 00:30 87hbteo 阅读 (56) 评论 (0) 编辑
摘要:Description Given an undirected weighted graph G, you should find one of spanning trees specified as follows. The graph G is an ordered pair (V, E), w 阅读全文
posted @ 2018-04-25 22:12 87hbteo 阅读 (50) 评论 (0) 编辑
摘要:Description Sidney想去Gandtom家玩。但Sidney家和Gandtom家之间是高低不平、坑坑洼洼的土路。所以他需要用他的背包装几袋稀的泥,在路上铺平一些干的土,使路变成平整的泥土,才能到Gandtom家见到Gandtom。 已知现在有袋稀的泥,第袋稀的泥的质量为。初始时,第个分 阅读全文
posted @ 2018-04-25 18:56 87hbteo 阅读 (98) 评论 (0) 编辑
摘要:Description Sidney想去Gandtom家玩。但Sidney家和Gandtom家之间是高低不平、坑坑洼洼的土路。所以他需要用他的背包装几袋稀的泥,在路上铺平一些干的土,使路变成平整的泥土,才能到Gandtom家见到Gandtom。 已知现在有种稀的泥,第种稀的泥的质量为,体积为,数量为 阅读全文
posted @ 2018-04-25 18:53 87hbteo 阅读 (134) 评论 (0) 编辑