省赛本身的内容没有太多可说的,和去年一样和swt和ly这对情侣一队。 先说比赛相关的内容。热身赛A题不会,B题和C题都是水题,但是没有找出C的坑点,所以热身赛只做出了一题,赛后我也没有去解决,这次我纯怀打酱油的心理,没有怎么复习过。晚饭碰到聪神,安慰我说是给明天攒人品。晚上也按时睡觉 ...
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 推荐指数:
省赛本身的内容没有太多可说的,和去年一样和swt和ly这对情侣一队。 先说比赛相关的内容。热身赛A题不会,B题和C题都是水题,但是没有找出C的坑点,所以热身赛只做出了一题,赛后我也没有去解决,这次我纯怀打酱油的心理,没有怎么复习过。晚饭碰到聪神,安慰我说是给明天攒人品。晚上也按时睡觉 ...
对于任何一个三角形 \(ABC\) ,令 \(f(A,B,C)\) 表示其三条边的三个中点构成的点集。 现在给定 \(f(A,B,C)\) 且满足所有坐标均为整数,试构造三角形 \(ABC\) ...
为啥今天这么高产,因为和队友一起搭的mc服务器上不去了,想一起玩的找我呀 因为开学的原因去不了HWS了,看看题。想去QAQ 近源黑客 在压缩包里注释有提示,密码应该是DASCTF+4位数字 ...
题意 大概就是给你一棵树,每个点都有自己的点权,能从一个点\(u\)跳到另一个点\(v\)当且仅当\(v\)点的权值是\(u->v\)这条路径中最大的,现在想让你求出从每个点为起点时最多能跳到 ...
题意 给你\(2 \times n\)个点分成了\(A\)和\(B\)两个部分,其中\(A\)和\(B\)中都有\(n\)个点,开始的时候有一些边连接了\(A\)中的一些点和\(B\)中的一些点,你 ...
A 签到 F 找规律,发现(n+2)^2-n^2=4n+4=4(n+1),于是4个凑一组,按余数进行讨论即可,code略 G 口胡的思路懒得写。 发现g(x)的取值只有54种(6位数*9= ...
本次题目难度顺序基本从难到易,在这里非常感谢出题组同学的真情付出。此博客原文地址:https://www.cnblogs.com/BobHuang/p/12610795.html 1.6195: T ...
题意 你有一个长度为\(n\)的序列\(a\),你的起始分数为\(0\),你第一次跳跃会从\(0\)到\(1\),然后接下来你每次跳跃都会从\(i\)号点跳跃到\(i+1\)号点,特殊的,如果你在\ ...