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

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

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

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

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

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

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

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

摘要： 安卓系统会在每次开机之后扫描所有文件并分类整理存入数据库，记录在MediaStore这个类里，通过这个类就可以快速的获得相应类型的文件。 当然这个类只是给你一个uri，提取文件的操作还是要通过Curosr这个类来完成。获得Cursor对象实例的方法必须通过Context实例获得ContextRes... 阅读全文

摘要： 对于JAVA排序需要实现Comparator接口，来指定按什么顺序来排序，集合类用Collections.sort方法，数组用Array.sort方法，默认按升序排序public class Music { private String filename; private String ... 阅读全文