蓝桥杯
不要影响我叠Q
这个作者很懒,什么都没留下…
展开
-
ACWing二分模板
参考自:活动 - AcWing 中的2.1二分与前缀和01:20左右 1、整数二分 2、实数二分原创 2022-02-18 12:33:19 · 301 阅读 · 0 评论 -
蓝桥杯C++研究生组2020国赛循环小数
题目描述 已知SS是一个小于11的循环小数,请计算与SS相等的最简真分数是多少。 例如0.3333 \cdots0.3333⋯等于\frac{1}{3}31,0.1666\cdots0.1666⋯等于\frac{1}{6}61。 输入描述 输入第一行包含两个整数pp和qq,表示SS的循环节是小数点后第pp位到第qq位。 第二行包含一个qq位数,代表SS的小数部分前qq位。 其中,1 ≤ p ≤ q ≤ 101≤p≤q≤10。 输出描述...原创 2021-06-04 11:14:13 · 462 阅读 · 0 评论 -
蓝桥杯2020决赛C++研究生组重复字符串
题目描述 如果一个字符串SS恰好可以由某个字符串重复KK次得到,我们就称SS是KK次重复字符串。例如abcabcabc可以看作是abc重复33次得到,所以abcabcabc是33次重复字符串。 同理aaaaaa既是22次重复字符串、又是33次重复字符串和66次重复字符串。 现在给定一个字符串SS,请你计算最少要修改其中几个字符,可以使SS变为一个KK次字符串? 输入描述 输入第一行包含一个整数KK。 第二行包含一个只含小写字母的字符...原创 2021-06-04 08:38:00 · 1240 阅读 · 2 评论