摘要:
2320. [HZOI 2015]聪聪的世界 时间限制:6 s 内存限制:512 MB 【题目描述】 背景: 聪聪的性取向有问题。 题目描述: 聪聪遇到了一个难题: 给出一个序列a1…an,完成以下操作: 1 x 询问从x向左数第一个<ax的数; 2 x 询问从x向左数第一个>ax的数; 3 x 询 阅读全文
posted @ 2017-08-06 21:44
Hzoi_joker
阅读(213)
评论(0)
推荐(0)
摘要:
问题描述 莫莉斯·乔是圣域里一个叱咤风云的人物,他凭借着自身超强的经济头脑,牢牢控制了圣域的石油市场。 圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市(1<=x<= n, 1<=y<=m)。两座城市间相邻的定义为:对于城市(Ax, Ay)和城市(Bx, By),满足( 阅读全文
posted @ 2017-08-06 21:03
Hzoi_joker
阅读(324)
评论(1)
推荐(0)
摘要:
事先声明,本博客代码主要模仿accepoc,且仅针对一般如本博主一样的蒟蒻。 这道题不得不说数据良心,给了75分的水分,但剩下25分真心很难得到,因此我们就来讲一讲这剩下的25分。 首先,有数据可知他无心炸long long,因此高精度什么的倒是不用,但10^18的数据范围明显O(n)递推使不靠谱的 阅读全文
posted @ 2017-08-06 18:58
Hzoi_joker
阅读(475)
评论(0)
推荐(0)

浙公网安备 33010602011771号