枕风＠

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #Ssyze's Geometry#

B题思路：统计出所有不满足回文字符的个数n.如"abc"其中第一个'a'和最后一个'c'不相同不满足回文串则统计个数n+2，判断每次更改操作后是否将不满足会问串的字符全部改完了，即n==0;如果n==0则返回true，否则返回false;同时每次更改操作后更新n,如果将不相等的改为相等的n-=2,将...

2021-04-17

3 500

题解 | #Ssyze's Geometry#

I题思路：动态规划，f[i]表示选择使用第i个壁纸最终使用至少两种壁纸的方案数计算方法：f[i]等于使用了天后，（1）又使用了至少两张壁纸，枚举天后的其第一张壁纸即（2）又只使用了一张壁纸，即种；得到为了减少计算量，用sums[i]保存sum(f[i],···,f[n])AC代码： #include...

2021-04-17

2 475

题解A | #Ssyze's Geometry#

思路：用可以组成的所有三角形个数减去不包含圆心的三角形个数，得到包含圆心的三角形个数。计算方法：不包含圆心的三角形在同一半圆，每个点与圆心连线和极轴顺时针的夹角等于，对能组成不过圆心的三角形的三个点，按逆时针顺序标号为x1,x2,x3;其满足，即.枚举起点从所种任选两个点作为后两个点，计算出以为起点...

2021-04-17

3 675