————零零碎碎————
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
避免超时方法二 :优化数据输入,浅谈getchar,cin,scanf,fread
做ACM的题目时候,输入输出是很重要的,特别输入的数字很多的时候,很容易影响整个程序的执行时间,下面浅淡C语言c++的输入。1.最基础的当然是scanf,这里跟getchar一起讲。我一开始很疑惑,使用scanf ("%s",&s)将一个字符串读入s和用getchar一个一个字符读入有什么区别呢?在理论上,其实没什么太大的区别,而相比而言,getchar会快一点,这就是输入挂的原理了。2....原创 2016-04-17 15:55:24 · 5987 阅读 · 2 评论 -
这个暑假的展望
在保证基础算法(贪心,暴力之类的)的训练的情况下学习下列算法:1.LCA(kmp)2.强连通分量分解(要明白到底用来干嘛,虽然模板题会写还有代码我都背下来了)3.压位4.博弈论Nim状态压缩2—SATAC自动机后缀数组(SA)带权二分图匹配KM算法虽然我还是觉得学会基础的贪心暴力搜索模拟,学得好了,其实就很有机会拿牌了。由于有CF,所以这个时原创 2017-06-30 23:40:38 · 181 阅读 · 0 评论 -
各算法时间复杂度总结
仅供自己参考- -非常的水,甚至把常数也加进去了所以和网站其他人的不一样 从图论的算法开始说说。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 · 8961 阅读 · 1 评论