2017年12月_sdxtcqs

12月 11月 10月

原创 hdoj 1027 Ignatius and the Princess II (STL全排列)

http://acm.hdu.edu.cn/showproblem.php?pid=1027 参考博客：http://blog.csdn.net/ac_gibson/article/details/45308645 用STL中的next_permutation()函数，用法参见上面的博客，得到按字典序排列的第m大的n的全排列。#include <iostream> #include <cstdi

2017-12-10 21:01:23 138

原创 hdoj 1005 Number Sequence (规律题)

http://acm.hdu.edu.cn/showproblem.php?pid=1005 题意是给定A、B、n，数列f(n)满足 f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. n最大到10^8暴力模拟肯定T了，所以找规律，因为是mod7，所以f[n-1]和f[n-2]肯定属于[0,6]，分别有7种可能，组合一

2017-12-10 10:44:34 175

原创 hdoj 1018 Big Number (Stirling公式)

http://acm.hdu.edu.cn/showproblem.php?pid=1018 题目意思是求N！有几位 Stirling公式： log10(n!)=log10(sqrt(2∗pi∗n))+n∗log10(n/e) 所以、、数论题就是会的人秒出，不会的人死都写不出#include <iostream> #include <cstdio> #include <algorithm>

2017-12-09 17:36:48 164

原创 hdoj 2817 A sequence of numbers (快速幂)

http://acm.hdu.edu.cn/showproblem.php?pid=2817 题目意思是给一个数列的前三项，这个数列要么是等差数列要么是等比数列，输出数列的第K项；数据范围要求求等比数列的第K项的时候要用快速幂取模，然后就很水了；#include <iostream> #include <cstdio> #include <algorithm> #include <cmath>

2017-12-07 11:26:05 150

原创 hdoj 4745 Two Rabbits (最长不连续回文子序列环形DP)

http://acm.hdu.edu.cn/showproblem.php?pid=4745 参考博客：http://blog.csdn.net/cc_again/article/details/11852367 环形区间DP求最长不连续回文子序列；以前做环形都是倍增，这次学到了新的思路，因为是回文，正着反着都一样，然后环形就可以分成[1,i]和[i+1,n]两部分，那么A从i+1走到n，再

2017-12-05 15:45:27 311 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 hdoj 1027 Ignatius and the Princess II (STL全排列)

原创 hdoj 1005 Number Sequence (规律题)

原创 hdoj 1018 Big Number (Stirling公式)

原创 hdoj 2817 A sequence of numbers (快速幂)

原创 hdoj 4745 Two Rabbits (最长不连续回文子序列 环形DP)

空空如也

空空如也

原创 hdoj 4745 Two Rabbits (最长不连续回文子序列环形DP)