随笔分类 - 数学题
摘要：题目链接：http://hihocoder.com/problemset/problem/1584 题意：就是求一个小球从矩阵的左上角，跑到矩形的右下角不能重复经过的格子，小球碰到墙壁就反射。 解法：规律题。先算出来小球一共会经过多少网格(包括重复的在内)，再算出来有多少个网格过不止一次，两者相减就
阅读全文
摘要：题目链接： https://nanti.jisuanke.com/t/17115 题意： 询问硬币K次，正面朝上次数为偶数。 思路： dp[i][0] = 下* dp[i-1][0] + 上*dp[i-1][1] （满足条件的） dp[i][1]= 上*dp[i-1][0] + 下*dp[i-1][
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6198 题意：给出一个数k，问用k个斐波那契数相加，得不到的数最小是几。 解法：先暴力打表看看有没有规律。 然后发现这恰好是一个线形递推，递推式就是dp[n]=dp[n-1]*3-dp[n-2]+1。
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6185 题意：用 1 * 2 的小长方形完全覆盖 4 * n的矩形有多少方案。 解法：小范围是一个经典题，之前写过，见这里：http://blog.csdn.net/just_sort/article/d
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6172 题意：如题。 解法：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6169 题意：给了区间L,R，求[L,R]区间所有满足其最小质数因子为k的数的和。 解法： 我参考的这篇blog。http://blog.csdn.net/wubaizhe/article/details
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意：m种颜色需要为两段长度为n的格子染色，且这两段之间不能出现相同的颜色，问总共有多少种情况。 解法：枚举要为这两段分配的颜色数目分别为 i,j ，则在第一段总共有 C(m,i) 种选取方案，在
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6134 题意： 解法： 那么g(n)怎么求，我们尝试打表发现g(n)是有规律的，g(n)=g(n-1)+d(n-1)+1,其中d(i)表示i的因子个数，这个我们是可以通过线性筛O(n)处理出来的，之后再O
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6112题意：中文题目 分析：关键点在与如何计算一个日期是星期几，这个可以通过蔡勒公式来计算。基姆拉尔森计算公式可以通过给定的year month day 计算出给定日期是星期几，注意：在公式中有个与其他公
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6128 题意：给你n个数，问你有多少对i,j，满足i<j，并且1/(ai+aj)=1/ai+1/aj 在%p意义下。 解法：官方题解说是用二次剩余来解，但是我并不会这玩意了。在网上看到一位大佬没有二次剩余
阅读全文
摘要：题目链接：http://codeforces.com/contest/837/problem/F 题意：如题QAQ 解法：参考题解博客：http://www.cnblogs.com/FxxL/p/7282909.html 由于新生成的m+1个数列第一个肯定为0，所以可以忽略掉，当作每次新生成的数列只
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6097 题意：有一个圆心在原点的圆，给定圆的半径，给定P、Q两点坐标（PO=QO，P、Q不在圆外），取圆上一点D，求PD+QD的最小值。 解法：圆的反演。 很不幸不总是中垂线上的点取到最小值，考虑点在圆上
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5382 题意：函数lcm(a,b)：求两整数a，b的最小公倍数；函数gcd(a,b)：求两整数a，b的最大公约数。函数[exp]，其中exp是一个逻辑表达式。如果逻辑表达式exp是真，那么函数[exp]的
阅读全文
浙公网安备 33010602011771号