- 博客(2)
- 收藏
- 关注
RSS订阅原创 hdu 7105 Power Sum
题意是给一个n值，让我们通过以下式子∑i=1kai×i2=n,ai=1或-1，得到1~len的加减平方数的和， 其和的值等于n,输出len和ai的值，len为ai的长度。可以根据相邻两对平方差的和等于4，也就是1001来做，特判下n%4的值1，2，3就行了。 代码如下： #include<queue> #include<iostream> #include<cstring> #include<cstdio> #include<algo..
2021-09-04 12:24:43
162
原创 hdu 7058 Ink on paper
题意是一堆油滴开始以0.5的速度扩展，求所有油滴结合在一起的时间的平方，其实就是油滴之间的距离，不用加根号了。 这题一看就知道是一道简单的最小生成树题，题面可以转化成在一个完全图上求最小生成树，直接使用Prim解决，复杂度 O（n^2); 代码如下： ...
2021-08-13 09:05:00
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人