当进制转换后所剩下的为数较少时(2位,3位),对应的base都比较大,可以用数学的方法计算出来。
预处理掉转换后位数为3位后,base就小于n的3次方了,可以暴力计算。。。。
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)
Total Submissio...
                            
                            
                                分类:
其他好文   时间:
2014-08-13 01:10:24   
                                阅读次数:
186
                             
                         
                    
                        
                            
                            
                                思路:不要死套路来一个一个暴力求最大公约数,换个思路,从最大的数开始,进行除法操作,如果有两个满足条件的数,那么就是这个数就是最大的了。方法很巧题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=948代码#include #include u...
                            
                            
                                分类:
其他好文   时间:
2014-08-12 21:57:04   
                                阅读次数:
202
                             
                         
                    
                        
                            
                            
                                把所有合法的进制打出来会发现合法的进制都是在 
n/3 n/4 n/5的边上
然后暴力边上的进制数。。
#include 
#include 
typedef long long ll;
bool ok(ll x, ll y) {
    ll v;
    while (x > 0) {
        v = x % y;
        if (v != 3 && v != ...
                            
                            
                                分类:
其他好文   时间:
2014-08-12 19:11:45   
                                阅读次数:
164
                             
                         
                    
                        
                            
                            
                                以下是总结自他人博客资料,以及本人自己的学习经验。
【Baby_Step,Gaint_Step定义】
高次同余方程。   BL == N (mod
 P)
求解最小的L。由于数据范围很大,暴力不行
这里用到baby_step,giant_step算法。意为先小步,后大步。
令L=i*m+j  (m=ceil(sqrt(p-1))),
那么原式化为 B^(i*m)*B^j=...
                            
                            
                                分类:
其他好文   时间:
2014-08-12 13:48:24   
                                阅读次数:
222
                             
                         
                    
                        
                            
                            
                                OllyDbg 使用笔记 (七)
参考
书:《加密与解密》
视频:小甲鱼 解密系列 视频
暴力破解
    观察这个程序。可以从程序标题的<unregistered  个跟 About 中的 入手
    用OD打开程序,右键-->查找-->所有参考文本字串
图片1
    在打开的界面中,将滚动条移到追上面(因为是从光标处开始搜索的),右键查找文本,先搜索<unregistered...
                            
                            
                                分类:
数据库   时间:
2014-08-12 03:26:33   
                                阅读次数:
317
                             
                         
                    
                        
                            
                            
                                暴力解。 1 #include 2 #include 3 4 #define MAXN 105 5 6 char map[MAXN][MAXN]; 7 char visit[27]; 8 int n, m; 9 10 bool check(char c) {11 int i, j;1...
                            
                            
                         
                    
                        
                            
                            
                                题意:x=[-200,200],y=[-200,200]的平面,一天中太阳从不同角度射到长椅(原点(0,0))上,有一些树(用圆表示),问哪个时刻(分钟为单位)太阳光线与这些圆所交的弦长总和最长。太阳距离原点总是500m。(这些圆不会互相相交,每个圆都不包括原点或者不经过原点)解法:直接暴力24*6...
                            
                            
                                分类:
其他好文   时间:
2014-08-11 23:47:23   
                                阅读次数:
318
                             
                         
                    
                        
                            
                            
                                //普通的暴力求解法
int?ViolentMatch(char*?s,?char*?p)??
{??
????int?sLen?=?strlen(s);??
????int?pLen?=?strlen(p);??
??
????int?i?=?0;??
????int?j?=?0;??...
                            
                            
                                分类:
其他好文   时间:
2014-08-11 21:40:54   
                                阅读次数:
332
                             
                         
                    
                        
                            
                            
                                可能由于后台数据的原因,这道题直接暴力枚举a,b进行判断也能过,不过跑的时间长,效率太差了。
14021006
12169
Disgruntled Judge
Accepted
C++
0.876
2014-08-11 08:46:28
不说了,比较无脑。
#include
#include
#include
#incl...
                            
                            
                                分类:
其他好文   时间:
2014-08-11 21:32:12   
                                阅读次数:
196
                             
                         
                    
                        
                            
                            
                                有一组数据是客人到来和离开的时间,问需要多少张桌椅才能满足所有客人都能有位置坐的要求。
暴力法就需要O(n*n)的时间效率了,显然是会超时的,故此需要O(n) 或者O(lgn)的算法。
属于一道想透了就非常容易的,但是没想过就会非常困难的题目。
解法是:
把所有客人到来和离开的时间都排成序列,每次客人到来需要n张桌椅,那么就+上n,每次客人离开就会返还n张桌椅,那么就-去n,求这样...
                            
                            
                                分类:
其他好文   时间:
2014-08-11 21:28:02   
                                阅读次数:
296