T1
煞笔模拟,但是模拟写挂了。
T2
题意: 如果在一个由N个整数组成的数列{An}中,存在以下情况:
Am+An+Ap = Ai (1 <= m, n, p < i <= N , m,n,p可以相同),那么Ai就是一个好元素。现在小A有一个数列,请你计算数列中好元素的数目。
分析:元素<=1e6的部分可以用数组标记,n^2可做,如果是<=1e9,要用哈希,注意insert(x)和find(x)中x<0的时候需要处理(幸好分段了要不然GG)
T3
YYH的国际象棋是这样的:把两个边长分别为 N* N 和 M*M 的国际象棋盘拼在一起。就像这样
:
然后问你这样的棋盘上放 K 个城堡互相不攻击有多少种方案。
城堡的攻击范围是一整行和一整列。
分析:这题有50分是H=W=0的,本来是给裸简单DP的,但是我手推一发,发现对于一个n* n的格子放k个的话,方案数是C(n,k)* P(n,k),然后50分就水过了(顺便加点唯一分解定理),然后对于w>=n&&h>=n的部分其实两个棋盘不影响,枚举其中一个放多少个,然后组合数就好了。本来感觉这题能直接数学算的,后来发现比较简单的讨论就只有这两种qwq,不过也有75分了呢=-=,感觉自己抖机灵。正解是把列分为三部分(意会即可),然后用dp(i,k1,k2,k3)表示三部分分别放了多少,其实这个DP很简单的,出题人说高精是主要考点。。。