【bzoj4430】[Nwerc2015]Guessing Camels赌骆驼

最新推荐文章于 2020-06-13 10:04:38 发布

johann_wyh

最新推荐文章于 2020-06-13 10:04:38 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： BZOJ ACM 树状数组

本文链接：https://blog.youkuaiyun.com/johann_oier/article/details/51113653

在参加完ACM ICPC世界总决赛后，Jaap, Jan, Thijs在沙漠旅行并参与了一场骆驼赛。他们下注预测骆驼的比赛顺序，并想计算三人下注中有多少对骆驼的顺序完全一致。输入包含三个数列，分别代表三人的下注顺序，输出是顺序一致的骆驼对数。" 112044999,10543119,树莓派4B安装Kali Linux 2019.4并开启VNC服务,"['Kali Linux', 'Raspberry Pi', 'VNC', '远程桌面']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem

Description

Jaap, Jan, and Thijs are on a trip to the desert after having attended the ACM ICPC World Finals 2015 in Morocco. The trip included a camel ride, and after returning from the ride, their guide invited them to a big camel race in the evening. The camels they rode will also participate and it is customary to bet on the results of the race. One of the most interesting bets involves guessing the complete order in which the camels will finish the race. This bet offers the biggest return on your money, since it is also the one that is the hardest to get right.
Jaap, Jan, and Thijs have already placed their bets, but the race will not start until an hour from now, so they are getting bored. They started wondering how many pairs of camels they have put in the same order. If camel c is before camel d on Jaap’s, Jan’s and Thijs’ bet, it means that all three of them put c and d in the same order. Can you help them to calculate the number of pairs of camels for which this happened?