摘要: Getting over it with HazelNut --> /* ------------------ Main Page --------------... 阅读全文
posted @ 2017-12-22 14:05 HazelNuto 阅读(152) 评论(0) 推荐(0) 编辑
摘要: Getting over it with HazelNut --> /* ------------------ Main Page --------------... 阅读全文
posted @ 2017-12-22 10:54 HazelNuto 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 5 Seconds Memory Limit: 196608 KBYou are given a simple task. Given a sequence A[i] with N numbers. You have to perform Q operations on th 阅读全文
posted @ 2017-11-17 02:08 HazelNuto 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 康托展开与康托展开逆运算 ll fac[20]; //阶乘 void getFac() { fac[0] = 1; for(int i=1;i<20;i++) fac[i] = 1LL * fac[i-1] * i; } ll cantor(int *a,int len) //康托展开求a是全排列第 阅读全文
posted @ 2017-11-17 01:47 HazelNuto 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 又称单词查找树,Trie树,是 阅读全文
posted @ 2017-11-15 18:05 HazelNuto 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 热身赛 B题 Smartphone: 大整数相乘 Time Limit: 1 Second Memory Limit: 65536 KBHelianthuswolf Co. Ltd. is a multinational “Intestnet” company. Its revenue from g 阅读全文
posted @ 2017-11-12 10:13 HazelNuto 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 康托展开用来求数组是该全排列的第几项,康托展开的逆运用用于求全排列的第几个排列。 已知对于1-n个数的全排列,总共的可能是n!种。对于一个已知的数列比如45321,在第一项是4时,表示第一项在此之前已经填放过1 2 3了,而后面的第二项至第五项则又是一个全排列,那么此时的排列数就是3 * 4 !;第 阅读全文
posted @ 2017-11-12 10:12 HazelNuto 阅读(228) 评论(0) 推荐(0) 编辑
摘要: HDU 5289 - Assignment http://acm.hdu.edu.cn/showproblem.php?pid=5289 Tom owns a company and he is the boss. There are n staffs which are numbered from 阅读全文
posted @ 2017-11-12 10:11 HazelNuto 阅读(201) 评论(0) 推荐(0) 编辑
摘要: HDU - 4725 The Shortest Path in Nya Graph http://acm.hdu.edu.cn/showproblem.php?pid=4725 This is a very easy problem, your task is just calculate el c 阅读全文
posted @ 2017-11-12 10:10 HazelNuto 阅读(181) 评论(0) 推荐(0) 编辑
摘要: POJ - 3660 Cow Contest http://poj.org/problem?id=3660 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As 阅读全文
posted @ 2017-11-12 10:09 HazelNuto 阅读(145) 评论(0) 推荐(0) 编辑