经验
文章平均质量分 52
冷月残星
这个作者很懒,什么都没留下…
展开
-
邻接表与链式前向星
ZOJ 3877 Earthstone Keeper又遇到了一道卡空间常数的题目。如果用链式前向星就刚好卡过,如果用邻接表就超空间。原因是本题点巨多(1e5),但边相对来讲巨少(每个点最多8条边)。如果用邻接表来实现的话,一般就用vector嘛,我们都知道vector都是自动扩容的,在空间满了以后,就自动申请多一倍空间。如下代码所示。#include#defi原创 2017-04-20 15:35:57 · 3916 阅读 · 0 评论 -
关于读题的一些技巧
在算法竞赛中,很多时候,题目的数据范围是非常有力的解题线索(其实不光光是数据范围,只要是一些有特点的限制或宽松都可以为你提供线索)。举几个例子:ZOJ 3777Problem Arrangement数学题,求期望,难点在计数,经验丰富基本能够想到计数dp。如果经验不够丰富该怎么办呢?其实本题的数据范围给了我们非常多的线索。首先1其次1类似的还有很多,比如原创 2017-05-12 16:52:45 · 421 阅读 · 0 评论 -
RE
RE的7种可能1、数组开小了2、数组越界了3、除0了4、递归爆栈了5、指针6、申请空间过多了。7、assert原创 2017-04-27 12:22:59 · 356 阅读 · 0 评论 -
java大数
函数:http://blog.csdn.net/hqd_acm/article/details/5751686转换:http://www.yiibai.com/java/math/bigdecimal_tobiginteger.html舍入模式:http://wallimn.iteye.com/blog/337594比较大小:http://www.yiibai.com/ja原创 2017-04-24 13:47:53 · 224 阅读 · 0 评论 -
贪心加暴力(ZOJ 3715,Kindergarten Election)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3715贪心加暴力,可以出奇迹。之所以这句话那么流行,是因为贪心,暴力之类的算法会让人感到很低级,但又确实能解决很多问题。哪怕是通过数很低的题目,也有可能是通过贪心,暴力之类的算法解决的。注意数据规模,不大时可以考虑暴力+贪心原创 2017-04-25 09:51:34 · 380 阅读 · 0 评论 -
暴力,组合数学(ZOJ 3779,Chessboard and Flowers)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3779数学加暴力,可以出奇迹。渐渐感到贪心,暴力这类算法是可以和很多东西搭配的,有些没法很好计算出来的东西,在时间复杂度允许的情况下,可以暴力枚举出来,不一定要组合数学计算或者计数DP之类的。暴力也是有区别的,暴力的暴力就不可取,优美的暴力(即原创 2017-04-25 10:59:10 · 790 阅读 · 0 评论 -
TLE
1、时间复杂度算错。(直接就算错了,或者没有考虑一些重要的常数,或者gang)2、死循环或错误的next[i]3、被卡常数,如算法没挑好或者long long,double。原创 2017-06-05 21:32:16 · 1074 阅读 · 0 评论 -
动态规划,背包问题,卡题(CRB and His Birthday,HDU 5410)
题目链接:https://vjudge.net/problem/HDU-5410以前学习过一种解法。用完全背包的方法来做多重背包的题目。博客链接:http://blog.csdn.net/xl2015190026/article/details/54583263其中用到了一个used数组。由于转移只有一种,而且前置状态越大越好,所以这种做法是正确的。一开原创 2017-07-22 12:33:20 · 294 阅读 · 0 评论 -
WA
读题算法实现细节assertYES yes原创 2017-07-22 14:18:27 · 555 阅读 · 0 评论