题意：给你一个字符串，问你其中不重叠的回文字串对有多少解题思路：这题用到两种方法，不过其实是一个很巧妙的二重dp1）暴力求解以i开头，j结尾的是否为回文，如果是，ans += sum[i-1]（ans 为答案， sum[i]为在 1 - i内回文串的个数--需要dp求解）这里非常耗时，时间大约为 n...
分类：
其他好文 时间：
2014-07-30 20:05:44
阅读次数：
276
在大矩形中找一个小矩形
使小矩形包含的*最多
暴力或者DP 水题
暴力：
#include "stdio.h"
#include "string.h"
int main()
{
int n,m,w,i,s,t,j,k,l,ans,sum,x,y;
int map[101][101];
while (scanf("%d",&w)!=EOF)
...
分类：
其他好文 时间：
2014-07-30 17:44:24
阅读次数：
201
题目：
一个比较经典的问题，判断两个链表是否相交，如果相交找出他们的交点。
首先来看一下如何判断两个链表是否存在相交的节点：
思路：
1、碰到这个问题，第一印象是采用hash来判断，将两个链表的节点进行hash，然后判断出节点，这种想法当然是可以的。
2、当然采用暴力的方法也是可以的，遍历两个链表，在遍历的过程中进行比较，看节点是否相同。
3、第三种思路是比较奇特的，在编程...
分类：
其他好文 时间：
2014-07-30 17:29:44
阅读次数：
177
给定一个数X，他的兄弟数Y定义为：是由X中的数字组合而成，并且Y是大于X的数中最小的。例如，38276的兄弟数字为38627。给定X，求Y。
分析：这个题目当然有暴力的方法，列出所有的排列组合，然后然后找到大于X中，最小的Y。即，找到兄弟数字。
那有没有更好的方法呢？不想对所有情况进行穷举，就要想办法，尽可能缩小要处理的范围，一般的思路，从右边开始，两两交换，查看是否可以找到Y，最开始...
分类：
其他好文 时间：
2014-07-30 14:48:13
阅读次数：
174
在一棵树上找影响最小的某个点，某个点的影响是等于其他点到他的距离*其他点的权值 的和我一开始也找不到什么好的方法，只能想到每个点暴力去判断，但是这样肯定会超时（10^5个点），又有点想用类似前缀和，但是这是在树上，不是很好搞不过最后还是得用到前缀和，先dfs1把从0号节点出发的整个值算出来，并且沿途...
分类：
其他好文 时间：
2014-07-30 11:38:43
阅读次数：
185
【不能看到某个圆圈中的数字, 就说明某方面潜伏问题】不见1: 侵略性强. 不见2: 智力较低. 不见3: 生活放荡败坏. 不见4: 倾向暴力领导. 不见5: 可能轻易被同性吸引, 有潜在的同性恋倾向. 不见6: 可能轻易会精神分裂, 需要额外的关注. （ps: 1是25, 2是29, 3是45, 4...
分类：
其他好文 时间：
2014-07-30 11:33:03
阅读次数：
201
很典型的线段树，注意就是一个数字如果变成了斐波那契数字之后如果在change的话，它是不会反生改变的，因为最近的斐波那契数字就是它本身了啊。
用一个flag表示这一段上的数字是否change过，如果flag == 1已经change过，就不会在向下更新。否则的话就进行更新，最后会到达一个节点，更新这个节点。这里用暴力更新就行，找到最近的斐波那契数字。
Add就是一个点更新，sum求和就是一个区...
分类：
其他好文 时间：
2014-07-30 10:07:43
阅读次数：
438
题目：uva270 - Lining Up
解题思路：对于每个点都计算一下，它与其他点的斜率，这样就可以判断与这个点在同一条直线的点。每个点都这样做，维护最大值就可以了。
注意斜率不存在的情况。
找相同斜率的时候用了multiset。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-30 10:01:35
阅读次数：
239
题目：uva10245 - The Closest Pair Problem（暴力+剪枝）
题目大意：给出N个点，求这些点中最小的两点距离。
解题思路：把这些点中两两之间的距离都算出来，这样的复杂度是O（n^2)，会超时，所以加了一个减枝。
先将所有的点按照x坐标排序。然后在计算的过程中，如果发现要计算的这两点的X坐标之差的绝对值已经大于等...
分类：
其他好文 时间：
2014-07-30 10:00:13
阅读次数：
220
题意：给你字符串，两种模式，每一种模式有相应规则的不同意思，问你这个字符串一共有多少意思解题思路：合在一起两种模式暴力解题代码： 1 // File Name: 1005.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月29日 星期二...
分类：
其他好文 时间：
2014-07-30 00:36:42
阅读次数：
284
