解题思路：
题意是求A的B次方的所有因子的和。学到了一堆数学公式。。
下面知识点和思路转载于：http://blog.csdn.net/lyy289065406/article/details/6648539
应用定理主要有三个：
要求有较强 数学思维 的题
应用定理主要有三个：
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其...
分类：
其他好文 时间：
2014-07-21 16:12:02
阅读次数：
217
#include
#include
#include
#include
using namespace std;
double a[100000];
double vol[100000];
int m,n;
double v1,v2;
bool cmp(double aa,double bb)
{
if(aa>bb) return true;
}
int main()
{
int...
分类：
其他好文 时间：
2014-07-21 11:43:45
阅读次数：
226
UVA 11291 - Smeech
题目链接
题意：给定一个表达式形如e=(p,e1,e2)
该表达式的值为 p?(e1+e2)+(1?p)?(e1?e2)，求出值
思路：题目是很水，但是处理起来还挺麻烦的，模拟写编译器LEX分析器原理去写了。
代码：
#include
#include
const int N = 100005;
char str[N];...
分类：
其他好文 时间：
2014-07-17 21:07:29
阅读次数：
170
题目不是很难
大体思路：
题意：烘干机，给出一堆衣服的水分a[i]，在不加烘干机情况下自动每一分钟减少1水分，每分钟可以变改衣服(i)到烘干机中，每分钟减少k水分，求最少需要多少时间。
题解：第一时间就想到使用二分枚据答案+验证这种思路，不过这题还是有些陷阱需要注意。
1. 验证答案时，如果 a[i] mid，那么烘干这件衣服可以分成两段时间：使用烘干机时间x1 + 自然烘干时间x2...
分类：
其他好文 时间：
2014-07-12 18:24:14
阅读次数：
149
链接：http://vjudge.net/problem/viewProblem.action?id=19597描述：求n^k的前三位数字和后三位数字思路：题目要解决两个问题。后三位数字可以一边求高次幂一边取模，下面给出求前三位数字的方法。 n^k = (10^lg n)^k = 10^(k*...
分类：
其他好文 时间：
2014-07-01 00:58:29
阅读次数：
202
题目：
链接：点击打开链接
题意：
思路：
题目大意：Hopper教授正在研究一种稀有虫子的交配行为。他假设它们有两种性别并且它们只与异性交配。在他的实验中，很容易识别虫子和它们的交配行为，因为虫子背后印有编号。
问题
给定一组虫子的交配行为，确定实验是支持教授的假设即虫子没有同性恋，还是有部分交配行为不符合假设。
这道题实际上还是并查集，和以往不同的是。以往给...
分类：
其他好文 时间：
2014-06-13 21:29:50
阅读次数：
414
装饰者模式是JDK中另一个使用较多的设计模式，上一个是观察者模式（在Swing中大量使用），业内好的API设计无一离不开常见的设计模式，通常我们所说要阅读源码，也是为了学习大牛们的设计思路。————题记
设计模式
观察者模式：定义了对象之间一对多的依赖，这样一来，当一个对象改变状态时，它的所有依赖者都会受到通知并自动更新。
装饰者模式：动态地将责任附加到对象上。若要扩展功能，装饰者提...
分类：
其他好文 时间：
2014-06-02 05:31:47
阅读次数：
234
今年参加阿里实习生线上笔试的时候有一道红烧狮子头的题目，当时觉得挺有意思的，今天在和师兄们聊天的时候跟他们说了这道题，然后就顺便把当时的思路写下来吧（ps：当时一个同学在这道题上帮了我很大的忙，给我提供了思路）。题目：小张非常喜欢阿里巴巴西溪园区2号餐厅的红烧狮子头，每次都在餐厅里寻找这个菜的窗口。...
分类：
其他好文 时间：
2014-05-30 19:55:54
阅读次数：
316
距离比赛结束还有一个半小时，我们队已经有了3个气球，G已经有了思路，A题SJ和WZ在讨论，好像也有了结果，B题BQZ队已经出来了，遥遥看见BQZ队青色的气球，跟队里说，他们都能做出来的题目，咱们不可能A不出来！那时候我已经有些浮躁了，我对都有说，还有一个半小时，我们这次能出来6个题，要对自己有信心。然后径直去了洗手间，用凉水洗了把脸，试图让自己冷静下来。等我回到赛场，发现桌子上竟然多了个气球，WZ把A题搞出来了。...
分类：
其他好文 时间：
2014-05-13 15:17:11
阅读次数：
236
原题地址：http://www.rqnoj.cn/problem/90解题思路：题目看起来不太像动态规划。。。我用一个数组f[i][j]来表示在数组第i个元素的后面第一次出现j的位置，为-1则是没出现过。然后每次查找最大的位置即可。如题目例子中：f
1 3 5 2 4 1 3 5 2 2 2 2.....
分类：
其他好文 时间：
2014-05-05 09:55:18
阅读次数：
448
