又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12371 Accepted Submission(s): 5257
Problem Description
有三个正整数a,b,c(0
...
分类：
编程语言 时间：
2015-05-02 15:17:24
阅读次数：
144
水题..不过我更水..用BFS爆搜结果爆栈..搞不懂原因...后来分析了一下..其实暴力搜索也能过..复杂度n^5次方..好害怕..去网上搜了一下大神的代码..确实吊..分析一下原因:感觉还是做题太少,没有足够的经验..毕竟平常人..拼不过智商. 1 #include 2 #include 3 .....
分类：
其他好文 时间：
2015-04-27 07:03:31
阅读次数：
128
题意:让你构造一个环形的串，由二进制0，1组成，然后每截取不同的k个，组成的数都不相同，现在给你一个数k，然后构造字典序最小的串，使得满足截取的x长度的值都不相同。分析：这题目不太好理解，理解了就简单了。可以暴力搜索。
其模型是一个欧拉回路，首先x长度的0，1串组成的最大数为n=2^x-1.
怎么构造一个欧拉回路模型呢，假设首先由n个顶点编号（0,1,2…..n），现在任意给一个顶点编号f,我舍...
分类：
其他好文 时间：
2015-04-22 15:15:37
阅读次数：
123
1.题目描述：点击打开链接
2解题思路：本题利用欧拉函数的性质暴力搜索求解。首先，根据
phi(n)=pk11(p1?1)?pk22(p2?1)?pk33(p3?1)....可知，n中的所有素因子p必须满足phi(n)%(p-1)==0这一条件。因此可以事先将所有这样的素数找出来，然后在这些素数的基础上进行暴力搜索，来枚举哪些素数用与不用。如果用了，还要枚举所有的合法的使用次数。这看上去时间...
分类：
其他好文 时间：
2015-04-22 09:36:41
阅读次数：
130
1.题目描述：点击打开链接
2.解题思路：本题利用暴力搜索解决。因为题目中R-L最大不超过10000，可以直接进行搜索。并用ans,p分别标记目前找到的约数最多的个数以及对应的整数。因此关键问题是如何快速计算一个整数n的正约数的个数。
方法是这样的：可以从2开始尝试，如果n包含这个素数，那么就把它“除干净”，这样既可保证后面找到的因子均为素数，只需要枚举到sqrt(n)时即可停止。这样做的好处...
分类：
其他好文 时间：
2015-04-21 16:14:57
阅读次数：
150
前几天百度LBS部门实习二面，让写一个字符串匹配函数，当时忘记KMP怎么写了，就默默的写了一个暴力搜索，连尝试推导一下KMP都没有，结果自然是没有过，以后面试要多和面试官交流，就算忘记了，也要让他知道你试图推导，要不然他会觉得你可能都没有听过。 KMP是对前缀暴力搜索的改进，基于的想法其实是很...
分类：
编程语言 时间：
2015-04-21 14:24:25
阅读次数：
134
好了做了SDOI day1的3道题，来讲下做法及感想吧T1：排序（暴力，搜索）题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3990我们可以很轻易的发现，对于一个操作方案，交换两个操作顺序不会影响答案，因此我们可以从小到大枚举答案，可以发现，对...
分类：
其他好文 时间：
2015-04-20 20:47:21
阅读次数：
118
直接按照题意暴力就行
/*
ID: 18906421
LANG: C++
PROG: wormhole
*/
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 15;
LL v[maxn];
int next[maxn],connect[...
分类：
其他好文 时间：
2015-04-13 22:56:49
阅读次数：
138
1.题目描述：点击打开链接
2.解题思路：本题是一道动态规划题，不过可以直接进行暴力搜索，和上次CF的ZeptoLab的C题完全一样，不再赘述。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-04-11 08:59:59
阅读次数：
120
猫和老鼠 蓝桥杯／手速／暴力练习赛【题目描述】猫和老鼠在10*10 的方格中运动，例如： *...*..... ......*... ...*...*.. .......... ...*.C.... *.....*... ...*...... ..M......* ...*.*.... .*.*.....
分类：
其他好文 时间：
2015-04-10 22:01:17
阅读次数：
178
