摘要:
题目描述 顺利通过了黄药师的考验,下面就可以尽情游览桃花岛了! 你要从桃花岛的西头开始一直玩到东头,然后在东头的码头离开。可是当你游玩了一次后,发现桃花岛的景色实在是非常的美丽!!!于是你还想乘船从桃花岛东头的码头回到西头,再玩一遍,但是桃花岛有个规矩:你可以游览无数遍,但是每次游玩的路线不能完全一 阅读全文
摘要:
看球泡妹子 题目背景 2014年巴西世界杯开幕了,现在满城皆是世界杯,商家们利用它大赚一笔,小明和小红也借此机会增进感情。 题目描述 本届世界杯共有$N$支球队,$M$场比赛。男球迷小明喜欢看比赛,女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为$A_i$,在小红眼里的帅哥数量为$B_i$。 每场 阅读全文
摘要:
题解 我的歪解 我首先想的是分治,我想二分肯定不行,因为它是没有单调性的。 我想了一下感觉它的大部分数据应该是有凸性的(例如$y=x^2$的函数图像),所以可以三分。 下面是我的三分代码(骗了不少分) 三分模板没过的我居然瞎歪歪了一个三分 歪解code: 当然了,三分本来就是一个非常好的骗分算法(也 阅读全文