ACM
文章平均质量分 89
狡狐
新手
展开
-
CSUST - 2022算法测试
CSUST - 2022算法测试A、useB、小精灵爱打工C、迷宫问题D、算数E、树上问题F、走出迷宫G、安排课程A、use首先要分析复杂度题目中 nnn 是 10510^5105 ,O(n2)O(n^2)O(n2)是会TLETLETLE的!题目求 a[i]+a[j]>b[i]+b[j]a[i]+a[j]>b[i]+b[j]a[i]+a[j]>b[i]+b[j] (i<j)(i<j)(i<j)的对数这种给定式子的题目,一般来说先要将相同下标放在一起,方便寻找思路。原创 2022-01-03 19:59:37 · 525 阅读 · 0 评论 -
CSUST 2021银川选拔赛
CSUST 银川选拔赛A、查询区间众数出现次数B、PC玩游戏C、PC买礼物D、gameE、medianF、重建网络G、最大得分H、PC要出题良心场,除了pc一直在拖A、查询区间众数出现次数莫队的板子题,不多赘述。(题名直接百度)B、PC玩游戏解法一:二分答案,找到临界态解法二:set容器,把每次查询当成一次插入操作,维护可以存放的玩偶数量,找到临界态C、PC买礼物树上dpdp[i][j]dp[i][j]dp[i][j] 表示在第iii间店,花了jjj元钱的方案数设有(u,v)(u,v原创 2021-04-27 18:34:27 · 871 阅读 · 9 评论