摘要: 0.题目 题目描述 几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。 现在有 \(n\) 个人出去吃饭,他们总共消费了 \(S\) 元。其中第 \(i\) 个人带了 \(a_i\) 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢? 为了公平起见 阅读全文
posted @ 2024-04-08 21:48 DawnTraveler 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 1.题目 2.解决 2.1 python快速解决 注意python中的 range(1,2020) 范围是[1,2020) !!!! sum = 0 for i in range(1,2020): s = str(i) if ('2' in s or '0' in s or '1' in s or 阅读全文
posted @ 2024-04-08 18:25 DawnTraveler 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 0. 题目 1. 题解 1.1 基于中心扩展的字符串处理算法 思路 我们可以选定一个中心,然后从中心开始,向外扩展我们的子串,且能存储之前子串的部分性质(这里便于左等于右的情况) 0. 确定中心点 这里我们用外层一个大循环来表示,中心点即为变量i。 首先分为子串为奇数串和偶数串的情况 奇数串的话比如 阅读全文
posted @ 2024-04-08 16:45 DawnTraveler 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 0.题目 1.题解 1.1 数学分析 思路 主要就是类似剪枝的思想,x必定满足某种条件,我们可以分奇偶情况进行讨论,最后在得出条件后使用暴力枚举. x = (y-z)(y+z) 由于 奇数 ± 偶数 = 奇数, 偶数 ± 偶数 = 偶数, 奇数 ± 奇数 = 偶数; 可以看出只要y,z的奇偶性质定了 阅读全文
posted @ 2024-04-08 11:53 DawnTraveler 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 1.问题 每次我们新建文件时,发现shortcuts只有那固定的几个,但是随着我们开发的项目不同,需求不同,都需要不同的shortcuts 2.解决 2.1 windows>perspective>Customize Perspective 找到该项 2.2 在里面选择自己想要的shortcuts即 阅读全文
posted @ 2024-04-08 11:17 DawnTraveler 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 1.题目 2.题解 2.1 贪心 + 堆 思路 由于如下图公式所示: 要获取的是最大值(最坏情况), 故如果increase增量小于零则没有必要讨论(存在刚开始由于b较大使得增量大于零,而k小于0,后面由于x增大导致增量为负值) 可利用贪心局部最优(每次选择加人时,均是选择增量最大的一组),实现全局 阅读全文
posted @ 2024-04-08 10:54 DawnTraveler 阅读(25) 评论(0) 推荐(0) 编辑