首页 > Ssyze's Geometry
开通博客写题解
头像 枕风＠
发表于 2021-04-17 22:15:41
思路：用可以组成的所有三角形个数减去不包含圆心的三角形个数，得到包含圆心的三角形个数。计算方法：不包含圆心的三角形在同一半圆，每个点与圆心连线和极轴顺时针的夹角等于，对能组成不过圆心的三角形的三个点，按逆时针顺序标号为x1,x2,x3;其满足，即.枚举起点从所种任选两个点作为后两个点，计算出以为起点 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 枕风＠
发表于 2021-04-17 22:43:08
B题思路：统计出所有不满足回文字符的个数n.如"abc"其中第一个'a'和最后一个'c'不相同不满足回文串则统计个数n+2，判断每次更改操作后是否将不满足会问串的字符全部改完了，即n==0;如果n==0则返回true，否则返回false;同时每次更改操作后更新n,如果将不相等的改为相等的n-=2,将 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 枕风＠
发表于 2021-04-17 22:35:45
I题思路：动态规划，f[i]表示选择使用第i个壁纸最终使用至少两种壁纸的方案数计算方法：f[i]等于使用了天后，（1）又使用了至少两张壁纸，枚举天后的其第一张壁纸即（2）又只使用了一张壁纸，即种；得到为了减少计算量，用sums[i]保存sum(f[i],···,f[n])AC代码： #include 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”