摘要:
昨晚飞行路线之后,这道题就应该能一眼切了 题目当然也不难,跑一遍分层图最短路即可 Code: 阅读全文
摘要:
Code: 阅读全文
摘要:
题目描述: 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么? 题解: 显然,我们要求的是 $[1,N]$ 中 阅读全文
摘要:
题目描述: 给你一个 $n$ 个数的数列,其中某个数出现了超过 n div 2 次即众数,请你找出那个数。空间大小:1mb 题解:显然,我们是不能开任何数组的,此题专卡空间。然而我们要求的东西也十分简单,就是出现次数最多的数。出现次数最多,即代表着序列中没有数比答案数更多。想象一下如果众数和其他的数 阅读全文
摘要:
Code: 阅读全文
摘要:
题目描述: Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格 Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们 阅读全文
摘要:
题目描述:求区间众数最小编号,要求强制在线 题解: 讲道理,关于区间众数问题应该第一个就想到分块,可毒瘤出题人说是线段树......qaq考虑查询的区间 $[l,r]$ 答案的来源只有 2 中情况:1.中间整块区间的 max 2.不完整块加中间完整区间的贡献 第一种情况,我们可以考前缀和以及递推来进 阅读全文