2012年08月_chasexie(xiehonghao)

原创湖南科技大学—数据结构（C语言版）算法6.12__huffman编码

问题 I: 数据结构（C语言版）算法6.12__huffman编码时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 12[提交][状态][讨论版]题目描述w存放n个字符的权值(权值均是大于0的正整数)，构造赫夫曼树HT，并求出n个字符的赫夫曼编码HC。其它未明示之处请参见教材P147页上的相关文字及算法描述。输入先输入权值的个数n（n

2012-08-30 22:02:51 3780

原创字典树详细解剖

以下内容为网上复制及部分的个人理解 Trie树就是字典树，其核心思惟就是空间换时候。举个简单的例子。给你100000个长度不跨越10的单词。对于每一个单词，我们要断定他出没呈现过，若是呈现了，第一次呈现第几个地位。这题当然可以用hash来，然则我要介绍的是trie树。在某些方面它的用处更大。比如说对于某一个单词，我要询问它的前缀是否呈现过。如许ha

2012-08-30 21:59:55 1433

原创 hdu 2846霸气的字典树

RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1385 Accepted Submission(s): 487Problem DescriptionWhen you go shopping

2012-08-30 21:57:16 914

原创 hdu1671-每个字典树都应该释放内存

Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4627 Accepted Submission(s): 1564 题意：看一堆电话号码中是不是某个电话号码是其中一个电话号码的前缀如果有

2012-08-30 21:52:23 2026

原创 hdu2527 Safe Or Unsafe 哈夫曼树

哈夫曼树之杭电2527 2012-5-23 22:09阅读(0)Safe Or UnsafeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 660 Accepted Submission(s): 220

2012-08-30 21:47:58 1148

原创 hdu 1894 String Compare 还蛮不错的题目 STL 中的string应用

String CompareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1789 Accepted Submission(s): 436Problem DescriptionMaybe there are

2012-08-29 23:02:36 1688

原创 hdu 1048 The Hardest Problem Ever 大水题

The Hardest Problem EverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10724 Accepted Submission(s): 4790Problem DescriptionJuli

2012-08-29 22:11:11 1707

原创 hdu 1247 字典树以及map+string 2种做法

Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3847 Accepted Submission(s): 1456Problem DescriptionA hat’s word is a

2012-08-29 15:06:34 1722

原创 hdu 1708 Fibonacci String 大水题 2种大水法

Fibonacci StringTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1969 Accepted Submission(s): 690Problem DescriptionAfter little J

2012-08-29 14:27:13 1286

原创 hdu 2072 找单词很不错的一道题模拟 and STL 2种做法

单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16105 Accepted Submission(s): 4187Problem Descriptionlily的好朋友xiaoou333最近很空，他想了

2012-08-29 09:09:18 6048 2

原创 STL string 的各种功能剖析以及char字符串与string串的互相转换

string的好处：不用担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。为了在我们的程序中使用string类型，我们必须包含头文件。如下： #include 1．声明一个C+

2012-08-28 11:03:21 6824

原创 hdu 4206 大水题

Treasure MapTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 335 Accepted Submission(s): 145Problem Description"Take 147 steps due

2012-08-27 21:15:04 1014

原创 hdu 1113 暴力以及map string的用法这个比较帅重要

Word AmalgamationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1646 Accepted Submission(s): 758Problem DescriptionIn millions o

2012-08-27 15:45:07 1509

原创 HDU 1800 Flying to the Mars map水题

Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6545 Accepted Submission(s): 2130Problem DescriptionIn th

2012-08-27 12:23:24 2956

原创 hdu 1263 水果 map的双重用法超级帅呆重要哦

水果Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1553 Accepted Submission(s): 616Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经

2012-08-27 11:01:38 1176

原创 hdu 1029 map做法

Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 9654 Accepted Submission(s): 3785Problem Description"

2012-08-27 09:30:05 969

原创 hdu1541树状数组

StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2067 Accepted Submission(s): 791Problem DescriptionAstronomers often examine

2012-08-26 23:28:08 807

原创 hdu1556树状数组&&线段树2种做法

Color the ballTime Limit : 9000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 3Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3...

2012-08-26 23:26:01 857

原创 hdu 1004 Let the Balloon Rise map的应用

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44434 Accepted Submission(s): 15730Problem DescriptionContest

2012-08-26 23:13:50 912

原创 map函数剖析

一下内容为网上复制链接地址http://blog.sina.com.cn/s/blog_7ce08df70100unw7.html本人只是用颜色把比较重要的地方用颜色标记了一下STL中map用法详解说明：如果你具备一定的C++ template知识，即使你没有接触过STL，这个文章你也应该可能较轻易的看懂。本人水平有限，不当之处，望大家辅正。一．Map概述

2012-08-26 21:55:57 795

原创 ZOJ Monthly, August 2012 - C Cinema in Akiba 树状数组+二分

Cinema in AkibaTime Limit: 3 Seconds Memory Limit: 65536 KBCinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the cinema is full of people. The layout of CIA

2012-08-26 20:51:25 1313

原创 ZOJ Monthly, August 2012 - A Alice's present MAP函数

Alice's presentTime Limit: 5 Seconds Memory Limit: 65536 KB As a doll master, Alice owns a wide range of dolls, and each of them has a number tip on it's back, the tip can be treated as

