摘要： 优点： 1.星期三加训 12点半~五点半。（省赛的教训，做题太少，经验太少） 2.有空就会来机房。（这个可以解读为对acm的专注与投入） 3.做完题会写题解。（学到东西的写，想不到的写，很难想到的写，可以使用博客园和OJ一起发，博客园好归类，以后能留给别人的经验会更多）。 4.做计划。（有方向去做事 阅读全文

摘要： 链接：http://acm.ecnu.edu.cn/problem/3260/ 题意： 给出一个x，y，k。求从左上角到（x，y）最短路径不少于k而且最快到达（x，y）的迷宫。（迷宫有多个 输出其中一个就行） 分析： 因为数据量很少，而且限时很宽，可以考虑dfs。限制是每个要走的格四个方向只能有一个 阅读全文

摘要： 链接：http://acm.ecnu.edu.cn/problem/3263/ 题意： 从 1 到 n 的一条数轴。有 m 个区间至少要安装一定数量的路灯，路灯只能装在整数点上，有k盏路灯已经安装好 ，现在求最少需要安装多少盏路灯。 分析： 一开始我的想法是按重叠部分给数轴每个整数点一个优先级，然后 阅读全文

摘要： 题意： 出自刘汝佳算法竞赛入门经典第四章。 考虑下面的01串序列： 0, 00, 01, 10, 000, 001, 010, 011, 100, 101, 110, 0000, 0001, …, 1101, 1110, 00000, … 首先是长度为1的串，然后是长度为2的串，依此类推。如果看成二 阅读全文

摘要： 链接:http://codeforces.com/contest/799/problem/B 题意： 给定n件衣服，对于第i（1<i<=n）件衣服，分别有价格pi，前颜色ai,后颜色bi三个值。然后有m个顺序访问店铺的顾客，每位顾客有一个最喜欢的颜色，只要衣服有一面是他们最喜欢的颜色，他们就会买下这 阅读全文

摘要： 第一年参加省赛，也是我接触acm半年多的第一个正式省级赛事，这半年来我为acm付出的可能很多，但经历过这次省赛后，给我唯一的感觉就是，还不够多。 直接分析题目吧，开始拿到试题后我读的是A题，然后我的队友好像是开始读BC，我读完A题就确定这是一道水题，然后没多加分析就开始写了，中间过程有很多的差错，导 阅读全文

摘要： 题意： 给一个字符串，寻找最短的循环节 如abcabcabcabc以3为周期，也按6和12为周期。 分析： 因为循环节肯定是相等的，所以枚举串长度的所有约数的循环节再判断是否相等即可。 我的方法是枚举每一个相邻的串，后来看了下题解，可以用%串长度的方式去比较后面的串和第一串，这样应该会比我快一倍。 阅读全文

摘要： 题意： 给定一个环状字符串，输出字典序最小的线装字符串。 分析： 我一开始是将原字符串*2去模拟环，然后分别截取以字符串不同字母为首的子串，然后用sort去排序输出最小的串，复杂度为O（n^2 + nlogn）吧。 然后看了紫书的题解，用了一个函数去枚举比较每一个字母为开头的子串和预估答案的子串的字 阅读全文

摘要： Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。悲剧啊，现在整理一下一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + 阅读全文

摘要： 题目链接： http://poj.org/problem?id=3009 题意： 给出n*m的图，给出起点和终点，里面有墙，有一个球从起点出发，只能走上下左右四个方向，如果即将撞墙会在墙前停下，墙会被破坏，然后可以重新选择方向，这样算走了一步。 如果能在十步内走到终点（终点不一定刚好停下时达到，如果 阅读全文