首页 > TAG信息列表 > TJOI2014
3744. 【TJOI2014】电影评分(movie)
Description 小 \(\mathrm{Z}\) 发明了一套新的电影评分系统。这套系统有三种操作：发布新电影、电影评分、以及询问电影评分的排名。具体是这样运作的：如果是发布新电影，并且这部电影的所有主演之前均没有出现过，那么这部电影的评分为 0，否则这部电影的评分为最近一部与该电影至少有一3741. 【TJOI2014】拼图(puzzle)
Description Solution 直接暴力。 用结构体记录好每片拼图的构成，然后对于每片拼图，遍历左上角放的位置，判断能否放置，如果能放就放。最后判断这个正方形是否被填满。 一点点小的优化：因为当结果超过 1 时，不要求总方案数，因此当我们得到两种方案后，就可以直接结束递归了。 当然这题也是3739. 【TJOI2014】匹配(match)
Description 有 \(N\) 个单身的男孩和 \(N\) 个单身女孩，男孩 \(i\) 和女孩 \(j\) 在一起得到的幸福值为 \(H_{i,j}\) 。一个匹配即对这 \(N\) 个男孩女孩的安排：每个男孩恰好有一个女朋友, 每个女孩恰好有一个男朋友。 一个匹配的幸福值即这 \(N\) 对男女朋友的幸福值的和。经典的