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 阅读(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 [优先队列 贪心]
摘要： 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 [构造 + 最短路]
摘要： 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 [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 阅读(145) 评论(0) 推荐(0) 编辑
HDU 5288 OO’s Sequence [数学]
摘要： HDU 5288 OO’s Sequence http://acm.hdu.edu.cn/showproblem.php?pid=5288 OO has got a array A of size n ,defined a function f(l,r) represent the number o 阅读全文
posted @ 2017-11-12 10:07 HazelNuto 阅读(213) 评论(0) 推荐(0) 编辑