思路：这题棋盘DP或者搜索，或者暴力都可以，因为棋盘比较小。
这里用的双向dfs。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) me...
分类：
其他好文 时间：
2014-08-30 21:45:50
阅读次数：
340
1 /* 2 题意：给你一个n*n的格子，每一个格子都有一个数值！将两只bishops放在某一个格子上， 3 每一个bishop可以攻击对角线上的格子（主对角线和者斜对角线），然后会获得格子上的 4 数值（只能获取一次）。要求输出两个bishops获取的最大值以及它们所在的...
分类：
其他好文 时间：
2014-08-30 21:41:00
阅读次数：
236
1 //Accepted 208 KB 157 ms 2 //纯暴力 3 //vis数组初始化时要用多少设置多少，不然TLE 4 #include 5 #include 6 #include 7 using namespace std; 8 const int imax_n = ...
分类：
其他好文 时间：
2014-08-30 20:22:39
阅读次数：
162
高次同余方程。 BL == N (mod P)求解最小的L。由于数据范围很大，暴力不行这里用到baby_step,giant_step算法。意为先小步，后大步。令L=i*m+j (m=ceil(sqrt(p-1)))，那么原式化为 B^(i*m)*B^j==N(MOD P)————》B^j===N*...
分类：
其他好文 时间：
2014-08-30 16:16:19
阅读次数：
244
每次只把短的部分往长的部分折叠，直接用树状数组爆搞就可以了。
每次长度都缩小一些暴力的复杂度不是太高，启发式暴力？？？？
C. Appleman and a Sheet of Paper
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standa...
分类：
移动开发 时间：
2014-08-30 15:11:21
阅读次数：
275
= =||好像放在草稿箱里长毛了~~~~~本来想写个好详细好详细的扫描线哒~~~可是看到代码都不想动了，再跟别的大牛的代码一比较，觉得自己这单点更新简直就是纯暴力伪线段树吖~~~还有那离散化【离散了还用函数去O（n）地找是怎么回事啊喂！】如果题目范围是10000个点估计我就布吉岛爆到哪里去了。。。。...
分类：
其他好文 时间：
2014-08-30 13:52:59
阅读次数：
220
先选人，再从这些人里选一个队长，方案总数：C(i,1)*C(n,i)（其中i从1到n）的总和。这个公式显然不能在时限内暴力算出来，需要变形和推导出更简单的来。用到组合数里面这个公式：C(n,k)*C(k,r)=C(n,r)*C(n-r,k-r)（其中r#include#include#include...
分类：
其他好文 时间：
2014-08-30 01:16:18
阅读次数：
239
本文所使用的验证码识别的方法非常暴力，高手可忽略。对于在客户端实现的“伪验证码”或使用静态图片的验证码，本文不作讨论。对于验证码的识别，一直以为，只要足够的样本，就可以分析出验证码的特征，从而进行分门别类，再通过和样本做比较，就可以得出正确验证码。这里简单而暴力的验证一下这个一直想验证而没有行动.....
分类：
其他好文 时间：
2014-08-30 01:13:28
阅读次数：
341
把n的所有因子求出来，总数不会太多，所以直接O（n2）的暴力枚举所有对行不行。有几个细节要注意，详见代码。#include#include#include#include#include#include#include#include#include#include#includeusing nam...
分类：
其他好文 时间：
2014-08-29 23:52:28
阅读次数：
169
可以直接用高精度来暴力求。也可以不用高精度：把m分解质因数，记录每个因数和它的次数。然后计算每个因数在n的阶乘里出现了多少次，再把这个次数除以它在m中的次数，就是可能的k值。取最小的k。#include#include#include#include#include#include#include#...
分类：
其他好文 时间：
2014-08-29 21:21:28
阅读次数：
495
