有一个有意思的题目叫做Magic Index：给定一个数组A，其中有一个位置被称为Magic Index，含义是：如果i是Magic Index，则A[i] = i。假设A中的元素递增有序、且不重复，请给出方法，找到这个Magic Index。更进一步，当A中允许有重复的元素，该怎么办呢？ 一...
分类：
微信 时间：
2014-10-29 23:56:23
阅读次数：
386
HDU 4421 Bit Magic
题目链接
题意：就根据题目，给定b数组，看能不能构造出一个符合的a数组
思路：把每个数字的每个二进制位单独考虑，就变成一个2-sat题目了，根据题目中的式子建立2-sat的边，然后每一位跑2-sat，如果每位都符合，就是YES，如果有一位不符合就是NO
代码：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-28 00:49:47
阅读次数：
200
题目链接：hdu 3183 A Magic Lamp
题目大意：给定一个字符串，然后最多删除K个，使得剩下的组成的数值最小。
解题思路：问题等价与取N-M个数，每次取的时候保证后面能取的个数足够，并且取的数最小，查询最小的操作用RMQ优化。
#include
#include
#include
using namespace std;
const int maxn = 10...
分类：
其他好文 时间：
2014-10-27 21:17:07
阅读次数：
208
先贴代码，晚上回去说 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef long long LL;10 11 int...
分类：
其他好文 时间：
2014-10-21 23:01:51
阅读次数：
367
题意：求平面上的最远点对距离的平方。分析：对于这个数据量枚举肯定是要超时的。首先这两个点一定是在凸包上的，所以可以枚举凸包上的点，因为凸包上的点要比原来的点会少很多，可最坏情况下的时间复杂度也是O(n2).于是就有了旋转卡壳。可以想象有两条平行直线紧紧地夹住这个凸包，那直线上的点就是对踵点对。对踵点...
分类：
其他好文 时间：
2014-10-20 22:43:24
阅读次数：
246
Deep Learning for Natural Language Processing (without Magic)http://nlp.stanford.edu/courses/NAACL2013/Deep Learning in NLP （一）词向量和语言模型http://licstar....
分类：
其他好文 时间：
2014-10-20 13:04:25
阅读次数：
152
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4421题目大意：给了你一段代码， 用一个数组的数 对其进行那段代码的处理，是可以得到一个矩阵让你判断这个矩阵能否由一个数组转化而来。思路： 既然每组数据可以得到，那么他肯定能消去。 我们用一个数组P[i][...
分类：
其他好文 时间：
2014-10-17 18:35:27
阅读次数：
214
我们经常看到各种被双下划线环绕的方法,如__init__,它们就是魔术方法.
魔术方法是python语言预定好的"协议",不同魔术方法在不同场景下,会被隐式调用.我们通过重载这些方法,从而操控各种行为.
class A(object):
def __str__(self):
return "I am A,2333"
def __len__(self):
...
分类：
编程语言 时间：
2014-10-17 15:30:54
阅读次数：
494
题目链接 ：http://acm.bnu.edu.cn/v3/problem_show.php?pid=40517这又是很不错的一道题目。题意是给一个n*n(n 2 #include 3 #include 4 5 using namespace std; 6 #define lson a, ...
分类：
其他好文 时间：
2014-10-17 01:08:53
阅读次数：
287
Description
On the beaming day of 60th anniversary of NJUST, as a military college which was Second Artillery Academy of Harbin Military Engineering Institute before, queue phalanx is a spe...
分类：
其他好文 时间：
2014-10-16 19:41:32
阅读次数：
236
