原文:2017ACM省赛选拔赛题解

Problem A: 聪明的田鼠 题解: dp k i 表示走了k步,且在第i行的最大值 最后的结果就是走了n m 步,且在第n行的值 代码: Problem B: 软件安装 题解: 线段树区间更新,区间查询 代码: Problem C: V型积木 题解: 最长上升子序列,枚举每个最为最低点,分别求左右两边的LIS,复杂度n 不过学长说可以用树状数组,nlogn就能解决,万能的树状数组。。 代码: ...

2017-04-10 19:48 1 2735 推荐指数:

查看详情

2017ACM总结与生涯回顾

  本身的内容没有太多可说的,和去年一样和swt和ly这对情侣一队。   先说比赛相关的内容。热身A题不会,B题和C题都是水题,但是没有找出C的坑点,所以热身只做出了一题,赛后我也没有去解决,这次我纯怀打酱油的心理,没有怎么复习过。晚饭碰到聪神,安慰我说是给明天攒人品。晚上也按时睡觉 ...

Sat May 13 06:58:00 CST 2017 1 1144
HWS选拔赛-MISC

为啥今天这么高产,因为和队友一起搭的mc服务器上不去了,想一起玩的找我呀 因为开学的原因去不了HWS了,看看题。想去QAQ 近源黑客 在压缩包里注释有提示,密码应该是DASCTF+4位数字 ...

Mon Aug 17 06:14:00 CST 2020 2 464
CCPC网络选拔赛Round2 Jumping Monkey题解

题意 大概就是给你一棵树,每个点都有自己的点权,能从一个点\(u\)跳到另一个点\(v\)当且仅当\(v\)点的权值是\(u->v\)这条路径中最大的,现在想让你求出从每个点为起点时最多能跳到 ...

Mon Oct 11 18:42:00 CST 2021 0 162
CCPC网络选拔赛Round2 Bigraph Extension 题解

题意 给你\(2 \times n\)个点分成了\(A\)和\(B\)两个部分,其中\(A\)和\(B\)中都有\(n\)个点,开始的时候有一些边连接了\(A\)中的一些点和\(B\)中的一些点,你 ...

Tue Oct 12 01:27:00 CST 2021 0 96
2021CCPC网络选拔赛题解

A 签到 F 找规律,发现(n+2)^2-n^2=4n+4=4(n+1),于是4个凑一组,按余数进行讨论即可,code略 G 口胡的思路懒得写。 发现g(x)的取值只有54种(6位数*9= ...

Sun Aug 29 06:46:00 CST 2021 0 339
CCPC网络选拔赛Round2 Monopoly 题解

题意 你有一个长度为\(n\)的序列\(a\),你的起始分数为\(0\),你第一次跳跃会从\(0\)到\(1\),然后接下来你每次跳跃都会从\(i\)号点跳跃到\(i+1\)号点,特殊的,如果你在\ ...

Mon Oct 11 20:56:00 CST 2021 0 115
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM