2020年2月14日
2020牛客寒假算法基础集训营3 G.牛牛的Link Power II （树状数组维护前缀和）
摘要： https://ac.nowcoder.com/acm/contest/3004/G 发现每个“1”对于它本身位置产生的影响贡献为0，对前面的“1”有产生贡献，对后面的"1"也产生贡献，用三个树状数组去维护，第一个维护“1”的个数，第二个每个“1”的位置，第三个维护“1”的贡献的前缀和，对于每个“1 阅读全文
posted @ 2020-02-14 19:06 AaronChang 阅读(181) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营5 G.街机争霸 (bfs)
摘要： https://ac.nowcoder.com/acm/problem/201961 预处理出僵尸走的路径，僵尸走的周期长度应该为2k-2，在普通的bfs基础上加上一维表示时间，从当前位置x,y和和时间t去更新新的x，y和时间t+1，vis数组也是三维的，等于多一层状态进行表示dis数组，把每个状态 阅读全文
posted @ 2020-02-14 18:57 AaronChang 阅读(181) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营5 B.牛牛战队的比赛地 (二分/三分)
摘要： https://ac.nowcoder.com/acm/contest/3006/B 三分做法 1 #include<bits/stdc++.h> 2 #define inf 0x3f3f3f3f 3 using namespace std; 4 typedef long long ll; 5 ty 阅读全文
posted @ 2020-02-14 18:52 AaronChang 阅读(153) 评论(0) 推荐(0)