2013年12月_IceFire

原创丑数（humble number） hdu 1058 DP

A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble numbers.

2013-12-28 23:47:48 586

原创 kmp poj 3461

这是一道KMP的水题，还没明白KMP是怎么回事 ==，先贴了代码，明天继续研究。#include #include const int MaxN = 1000010;char word[MaxN/10], txt[MaxN];int next[MaxN/10];void KMP_next(char b[], int pre[]){ int n = (int)st

2013-12-23 23:07:31 562 1

原创 SRM 600 DIV2

250ptThe company Manao Inc. cares for its employees and tries to provide them with as much comfort as possible. One of the services Manao Inc. provides is transportation of employees from N

2013-12-16 17:05:08 864

原创 LZW编码

自己写的一个简易的LZW编码，没认真写，只是能编码由（a~z）26个字母组成的字符串，其实扩展的话，原理是一样的。输入一个字符串，程序输出码字，以及译码。LZW编码后发送的数据包含初始字典。比如：ababcbabccc译码为:1 2 4 3 5 2 3 10ababcbabccc初始字典为:1 2 3根据初始字典和译码即可压缩和解压……实际上，如果扩展之后

2013-12-13 21:04:36 1278 2

原创 Codeforces Round #214 (Div. 2)

A题：简单模拟n = int(input())arr = []for i in range(0,4): a = [int(x) for x in input().split()] arr.append(a) found = Falsefor a in arr: m1 = min(a[0],a[1]) m2 = min(a[2],a[3])

2013-12-12 09:46:08 429

原创 Huffman树

演示网站：http://huffman.ooz.ie/class MinPri: def __init__(self): self.heaplist = [] def Dequeue(self): minObj = self.heaplist[0] idxMin = 0 for i in sel

2013-12-10 23:52:17 512

原创树状数组

树状数组，又称二进制索引树，英文名Binary Indexed Tree。一、树状数组的用途主要用来求解数列的前缀和，a[0]+a[1]+...+a[n]。由此引申出三类比较常见问题：1、单点更新，区间求值。（HDU1166）2、区间更新，单点求值。（HDU1556）3、求逆序对。（HDU2838）二、树状数组的表示1、公式表示设A[]为一个已知的数列。C

2013-12-10 20:45:41 574

原创 coderforces 218 DIV2

B题。先求出最大公约数，然后用a,b除以最大公约数，看他们的商是否为2、3、5组成。#include#include#includeint gcd(int a,int b){ return a%b==0?b:gcd(b,a%b);}int main(){ int a,b,ans,i,j,val,flag; while(~scanf("%d%d",

2013-12-09 10:21:30 685

原创线段树专辑

代码风格：maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍lson和rson分辨表示结点的左儿子和右儿子,由于每次传参数的时候都固定是这几个变量,所以可以用预定于比较方便的表示以前的写法是另外开两个个数组记录每个结点所表示的区间,其实这个区间不必保存,一边算一边传下去就行,只需要写函数的时候多两个参数,结合lson和rson的预定义可以很方

2013-12-02 19:01:36 485

Heu_Ice_Fire的专栏