1.打表打表，是一个信息学专用术语，意指对某种找规律等题目，直接输出答案。这种算法也在对某种题目没有最优解法时，用来得到分数的一种策略。打表一般分为两步：找到答案与输出答案。找到答案的方式一、通过找规律，找出对于每个输入数据n，f[n]的最终结果。常见题目有费波纳契数列等；二、通过暴力搜索，找出对于...
分类：
其他好文 时间：
2014-06-28 16:52:06
阅读次数：
174
UVA 10539 - Almost Prime Numbers
题目链接
题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：只能整除一个素数。
思路：既然是只能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么只要先打出素数表，然后在素数表上暴力找一遍就可以了，因为素数表只要找到sqrt(Max...
分类：
其他好文 时间：
2014-06-25 20:10:16
阅读次数：
181
题目大意：
T组测试数据，求(A1B1+A2B2+ ... +AHBH)mod M.
解题思路：
对于普通暴力算法一定是
A1*A1*A1.....*A1 乘以 B1次，
A2*A2...........*A2 乘以 B2次，
......................................
然后全部相加起来，这样效率很低，肯定是超时了
那么有什么办法解决这一问题，可以用快速幂，
如果 A1^2有了，那么 A1^4就可以得到，A1^8也可以得到，...... ，立刻由n降到了lgn
可以...
分类：
其他好文 时间：
2014-06-22 16:17:10
阅读次数：
178
链接推荐一篇帖子http://blog.csdn.net/lyhypacm/article/details/6734748这题暴力不可行主要是因为这颗树可能极度不平衡，不能用并查集是不能路径压缩，这样时间复杂度是很高的。可以用伸展树主要是因为它的伸展性，每次操作后可以通过伸展使这棵树更好的保持平衡。...
分类：
其他好文 时间：
2014-06-22 10:40:14
阅读次数：
324
本题题意就是求有一组建筑物，问把这些建筑物的M个都统一到同一高度，需要的最小修改高度是多少？
题意隐含的意思就是因为是建筑物，所以不能减少，只能增加了。
本题可以使用暴力搜索，因为数据量少。
但是其实可以小排序，然后再求高度差的。
排序之后从第M个建筑物开始搜索，第M个建筑物与前面M个建筑物组成的建筑物群肯定是当前最小修改高度了。
一个题目要求的类和一个测试程序:
#include
...
分类：
其他好文 时间：
2014-06-22 08:19:38
阅读次数：
187
题目链接：http://codeforces.com/problemset/problem/216/D
题意：
对于一个梯形区域，如果梯形左边的点数！=梯形右边的点数，那么这个梯形为红色，否则为绿色，
问：
给定的蜘蛛网中有多少个红色。
2个树状数组维护2个线段。然后暴力模拟一下，因为点数很多但需要用到的线段树只有3条，所以类似滚动数组的思想优化内存。
#include
#includ...
分类：
Web程序 时间：
2014-06-22 07:11:35
阅读次数：
205
安全性要求高的应用程序必须避免使用不安全的或者强度弱的加密算法，现代计算机的计算能力使得攻击者通过暴力破解可以攻破强度弱的算法。例如，数据加密标准算法DES是极度不安全的，使用类似EFF（Electronic Frontier Foundaton） Deep Crack的计算机在一天内可以暴力破解由DES加密的消息。
［不符合安全要求的代码示例］
下面的代码使用强度弱的DES...
分类：
编程语言 时间：
2014-06-22 07:08:44
阅读次数：
239
Codeforces Round #253 (Div. 1)
题目链接
A：给定一些牌，然后现在要提示一些牌的信息，要求提示最少，使得所有牌可以被分辨出来。
思路：一共2^10种情况，直接暴力枚举，然后对于每种情况去判断，判断的时候只要两两张牌枚举出来判断即可。不得不说CF机子真心强大，2秒限制还是能跑10^8
B：给定n个发生概率，求选出其中一些事件，使得正好有一件发生的概率...
分类：
其他好文 时间：
2014-06-22 06:04:54
阅读次数：
263
A（Phone Number）1.暴力 #include #include #include #include #include using namespace std;int cmp(const void *a,const void *b){ return strcmp((char *)a...
分类：
其他好文 时间：
2014-06-20 14:41:04
阅读次数：
139
地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1203
做法：
假如ｎ等于１０＾１２。
那么ｎ％１．．．ｎ％１０^６暴力解。复杂度ｏ（１０＾６）
对于任意的n%x=y;
得： x*t+y=n;（t>=1&&t
对于任意的t，
第一个x*t+y=n的x1为n/(t+1)+1;
最后一个x*t+y=n的x...
分类：
其他好文 时间：
2014-06-17 22:07:18
阅读次数：
249
