09 2015 档案

[HDOJ2048]神、上帝以及老天爷
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2048组合数学错排序公式f(n) = (n-1)*(f(n-1)+f(n-2))#include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2015-09-29 18:28 Kirai 阅读(260) 评论(0) 推荐(0)
iflab云计算组新生笔试题答案
摘要：题不难，只是涉及方面比较广。本是希望让大家使用搜索引擎完成的。简述linux与windows之间的不同之处是否使用过edx是否使用过docker是否使用过github在linux下如何搭建vpn服务器？是否有个人主站，地址？linux操作1.你想要用C语言写一个"hello world"程序，请问你... 阅读全文
posted @ 2015-09-29 15:41 Kirai 阅读(404) 评论(0) 推荐(0)
iflab隔壁ios组新生面试题
摘要：如图：7行...x = input() # x = 1024cnt = 0i = 1while x // i: i *= 5 cnt += x // iprint(str(cnt).zfill(8)) 阅读全文
posted @ 2015-09-27 19:33 Kirai 阅读(239) 评论(2) 推荐(0)
[转]sprintf
摘要：转自：http://blog.csdn.net/masibuaa/article/details/5634886在将各种类型的数据构造成字符串时，sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一样，只是打印的目的地不同而已，前者打印到字符串中，后者则直接在... 阅读全文
posted @ 2015-09-24 21:31 Kirai 阅读(191) 评论(0) 推荐(1)
python版归并排序
摘要：1 def merge(ll, rr): 2 i = 0 3 j = 0 4 num = [] 5 while i >1:])21 rr = mergesort(num[:len(num)>>1])22 num = merge(ll, rr)23 ... 阅读全文
posted @ 2015-09-24 19:01 Kirai 阅读(204) 评论(0) 推荐(0)
关于linux下GCC生成共享库（动态链接库）的探究
摘要：下面列出了我在对共享库（动态链接库）编写以及使用时遇到的几个简单问题进行探究和解答：参考文档：http://www.cnblogs.com/likwo/archive/2012/05/09/2492225.html1.静态库、动态链接库、共享库有什么区别？ 静态库(windows下为.lib，li... 阅读全文
posted @ 2015-09-21 20:39 Kirai 阅读(3453) 评论(0) 推荐(1)
ubuntu不小心删除了libc-bin的恢复办法
摘要：不小心删除了libc-bin, 使用apt-get install 命令都会报错,错误如下:1 Can't exec "locale": No such file or directory at /usr/share/perl5/Debconf/Encoding.pm line 16.2 Use o... 阅读全文
posted @ 2015-09-21 16:42 Kirai 阅读(2145) 评论(0) 推荐(0)
python实现栈
摘要：由于python弱类型，因此免去了写泛型的麻烦。我定义一个stack类以栈的操作来维护一个list。 1 class stack: 2 def __init__(self, _size = 1024): 3 self.data = [] 4 self._s... 阅读全文
posted @ 2015-09-20 01:16 Kirai 阅读(220) 评论(0) 推荐(0)
[HDOJ5461]Largest Point
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5461比赛的时候没敢多想，直接把八个情况全部枚举出来。 1 #include 2 #include 3 #include 4 #include 5 using namespace std... 阅读全文
posted @ 2015-09-19 19:04 Kirai 阅读(170) 评论(0) 推荐(0)
[HDOJ5455]Fang Fang
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5455先判断一发，然后记下c出现的位置（还要考虑转回到头部的情况），总之有c总会比单个f或者双f更少。 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文
posted @ 2015-09-19 19:02 Kirai 阅读(150) 评论(0) 推荐(0)
用python调用C的动态链接库
摘要：暂时Python写得不好，有些东西还是用C写起来顺手，遇到这种情况怎么办呢…于是学习了一下python调用C动态链接库的方法。这样就可以将用C写好的函数提供给python使用了。 首先要将先新建个DLL工程。例如我新建了dlllearning工程，内包含example.h和example.cp... 阅读全文
posted @ 2015-09-10 18:43 Kirai 阅读(1713) 评论(3) 推荐(3)
python小练
摘要：素数筛： 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, ... 阅读全文
posted @ 2015-09-09 21:21 Kirai 阅读(140) 评论(0) 推荐(0)
[HDOJ5350]MZL's munhaff function
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5350智商题…求最小哈夫曼树的编码。取数据中最小的两个数，相加并加到总和中，将相加后的和作为一个节点。用到优先队列。比如case2，最小哈夫曼树是这样的。 104 ... 阅读全文
posted @ 2015-09-09 17:22 Kirai 阅读(183) 评论(0) 推荐(0)
[POJ3061]Subsequence
摘要：题目链接：http://poj.org/problem?id=3061马概上学了一下《挑战程序竞赛》中作为尺取法，本题是尺取法的一道很典型的例题。尺取法真是一个很不错的小技巧。它的重点在于线性地解决了求出了满足条件的最小区间。 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2015-09-08 19:17 Kirai 阅读(178) 评论(0) 推荐(0)
[HDOJ3478]Catch
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3478题目可以抽象成判断给的图是否是二分图，如果是则不满足条件，不是则满足。前提是图是个连通图，因此要额外判断此图是否联通。用染色法判断是否是二分图，注意点的数量太多，用邻接表存。可以用并查集判断是否联通... 阅读全文
posted @ 2015-09-07 22:02 Kirai 阅读(177) 评论(0) 推荐(0)
[HDOJ5340]Three Palindromes
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5340看看是否可以将一个字符串拆成三个回文字串。首先可以肯定的是，如果字符串长度3的情况先用manacher处理一下字符串得到pre数组。数组的含义是以当前位置为中心的回文串的半径。可以先分别从头到尾记下... 阅读全文
posted @ 2015-09-07 18:06 Kirai 阅读(241) 评论(0) 推荐(0)
[HDOJ5288]OO's Sequence
摘要：题目链接：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... 阅读全文
posted @ 2015-09-06 20:07 Kirai 阅读(185) 评论(0) 推荐(0)
[HDOJ5427]Cover
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5386逆向思维，(初始状态没什么用。。) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文
posted @ 2015-09-06 15:29 Kirai 阅读(178) 评论(0) 推荐(0)
[HDOJ5317]RGCDQ
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317fn表示n的质因数个数，给定区间，求区间内两数的GCD的最大值。预处理出f之后再查询。注意f 2 #include 3 #include 4 #include 5 #include 6 #i... 阅读全文
posted @ 2015-09-05 16:12 Kirai 阅读(120) 评论(0) 推荐(0)
[HDOJ5339]Untitled
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5339给你n个数字b1...bn和一个数字a，让你用a对b1...bn内的数字取模，求取模后值为0的最少的数。可以重复b内取值。首先明确一点，那就是一个数对一个较小数取模后再对一个较大数取模是没有任何意义... 阅读全文
posted @ 2015-09-05 12:21 Kirai 阅读(215) 评论(0) 推荐(0)
[HDOJ5384]Danganronpa
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384字典树过，把子弹存入树内，再穷举每一个怪物的子串，看看子串是否在树内存在。 1 #include 2 #include 3 #include 4 #include 5 #include 6... 阅读全文
posted @ 2015-09-05 11:13 Kirai 阅读(148) 评论(0) 推荐(0)
图论五百题！
摘要：生死看淡不服就淦，这才是人生！=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&p... 阅读全文
posted @ 2015-09-04 22:32 Kirai 阅读(256) 评论(0) 推荐(0)
[HDOJ5360]Hiking
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5360优先队列+贪心。（感觉这个贪心在《挑战程序设计竞赛》一书中有个类似的，有兴趣的可以找一下。）写优先队列优先级判断的时候把maxx写成minn也是醉了，调了2个小时才发现。看来应该再仔细一些啊。初始化... 阅读全文
posted @ 2015-09-04 16:44 Kirai 阅读(161) 评论(0) 推荐(0)
[HDOJ5327]Olympiad
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5327打表预处理数据范围内所有的符合条件的数再查询即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文
posted @ 2015-09-04 13:45 Kirai 阅读(156) 评论(0) 推荐(0)
[HDOJ5326]Work
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5326找一连串的下属，可以用递归。首先存好直接关系，接着暴搜打表再查即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i... 阅读全文
posted @ 2015-09-04 13:30 Kirai 阅读(152) 评论(0) 推荐(0)
[HDOJ5365]Run
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5365众所周知，整点是围不成正三角形正五边形正六边形的，所以我们只需暴力出它可以围成几个正四边形。 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文
posted @ 2015-09-04 12:57 Kirai 阅读(174) 评论(0) 推荐(0)
[HDOJ1274]展开字符串
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1274递归题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include... 阅读全文
posted @ 2015-09-04 02:54 Kirai 阅读(251) 评论(0) 推荐(0)
[HDOJ1087]Super Jumping! Jumping! Jumping!
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087就是求最长上升子序列，但是结果求的是该序列的和，转移方程： dp[i] = max(dp[i], dp[j]+a[i]) 1 #include 2 #include 3 #include 4 ... 阅读全文
posted @ 2015-09-04 01:55 Kirai 阅读(184) 评论(0) 推荐(0)
[HDOJ1022]Train Problem I
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022手写栈，模拟出入的过程。很简单，不停入栈，如果和当前要求出站车辆相同的话就出站，否则继续入栈。 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文
posted @ 2015-09-04 01:05 Kirai 阅读(184) 评论(0) 推荐(0)
[HDOJ1711]Number Sequence
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tota... 阅读全文
posted @ 2015-09-03 19:34 Kirai 阅读(193) 评论(0) 推荐(0)
来自罗穗骞神犇的后缀数组模版（有详细注释）
摘要：1 const int N = 100005; 2 int wa[N],wb[N],wv[N],ws[N]; 3 int cmp(int *r,int a,int b,int l) 4 { 5 return r[a]==r[b]&&r[a+l]==r[b+l]; 6 } 7 void da... 阅读全文
posted @ 2015-09-03 13:19 Kirai 阅读(238) 评论(0) 推荐(0)
[HDOJ1261]字串数
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1261解题思路很好想，设一共有n=n1+n2+...nk个字符，分别出现n1,n2,...nk次，则组合数有n!/(n1!n2!...nk!)种难点在大数运算上 1 #include 2 #includ... 阅读全文
posted @ 2015-09-02 23:46 Kirai 阅读(238) 评论(0) 推荐(0)
[HDOJ1261]最少拦截系统
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257dp数组记录某套拦截系统当前可以拦截的高度。贪心可过，每读入一个导弹高度，和之前能打到的最低的比较，如果导弹比之前的高，那就要增加一套拦截系统，并且将此导弹的高度记录下来。如果比之前的低，那么让最近... 阅读全文
posted @ 2015-09-02 22:18 Kirai 阅读(140) 评论(1) 推荐(0)
[HDOJ1027]Ignatius and the Princess II
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027最近学校断网了，VJ上不去，跑出来上网。不想写难题，写点简单的不让自己手生。求n个数的第m个全排列，这题怎么过都可以，不过暴力dfs的时候需要注意一点就是要加一个flag判断是否已经输出当前符合情况... 阅读全文
posted @ 2015-09-02 20:12 Kirai 阅读(198) 评论(0) 推荐(0)
后缀数组
摘要：原文地址：http://blog.csdn.net/xymscau/article/details/8798046后缀数组号称字符串处理神器，不过发现好多人都只会用模板，其实这不是我们学算法的本质，我们学习算法的本质应该理解其实现原理，并加以实现，特别是算法，更讲究的是一种思想。一年前的我也是只会用... 阅读全文
posted @ 2015-09-02 11:31 Kirai 阅读(221) 评论(0) 推荐(0)
GCC 编译详解 （转）
摘要：朋友用C调用lua的库，但是不能直接调用源码，必须要编译成静态链接库才可以使用，问学长说是因为要分开编译链接。这就不理解了，于是转一篇讲编译的文章学习一下，补补课…GNU CC（简称为Gcc）是GNU项目中符合ANSI C标准的编译系统，能够编译用C、C++和Object C等语言编写的程序。Gcc... 阅读全文
posted @ 2015-09-01 20:40 Kirai 阅读(307) 评论(0) 推荐(0)
[POJ3067]Japan
摘要：题目链接：http://poj.org/problem?id=3067线段树和树状数组都可以做。线段树： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9... 阅读全文
posted @ 2015-09-01 20:19 Kirai 阅读(166) 评论(0) 推荐(0)
[HDOJ1556]Color the ball
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556树状数组的第二类应用：区间更新。需要做的是将update函数修改为由a更新到n+权值即可，然后更新b到n-权值就可以实现固定区间的更新。代码如下： 1 #include 2 #include 3... 阅读全文
posted @ 2015-09-01 17:35 Kirai 阅读(162) 评论(0) 推荐(0)
一道面试题
摘要：据说是腾讯的面试题，我也来试一下。有36辆摩托车6个赛道，在没有计时器的情况下，如果要选出跑得最快的三辆车，至少需要几次比赛？首先将36辆摩托车分为6组，每组分别进行一次比赛。这时候获得的信息有：每组的第一名，第二名，第三名…因为只需要选出跑得最快的三辆车，这时候将每组的第一名划为A组，第二名划为B... 阅读全文
posted @ 2015-09-01 15:13 Kirai 阅读(272) 评论(2) 推荐(0)
树状数组
摘要：转载自：http://dongxicheng.org/structure/binary_indexed_tree/1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不... 阅读全文
posted @ 2015-09-01 13:44 Kirai 阅读(268) 评论(0) 推荐(0)