Kirai

摘要： 暂时Python写得不好，有些东西还是用C写起来顺手，遇到这种情况怎么办呢…于是学习了一下python调用C动态链接库的方法。这样就可以将用C写好的函数提供给python使用了。 首先要将先新建个DLL工程。例如我新建了dlllearning工程，内包含example.h和example.cp... 阅读全文

摘要： 素数筛： 1 isprime = [] 2 ans = [] 3 4 for i in range(0, 101): 5 isprime.append(True) 6 isprime[0] = False 7 isprime[1] = False 8 for i in range(2, ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5350智商题…求最小哈夫曼树的编码。取数据中最小的两个数，相加并加到总和中，将相加后的和作为一个节点。用到优先队列。比如case2，最小哈夫曼树是这样的。 104 ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3061马概上学了一下《挑战程序竞赛》中作为尺取法，本题是尺取法的一道很典型的例题。尺取法真是一个很不错的小技巧。它的重点在于线性地解决了求出了满足条件的最小区间。 1 #include 2 #include 3 #include ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3478题目可以抽象成判断给的图是否是二分图，如果是则不满足条件，不是则满足。前提是图是个连通图，因此要额外判断此图是否联通。用染色法判断是否是二分图，注意点的数量太多，用邻接表存。可以用并查集判断是否联通... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5340看看是否可以将一个字符串拆成三个回文字串。首先可以肯定的是，如果字符串长度3的情况先用manacher处理一下字符串得到pre数组。数组的含义是以当前位置为中心的回文串的半径。可以先分别从头到尾记下... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288转换成求从1到n可以整除A[i]的区间的数量。找离最近的A[i]最近的可以整除A[i]的l和r，因为再往左或者右必然包含l和r假如[l,i]有x个数字，[i,r]有y个数字，那么A[i]的贡献即(x... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5386逆向思维，(初始状态没什么用。。) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317fn表示n的质因数个数，给定区间，求区间内两数的GCD的最大值。预处理出f之后再查询。注意f 2 #include 3 #include 4 #include 5 #include 6 #i... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5339给你n个数字b1...bn和一个数字a，让你用a对b1...bn内的数字取模，求取模后值为0的最少的数。可以重复b内取值。首先明确一点，那就是一个数对一个较小数取模后再对一个较大数取模是没有任何意义... 阅读全文