模拟
PI_PJW
No succeeding, no giving up.
展开
-
NOIP2020模拟赛 T2 T形覆盖(伪大模拟)
文章目录一.题目二.题解2.1.思路一.题目题目描述:如果玩过俄罗斯方块,应该见过如下图形:我们称它为一个 T 形四格拼板 。其中心被标记为×。 小苗画了一个 m 行 n 列的长方形网格。行从 0 至 m-1 编号,列从 0 至 n-1编号。 她将网格中的一些格子标记为 特殊格子 。 然后,她想要她的朋友帮助她将 T 形四格拼板按找如下规则摆放:特殊格子的数量与 T 形四格拼板的数量相同,每个 T 形四格拼板的中心在网格上的位置必须是特殊格子。T 形四格拼板之间不能有重叠部分。所有拼板的部原创 2020-11-23 12:48:44 · 514 阅读 · 0 评论 -
牛半仙的妹子图——2020牛客NOIP赛前集训营-提高组(第三场)
文章目录一.题目二.题解三.CodeThanks!一.题目题目描述牛半仙有 nnn个妹子,他把每个妹子都藏到了一座不同的房子中。这些房子间有mmm条双向道路,每条道路都有一个困难程度wiw_iwi。牛半仙对每个妹子都赋予了一个类型cic_ici。牛半仙每晚都会多次从自己的家xx_{}x出发,去见所有他能见到的妹子。牛半仙每次出发见完所有妹子后的都会得到一个愉悦值vv_{}v,为这次见到的妹子的不同种类数个数。有些道路过于困难,困难程度大于了牛半仙的困难接受程度,牛半仙因为要留尽原创 2020-10-23 19:54:40 · 340 阅读 · 0 评论 -
NUMBER BASE CONVERSION(进制转换) 经典模拟
文章目录一.题目InputOutput二.Solution三.CodeThanks!一.题目把A进制数转化为B进制输出,一共有62种数字:0−9,A−Z,a−z0-9,A-Z,a-z0−9,A−Z,a−zInput输入的第一行是一个整数TTT表示数据组数.每组数据一行,分别是输入的进制AAA(以10进制表示),输出的进制BBB(以10进制表示),要转换的数(以AAA进制表示).保证2≤A,B≤622≤A,B≤622≤A,B≤62.在626262进制中,000代表000,AAA代表101010原创 2020-10-07 21:53:29 · 1456 阅读 · 0 评论 -
「THUPC 2017」体育成绩统计 / Score 大模拟
文章目录一.题目二.Solution三.Code四.大模拟小结一.题目题目太长了QWQ传送门二.Solution第一眼看到这道题目,wdnm,题目是真的又臭又长,要求还很多,直接把我人给看傻了。但我也没办法,只能硬着头皮给看下去。因为没有什么思维含量,这里提供一些细节:长跑时间和休息时间如果没上两位数题目是只给一位数的,比如9’9’’,但别忘了还有89’45’'等情况;男女有别;分数没说的一律算0分,比如阳光长跑连三次都没有达到,就直接0分;阳光长跑的时间不会有跨天跨月或者跨年;两次阳原创 2020-10-07 21:29:56 · 241 阅读 · 0 评论 -
[USACO 2018 US Open Platinum]Out of Sorts 排序模拟
文章目录一.题目二.Solution三.CodeThanks!一.题目传送门二.Solution这道题目主要是理解题目,题目中冒泡排序到底是怎么排的?其实就是从第一个数开始将其交换到最后一个比它小的数的位置,将这期间的长度累加就是答案了。考虑什么时候排序完成,就是每个数之间都有一个分隔点出现的时候就排序完成了。我们将iii与i+1i+1i+1之间的分隔点保存在iii点上,用t[i]t[i]t[i]数组表示分隔点iii出现的时间,当且仅当一个点两边都出现了分隔点时排序结束,所以每个点的答案就是max原创 2020-10-07 21:09:39 · 192 阅读 · 0 评论