时间复杂度的优化
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
CodeFroces 363 div2 A. Launch of Collider(水题不水/(ㄒoㄒ)/~~)
A. Launch of Collidertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere will be a launch of a new, powerful and u原创 2016-07-20 10:09:16 · 456 阅读 · 0 评论 -
BestCoder Round #85 1001 sum
sumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionGiven a sequence, you're asked whether there exists a consecutive sub原创 2016-07-31 16:08:11 · 305 阅读 · 0 评论 -
避免超时方法一 :不要重复调用函数计算同一个数
F:整数的因子数总时间限制: 5000ms 内存限制: 32768kB描述整数的因子数为包含它自身的所有因子的个数。例如:12的因子为1,2,3,4,6,12,所以12的因子数为6。给定整数n,计算其因子数。输入输入数据中含有一些整数n(1≤n<2^32)。输出对于每个n,以一行的形式输出整数自身加冒号与空格,再输出其因子数。样例输入11 22 33 24样例输出原创 2016-04-17 15:43:23 · 1474 阅读 · 0 评论 -
避免超时方法二 :优化数据输入,浅谈getchar,cin,scanf,fread
做ACM的题目时候,输入输出是很重要的,特别输入的数字很多的时候,很容易影响整个程序的执行时间,下面浅淡C语言c++的输入。1.最基础的当然是scanf,这里跟getchar一起讲。我一开始很疑惑,使用scanf ("%s",&s)将一个字符串读入s和用getchar一个一个字符读入有什么区别呢?在理论上,其实没什么太大的区别,而相比而言,getchar会快一点,这就是输入挂的原理了。2....原创 2016-04-17 15:55:24 · 5980 阅读 · 2 评论 -
各算法时间复杂度总结
仅供自己参考- -非常的水,甚至把常数也加进去了所以和网站其他人的不一样 从图论的算法开始说说。Dijkstra点对点最短路: for(i=1;i<=n;i++) { min=MAX; for(j=1;j<=n;j++) { if(!mark[j] && dist[j]<min)原创 2016-08-06 11:52:31 · 8951 阅读 · 1 评论