摘要: 做的题目,看的题目实在是太少了。学习acm只有两种方法,要么就是所有的题目你自己都能做出来,要不然就是你自己做过大量的题目,模型都见过。前一种对智商要求太高,所以我选择后一种。我现在的水平,大概能看懂800以上做出来的题目的题解,先慢慢切吧~ 回到正题,这个题目,思路是借过来的,http://blo 阅读全文
posted @ 2016-10-26 20:36 fzfn5049 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 数学乱搞题,我的思路就是一共三种情况,6种大小关系讨论一下。 其中多余的天书我怎么来处理?其实不难,就是我们这么想,我们让多余的天数单独出去,比如早上的,我们可以最后一天吃完早饭然后走了,或者晚上的话,我们可以提前一下。 说明,这道题目没有取得ac,代码尚在改进,但是我觉得思路不存在问题,所以我们这 阅读全文
posted @ 2016-10-26 20:31 fzfn5049 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 今天开始学习tarjan,结合的资料的是刘汝佳的训练指南和https://www.byvoid.com/blog/tag/%E5%9C%96%E8%AB%96(byvoid) 的博客,学习了1个多小时,了解tarjan算法的解决步骤和思路,但是代码还是有点问题 先把模版放上来,继续切cf,其余问题明 阅读全文
posted @ 2016-10-26 19:45 fzfn5049 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 这个题目其实就是一个贪心,先排序,然后每次把电源除以2之后看有没有匹配的,有的话就直接匹配标记就可以了。 阅读全文
posted @ 2016-10-26 06:14 fzfn5049 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目一开始读错了,我把d[i]数组的含义理解错误,d[i]数组的含义其实是那一天我只能考第d[i]的那门科目,比如d[i] = 2, i = 4.意思就是我第四天可以考编号为2的这个科目,其它编号的科目我不能在这一天考。 所以我们怎么想这个题目?一开始的时候我总是纠结那个0天怎么去处理,是不是要分散 阅读全文
posted @ 2016-10-26 06:09 fzfn5049 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 从头开始慢慢切cf..... 这个题目涉及到的是一个图论模型,不会,就暂时放这里了,把相关算法看完再回头看~ 阅读全文
posted @ 2016-10-25 19:09 fzfn5049 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 这个题目与其说是树,不如说是一个找规律的题目。 详情直接看注释和代码。 阅读全文
posted @ 2016-10-13 06:22 fzfn5049 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 大概有三次的CF没有补了,国庆后,慢慢开始 这个题目,异常之暴力,我自己都觉得代码写的不优美....但是实在只是一个暴力,随便写写就好 遍历数组,每一位枚举26个,判断问号数量或者重复数量.... 阅读全文
posted @ 2016-10-12 23:21 fzfn5049 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 从这个题目我们再次学习到了一个知识点,就是递归函数的强大! 首先,我们先明确一个知识点,就是你知道了一棵树的中序和后序遍历,求他的前序遍历,我们应该怎么来做? 第一步:最初的时候,我们的后序遍历的最后一个数字就是我们的一个子树的根节点 第二步:找到我们的根结点后,跟据我们中序遍历的性质,我们的树就会 阅读全文
posted @ 2016-10-12 06:44 fzfn5049 阅读(786) 评论(0) 推荐(0) 编辑
摘要: 就是一个比较裸的双向链表的运用,只是处理的时候要注意,尤其是相邻的。 由于改BUG的时间较久,直接看注释就好了。 阅读全文
posted @ 2016-10-11 06:09 fzfn5049 阅读(200) 评论(0) 推荐(0) 编辑