3.13~3.14学习总结

cf补了A题和B题，

A:https://codeforces.com/contest/1804/problem/A

A题的思路，是先到达对角线，例如（2，3）我们先到达（2，2）点，这个时候是不需要休息的，可以直接接着到达（2，3），同理不用休息也可以直接到达（3，2），但是不能不休息到达（2，4）和（4，2），有点贪心的思想在里面，先不休息到达离终点最近的地方。我们归纳一下可以得到结论

((abs(a)+abs(b))+abs((abs(a)-abs(b)))-1);

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int k;
    cin>>k;
    while(k--)
    {
        int a,b;
        cin>>a>>b;
        int ans;
        if(abs(a)-abs(b)!=0)
        {
            ans=((abs(a)+abs(b))+abs((abs(a)-abs(b)))-1);
            cout<<ans<<endl;
        }
        else cout<<abs(a)+abs(b)<<endl;
    }
}

B:https://codeforces.com/contest/1804/problem/B

思路：利用双指针一个指向患者的遍历，一个指向等待的患者。

if(a[i]-a[j]-w>d||i-j+1>k)这个判断语句是关键，前判断条件为，a[j]到达的时刻打开包装，快过期的时候用掉（同时满足患者等待的最长时间），同样有点贪心思想，患者等最久的时间，结果会最优，后判断条件为判断该包装是否用完。

#include<iostream>
using namespace std;
int a[200005];
int main() 
{
    int T,n,k,d,w;
    cin>>T;
    while(T--)
    {
        cin>>n>>k>>d>>w;
        int ans=0;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
        }
        int j=0;
        for(int i=0;i<n;i++)
        {
            if(a[i]-a[j]-w>d||i-j+1>k)
            {
                ans++;
                j=i;
            }
        }
        cout<<ans+1<<endl;
    }
}

下载安装了jdk,idea,git,navicat,学习了Java基础语法（变量，输入，输出）稍微总结归纳了一下和c的变量的一些区分之处。

想通过力扣上的刷题复习之前学过的算法，查漏补缺一下，以下是完成情况（第二天任务差一道，晚上加班补好）

C - Find The Multiple

https://vjudge.net/contest/547627#problem/C

第一眼觉得是个数学题，然后找了一下规律，发现我找不到，然后看了眼题组，搜索，噢，然后尝试了bfs，写到要开队列大小的时候，1生2，2生4，4生8，最大有2的99次方，装不下咋办，我想到了用c++的循环队列，一提交，内存超限，随后使用了dfs。再换了语言之后可算过了。

A - Dungeon Master

https://vjudge.net/contest/547627#problem/A

模板bfs三维题，找bug找了好久，后面受高人指点，原来是book数组没赋值（以后要更加注意赋初值）。

小结：加班复习算法的任务题写完。