2015 年 7月随笔档案 - 潜伏的大青蛙

hdu5319 简单模拟

摘要：题意很好懂，大致就是三种颜色，红和蓝一起会变绿，给个终态矩阵，问从原始状态到终态最少画几笔？按一定规则画思路就是记红为1，蓝为2，绿为3，先遍历绿色，针对每一块绿色进行删除，每找到一块绿色，首先将它置零，然后主对角线上和它挨着的红色或绿色-1，副对角线上和它挨着的蓝色或绿色-2，ans+2... 阅读全文

posted @ 2015-07-30 20:28 潜伏的大青蛙阅读(166) 评论(0) 推荐(0)

hdu5301

摘要：这是一道思维题，N多个正方形铺成的矩形，其中弄坏一个点，问分割的最大的矩形中面积最小是多少，首先明确，没有坏点的时候，这个答案是不是确定的，想来想去会发现一定是确定的，最小的边+1除2，那么假如坏点之后对这个结果是如何影响的呢？假如坏点之后一定会是结果变大！那么答案无非是五种，第一种最小的边+... 阅读全文

posted @ 2015-07-30 20:18 潜伏的大青蛙阅读(224) 评论(0) 推荐(0)

2015多校训练第二场 hdu5305

摘要：把这题想复杂了，一直在考虑怎么快速的判断将选的边和已选的边无冲突，后来经人提醒发现这根本没必要，反正数据也不大开两个数组爆搜就OK了，搜索之前要先排除两种没必要搜的情况，这很容易想到，爆搜的时候注意几个小细节就可以了（代码代码注释中已标好）#include#include#include#i... 阅读全文

posted @ 2015-07-25 22:03 潜伏的大青蛙阅读(224) 评论(1) 推荐(0)

15年多校第一场七题hdu5294

摘要：要做这题，先要明白图的割，说白了就是为了让原点无法到汇点要删几条边（之所以叫割，就是在图面上切一刀，减掉最小的边是原点和汇点成为两个集合），想到了割先放着一会用。题中说只有沿最短路走才有可能追上，那么就意味着图中的最短路可能不止一条，沿着最短路走才能追上，那么其他的走法就没用了，所以只... 阅读全文

posted @ 2015-07-22 22:52 潜伏的大青蛙阅读(191) 评论(0) 推荐(0)

hdu4864不是一般的贪心

摘要：题目表达的非常清楚，也不绕弯刚开始以为最大权匹配，仔细一想不对，这题的数据双循环建图都会爆，只能先贪心试一下，但一想贪心也要双循环啊，怎么搞？想了好久没头绪，后来经学长提醒，可以把没用到的先记录下来嘛，以后就不用从头去找了，就像cache一样。我想了想就忽然开窍了，对啊，任务的价值只是一... 阅读全文

posted @ 2015-07-17 18:16 潜伏的大青蛙阅读(141) 评论(0) 推荐(0)

hdu4861 我只能说这是找规律=.=

摘要：先说明一下题意,因为开始我就没太读懂,感觉作者不是没交代清楚就是让做题的人自己去领悟,开始我不知道球是可以随便选的,然后那个关系式到底是最后一个数模p,还是整体模P........最后确定是整体模P 一开始的思路就是找规律,找公式,由于数据非常大不可能用循环,但推了好久也没发现什么公式........ 阅读全文

posted @ 2015-07-16 11:05 潜伏的大青蛙阅读(132) 评论(0) 推荐(0)

hdu2604 递推转换矩阵快速幂

摘要：刚开始还以为用位运算与或几下几个循环就搞定了,算着算着发现不行........ 还是一种固定的切题角度,我假设有长度为n,总的排列数位f(n),怎么算他呢?从后往前考虑,因为大多数情况,都是用前面的结果推后面的结果, 那么当第n位是m的时候,如果我知道f(n-1)等于多少,那么f(n-1)的排列... 阅读全文

posted @ 2015-07-16 11:03 潜伏的大青蛙阅读(216) 评论(0) 推荐(0)

简单递推公式转换矩阵求解

摘要：对于许多递推题目，由于数据范围太大直接循环写会爆掉，这时首先想到的就是矩阵优化，把递推式转换成01矩阵通过快速幂优化。比如最简单的斐波纳挈，如果n非常大，循环递推肯定是不合适的，那么可以考虑下面的公式 (f[n],f[n-1])=(f[n-1],f[n-2])*A; 这里的A是一个01矩阵，此... 阅读全文

posted @ 2015-07-16 11:02 潜伏的大青蛙阅读(957) 评论(0) 推荐(0)

hdu4489 组合公式+dp

摘要：这里对于题意在说明一下, 题目中要求的排列必须是波浪形,每一个在排列中的人不是波峰就是波谷,如果它既不是波峰也不是波谷排列就是错的. 对于我这种数学渣渣来说,做一道dp题要好久,%>_#includeusing namespace std;__int64 dp[21][2];__int64 a... 阅读全文

posted @ 2015-07-16 11:01 潜伏的大青蛙阅读(516) 评论(0) 推荐(0)