摘要: 题目大意 有一个无限长的数字序列,其组成为 ,即重复的 ,给你一个$k$,求第$k(k<=10^{18})$个数字是什么。 思路 设$a[i]$为该数到达$i$的长度,$b[i]$为第$i$个数那一块的长度,$\sum b[i]=a[i]$,发现$[10^i,10^{i+1})$的数长度均为$i+1 阅读全文
posted @ 2020-04-28 17:55 Midoria7 阅读(90) 评论(0) 推荐(0)
摘要: 题目大意 "洛谷链接" 给定一张$T$条边的无向连通图,求从$S$到$E$经过$N$条边的最短路长度。 输入格式 第一行四个正整数$N,T,S,E$,意义如题面所示。 接下来$T$行每行三个正整数$w,u,v$分别表示路径的长度,起点和终点。 输出格式 一行一个整数表示图中从$S$到$E$经过$N$ 阅读全文
posted @ 2020-04-28 07:57 Midoria7 阅读(137) 评论(0) 推荐(1)