gq__97的博客

L1-1 天梯赛座位分配（20 分）先挂上题目链接~https://www.patest.cn/contests/gplt/L1-049 天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的...

栈模拟，我用的是比较笨的方法，直接贴代码#include<iostream>#include<cstdio>#include<stack>#include<cstring>using namespace std;const int maxn = 1e3+10;bool vis[maxn];int main(){

模拟题，注意最后一组如果不满足比赛人数也要进行比赛，角逐出小组第一。另外比较头疼的是最后的排名。。我用了比较笨的方法。。。Object C#include<stdio.h>typedef struct Node{ int w; int idx; int rank;}Node;Node node[1010];int cmp(const voi...

分析：时间模拟总是让人头痛，感觉这题是WA最多发的一题，坑点在于如果用户没有有效通话记录则不需要输出，我一开始注意到了就没输出开头，结果大意输出了“Total amount..."，我还一直以为是时间或者其他出了问题导致WA哭。。以后还是要仔细审题aaaaaa#include<iostream>#include<stdio.h>#include<string...

2019.2.18更新：过了小半年连红黑树的基础是BST树都忘了。。即已知BST树的先序遍历可以重建这颗树。重建树记得加上引用&判断条件包括：1. 根结点是黑的2. 红结点的孩子是黑的3. For each node, all simple paths from the node to descendant leaves contain the same number of...