![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Light OJ
文章平均质量分 77
martin31hao
这个作者很懒,什么都没留下…
展开
-
Light OJ 1303——Basic Data Structure
调了一下午的水题,一开始是题目读错了……然后把queue直接用数组模拟,调了好久还是不对,直到前面才发现是pos = check(w, l, r) == -1出错了,==是先执行的,这样的话pos就被赋为0或1了,这样子就必然杯具。最后加个括号即可。 在调的时候我始终都不知道算法哪里错了……从注释的长度就可以看出来了,弱爆了 Code: #include #include #in原创 2012-10-03 18:16:25 · 576 阅读 · 0 评论 -
Light OJ 1055 BFS
题目大意:给一个图,图上有A,B,C三个小人,每移动一次,都是对三个小人进行同时移动,如果碰到'#',或者其他人的时候就自动不走。 思路:BFS求最短路,但是要同时记录三个人的状态,幸亏这道题的图只有10*10,3个人的状态也就10^6,不至于超内存,否则就要状态压缩了。 在我的思路里,BFS的时候判断不走的条件是:没有碰到'#‘,或者超出边界。所以会出现碰到其他人继续走的情况,wa了两次。后原创 2012-10-16 00:47:39 · 546 阅读 · 0 评论 -
概率DP小结
昨天从金华回来,成绩不理想,但是也没办法,自己的问题,想知道比赛详情的请戳http://bbs.whu.edu.cn/wForum/disparticle.php?boardName=ACM_ICPC&ID=1105535232&pos=11 今年的比赛算是结束了,于是心想现在还是本着学习的态度,重新开始学习新的知识,于是想着就从DP开始吧。不知怎么地,搜到了一道概率DP的题目,就开始研究。原创 2012-10-30 19:10:51 · 455 阅读 · 0 评论 -
Light OJ 1129 Trie树 动态建树
做了一道POJ 2001,对TRIE树的思想差不多理解了。其实TRIE树的思想很简单,就是建树,每个节点都有26个子节点(如果是数字的话,那就是10个),然后每个单词从头到尾按照树的深度找下去,最后所有这些单词就挂在TRIE树上啦。 对于TRIE树的操作有:插入、删除、搜索等等。每个操作都很重要,删除如果没有的话在多组数据中就基本上要MLE了,这道题就是这样,一开始我没有做删除操作,ML原创 2012-10-23 19:30:11 · 539 阅读 · 0 评论