2012-08-26 20:23:56 1487

原创 Palindrome Magic 输出n位数的第k个回文串 codechef赛事

http://www.codechef.com/BTCD2012/problems/T02/Palindrome MagicProblem code: T02SubmitMy SubmissionsAll SubmissionsIn Math-World, each student is issued a unique I

2012-08-25 20:12:27 2244

原创 hdu 1075 map函数的应用

What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 7616 Accepted Submission(s): 2364Problem Description

2012-08-24 17:58:41 903

原创 hdu 1788 Chinese remainder theorem again 披着中国剩余定理的皮

Chinese remainder theorem againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 912 Accepted Submission(s): 329Problem Description

2012-08-23 17:15:01 2299

原创 hdu 1370 Biorhythms 中国剩余定理的应用 and 枚举方法

BiorhythmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1050 Accepted Submission(s): 455Problem DescriptionSome people believe

2012-08-23 16:00:12 1279

原创中国剩余定理模板

http://blog.csdn.net/xiaotaoqibao/article/details/5781131参考网址一个小知识点也记下来如果整数 a 除以整数 b 的余数是 1，那么 a 的 2 倍，3 倍，4 倍……b-1 倍除以 b 的余数分别是 1*1，2*1，3*1，4*1，......和(b-1)*1。　　例如：15÷7=2……余1，那么：　　2*15÷

2012-08-23 14:56:26 4117 1

原创 hdu 1695 综合数论欧拉函数分解质因子容斥原理打印素数表帅呆了的一个题目详解

GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3112 Accepted Submission(s): 1095Problem DescriptionGiven 5 integers: a, b, c,

2012-08-23 11:03:15 2198

原创湖南科技大学问题 B: 并查集＿无线网络水题

问题 B: 并查集＿无线网络时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 2[提交][状态][讨论版]题目描述一场地震在东南亚发生了。不幸的是ACM组织通过电脑建立的无线网络遭到了毁灭性的影响—--网络中所有的电脑都损坏了。在陆续的维修电脑之后，无线网络有逐渐开始再一次运作了。由于硬件的制约，每两台电脑只能保持不超过d米的距离，才可以直接进行通讯。

2012-08-22 22:04:03 3828

原创问题 H: 数据结构（C语言版）算法6.1至算法6.4__二叉树遍历

问题 H: 数据结构（C语言版）算法6.1至算法6.4__二叉树遍历时间限制: 1 Sec 内存限制: 128 MB提交: 128 解决: 34[提交][状态][讨论版]题目描述求二叉树的先序、中序及后序遍历序列。结点数输入按先序遍历的顺序建立一个二叉树，为了保证树的唯一性，并在程序中的递归出口是左右子树为空，故输入时，当某结点的左子树或右子树为空值时也要作

2012-08-22 21:57:25 2119

原创我个人的大数相乘模板

******************************************************************************************************************************正确的带解释的代码 #include#includechar a[1000],b[1000];//a存第一个数 b存第二个数

2012-08-22 21:52:06 881

原创 hdu 1211 2种解法求逆元水题

RSATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 853 Accepted Submission(s): 632Problem DescriptionRSA is one of the most power

2012-08-22 21:43:52 2012

原创 hdu 4398 多校联合赛第九场 X mod f(x) 数论

X mod f(x) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 174 Accepted Submission(s): 42 Problem DescriptionHere is a function f(x

2012-08-22 14:05:01 4164 1

原创容斥原理摘选各大神牛的理解

容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。描述容斥原理可以描述如下：要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合相交的部分。例如：1000以内6,7,8,9的倍数有

2012-08-21 21:13:36 2028 1

原创容斥原理详解以及代码的剖析结合实例hdu4135

原理：首先考虑一个问题，1000以内6,7,8,9的倍数有多少个？答案是1000div6+1000div7+1000div8+1000div9-1000div(6*7)-1000div(6*8)-1000div(6*9)-1000div(7*8)-1000div(7*9)-1000div(8*9)+1000div(6*7*8)+1000div(6*8*9)+1000div(7*8*9)

2012-08-21 20:31:41 2292

原创 hdu 1716 排列2 输出几个数字的全排列

排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2611 Accepted Submission(s): 1016Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这

2012-08-20 19:56:53 1307

原创 hdu 2588 搞了好久的数论题 1到n的数与n的公约数大于m的数的个数

GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 605 Accepted Submission(s): 268Problem DescriptionThe greatest common divisor

2012-08-20 16:08:33 1842 1

原创 hdu 1002 A + B Problem II 万能大数模板再次成功应用

A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 122283 Accepted Submission(s): 23433Problem DescriptionI have a v

2012-08-19 20:28:29 2050

原创 hdu 4002 收获非常大的一个题多功能大数模板的应用

Find the maximumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1277 Accepted Submission(s): 566Problem DescriptionEuler's Totien

2012-08-18 17:04:24 1523

原创 hdu 3501 数论与n不互质的数的和

Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1241 Accepted Submission(s): 518Problem DescriptionGiven a positive

2012-08-18 13:32:59 2096

minix3 完整源码 28864行 带英语注释 部分中文注释 个人添加

rar for linux 以及安装方式

VC中文版假死补丁

空空如也

minix3 完整源码 28864行带英语注释部分中文注释个人添加