2017年12月22日
[存档] 大作业进度1 ／ 5
摘要： Getting over it with HazelNut --> /* ------------------ Main Page --------------... 阅读全文
posted @ 2017-12-22 14:05 HazelNuto 阅读(162) 评论(0) 推荐(0)
[存档] 大作业进度2 ／ 5
摘要： Getting over it with HazelNut --> /* ------------------ Main Page --------------... 阅读全文
posted @ 2017-12-22 10:54 HazelNuto 阅读(123) 评论(0) 推荐(0)
2017年11月17日
ZOJ 3911Prime Query [素数处理 + 线段树]
摘要： 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 阅读(273) 评论(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 阅读(252) 评论(0) 推荐(0)
2017年11月15日
字典树Trie Tree
摘要： 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 又称单词查找树，Trie树，是 阅读全文
posted @ 2017-11-15 18:05 HazelNuto 阅读(257) 评论(0) 推荐(0)
2017年11月12日
2017CCPC秦皇岛
摘要： 热身赛 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 阅读(344) 评论(0) 推荐(0)
康托展开与康托展开的逆运算
摘要： 康托展开用来求数组是该全排列的第几项，康托展开的逆运用用于求全排列的第几个排列。 已知对于1-n个数的全排列，总共的可能是n!种。对于一个已知的数列比如45321，在第一项是4时，表示第一项在此之前已经填放过1 2 3了，而后面的第二项至第五项则又是一个全排列，那么此时的排列数就是3 * 4 !；第 阅读全文
posted @ 2017-11-12 10:12 HazelNuto 阅读(237) 评论(0) 推荐(0)
HDU 5289 Assignment [优先队列 贪心]
摘要： 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 阅读(211) 评论(0) 推荐(0)
HDU 4725 The Shortest Path in Nya Graph [构造 + 最短路]
摘要： 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 阅读(188) 评论(0) 推荐(0)
POJ 3660 Cow Contest [Floyd]
摘要： 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 阅读(150) 评论(0) 推荐(0)