![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM之集训
文章平均质量分 60
黎嫣
人总要有个梦想,万一实现了呢?
展开
-
总结_两周学习情况简谈
每次写总结时,都有时光飞逝的感觉,当然这次也不例外。不过还是先谈谈最近两周的学习情况吧!对于规定的任务,我已经尽力去做了,但是还是没有完成。我不敢说我学的如何如何,我也自知比起其他人,我的水平很次,我也远没有某些人努力,但是,我付出了,我也投入了不少时间,至少有一点我是知道的,那就是,最近两周,是从暑假集训后,我对acm投入时间最多的两周,我除了每天上必须的课,做必须的事之外,我的绝大多数时间都利原创 2015-09-02 15:30:52 · 2809 阅读 · 0 评论 -
求单源最短路的SPFA算法
求单源最短路的SPFA算法的全称是:Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的. 从名字我们就可以看出,这种算法在效率上一定有过人之处。 很多时候,给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 简洁起转载 2015-09-02 15:30:50 · 562 阅读 · 0 评论 -
ZOJ 1318 (第k个序列,简单数学题)
解题思路: 输入k后让k--,即把原本的(1,2,…n)视为第0个序列。举例说明以下程序:5 123k--后为22mark原本全为0,- - - - - (mark从1到5原本都为0)22/4! =0 余22/3! =3 余4/2! =2 余0/1! =0原创 2015-09-02 15:30:31 · 618 阅读 · 0 评论 -
总结_队友博客集
史佳宾:http://www.cnblogs.com/superbin 李伟:www.cnblogs.com/ylfdrib 郭东山:http://www.cnblogs.com/DreamUp/ 赵国振:http://www.cnblogs.com/looker_acm/ 刘启东:http://liuqidongc.blogcn.com/index.shtml 王浩:http://bl原创 2015-09-02 15:30:58 · 744 阅读 · 0 评论 -
HDU 1710 树的遍历
http://acm.hdu.edu.cn/showproblem.php?pid=1710 由前序和中序结果求后序遍历结果 树的遍历 给你一棵树的先序遍历结果和中序遍历的结果,让你求以后序遍历输出用递归。每次把两个数组分成三个部分,父节点,左子树,右子树,把父节点放到数组里边,重复此步骤直到重建一棵新树, 这时,数组里元素刚好是后序遍历的顺序 关键点: 中序遍历的特点是先遍历左子原创 2015-09-02 15:30:01 · 725 阅读 · 0 评论 -
hdu 1098 多项式整除问题
http://acm.hdu.edu.cn/showproblem.php?pid=1098 理解题意:65|f(x) 意即 f(x)能被65整除 解题思路:f(x)=5*x^13+13*x^5+k*a*x;由于x取任何值都需要能被65整除.假设f(x)成立的基础上,证明f(x+1)也成立.那么把f(x+1)展开(使用二项式),得到5*( ( 13 0 )x^13 + (13原创 2015-09-02 15:30:29 · 777 阅读 · 0 评论 -
忆昔悟今
最近刚把网易博客搬家到这里,然后顺便整理了一下原来的博客!在整理的过程中,原来参加ACM集训的场景模模糊糊的再次浮现眼前,就顺便挨个看了下以前集训队成员的博客,看后不禁感慨万千……曾经的我们为了一个个的AC而奋斗,从来不觉得这样的付出会太累,而是始终觉得自己还很差劲儿,需要进步的空间还很大,我们也一直以作为ACM集训队的一员而感到骄傲和自豪!现如今,再去翻看以前的博客,好像所有的时间都原创 2015-09-04 16:41:26 · 811 阅读 · 0 评论 -
HDU 1010 搜索+剪枝
http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目大意:这道题就是讲有一只狗要吃骨头,结果进入了一个迷宫陷阱,迷宫里每走过一个地板费时一秒,该地板就会在下一秒塌陷,所以你不能在该地板上逗留。迷宫里面有一个门,只能在特定的某一秒才能打开,让狗逃出去。现在题目告诉你迷宫的大小和门打开的时间,问你狗可不可以逃出去,可以就输出YES,否则NO。 解题思路原创 2015-09-02 15:30:10 · 496 阅读 · 0 评论 -
hdu 1422 DP
http://acm.hdu.edu.cn/showproblem.php?pid=1422 自我感觉本题算是一道有点技术含量的DP题,思路同To the max那题很类似,用一个一维数组存储提供的生活费和所需的花费,可惜当时我没想到,虽然也用了DP思想,但是用了两个数组存储,又用了结构体,比较麻烦,最后程序写的老长,自己都快写晕了,交上自然也就免不了wa的厄运了! AC代码:原创 2015-09-02 15:30:26 · 510 阅读 · 0 评论 -
总结_ACM 之歌
大学的我们 怀着憧憬怀着渴望 踏上ACM的舞台 梦想的花朵开始绽放 多少次讨论中思想的碰撞 多少次指尖敲击键盘发出的声响 多少次看到Wrong answer无奈与挣扎 多少次闪出期待Accepted的眼光 多少次出现红色Accepted的喜悦 多少次从早到晚的辛勤付出 多少次伴随着朝阳进入梦乡 或许我们曾被转载 2015-09-02 15:30:21 · 618 阅读 · 0 评论 -
hdu3472 (tju3555) HS BDC (混合图的欧拉回路)
http://acm.hdu.edu.cn/showproblem.php?pid=3472 题意很简单,就是串单词,如果一个单词的尾字母和另一个单词的首字母相同,则可以连接起来,给你N个单词,问:能否串成一条链? 关键在于如何建图,这题稍有不同,就是有些单词是可以翻转的,但也只能用一次而已。把二十六个字母'a'到'z'作为点,把每个单词作为边,如果某个单词首尾字母分别为a和b,则可以建一条有原创 2015-09-02 15:30:44 · 669 阅读 · 0 评论 -
hdu 3469 (tju 3552) Catching the Thief 博弈 数学题
解题报告: 事实上如果是n(n>2)个房,答案就是2n-4,具体探法是: 2,3,4...(n-2),(n-1);\(n-1),(n-2),(n-3)...3,2 证明(感觉像在做高中数学题):还是以5个房为例子,对于小偷可能在的房间标以"0”来表示;小偷不可能在的房间标以"1”来表示?;S代表当天探索的房间,当然,S=1 0:0 0 0 0 0 1:0 S 0 0 0 2:1 0 S 0 0原创 2015-09-02 15:30:36 · 844 阅读 · 0 评论 -
总结_六天专题:栈和队列,树,并查集,KMP匹配算法
眨眼间,六天就过去了,感觉学的还是一片混乱,根本没掌握,还有好多知识知道的只是皮毛,甚至只是听过,好想时间再过得慢一点,好再学习深刻一点,可是明天就又该下一个专题了,怎么办呢?感觉时间真的不够用,也不知是自己学习能力太差,还是有别的原因,竟然任务都没完成! 想想自己这几天的学习,不免的感觉很吃力,而且很迷茫,认识到自己的无知,第一天上午刚开始这个专题时,听了几个学长的讲解后,感原创 2015-09-02 15:30:06 · 451 阅读 · 0 评论 -
总结_2010暑期集训选拔赛感想
怀着对新知识的渴望,对暑期集训的向往,我们在军训期间,忙里偷闲的参加了四次选拔赛,最终经过一番较量,有幸获得这个机会。既留之,则安之。虽然半年没回家了,早盼着放假,但我不能放弃这个机会,我会好好把握,在这短暂的训练过程中,努力学习,争取不辜负老师的一番苦心,不辜负自己的辛勤付出! 四次选拔赛过后,我也更加清晰的认识到自己的编程水平,实在是惭愧!自己在比赛中也出现许多问题,每次做原创 2015-09-02 15:29:47 · 646 阅读 · 0 评论 -
混合图的欧拉回路
混合图:即有的边有向,有的边无向。定义:对于图G的一个回路,若它恰通过G中每条边一次,则称该回路为欧拉(Euler)回路。 具有欧拉回路的图称为欧拉图(简称E图)。定理: 一个无向图是欧拉图,当且仅当该图所有顶点度数都是偶数。 一个有向图是欧拉图,当且仅当该图所有顶点度数都是0。有向图存在欧拉回路的充要条件:基图(把所有有向边变成无向边以后得到的图)连通,且每个点的出度等于转载 2015-09-02 15:30:42 · 737 阅读 · 0 评论 -
总结_搜索专题(四天)及练习赛总结
总感觉每次时间都过得那么快,总是来不及把这个专题完全吃透的时候,就要进入下一个专题了,仔细回忆这几天的学习,总的来说,感觉这几天收获还不小,和上一个专题感觉完全不同,或许是这次任务量减少了,或许是这次讲解的详细了,以前也讲的次数多了,另外加之老师的亲力而为,总之诸多原因综合的结果就是学习效果好了,不过还是有些问题没解决,还有待以后慢慢消化。 这个专题与前边的不同原因还在于比较容易上手原创 2015-09-02 15:30:18 · 526 阅读 · 0 评论 -
hdu 3471 (tju 3554) England vs Germany (计算几何)
http://acm.hdu.edu.cn/showproblem.php?pid=3471 此题主要有两个问题:直线与面的交点,点是否在多边形内 对于速度V的方向有三种情况,可用V与ABCD面法向量的点积判断:1 V指向ABCD面外侧,不可能进球;2 V与ABCD面平行,不可能进球;3 V指向ABCD面内侧,可能进球,分三种情况: 3.1 P在ABCD面内侧,不可能进球; 3.2 P原创 2015-09-02 15:30:39 · 627 阅读 · 0 评论 -
总结_PKU OJ 三天20题
经过这三天的学习,只有一个感觉,那就是自己的思维方式还需要好好培养一下,特别是利用数学公式,算法解决简化问题的能力有待提高,20道题看了一个遍,提交AC的有18道,还有1001高精度运算题,1011木棍问题没有提交,高精度运算题根本就不知该如何下手,而木棍那道题虽然看了别人的代码,也参考了书上的程序,有些理解了,但是要自己脱离它自己写,还没那个能力能写出来,所以就没交!原创 2015-09-02 15:29:58 · 834 阅读 · 0 评论 -
PKU OJ 1050 DP(To the max)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1050第一眼看这个题觉得是动态规划,心里一下子就有点胆怯了,因为不熟悉动态规划的使用,但看了Disscuss后就受到启发,有了想法,尽管估计到可能会超时,但还是试了一下,想验证自己的结果是否正确,找了测试实例全过,交上后果然超时,晕!没法了!超时算法:很容易理解,就是枚举#include#define N原创 2015-09-02 15:29:55 · 462 阅读 · 0 评论 -
hdu 1846 (简单博弈题)
http://acm.hdu.edu.cn/showproblem.php?pid=1846 如果n能被m+1整除,那么先拿的人肯定输,否则先拿的 人肯定赢。这个一开始是有人推测出来的,其实我们可以证明它是正确的。 对于搏弈的两个选手来说,他要想赢,则他必须想办法拿掉一些石子,使得 剩下的石子为m+1。如果n是m+1的倍数,那么第一个人取走1…m个石子,那么另外原创 2015-09-02 15:30:23 · 650 阅读 · 0 评论 -
KMP算法详解
[PKU 3461] 字符串(一) {KMP算法} { 下来准备写点关于字符串的东西 自然首先要写KMP 无奈自己对KMP理解不够 完全是因为看了 Matrix67神犇 的文章才理解的 班门弄斧就免了 无耻地先直接转载 } ====================Matrix67 原文==================== 如果机房马上要关门了,或者你急着要和MM约会转载 2015-09-02 15:30:47 · 321 阅读 · 0 评论