摘要：
题意： 链接：https://www.nowcoder.com/acm/contest/107/G 来源：牛客网 初始的时候小国和小杰各有1个。经过了很久的修炼，汀老师学会了两种魔法，他每次可以动用自己的智慧来使用魔法。 第一个魔法：（小杰变小国）可以将自己的智慧复制和当前小杰一样数量的小国出来； 阅读全文
posted @ 2018-04-22 11:58
SuuTTT
阅读(300)
评论(0)
推荐(0)
摘要：
题意：一个迷宫，起点到终点的路径，不用递归。 题解： 附：之前模仿bfs写的，不知道怎么存路径。。 阅读全文
posted @ 2018-04-20 19:37
SuuTTT
阅读(458)
评论(0)
推荐(0)
摘要：
http://acm.zjnu.edu.cn/DataStruct/showproblem?problem_id=1005 题解：kmp模板题。 如何理解kmp？ 背下来就好了 阅读全文
posted @ 2018-04-19 21:06
SuuTTT
阅读(141)
评论(0)
推荐(0)
摘要：
https://www.nowcoder.com/acm/contest/96/H 坑点：INF开太小了。。。 阅读全文
posted @ 2018-04-17 21:19
SuuTTT
阅读(219)
评论(0)
推荐(0)
摘要：
题意：1e5个数围成一个环。现在要输出每个数左右第一个大于它的数的下标。若没有，则输出-1. 题解：单调栈板题。只是要把数据压入栈压两遍来模仿环。 具体分析：考虑一个递减的数列。要找左边最大的数，我们从左到右对于每一个数，只要往回枚举一步就能找到，时间复杂度为O（n）； 考虑一个递增的数列。同样用 阅读全文
posted @ 2018-04-17 19:29
SuuTTT
阅读(182)
评论(0)
推荐(0)
摘要：
首先是数学题问题很大，而且现在基本除了 模拟 图论 dp 数据结构 就全是数学题了。 数学题： 找递推公式，找规律，瞎搞的套路还不熟悉，导致周六比赛卡了一道，三道不会。周日训练赛四道不会。 图论：偏序，哈希图什么鬼orz dp，数据结构，二分：没看出来到底用哪个啊QAQ 本周就补一下数学题。 复习一 阅读全文
posted @ 2018-04-17 10:38
SuuTTT
阅读(126)
评论(0)
推荐(0)
摘要：
题意：给你画了一颗树，你要把它的前序输出。 题解：读进到二维数组。边解析边输出。 坑：少打了个-1. 阅读全文
posted @ 2018-04-13 19:58
SuuTTT
阅读(158)
评论(0)
推荐(0)
摘要：
题意：给你1e5个字符串，若前一个的末尾字母等于当前的首字母，则可以连在一起（成语接龙一个意思）判断是否可以将他们连在一起 题解：将首位看作点，单词看作边。变成欧拉回路问题。 判断出入度是否相等，再用并查集判一下连通性 （dfs/bfs也行：随便取一个点，搜索一遍。如果每个点都被标记，则是连通的。） 阅读全文
posted @ 2018-04-13 19:02
SuuTTT
阅读(170)
评论(0)
推荐(0)
摘要：
题意：给你一些任务1~n，给你m个数对（u,v)代表做完u才能做v 让你给出一个做完这些任务的合理顺序。 题解：拓扑排序版题 dfs到底再压入栈。 附：不判环的ac代码（便于理解） 阅读全文
posted @ 2018-04-13 17:46
SuuTTT
阅读(285)
评论(0)
推荐(0)
摘要：
题意：一个迷宫，每个交叉路口有一路标，限制了你从某方向进入该路口所能进入的路口。 题解：1.对于方向的处理：将node多增加一维dir，通过一个const 字符数组 加 上dir_id函数 以及一个方向数组 快速完成从读取字母到模拟路口限制的转换。 2.用一个四位数组记录某节点某方向是否能走， 3. 阅读全文
posted @ 2018-04-13 15:36
SuuTTT
阅读(338)
评论(0)
推荐(0)
浙公网安备 33010602011771号