- 博客(4)
- 收藏
- 关注
原创 codeforces Codeforces Round #407 Div2题解
5A. Anastasia and pebblestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnastasia loves going for a wal
2017-04-01 11:11:27 488 1
原创 [bzoj1911]特别行动队
先上题目输入描述输出描述数据范围设 F(x)=ax^2+bx+c 我们可以很容易地列出一个状态转移方程:f[i]=max(f[j]+F(sum[i]-sum[j])) (i<j)最原始的方程我们算是列出来了,然而如果直接转移,O(n^2)的时间复杂度我们是无法承受的,所以我们考虑优化对方程进行化简,则有f[i]=f[j]+a*sum[i]^2-2a*sum[i]*sum[j]+a*
2017-01-09 13:52:53 208
原创 codevs 4248
我终于做出来了!!!!!(虽然看了题解。。。)Ps:大神的题解太牛了,我看了一个多小时才看懂。。。昨天那道题吧,认真想了一会,我就找着了门道,其实就是sum(φ(m)),m为n的约数(1除外)且能被一个完全平方数整除。接着就是枚举,然后求欧拉函数。提交!我本以为能骗那么个三四十分的,谁知——0分!!!!!所有的点超时!!!我的天啊,太不人道了!10分都不给我。。。接着我就试着打
2015-10-07 12:44:29 331
原创 wikioi 2988 保留小数2
题目描述 Description这个难度是吸引你点进来的。(其实难度挺大)保留小数 的加强版。加强了数据和描述。有一个实数,要求保留k位小数。请输出结果。输入描述 Input Description两行。第一行,要保留的数;第二行,k输出描述 Output Description输出保留小数的结果。(四
2014-10-02 09:35:27 297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人