摘要：
http://codeforces.com/problemset/problem/2/B题意：给定n*n的一个数字矩阵，求从左上角（1,1）走到右下角（n，n）将每个数字相乘，使得乘机中包含的0最少。要求只能往下走或者往右走。思路：状态转移方程很好看，关键是怎么保证所得乘积所含0个数最少。想一下如何才能使乘积中出现0呢？只有质因子2*5才能出现0，其余的质因子相乘不会出现。所以我们只要保证使得2与5的个数凑出来的10最少即可，即2与5的个数最少即可 我们肯定得到一条路线使得ans = min(2num,5num); ans的值在所有路线里是最小的。即得到了所得答案。开始我同时枚举的路线上的2与 阅读全文
摘要：
http://codeforces.com/problemset/problem/159/C题意：给你一个字符串s，给出一个数k，k倍的s串组成新串str。然后给出n个操作，每个操作对应着pi，ci意思是将第pi个字符ci从str中删除，求最后得到的字符串。思路：首先我想到的是利用vector里面的erase快速的删除，开一个vc[26]来存取每个字符然后模拟删除过程，才开始自己一维erase的时间复杂度为O(1)如果这样肯定不会超时，结果事与愿违果真TLE了。问了问别人晚会上搜了搜原来erase函数的平均复杂度竟然是O(n)这样固然超时，可是看了看AC的代码里面也有用vector + era 阅读全文