![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
xiaonanxinyi
一点一滴
展开
-
莫对算法
https://ac.nowcoder.com/acm/contest/917/H链接:https://ac.nowcoder.com/acm/contest/917/H来源:牛客网题目背景把一张纸对折100次就和珠穆朗玛峰一样高了哦 ——s...原创 2019-06-17 21:43:37 · 446 阅读 · 0 评论 -
牛客小白16月赛 小石的妹子
题目:小石的妹子题意:給n个妹子排序,i妹子比j妹子好的需要满足ai>aj&&bi>bj,当然如果一大一小的是无法比较大小的,于是排名就相同。思路:这是个二维偏序的问题,先对一维排序(即是按a从大到小排序),之后我们考虑b, 对于第k个妹子,在排序完之后,那么他前面的妹子的a都比她的,于是考虑b即可,显然,如果在k之前的所有妹子中...原创 2019-07-13 16:05:54 · 172 阅读 · 0 评论 -
吉首大学2019年程序设计竞赛(树状数组)
题目:https://ac.nowcoder.com/acm/contest/992/B这道题目的思想和这一道小石的妹子感觉有点像,有兴趣的话可以去看看这一道题,这是我写的题解:https://blog.csdn.net/xiaonanxinyi/article/details/95758719本题思路:假设我们现在处在第k个位置,那么为了使我们可以得到最优的解,我们是不是要找...原创 2019-07-15 18:05:51 · 124 阅读 · 0 评论 -
2019 牛客第五场 B
题目地址 当时以一看见这题,n的范围这么大,脑子里全是欧拉降幂。(感觉要是有人跟我说这不是欧拉降幂,我就跟他急似的);然后就瞎搞了很久,然后。。。。。就没有然后了。比赛结束后看了一下题解出这题是因为我小时候曾被Codeforces 某个不是用2 进制倍增,而是改用10 进制倍增就会很好写的题震慑到,所以这次找了个纯用2 进制倍增有点困难的...原创 2019-08-01 21:33:52 · 175 阅读 · 0 评论 -
区间不同数字的个数及和(牛客练习赛52 B)
题目链接:Galahad官方题解解法1将询问离线,维护一个初始为0的序列B,从a1a_1a1遍历到ana_nan,对于每个aia_iai,记录上次出现的位置lastailast_{ai}lastai,遍历aia_iaii时,对B序列的 lastailast_{ai}lastai到i区间加aia_iai,处理询问右端点为i的询问,输出此时blb_lbl的值即可...原创 2019-09-15 09:44:43 · 313 阅读 · 0 评论