wdtのBlog

摘要： 门店每月要将门店的水电费发票邮寄回总部，为了提升管理效率，总部财务同学希望统计一下每月预计会在哪些日期段收到指定区域的发票，比如8月份预计收到发票的日期如下 输入： 2-5,6-7,8-9 输出： 2-9 思路：分类讨论 line = input().split(",") A = [] for s 阅读全文

摘要： 有n个快没电的手机，当前剩余电量分别为a[i]，每秒耗电量为b[i]。现仅有一个充电器为这些手机提供充电服务，每i秒可以充i*w的电量。现在想知道，所有手机共享这一个充电器的情况下，所有手机都有电的时间最长可以维持多久？ 第一行正整数T，每组的第一行两个正整数，手机数量n ，每秒充电量w; T组的n 阅读全文

摘要： 现在有n个砝码。第i个砝码的重量为w[i]，砝码的左盘可以放任意多个m克的物品(至少放一个)，小A希望在右盘放最少的砝码使天平平衡。如果可以做到输出最少的砝码数，不能做到输出-1。 输入：第一行一个 T<5，对于每个T，输入 n,m （n,m<2000） 输入w[0...n-1] （w[i]<200 阅读全文

摘要： 可以选用 A 中的 任意一个 元素来替换 A 中的 至多 一个元素，以 最小化 绝对差值和（|A[i] - B[i]|）。 在替换数组 A 中最多一个元素 之后 ，返回最小绝对差值和（n<=1e5） 贪心：每次找到最接近 B[i] 的数 (小于B[i]以及>=B[i]，结果个数可能是0或1或2个)， 阅读全文

摘要： 我们称满足下面条件的下标对 (i, j) 是 好的 ： 0 ⇐ i < j < nums.length nums[i] + rev(nums[j]) == nums[j] + rev(nums[i]) 请你返回好下标对的数目 10^9 + 7 取余结果。 输入：nums = [42,11,1,97] 阅读全文

摘要： 藏宝图中标注了N个宝库的位置。这N个宝库连成了一条直线，每个宝库都有若干枚金币。X星人决定乘坐热气球去收集金币，热气球每次最多只能飞行M千米，此外，热气球最多只能启动K次。X星人带着热气球来到了第1个宝库（达到第1个宝库时热气球尚未启动），收集完第1个宝库的金币后将启动热气球前往下一个宝库。如果他决 阅读全文

摘要： 交换一次或不交换一个字符串的两个字母，得到一个字典序最小的字符串(n<1e5) 思路：O(26×n)的做法，顺序遍历s，如果存在一个字符j在s[i]后面，且比s[i]要小的话，此时交换，得到的串的字典序最小 #include<bits/stdc++.h> using namespace std; i 阅读全文

摘要： 有一个n*m的地图，每个格子的大小表示地板的高度，有一天下雨了，问这个地图有多少个水坑（n，m<100） 思路：从高到低向外流，能流出界的就不会被淹没 #include<bits/stdc++.h> using namespace std; const int N=105; int n, m; in 阅读全文

摘要： 满减活动是指用户单次购买的商品价格总数达到一定数额门槛T 后，会在下单结算时直接给用户减免一定的金额y，如常见的满1000减100活动。(为简化问题，每次结算最多只能减一次，如 满1000减100活动，当满2000时，也只能减一次100) 。而用户为了优惠的最大化，一般都会尽量控制购买的商品金额累计 阅读全文

摘要： import java.util.*; import java.math.*; import java.io.*; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(final int x) { val = x; } 阅读全文