肖战公关团队

题解

开发指南(3)

/ 注册

全部文章 / 题解（共3篇）

【每日一题】tokitsukaze and Soldier 题解

Solution 非常显然的离线+优先队列求解，先处理更加“宽容”的人（希望士兵团不超过的人数更多的人），那么那些不那么“宽容”的被分配到团中时，比这个人更加“宽容”的人也能分配到团中。限定一个值，让都堆在一起后，选择前大的求和即是此时所能安排的最大值。这是经典的topK问题。的取值有个，所以直...

离线优先队列

2020-05-05

3 766

牛客算法周周练3 题解

A - Jelly Solution 非常裸的三维bfs。仅仅只是从经典的四连通变成了六连通然后跑个最短路就可以了。一开始想用dfs搞，然后发现可能走的不是最短路。于是乖乖地去写bfs去了。时间复杂度 Code #include<bits/stdc++.h> using names...

贪心 dijkstra dp bfs 优先队列后缀表达式

2020-04-22

3 772

牛客OI周赛15-普及组 ABD题解

A - 咪咪游戏 Solution 直接构造一个字符串使得长度和相同且由连续的mq组成。如果构造不出长度相同的或者和长得不一样的输出No，否则输出Yes即可。时间复杂度 Code #include<bits/stdc++.h> using namespace std; int mai...

树状数组 dp 优先队列

2020-04-05

2 688