一个_小菜鸟

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2516 阅读全文

摘要： http://hihocoder.com/problemset/problem/1014 构建一棵字典树，然后进行字符串匹配就可以了 这个题我本来是想用java做，但是做了后才发现有那么多的错误，java还是有待加强啊 两份代码都基本是一样的，只不过语法规则的区别 阅读全文

摘要： http://hihocoder.com/problemset/problem/1306 题目不难，主要是我在这里学会了set的用法，其实set是可以根据自己的需求去排序的，这样还是很方便的 set<int,greater<int>>s; 这样就是对于int升序排序 这个题的主要思路也就是说 用se 阅读全文

摘要： http://poj.org/problem?id=3867 题意：就是要找一个字符串集合，这个集合里面的字符串是原字符串的最多的子串集合构成的。 按照原案例也就是 3 5 A ACM ICPC CONTEST NEERC 而答案是 C 是其中4个字符串的子串 CN是两个字符串的子串 E是两个字符串 阅读全文

摘要： 题意：有n个机器人（不超过4个），机器人都是要碰到障碍物或者机器人才会停下来的，不然就沿原方向一直走下去，4个机器人都可以移动，求最少移动多少步，机器人1可以到达出口（X） 思路：BFS，由于题目限制死了说步数有限制，这也就是一个剪枝，所以一般如果没问题是不会超时的，然后对于记录每一次的状态，可以用 阅读全文

摘要： 题意：给一个包含括号的字符串，要你把所有能去掉的括号都去掉，然后再把原字符串输出 思路：首先对括号进行配对，配对完之和，对括号进行排序（按照左右两括号的距离差进行排序），之后再进行判断 有几种情况 1.对于括号前面和后母没有符号的，那么说明这个括号是一定可以去掉的 2.对于括号前面是加号括号后面没有 阅读全文

摘要： https://vjudge.net/problem/Gym-101147B 题意：一个人怕热，他想穿过这条街道，他想要尽可能少的晒到太阳，求最少需要晒多少太阳。 很明显是最短路。只不过问题在于构图。只要把这个图建立出来了，一个dij伙子floyd就可以解决这个问题 构图： 对于这种分布在一边的，两 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1847 http://acm.hdu.edu.cn/showproblem.php?pid=2149 这两个是巴什博弈的入门题，这个还是挺简单的 所谓的巴什博弈大概是这样的 只有一堆n个物品，每次每个人从中取M（> 阅读全文

摘要： http://hihocoder.com/problemset/problem/1304 题意：就是四个数字加上运算符，看看是否可以构成二十四点。 思路：这个题目肯定是个DFS 搜索是这么搜的，首先有4个数字，排列的话那么就会有4！=24中组合，然后运算符，在运算符号这里，我们进行拓展，也就是由4个 阅读全文

摘要： http://hihocoder.com/problemset/problem/1441 题目：对SAM的介绍，模拟暴力实现SAM的一些功能。 思路：找出S字符串的所有的子串， 有子串，然后 阅读全文