whaleshark

分类

读书笔记(1) 题解(3)

/ 注册

全部文章（共4篇）

题解 | #牛客推荐系统开发之选飞行棋子#

题目链接第一行和第二行直接暴力枚举，然后维护三个数（以下三个数都为去掉第一行和第二行选过的数），第三行和第四行都有的数的个数two，和第三行自己拥有的数tone，第四行自己拥有的数fone。那么第三行有两种情况，如果选到了tone，第四行随便选，贡献是如果选到了two，第四行选择就少了一个，即时间复...

2021-06-12

0 585

2021牛客寒假算法基础集训营2 D牛牛与整除分块

D 牛牛与整除分块题意：T组测试数据，每组给出整数N和X，询问在集合中，是第几大元素。首先注意到数据范围。因此如果每次询问，都将每个数的集合S算出来，复杂度是的，必然超时，因此每次询问应该是或者才能符合要求。进行打表找规律，以下给出大约50个数的打表结果。引号左边分别是数和集合S的个数，右...

2021-02-03

13 831

Travel Expense

给出一张图，多次询问点a到b的最大携带货物量i为多少，假设a到b距离为k,则花费金额为i^1+i^2...i^k，要求是花费不能大于上限b。首先最短路是显然的。注意到地图的数据范围n,m (1≤n≤100, m≤(n(n+1)/2))，查询次数Q (1≤Q≤10^5),地图范围很小而需要频繁的询问不...

2020-11-24

2 671

二分法三分法

二分法二分法是一种在一类单调的问题中快速寻找答案的方法，复杂度为O(logn)。while(left < right){ int mid = left + (right - left)/2; //也可也写成(left+right)>>1 i...

2020-10-25

1 0