
ACM学习笔记
文章平均质量分 73
gripleaf
这个作者很懒,什么都没留下…
展开
-
ACM常犯错误小结
1.未考虑各个数据的溢出;2.输出格式与题意不同,出现误差;3.使用数组时,在第一次使用后,未对数组清零;4.在判断时,未考虑或考虑不全 对于是否改在不等式中取等号;5.混淆循环,使得不能进入循环或出不了循环;6.对于二维数组,混淆行列;7.对于动态变量的改变,考虑不足;8.基本的数学概念,例如:根号内为正,素数不包括1。。。9.高精度数据求余时,可能会出现1000原创 2013-07-16 19:36:36 · 882 阅读 · 0 评论 -
关于multiset中遇到的一个错误
敲了一下浙大复试题,表示鸭梨有点大,虽然最后都AC掉了,而且感觉没有任何算法上的难度(大概就CF div2 的第二题难度),但还是感觉到细节之类的问题很让人头疼,这种题目换在平时的练习赛,估计能被AK完,但作为一场比赛就有点玄乎了(心理鸭梨有点大)....两个小时就能AK走人的人确实得orz orz orz不知是哪位大神说的,虽然题目不是很难,但是想要拿满分还是有点难度的。。。题目解法顺便原创 2013-03-26 15:12:36 · 792 阅读 · 0 评论 -
hdu 2222 DFA 模板题
真心对此题无奈了。。。。配得上2222这个称号了题目要求我们算出一个字符串中包含着多少个他给出的单词。坑爹的是这单词居然有一样的。。。。如果一样的两个单词被给出,那么答案就应该是2,而不是1样例如下:Sample Input:15ababababababSample Outp原创 2012-12-26 10:49:34 · 480 阅读 · 0 评论 -
hdu 1890 —— Splay Tree模板
多做题还是有好处的,这次终于了解了Splay()函数的情况,不然下次就要吃大亏了。。。。但是还是不会处理将点删除的情况,所以只能再去多做做题目了。当时看胡浩大牛那边说要删点,但是删了好久都不会来,所以只能弱弱的不删点水掉这题了。。。附上代码:#include#include#includeusing namespace st原创 2012-12-26 10:44:35 · 815 阅读 · 0 评论 -
hdu 1426——Dancing links
最近在学Dancing links 然后问学长。。。被骂- -“这么简单都不会啊!!!自己慢慢学。。。什么都要人教的啊。。。那你以后怎么办啊!!!”好吧~然后。。自学了。。。自己各种理解后总结的。。。断断续续地花了一个下午。这个就是以后Dacing links的模板了。。。吼吼吼吼~#include#incl原创 2012-12-26 11:06:49 · 443 阅读 · 0 评论 -
【ZOJ 3642】 Just Another Information Sharing Problem
一道网络流的模板题。结果比赛的时候没A,感觉应该没问题的,当时就怀疑自己是不是模板敲错了,debug了好久,虽然是发现了几个地方的疏漏,但还是没A,然后。。。。然后我就去吃饭了- - 后来听说其他队有用网络流A掉了,而且是套模板的,我就感觉应该是哪个小地方写错,就没冲动去查代码。。。然后,回校第一天下午,没事干,又去查了下错误,把代码完完整整看了一遍,终于发现自己写错了一个原创 2012-12-26 10:50:44 · 553 阅读 · 0 评论 -
无向图求双连通分量以及桥
void pbc_dfs(int u, int parent) {//求双连通分量中的边 dfn[u] = low[u] = dfn_now++; foreach e in adjacent list [u] { v = e->v; if (v != parent && dfn[v] < dfn[u]) { stack.pus原创 2012-12-26 11:04:29 · 427 阅读 · 0 评论 -
hdu 4348 线段树离线处理
啊!!!自己现在都想不清自己是怎么AC的了。。。应该说是讲不清~反正就是建立一棵时间树,然后每一个时间点对应的都是一个操作,每一个操作都是由前一个操作更新过来的。其实就可以转换成一棵时间树,根节点是0时刻的,接下来的节点个时刻就等于是该节点的深度。每处理一个操作“C”,就应该将该操作所对应的时间点上的操作全部完成,并记录下来;在处理B操作的时候,可以直接回溯回去,将原本的"C l r原创 2012-12-26 10:51:49 · 496 阅读 · 0 评论 -
2012ACM/ICPC杭州赛区网赛 —— F题
原本不想写这个解题报告的,觉得贪心的题没有必要写。。。(一直认为CF Div2里的前几题都是毁智商 好吧,像我这种弱菜也就混混div2 唉~)但是后来超哥来找我说这题有很多人的AC代码都有问题。。。。然后就慌了。。。然后就决定在此跪求各位神牛能掐掉我的代码!!!!话说那数据真水的要命,当我在跟超哥讲我的代码的时候,我们有个地方起争执了,但是,最后我居然发现是我写错了。。。慌了,会不原创 2012-12-26 10:46:51 · 1046 阅读 · 0 评论 -
迟到的AC——2011年福州赛C题(hdu 4123)
记得去年每场亚洲赛都以惨败告终,今年是自己最后一次参加ACM了。 其实自己挺喜欢ACM这个比赛的,只是自己没能达到大牛级别,根本不能靠ACM的成绩找工作,所以,只能早早放弃ACM,但其实感觉挺对不起韩boss的,所以,我试着想将cl123的实力提上去,这样,以后走的也安心点。最后一个暑假了,要好好加油,争取明年亚洲赛拿个铜吧,银什么的也不期望,个人认为自己实力还达不到拿银的程原创 2012-12-26 10:53:12 · 616 阅读 · 0 评论 -
传说中无与伦比的Splay-Tree poj3468
“老早老早以前就A掉了~”就是那么“老早”以前的题,今天又一次拿出来做了,不过换了一种数据结构,用的是标题里说的“传说中的无与伦比的Splay-Tree”的数据结构。主要是上次心血来潮了,所以就决定学splay,于是乎又重新拿出了胡浩神牛的那份模板开始改起来了,不过,还是没改成功。。。最后,只能问超哥要了代码,然后开始改超哥的模板(其实是超哥将胡浩的代码改过来的),最后改成原创 2012-12-26 10:48:24 · 695 阅读 · 0 评论 -
平衡二叉树旋转
转载自:http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体,也是第一个引入平衡概念的二叉树。1962年,G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树,所以它又叫AVL树。平衡二叉树要求对于每一个节点来说转载 2016-04-19 16:58:57 · 4246 阅读 · 0 评论