摘要: 有一个n*m的地图,每个格子的大小表示地板的高度,有一天下雨了,问这个地图有多少个水坑(n,m<100) 思路:从高到低向外流,能流出界的就不会被淹没 #include<bits/stdc++.h> using namespace std; const int N=105; int n, m; in 阅读全文
posted @ 2021-03-27 21:17 童年の波鞋 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 满减活动是指用户单次购买的商品价格总数达到一定数额门槛T 后,会在下单结算时直接给用户减免一定的金额y,如常见的满1000减100活动。(为简化问题,每次结算最多只能减一次,如 满1000减100活动,当满2000时,也只能减一次100) 。而用户为了优惠的最大化,一般都会尽量控制购买的商品金额累计 阅读全文
posted @ 2021-03-27 17:39 童年の波鞋 阅读(52) 评论(0) 推荐(0) 编辑
摘要: import java.util.*; import java.math.*; import java.io.*; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(final int x) { val = x; } 阅读全文
posted @ 2021-03-27 17:10 童年の波鞋 阅读(37) 评论(0) 推荐(0) 编辑