基础 —— 思维
基础 —— 思维
c4Lnn
这个作者很懒,什么都没留下…
展开
-
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 A. 切蛋糕
链接 https://ac.nowcoder.com/acm/contest/11746/A 题意 每次只能将一块蛋糕平均分成两块,蛋糕最小为 1215\frac 1 {2^{15}}2151 可以将几块蛋糕打包分给某人,现在要分给k个人,要求每个人分到的蛋糕与1k\frac 1 kk1 的差的绝对值不大于1210\frac 1 {2^{10}}2101 切蛋糕为一次操作,打包为 111 操作,求操作次数不超过 600060006000 次的方案并输出 思路 将蛋糕切成 1024 块,等分给 kkk原创 2021-01-31 14:09:06 · 173 阅读 · 0 评论 -
2020牛客暑期多校训练营(第一场)F. Infinite String Comparision
链接 https://ac.nowcoder.com/acm/contest/5666/F 题意 比较字符串 a∞a^\inftya∞,b∞b^\inftyb∞ 的大小 思路 类比 101010 进制中无限循环小数,如 0.233233...=233999=233103−10.233233...=\frac{233}{999}=\frac{233}{10^3-1}0.233233...=999233=103−1233 把字符串当做 262626 进制数,将串 SSS 化为无限循环“小数”:s26∣s∣−原创 2020-07-30 13:01:49 · 136 阅读 · 0 评论