vijos1214——伤心的AsukaNoKaze

vijos1214
题目名字恕我实在不会读

刷作业累死来放松一下，刷到了这道挺有意思的题

以及这题我现在好像是跑最快的（优越感

其实是打表找规律。。当然如果您够强不打表也可以

输出暴力的各位n/i,n%i

可以发现，所有n/i相同的i，所构成的n%i序列，为一个公差=n/i的等差数列

然后我们就可以把所有n/i的值不止一个的数字全部一起处理出来，剩下的暴力求解

显然的是，当i>sqrt(n)时，只有一个

所以复杂度显然是接近sqrt(n)的

建议。。想清楚再打，不然很容易挂掉

比如那个等差数列的第一项是多少

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<queue>
#include<string>
#include<map>
#include<cstring>
#include<vector>
#define inf 1e9
#define ll long long
#define For(i,j,k) for(ll i=j;i<=k;i++)
#define Dow(i,j,k) for(ll i=k;i>=j;i--)
using namespace std;
ll ans1,ans2;
int main()
{ll n;while(1){scanf("%d",&n);if(n==0)    break;ans1=0,ans2=0;ll tot=0;For(i,1,sqrt(n)-1){ll t=n/i-n/(i+1);tot+=t;ans1+=(i*(t-1)+2*(n%i))*t/2;ans2+=i*t; }For(i,1,n-tot)ans1+=n%i,ans2+=n/i;printf("%lld %lld\n",ans2,ans1);}
}

vijos1214——伤心的AsukaNoKaze相关推荐

珍惜鼠标，慎用双击。maxthon浏览器的双击功能毁了我一个微软鼠标一个罗技鼠标，伤心...
maxthon浏览器的双击关闭Tab的功能确实很方便. 但是没有想到用了一段时间之后,我的鼠标给毁了,一个微软鼠标一个罗技鼠标(几个在家里,一个在公司),双双出现这样的症状:单击识别成双击:按住左 ...
处事22计、心态24条、伤心50句、礼仪73、学会长大20
处事22计 1.看穿但不说穿.很多事情,只要自己心里有数就好了,没必要说出来.. 2.高兴,就笑,让大家都知道.悲伤,就假装什么也没发生. 3.在不违背原则的情况下,对别人要宽容,能帮就帮,千万不 ...
新一代才子原创歌曲--《伤心日记》- 孔朝
一代情歌王子孔朝 <伤心日记> 其实每一段感情的结束都有着数不尽的无奈和割舍不掉的东西,但正是这些若即若离的情感使得我们的生活变得摇曳多姿,变的丰富多彩.面对一份即将结 ...
希望我不会“伤心至死”
刚收到鬼古女的最新小说<伤心至死--万劫>.这好象是他的第三部长篇,上海人民出版社出版2005年10月出版.也是他<伤心至死>悬疑系列的第一部.我和鬼古女只在网上有过交流,据说 ...
fedora mysql gui_fedora8安装 mysql++失败！！装了一个晚上没搞定！！伤心阿！
fedora8安装 mysql++失败!!装了一个晚上没搞定!!伤心阿! 发布时间:2008-02-24 05:15:27来源:红联作者:lygzx [root@F8 mysql++-3.0.0]# ...
在深圳呆那么就感觉伤心了有木有？
SZ4J的博客突然又不能进入编辑页面了,在深圳呆那么就感觉伤心了有木有?一点就蹦出个"噢!在你访问时发生了错误 ",简直让我抓狂.今天我们办公室停电,星期五让我们休息,星期 ...
当你伤心时的飞鸽传书
今天的当你伤心时的飞鸽传书,那些电话,当我有能力时,肖老师会让你开心,可以遇到这样的好老师,一件傻事300字小时候,当我明天就要去初中报到时,当你伤心时,人世间有许多的飞鸽传书爱.WZSZF 飞鸽传书 ...
没有理想的人不会伤心，不想做程序猿，没目标，不知道自己还能干嘛呢
现在自己的情况就是不知道要做什么,又不想做程序猿,今天没做什么事,闲了一天,又不去学习,也不去优化代码,就在那里犯困打瞌睡,聊下天,好讨厌现在的自己,等等下班搭一个多小时地铁回到住的地方,吃个饭,又开 ...
【转】处事22计、心态24条、伤心50句、礼仪73、学会长大20！
处事22计 1.看穿但不说穿.很多事情,只要自己心里有数就好了,没必要说出来. 2.高兴,就笑,让大家都知道.悲伤,就假装什么也没发生. 3.在不违背原则的情况下,对别人要宽容,能帮就帮,千万不要把人 ...
【书海泛舟】伤心咖啡馆之歌
关于作者 [美]卡森▪麦卡勒斯麦卡勒斯的几乎所有作品里都涉及到"畸恋"这一题材,要么如<心是孤独的猎手>里的同性爱,要么是<伤心咖啡馆之歌>里的恋童,同性 ...

vijos1214——伤心的AsukaNoKaze

vijos1214——伤心的AsukaNoKaze相关推荐

最新文章

热门文章