题目链接：hdu 4927 Series 1
题目大意：给定一个长度为n的序列a，每次生成一个新的序列，长度为n-1，新序列b中bi=ai+1?ai,直到序列长度为1.输出最后的数。
解题思路：n最多才3000，ai最大也才1000，貌似不会超int，但是要注意，有些数不止被计算了一次，最多的数被计算了C(15003000),所以肯定要用高精度处理，那么用o(n2)的复杂度肯定就跪了。...
分类：
其他好文 时间：
2014-08-07 18:57:40
阅读次数：
237
为了加强MVC的功力，加强练习是少不了的事情。Insus.NET这次想实现文本框的autocomplete功能。在数据创建一张表[PinYin]：插入一些数据：INSERT INTO [dbo].[PinYin] ([Word]) VALUES ('a'),('ai'),('an'),('ang')...
分类：
Web程序 时间：
2014-08-07 12:22:59
阅读次数：
243
问题：消除数组中重复次数超过三次的多余的数分析：若ai-1==ai-2若ai也相等，则清楚aiclass Solution {public: int removeDuplicates(int A[], int n) { int i,j; for(i=2;i<n;i+...
分类：
其他好文 时间：
2014-08-06 21:41:52
阅读次数：
199
今天是第二部分：玩家和AI
玩家主要是实现悔棋的功能
AI主要是搜索、最大最小算法，枝剪算法
1、每一步落子的步骤，为了可以悔棋
typedef struct ReversiStep
{
ReversiBitBoard m_LastMap;
ReversiStep& operator= (const ReversiStep& temp)
{
...
RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法，当然这个问题用线段树同样能够解决。
问题：给出n个数ai，让你快速查询某个区间的的最值。
算法分类：DP+位运算
算法分析：这个算法就是基于DP和位运算符，我们用dp【i】【j】表示从第 i 位开始，到第 i + 2^j 位的最大值或者最小值。
...
分类：
其他好文 时间：
2014-08-06 18:58:52
阅读次数：
222
Max Sequence
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 15569
Accepted: 6538
Description
Give you N integers a1, a2 ... aN (|ai|
You should ou...
分类：
其他好文 时间：
2014-08-06 11:59:11
阅读次数：
232
中国剩余定理用于求解 x≡ai(mod mi),其中mi两两互质，x有唯一解。
令M为mi的乘积，wi = M/mi,wi关于模mi的逆元为pi,即满足wi*pi + mi*qi = 1.
则上述方程组等价于 x≡ w1*p1*a1 + w2*p2*a2 +......+wk*pk*ak（mod M）..................................................
分类：
其他好文 时间：
2014-08-05 22:45:40
阅读次数：
191
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo...
分类：
其他好文 时间：
2014-08-05 18:54:19
阅读次数：
282
private static const PinYin:Object = {"a":"\u554a\u963f\u9515","ai":"\u57c3\u6328\u54ce\u5509\u54c0\u7691\u764c\u853c\u77ee\u827e\u788d\u7231\u9698\u8...
分类：
其他好文 时间：
2014-08-05 14:01:39
阅读次数：
1036
“I told you so.”假如有一天机器人接管了世界，现实版钢铁侠 Elon Musk 可能会这样告诉你。上个周末时，他发了一条 Twitter，“我们得对人工智能（AI）十分小心”，“它的潜在危害性比核武器还要严重。”看来这个总是把不可能变成可能的钢铁侠对 AI 也是有所顾忌的。他还”补了一刀“，“希望我们不仅仅是超级智能的生物加载程序。很不幸，这种可能性正在增加。”
这并非 Mus...
分类：
其他好文 时间：
2014-08-04 14:35:47
阅读次数：
261
