2018icpc南京现场赛-G Pyramid(找规律)
题意:
求n行三角形中等边三角形个数,图二的三角形也算。
n<=1e9
思路:通过找规律,然后列方程求出未知数,秒啊
博客https://www.cnblogs.com/wrjlinkkkkkk/p/10041144.html
打表找下规律,打表方法:把所有点扔坐标系里n^3爆搜即可
打出来为 1,5,15,35,70,126,210..
没感觉,作差 4, 10, 20...
转载
2019-08-27 17:51:39 ·
1085 阅读 ·
0 评论