摘要: 2020-07-07 个人赛2 D:Race 比赛的时候,自己没有思考的很清楚,用了一种贪心策略a了,但是赛后无法证明是对的(数据水),所以用正常的思路再次ac掉本题。 题面: 题意:B在进行K米跑步比赛,B起始速度为0。在每一秒首,B可以选择速度+1,不变或者-1(不能小于等于0,且速度姑且认为是 阅读全文
posted @ 2020-07-16 21:17 huyinghao 阅读(363) 评论(0) 推荐(0) 编辑
摘要: Farmer John Solves 3SUM 题意:Q次询问,每次询问输入[a,b],输出在此区间内,ai+aj+ak=0的个数。 题解:N的最大值是5000,这说明三重for循环的一定会超时。根据经验,我们设立一个dp[i][j]表示 代码: #include<bits/stdc++.h> us 阅读全文
posted @ 2020-07-16 20:48 huyinghao 阅读(8) 评论(0) 推荐(0) 编辑