摘要：实验室纳新反思 最近在展开实验室讲座和纳新时，遇到的最突出的问题就是吸引来的同学渐渐离开了。 1. 宣讲时不要神话acm 根据田野调查，对于零基础同学而言对acm了解有限，难以通过诸如公费旅游、拿牌好处等作为动力，加上acm本就有难度高的风评，如果只说"认识伙伴"、“坚持一个梦想”等，出发点肯定是好 阅读全文

摘要：题意： 思考过程： 首先观察这道题的数据范围不是很大，一共才6个位置，并且每个位置只出现一次。 那么不考虑合法，只算总状态的话就是7*6*5*4*3*2*1=720 状态数很少，启发我们可以用搜索！ 那么搜索是用dfs还是bfs？ bfs有一个特性：从s出发，第一次搜索到状态t时所用的步数，肯定是所 阅读全文

摘要：阶乘求和 只要后9位的话，那就只考虑后9位！ 如何只算后9位？有一个很经典的运算：取模。 回想入门c语言时做过一道题，给定三位数，要求进行数字翻转。 比如给定n，n=123，要翻转成321。 一个做法是令a1=n%10，a2=(n%100)/10，a3=n/100 输出a1*100+a2*10+a3 阅读全文

摘要：题意： 这道题第一眼咋看以为是图论，但是要抽象成图论的话就会变成： 给定一个无向图，要求对点染色，使得任意相邻点之间颜色不能相同，试问最少的颜色数是多少？ 发现转化成图论后好像也没有什么图论算法可以解决，这个转化不是很有效。 往往不知道怎么下手时可以试着考虑极端情况，比如考虑上界/下界，答案很小会怎 阅读全文

摘要：A. Entertainment in MAC 这道没细看题意，挺困的，猜了一下.. 观察到n是偶数且很大，但是样例的长度却没有很长。 而且长度越长对字典序容易越大，所以猜测只复制一次。 从样例找规律：如果字符串s比翻转后的字符串s'小，则原样输出；否则进行翻转，再复制一次。 代码： #includ 阅读全文