!.

赛后补题

DP(2) 其他(4) 图论(18) 字符串(1) 未归档(83) 模拟贪心搜索(6)

/ 注册

全部文章 / 赛后补题（共3篇）

2019牛客多校第一场

A题正解：笛卡尔树师兄做法：二分/线段树，首先二分答案，判断答案是否合法时，先找整个区间的最小值是否索引相同，再找最小值分成的两个小区间是否符合这样一直分下去。。。（写线段树好麻烦的说）我做的暴力：从左到右，对于第i行查找后面第一个比该行数字小的下标，相同就继续第i+1行，不相同则说明...

2019-07-18

0 655

fzu 2035 Axial symmetry(几何)

按顺逆时针给出一个几何图形的端点，判断其是否是轴对称图形思路：由于点是顺逆时针输入，所以可以把每个点和边中点按顺序保存，然后对称轴必然由i，i + n组成，枚举对称轴O（n），然后在枚举每个点的对称点是否在点集中即可问题：主要问题是不会写（无比真实） #include<iostre...

2019-05-23

0 417

2019山东省赛题解

B题 DP诶，当时觉得可能是DP，但是太菜了，实在推不出来QAQ dp[i][j]，指的是在第i轮改变后，有j个不同的位置 dp[i][j]由dp[i - 1][l]转移得来，由l个不同转为j个不同从不同的地方选x个，相同的地方选y个则 x + y = m 且 l - x + y ...

2019-05-15

0 419