随笔分类 - 深度优先搜索
摘要：[TOC] 前言 这是一篇蒟蒻的博客，可能有许多错误或不详细的地方，欢迎大佬们指出。 这篇文章主要参考了这篇博文： "http://blog.csdn.net/zearot/article/details/48299459" 什么是线段树 线段树，是一种 二叉搜索树 。它将一段区间划分为若干 单位区
阅读全文
摘要：总结 T1 这题我一看，哇！好简单啊！ 直接建立每一个字母的 映射 就可以了。 我很快就打完了程序，跳到下一题。 等到比赛快结束时，我才发现了一个可怕的数据： 1 abcdefghijklmnopqrstuvwxyz zyxwvutsrqponmlkjihgfedcba 这样每次无论把哪一种字母进行
阅读全文
摘要：题解 这次的A组难得得水。 T1 这题我一看，就想起了GDOI的一道题—— "密码锁" $O(n)$算法——差分 于是乎兴奋地发现这道题可以用 差分 来解。 设$f_i=a_i a_{i 1}$。 然后就可以发现一些神奇的东西： 当$f_i 0$时，第i个数比第i 1个数的操作数多了$f_i$，可以
阅读全文
摘要：题目 【GDKOI2003】最大公共子串 【题目描述】 从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下的字符按原来的顺序组成的串是该串的字串。例如：“”, “a”, “aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。（例子中的串不包括引号）
阅读全文
摘要：期中考总结&NOIP2017总结 2017年11月11日，我第二次参加NOIP普及组复赛。上一年，我的得分是250分，只拿到了二等奖。我便把目标定为拿到一等奖，考到300分以上。 早上8点多，我们去302教室，听同学讲考试注意事项（有十几条），有两条令我受益匪浅——要吃饱；不要定义与自带函数重名的变
阅读全文
摘要：【题目描述】 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2 操作d
阅读全文
浙公网安备 33010602011771号