2016年04月_Flying_Fatty

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 POJ3279

做过很多遍的二进制搜索，每次写就是对着代码敲一遍，然后下次写又不会链接：http://poj.org/problem?id=3279题意：n*m的矩阵，全是0和1构成的，当选择翻一个点的时候，周围的点会受到影响，问选择翻n*m矩阵中的哪些点，可以将所有点均翻过来？为什么要用搜索？因为n和m很小，最大是15为什么要用二进制搜索？因为是枚举状态，而且是每行每列的状态

2016-04-30 22:47:46 3115

原创 POJ2140

由一道简单数学题引发的思考所有的做法和注释和总结都在代码上了这个题很有意思，不同的方法实现难度和AC时间也不一样的int n;int bruteforce(){ //完全暴力的做法，从1开始作为起点，终点走到走不动为止 //依次枚举起点和中间值，计算答案 int i,j,count=0,sum; for(i=1;i<=n;i++){ sum=0;

2016-04-30 20:12:19 285

原创 LIGHTOJ1048_Conquering Keokradong

这个题也是一开始的思路不对。链接：戳我刷题题意：给定n+1个数，分成k+1个组，每个组中的数需要是连续的要求各组数求和的最大值最小。两个最值的理解，求最大是说，在某一种分组情况中，k+1个组中，每个组求和后的k+1个数取最大求最小是说，在所有的k+1个组的方法分配中，各个最大数比较的最小的方案由于n和k都比较小，n最大1000，k最大300，一看就是

2016-04-30 19:19:29 315

原创 POJ3349_Snowflakes

原来看到过字符串hash这次碰到了一个数值型hash就在比赛的时候放弃了，果然还是太弱，需要多学习暴力的话，n平方的算法，而且需要顺时针和逆时针判断12次，肯定TLE暴力不行才会需要想别的方法：对所有的值进行HASH是分了对值进行分类，分类最正常也是最一般的想法就是%一个质数质数选择很重要：几万左右的比较好如果在一组的话，那么就使用暴力匹配，顺时针和逆时

2016-04-30 18:28:46 249

原创 lightoj1207Posters_For_Election&&POJ2528

线段树怎么学？刷题！（每个专题都是这种方法咯）为什么要用线段树？因为暴力会超时：n最大是1e5，从后往前枚举的话，需要枚举当前这个点是不是被之后的所有点覆盖过，如果覆盖过就不是当前颜色；否则，ans++这种方法是肯定超时的为什么要用lazy标记？因为很有可能出现第2次涂色2-8区间，第3、4、5、6、7、……一直涂色2-8区间的，那么只需要改那个标记就好，什么时候需要改

2016-04-30 00:26:06 282