二分
文章平均质量分 57
AORIE
朝抵抗力最大的地方前进
展开
-
二分(入门)
输入n个不大于1e9的单调不减的非负整数然后有m次询问,对于每次询问输出该数字在数列中第一次出现时的序号。如果没有找到输出-1。第三行 m 个整数,表示询问这些数字的编号,从 1 开始编号。第一行 2 个整数 n 和 m,表示数字个数和询问次数。一道题通天下,如果能做出这个,基本上二分基础没什么问题了。第二行 n 个整数,表示这些待查询的数字。也是好久之前的了,拿出来落落灰。原创 2023-06-10 22:25:19 · 77 阅读 · 0 评论 -
小X算排名
关于一道wa很多次的题,发一篇记录一下原创 2023-02-06 16:17:46 · 369 阅读 · 1 评论 -
二分具体应用
图书馆中有海量的书,据管理员所说整个图书馆目前有N本书(1 花了整整一个下午,night终于把所有的图书按照类型编号以从小到大的顺序整理好了,第一本书的位置编号为1,第二本为2,......,第N本为n。现在,小X手上有班里共N位同学的个人得分,他想知道每位同学的排名 (得分相同则排名相同,见样例),可并不知道该如何计算,希望你帮帮他。木头长度的单位是}cm,原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。对于10%的数据,1对于20%的数据,1对于70%的数据,1。原创 2023-04-08 23:26:04 · 75 阅读 · 1 评论