摘要: 题目描述 "链接" 求一串的数字中连续的一段,使得这个连续的段内数字的和恰好等于所期望的值m。如果不能找到恰好等于,就找让自己付出最少的价格(总和必须大于等于所给值)的那段区间。求所有可能的结果 分析 输出区间和等于指定值的方案,可以先统计前缀和,然后作差就可以得到区间和 原本错误的做法:作差得到区 阅读全文
posted @ 2019-08-06 21:09 Doragd 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 当tag=1时,radix进制的n1的十进制值=ans进制的n2的十进制值,求解这个ans进制是多少。 分析 本质就是求解方程!用二分查找求解方程的根 先要用longlong类型应该不难看出来。 试答案的时候不能顺序搜索,要用二分搜索。 二分的边界要想对,最小的应该是数中最小的那 阅读全文
posted @ 2019-08-06 19:56 Doragd 阅读(175) 评论(0) 推荐(0) 编辑