摘要: 不要用gets!不要用gets!不要用gets! 不要用gets!不要用gets!不要用gets! 不要用gets!不要用gets!不要用gets! 不要用gets!不要用gets!不要用gets! 阅读全文
posted @ 2018-05-28 20:51 断腿三郎 阅读(149) 评论(0) 推荐(0)
摘要: 爆搜解法: 一开始老是超时,用的手动搜索全排列,结果看一下题解,结果全部用的是next_permutation这个函数,就是用来做全排列的,改了一下,竟然过了,不得不说库函数还是蛮强的,推测一下它应该用的应该不是深搜实现的,不然应该不会这么快。(好想知道它用的什么算法呀!) 这个函数在algorit 阅读全文
posted @ 2018-05-28 20:14 断腿三郎 阅读(136) 评论(0) 推荐(0)
摘要: 注意要插入的值,如果等于当前节点,就把它变成当前节点的右儿子 此代码是中南大学暑训入门 B题的AC代码 阅读全文
posted @ 2018-05-27 13:45 断腿三郎 阅读(174) 评论(0) 推荐(0)
摘要: 思路: 这题完全按照挑战上面的方法来做,开始我不是很能理解这种方法的含义。请自行阅读挑战。 一开始我超时了,不知道是什么原因,我写了一个队列优化的bellman ford ,还用了vector的邻接表,不知道为什么会超时。。。其实回头看一下,bellman ford根本就不需要邻接表。。。。 回头再 阅读全文
posted @ 2018-05-26 15:46 断腿三郎 阅读(141) 评论(0) 推荐(0)
摘要: rmq算法的模板题,同时求区间内的最大最小值 阅读全文
posted @ 2018-05-26 15:16 断腿三郎 阅读(114) 评论(0) 推荐(0)
摘要: KMP模板题 阅读全文
posted @ 2018-05-24 22:18 断腿三郎 阅读(109) 评论(0) 推荐(0)
摘要: 这是由AC代码改的模板,不能直接交啊 阅读全文
posted @ 2018-05-24 20:38 断腿三郎 阅读(148) 评论(0) 推荐(0)
摘要: n表示点的个数,m表示边的条数,在依次输入边的起点终点与权值,输出总花费。 可用优先队列优化,需要的话请留言。 阅读全文
posted @ 2018-05-23 12:32 断腿三郎 阅读(236) 评论(2) 推荐(0)
摘要: 输入:n个顶点,m条边。 接下来输入每一条边的两个顶点。 输出遍历的顺序 阅读全文
posted @ 2018-05-22 23:04 断腿三郎 阅读(133) 评论(1) 推荐(0)
摘要: 输入是各个叶子节点的值,第一个是数值的个数,然后先序遍历这棵树 阅读全文
posted @ 2018-05-22 20:48 断腿三郎 阅读(115) 评论(0) 推荐(0)