Kirai
摘要：
题目链接：http://poj.org/problem?id=3111 求选k对数，使得上述式子值最大。容易想到设左边为一个值，对式子变形以下，得到sigma(v-r*w))==0的时候就是最大的，<０是最小的。二分这个r就行了。 阅读全文
摘要：
基本思路： 通过香农熵来决定每一层使用哪一种标签做分类，分类后，通过多数表决法来决定该层两个节点的类别。每次消耗一个标签，所以一共需要递归“标签个数”层。 阅读全文
摘要：
比赛链接：http://hihocoder.com/contest/hihointerview28/problems A. 固定一个方向，两两相邻的点顺时针或逆时针构造三个向量，判断这个点在这个向量的左侧还是右侧，看看是否在同一侧。trick就是点在向量上，对应的情况就是值为0. B.打表规律，发现 阅读全文
摘要：
整合了网易云的一些API，想写一个terminal版的音乐播放器，但是还没有想好写成什么样子。 暂时写了一个必须又的功能：带歌词滚动的播放器，用了pygame里的mixer来播放音乐。 准备有时间的时候实现一下其他的功能。 阅读全文
摘要：
并发爬虫小练习。 直接粘贴到本地，命名为.py文件即可运行，运行时的参数为你想要爬取的用户。默认是本博客。 输出是以用户名命名的目录，目录内便是博客内容。 仅供学习python的多线程编程方法，后续会重写成并行爬虫。 爬虫代码如下： 简单介绍下全局变量的意义： USER_NAME：希望爬取的用户名， 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1052 题意：中文题面，就是修改其中几个字符，使得[0,k-1]和[n-k,n-1]的字符相同。 会发现一个问题就是，每n-k个字符都是相同的。 所以每次找n-k个字符，统计不同字符个数，把它们统一替换成出现 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1107 题意：求有多少非依赖前缀，使得前缀下标识的字符串不超过5个。 这里非依赖的意思是，假如前缀a,b，ａ是b的前缀，则b依赖于a。假如a下标识的字符串已经不超过５个了，那么b就不能统计了。 trie树直接 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1062 题意裸，有个trick，导致我当年做的时候一直在WA... 那就是出现这种没有出现在关系中，但是依然可以知道他们关系的输入样例： LinDaiyu LinDaiyu 应该输出自己。 阅读全文