题目链接
题意：给出两个数n，m，求分母从1-m越来越接近n/m的序列
思路：从1-m枚举分母i，然后维护一个值，使序列越来越靠近n/m。分子j的话，j/i趋近于n/m时，可以得到（int）j=i*n/m+0.5。
代码：
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-16 21:11:31
阅读次数：
202
今天一个朋友突然QQ上找我说，网站被攻击了，整个网站内容被替换成违法信息，听到这个消息后着实吓了一跳。于是赶紧去找原因，最后才发现由于对方网站管理密码过于简单，被暴力破解了。。在此我把对于防暴力破解预防一些心得分享给朋友们。首先给用户的建议是尽量使用复杂字符组合，例如数字和英文大小写组合等。。给开发...
分类：
其他好文 时间：
2014-08-16 19:41:20
阅读次数：
167
听说Cocos Studio很久了，主要是因为骨骼动画。目前看来Cocos2d-x播放动画的方式只有2种：
第一种：是播放序列帧动画，即将动画的每一帧都加载进缓存里，需要播放时再使用Animation类来播放，这种方法简单暴力，应对一些细节要求低的动画场景的时候，这么干无伤大雅。但是当动画帧数稍高的时候就会需要大量的图片，消耗资源很大。
第二种：是由Cocos2d-x提供的Ac...
分类：
其他好文 时间：
2014-08-16 18:31:52
阅读次数：
516
题目链接
题意：找出所给图形中，没有被染色的最大的三角形的面积。
思路：仔细观察图形可以发现大三角形的形成是已一个未染色小三角形为基础，然后一层一层往上叠加（如果整层没被染色）。从上往下看图形不难发现，如果小三角形的底边朝上，叠加是向上形成的，底边朝下，叠加是向下形成的。所以我们可以枚举每一个没有被染色的小三角，更新能叠加的最大的层数，也就能得到最大三角形的面积。
...
分类：
其他好文 时间：
2014-08-16 16:30:20
阅读次数：
167
子字符串查找：给定一段长度为N的文本和一个长度为M的模式字符串，在文本中找到一个和该模式相符的子字符串
广泛使用的暴力算法，虽然在最坏情况下的运行时间与M*N成正比，但是在实际中，绝大多数比较在比较第一个字符时就会产生不匹配，它实际运行时间一般与M+N成正比
下面是暴力子字符串查找算法的Java实现：
/**
* 暴力字符串查找，如果找到，返回pat在txt中第一次出现的位置；没有找到则...
分类：
其他好文 时间：
2014-08-16 16:29:10
阅读次数：
209
这道题一开始看上去枚举就可以了，但是最后发现一共有12种情况，开始没数齐。最后怎么交都是WA，最后发现边界没处理，好吧，我也懒得弄了，先放在这。
#include
#include
#include
#include
#include
#include
using namespace std;
int grid[201][201],is_legal[201][201];
int main...
分类：
其他好文 时间：
2014-08-16 13:53:10
阅读次数：
185
这题 做的时候 肯定自己短路了...一开始 拿到手 思考了下 我就想 暴力做了...我是想到kmp了 但我考虑错了 对于跳出循环那边 想错了 艹....然后 就暴力 tle tle 。。。然后 我去看了下 别人的解题报告 顿悟啊...直接贴别人的AC代码吧 不想写了 心累啊 1 #include ....
分类：
其他好文 时间：
2014-08-15 22:25:59
阅读次数：
317
A - Division
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Division
Write a program that finds and displa...
分类：
其他好文 时间：
2014-08-15 18:02:29
阅读次数：
232
题意：给你一个4位数，再给你一个4位数，如前一个数的每次只移动一位，问你能不能将第一个数变成第二个。
转移条件：1，只能通过素数作为中转，2，每次移动一位.
如果找到输出最少的转移次数（或步数）， 如果找不到输出Impossible。
策略：如题。
直接上代码：
#include
#include
#include
#define M 10005
using std::queue;
in...
分类：
其他好文 时间：
2014-08-15 17:52:29
阅读次数：
245
# include
# include
# include
using namespace std;
int next[100];
char pat[100];
char a[100][100];
int ma;
int lenp;
int n;
void Getnext()
{
int i=0,j=-1;
next[0]=-1;
while(i<=lenp)
...
分类：
其他好文 时间：
2014-08-15 16:01:18
阅读次数：
176
