1.打表打表，是一个信息学专用术语，意指对某种找规律等题目，直接输出答案。这种算法也在对某种题目没有最优解法时，用来得到分数的一种策略。打表一般分为两步：找到答案与输出答案。找到答案的方式一、通过找规律，找出对于每个输入数据n，f[n]的最终结果。常见题目有费波纳契数列等；二、通过暴力搜索，找出对于...
分类：
其他好文 时间：
2014-06-28 16:52:06
阅读次数：
174
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=743题意：有两个音乐厅出租。给出n个租客，每个租客有个租的时间段[L,R]，以及租费。任意时候音乐厅只能租给最多一个租客。问如何选择租给哪些租客使得赚的钱最多？思路：f[...
分类：
其他好文 时间：
2014-06-23 07:46:10
阅读次数：
265
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255题意：n个人订餐。n个人位于一条线上，饭店也在这条线上。每个人有一个脾气值p。若第i分钟得到他预定的饭不满意度为p*i。送饭人的速度已知。求一种送饭顺序使得总不满意...
分类：
其他好文 时间：
2014-06-23 07:39:56
阅读次数：
243
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
题目链接题意 ：给你r*c的一块稻田，每个点都种有水稻，青蛙们晚上会从水稻地里穿过并踩倒，确保青蛙的每次跳跃的长度相同，且路线是直线，给出n个青蛙的脚印点问存在大于等于3的最大青蛙走的连续的脚印个数。思路 ： 暴力了一下，顺便剪剪枝就可以过。。。。 1 //POJ1054 2 #include 3....
分类：
其他好文 时间：
2014-06-19 08:12:20
阅读次数：
193
对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，...
分类：
其他好文 时间：
2014-06-18 22:46:39
阅读次数：
289
原文地址：http://blog.csdn.net/yiyaaixuexi/article/details/9374411Objective-C的hook方案（一）: Method Swizzling在没有一个类的实现源码的情况下，想改变其中一个方法的实现，除了继承它重写、和借助类别重名方法暴力抢先...
分类：
其他好文 时间：
2014-06-18 15:01:49
阅读次数：
213
地址：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
这是一个入门的数论题目 ， 只需要简单的找素数和快速幂取模
题意：输入一个数 n ， 如果这个数是非素数 ， 问是不是 这个2~n-1区间的所有数都满足 ？
解法：由于数据量不大 ， 可以直接暴力求解
解法1： 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类：
其他好文 时间：
2014-06-15 15:26:51
阅读次数：
215
