2020 CCPC Wannafly Winter Camp Day6 M—自闭—

链接：https://ac.nowcoder.com/acm/contest/4137/M
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
对于一场比赛，一共有 {n}n 个参赛选手和 {m}m 个题，为了方便我们假设一个提交记录的结果只有 WA 和 AC 两种，我们用以下规则定义一个选手的自闭程度：（以下规则优先级从高到低，如有冲突（例如规则3，6），以编号小的规则为准）。
如果一个选手没有做出任何提交，则最后他的自闭程度为 998244353
如果一个选手没有 AC 任何一道题，则最后他的自闭程度为 1000000
如果一个选手 AC 了所有题，则最后它的自闭程度为 0
对于一个题，如果该题最后有人通过但这个选手没通过，则这个选手的自闭程度增加 20
对于一个题，如果至少 \lfloor n/2 \rfloor⌊n/2⌋ 个选手 AC 了这个题，但某个选手没通过，则该选手的自闭程度在规则 {4}4 的基础上再额外增加 {10}10
在某个题中，如果该选手连续 WA 了最多 {K}K 次（也是就该题的某 {K}K 次连续提交都是 WA），则该选手自闭程度增加 K^2K
2

在某个题中，如果该选手连续 WA 了最多 {K}K 次且最后没有 AC 这题，则该选手自闭程度再额外增加 K^2K
2

现在按时间顺序给出了一场比赛的提交记录，你需要求每个选手的自闭程度。
一些细节：在某道题上，AC 了之后再进行的提交也会被计算入规则 {6}6 中。
输入描述:
第一行三个整数 {n,m,W}n,m,W，表示选手数量，题目数量和提交记录数量
接下来 {W}W 行，每行三个整数 {x,y,c}x,y,c，描述一条提交记录：选手 {x}x 交了题目 {y}y，{c=0}c=0 表示 WA 了，{c=1}c=1 表示 AC 了。
1\leq n\leq 1001≤n≤100，1\leq m\leq 101≤m≤10，1\leq W\leq 50001≤W≤5000
输出描述:
输出 {n}n 行，第 {i}i 行一个整数表示第 {i}i 个选手的自闭程度。
示例1
输入
复制
4 3 13
1 1 1
1 2 1
1 3 1
2 1 0
2 1 0
2 1 1
2 2 0
3 1 0
3 1 0
3 1 0
3 2 1
3 2 0
3 2 0
输出
复制
0
56
72
998244353

我真的是傻了一个简简单单模拟题样例我到现在都解释不清楚，第二个自闭程度怎么就是56，怎么想也凑不出来啊，我自闭了
。。。

2020 CCPC Wannafly Winter Camp Day6 M—自闭——模拟相关推荐

阔力梯的树（2020 CCPC Wannafly Winter Camp Day2 Div.12 ）dsu on tree
题解: dsu on tree dsu on tree的基本步骤就不说了看到这题询问结点的子树问题,而且询问时离线的,首先想到的dsu on tree的这个trick. 本题的难题就是如何维护结点所 ...
2020 CCPC Wannafly Winter Camp Day3 部分题解（ACEFG）
查看题目 A 黑色气球题意: n个气球,每个气球高度为正整数.给你每两个气球之间的高度和,还原出所有气球的高度,保证答案唯一. 解题思路: 签到题,因为高度的范围不大,直接枚举第一个气球的高度,检测 ...
2020 CCPC Wannafly Winter Camp Day2 Div.12——A 托米的字符串【构造、数学】
题目传送门题目描述托米有一个字符串,他经常拿出来玩.这天在英语课上,他学习了元音字母 a , e , i , o , u {a,e,i,o,u} a,e,i,o,u 以及半元音 y {y} y . ...
2020 CCPC Wannafly Winter Camp Day7 K 修炼
题意: 一个游戏,规则如下: 有六个值 v 1 , v 2 , a 1 , a 2 , b 1 , b 2 v_1,v_2,a_1,a_2,b_1,b_2 v1,v2,a1,a2,b1,b2 ...
CCPC-Wannafly Winter Camp Div2 Day2 自闭总结
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) 今天学了首歌菜鸟泪题目看错整场错投身竞赛为了生活菜鸡也是人 AC不了向谁说为了奖牌的逼迫颗颗泪水 ...
2019 CCPC wannfly winter camp Day 5
C - Division 思路:我们考虑到一点,从大往小取得顺序是不会有问题的,所以可以直接主席树,但是开不下空间,我们可以log分段求. #include<bits/stdc++.h> ...
2019 wannafly winter camp day5-8代码库
目录 day5 5H div2 Nested Tree (树形dp) 5F div2 Kropki (状压dp) 5J div1 Special Judge (计算几何) 5I div1 Sortin ...
Wannafly Winter Camp Day 3 G排列(贪心)
思路来源 jls%%% 题解赛后补队友AC的水题可还行最先出现的单减子序列对应的位置,一定是那些最小值的位置先把那些放满,剩下的贪心选使字典序最小,就把剩下的从前到后扫一遍从小到大放代码 #i ...
2019 CCPC wannfly winter camp Day 8
E - Souls-like Game 直接线段树合并矩阵会被卡T掉,因为修改的复杂度比询问的复杂度多一个log,所以我们考虑优化修改. 修改的瓶颈在于打lazy的时候, 所以我们预处理出每个修改矩阵 ...

2020 CCPC Wannafly Winter Camp Day6 M—自闭——模拟

2020 CCPC Wannafly Winter Camp Day6 M—自闭——模拟相关推荐

最新文章

热门文章