这是动态规划？我一点思路怎么也没有。最后还是用矩阵部分求和枚举0MS。
题目大意：
给出一个矩阵，上面有几个点。在给一个小点儿的矩阵，求这个矩阵最多能套上几个点。（注意：小矩阵长宽给定，不能旋转）。
解题思路：
建立数组num[i][j]代表点（1，1）到点（i,j）组成的矩阵里有几个点。
下面是代码：
#include
#include
int num[1...
分类：
其他好文 时间：
2014-06-05 06:14:33
阅读次数：
226
果然Java还是不靠谱啊，一个NaN把我整了半天~~
题目大意：
有一个正多边形，给出任意三个顶点的坐标，求这个正多边形的最小面积。
解题思路：
首先要知道这三个顶点组成的三角形的外接圆一定是这个正多边形的外接圆。
用过计算出三角形的三边长，可以计算出三角型面积，进而推出外接圆半径。
可以得到三个圆心角，找出最大公约数，那就是最大角度。
就可以计算出多边形面积了~~
...
分类：
其他好文 时间：
2014-06-05 01:10:27
阅读次数：
300
我所了解的ACMer主要分为以下几类：A类：天才型(这个在咱们学校基本不存在)，所以就不用考虑了-_-
!B类：刷题很快，题数是最多的几个之一，但有一个习惯就是喜欢看题解，思考问题一想不出来了就想上网搜题解，最后都看题解都弄懂了，这种人早期因为刷题特别快，同一时期学的东西比别人多，是队友眼里的大神，...
分类：
其他好文 时间：
2014-05-31 22:03:30
阅读次数：
248
题意大概是给出一个数列num，和一个目标数target，然后要找出数列中的两个数，使得这两个数之和等于目标数，输出这两个数的下标值(从1开始算)。
一个比较暴力的方法是用一个二重循环直接遍历序列，在第一重循环中找到a,在第二重循环中找到b,使得a+b=target,这种做法的时间复杂度是O(n^2....
分类：
其他好文 时间：
2014-05-29 21:01:06
阅读次数：
307
开始刷线段树。其实早就应该刷了，不过前几天由于考试，就没做题。。。
今天刷了6个线段树，感觉刷线段树的感觉没有了。大脑有点迟钝了。。。
还是得好好刷题啊。。。。
------------------------------------------------------------------------
以后每日总结里面不写题目了。。。。。...
分类：
其他好文 时间：
2014-05-26 05:46:46
阅读次数：
204
这能叫DP？？？hash+枚举点+剪枝就能过？？
题目大意：
当青蛙经过农田时的痕迹是一条直线。农田里的植物就在这个农田的二维坐标系的整数格点上。如果某只青蛙经过农田，也就是某条直线穿过农田。那么那条直线经过的所有的整数格点上的植物会都被破坏掉。现在给出所有被破坏的植物的位置，问那只青蛙破坏的最多。
本题有几个地方需要注意：
1、当某条直线上某个点没被破坏，这条直线...
分类：
其他好文 时间：
2014-05-24 21:56:41
阅读次数：
209
hdu1021int main(n){ for(;~scanf("%d",&n);)
if(n-2)%4==0) puts("yes"); else puts("no"); return 0;}View Codenefu115 方法跟上...
分类：
其他好文 时间：
2014-05-23 05:13:13
阅读次数：
236
自从省赛结束后，我就很少刷题了，虽然泡ACM不久，仅有一年多点，但是这已经是我的生活习惯了，有些东西不是说放弃就能放弃的，我想有可能我也想参加区预赛。
就算不能参加，我也不能放弃ACM，我决定每天早上早起来刷至少一题再弄其他，记得早起的时候要追溯到学习java的时光了……好啦，不废话了～
A题，签到题，看着样例都能过了。
/**********************************...
分类：
其他好文 时间：
2014-05-23 01:39:06
阅读次数：
225
刷了这么长时间POJ了 可算看到了一个中文题，不容易啊~~。
题目大意：自己看。
解题思路：
dp[x1][y1][x2][y2][num]代表从（x1,y1）到（x2，y2）分成num+1块最小的平方和是多少。
下面是代码：
#include
#include
#include
int sum[10][10],board[10][10];
d...
分类：
其他好文 时间：
2014-05-22 23:06:07
阅读次数：
300
Energy Conversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11867 Accepted Submission(s): 2861
Problem Description
魔法师百小...
分类：
其他好文 时间：
2014-05-21 14:35:06
阅读次数：
364
