tp_bluesky-CSDN博客

原创状态压缩讲解

*注：本文对状态压缩的描述非正式化，比较随意，意在让人容易理解，下面开始谈谈我对状态压缩的理解。1.为什么要采用状态压缩？采用状态压缩的主要原因是原状态不容易表示或者状态数目过多，内存不够用。2.用状态压缩有什么好处？当然自然解决了上面的两个问题-----状态容易表达，至于内存，用一个数的二进制表示状态可以节省很多内存空间（当然也有使用的局限性）3.状态压缩

2015-08-16 22:02:01 1085

原创 Tire学习总结

一.tire树简介ie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串,所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。它有3个基本性质：根

2015-08-12 23:39:45 551 1

原创线段树学习笔记

数据结构--线段树一.线段树介绍：线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。线段树可以以log(N)的复杂度进行更新，查询。线段树所需空间一般开到N的4倍即可。

2015-08-12 08:43:07 316

原创扩展欧几里得算法及其应用，逆元简介，中国剩余定理简介

扩展欧几里得算法及其应用一。欧几里得算法，即辗转相除法求最大公约数的gcd(a,b) = gcd(b,a%b);代码：int gcd(int a,int b){ return b == 0?a:gcd(b,a%b); }证明方法另行百度，这里不在多说。二。扩展欧几里得算法对于不完全为0的非负整数a,b ;gcd(a,b)表示a,b的最大公约数;必然

2015-08-10 09:27:35 428

原创 HDU_1495 非常可乐

非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14081 Accepted Submission(s): 5609Problem Description大家一定觉的运动以后喝可乐是一件很惬意的

2017-04-18 21:58:17 1042

原创广东工业大学2016校赛决赛－网络赛 A题 Krito的讨伐

Problem A: Krito的讨伐DescriptionKrito终于干掉了99层的boss，来到了第100层。第100层可以表示成一颗树，这棵树有n个节点（编号从0到n-1），树上每一个节点可能有很多只怪物。 Krito现在在0号节点，现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时，你才可以打败他，同时每打败只怪物

2016-04-12 20:51:40 1097

原创 UVa 12333 - Revenge of Fibonacci（高精度计算+字典树）

题目大意：给一个数n，最多40位，求以n为前缀的最小的斐波拉契数所对应的下标，例如n=12时，F[25]的前缀为12，即答案为25，答案如果大于等于100000或者找不到这样的数则输出-1。解题思路：直接通过高精度计算预处理出前100000项斐波拉契数，获取每个数前40位构成字典树，字典树上应该标记每个节点属于第几项，可以按顺序插入。然后直接在字典树中查找前缀即可，直接高精度计算有点慢

2016-03-18 23:08:48 409

原创 POJ 5636 Shortest Path（floyd）

Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1072 Accepted Submission(s): 340Problem DescriptionThere is a

2016-03-08 17:06:51 329

原创 POJ 3016 Borg Maze(BFS+最小生成树)

Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11490 Accepted: 3773DescriptionThe Borg is an immensely powerful race of enhanced humanoids fro

2016-02-21 20:42:52 265

原创 POJ 2528 Mayor's posters（离散化加线段树成段更新）

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 50219 Accepted: 14576DescriptionThe citizens of Bytetown, AB, could not stand that the

2015-08-14 16:11:46 413

原创 HDU3110 -- Crystal Ball Factory（动态规划）

Crystal Ball FactoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 61 Accepted Submission(s): 16Problem DescriptionThe Astro

2015-08-13 21:27:14 579

原创 HDU 1242 Rescue（BFS+优先队列）

RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21483 Accepted Submission(s): 7660Problem DescriptionAngel was caught b

2015-08-10 18:24:22 274

原创 codeforce 332C Students' Revenge

C. Students' Revengetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA student's life is fraught with compl

2015-08-07 12:42:06 501

原创 ZOJ3436 July Number

July NumberTime Limit: 2 Seconds Memory Limit: 65536 KBThe digital difference of a positive number is constituted by the difference between each two neighboring digits (with the leading z

2015-07-24 19:27:38 478

原创 POJ 3835 Columbus's bargain(最短路)

Columbus's bargainTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 721 Accepted: 203DescriptionOn the evening of 3 August 1492, Christopher Columbus depa

2015-07-20 22:13:48 343

原创 HDU1078 FatMouse and Cheese

FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5816 Accepted Submission(s): 2373Problem DescriptionFatMou

2015-05-27 13:27:50 342

原创 Uva227.Puzzle

Puzzle 　　　　　　　　　　　　　　Time limit: 3.000 seconds A children's puzzle that was popular 30 years ago consisted of a 5x5 frame which contained 24 small squares of equal size. A unique letter

2015-03-16 15:46:04 392

ACM学习交流