数学
醉酒、冰城外
清华大学南京校区
展开
-
HDU[6889] Graph Theory Class 【质数和】
DescriptionThis class is on graph theory. Mr. Kruskal teaches babies the concept of minimal spanning tree, and how to calculate the minimal spanning tree of a given graph.Now, it's time for an in-class quizz. Mr. Kruskal shows a special graphG:Gis a...原创 2020-10-20 21:22:23 · 384 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5 B 牛牛战队的比赛地 【三分求最值】
题目描述由于牛牛战队经常要外出比赛,因此在全国各地建立了很多训练基地,每一个基地都有一个坐标(x,y)。这周末,牛牛队又要出去比赛了,各个比赛的赛点都在x轴上。牛牛战队为了方便比赛,想找一个到达训练基地最大距离最小的地方作为比赛地。这个问题对于牛牛战队太简单了,它就交给了你,你来帮他算一下~输入描述输入数据第一行包含一个整数N(1≤N≤100 000),表示牛牛战队训练基...原创 2020-02-14 22:08:27 · 161 阅读 · 0 评论 -
2019ICPC亚洲区域赛 (银川站) I Base62 【大数进制转换】
DescriptionAs we already know, base64 is a common binary-to-text encoding scheme. Here we define a special series of positional systems that represent numbers using a base (a.k.a. radix) of 2 to 62...原创 2019-12-11 09:15:03 · 572 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场) B generator 1 【十进制矩阵快速幂】
题目描述You are given four positive integers . And you know for all .Given two positive integers n, and MOD, please calculate modulo MOD.Does the problem look simple? Surprise! The value of n m...原创 2019-08-02 15:25:04 · 195 阅读 · 0 评论 -
HDU[2940] Hex Factorial 【高精度+16进制】
DescriptionThe expression N!, reads as the factorial of N, denoting the product of the first N positive integers. If the factorial of N is written in hexadecimal without leading zeros, can you tell...原创 2019-08-16 20:31:52 · 212 阅读 · 0 评论