leetcode 279 (数学 or dp)
摘要：
利用四平方和定理，即每个正整数都可以由至多4个整数的平方和相加得到， 并且当该数由四个组成时，n=4^a*(8*b+7);所以我们可以先不断除以四缩小n，因为4是平方数，所以除以4不影响结果，然后判断即可。 阅读全文
posted @ 2019-02-28 20:17 QingFengDaHui 阅读(157) 评论(0) 推荐(0) 编辑
HDOJ 1003 (最大连续子区间和)
摘要：
dp[i]表示以in[i]结尾的最大子区间和，则dp[i]=max(0,dp[i-1])+in[i];然后比较dp[1...n]找到最大值 这道题的难点在于找到首尾的位置 阅读全文
posted @ 2019-02-27 19:44 QingFengDaHui 阅读(133) 评论(0) 推荐(0) 编辑
poj 1458(dp+最长公共子序列)
摘要：
若有a，b两个字符串，dp[i][j]表示a字符串前i个和b的前j个字符的最长公共子序列，由此可以推出若a[i-1]=b[i-1],则dp[i][j]=dp[i-1][j-1]+1;否则dp[i][j]=max(dp[i-1][j],dp[i][j-1]) 阅读全文
posted @ 2019-02-26 21:34 QingFengDaHui 阅读(120) 评论(0) 推荐(0) 编辑
poj 1163(简单dp)
摘要：
#include<iostream> #include<string.h> #include<string> #include<sstream> #include<vector> #include<deque> #include<map> #include<algorithm> #include<i 阅读全文
posted @ 2019-02-26 20:54 QingFengDaHui 阅读(93) 评论(0) 推荐(0) 编辑
UVA 10325（容斥原理+简单题）
摘要：
题意：给定n，m和m个数字，找出1到n中的不被m个数字中任何一个整除的个数； 运用容斥原理，Ai（1<=i<=m）表示1到n中被M[i]整除的个数则可以得到答案； 注意同时被k个数字整除的个数为n/（k个数字的lcm）； 阅读全文
posted @ 2019-02-17 21:17 QingFengDaHui 阅读(251) 评论(0) 推荐(0) 编辑
poj 1006（中国剩余定理+模板题）
摘要：
题意：人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再 阅读全文
posted @ 2019-02-17 20:06 QingFengDaHui 阅读(182) 评论(0) 推荐(0) 编辑
hdu 3501（欧拉函数引申）
摘要：
题意：求小于N与N不互质的数的和欧拉公式的引伸：小于或等于n的数中，与n互质的数的总和为：φ(x) * x / 2。(n>1) 阅读全文
posted @ 2019-02-16 22:16 QingFengDaHui 阅读(145) 评论(0) 推荐(0) 编辑
hdu 1787（欧拉函数+水题）
摘要：
题意：给出一个n，求大于0小于n的所有与n不互质的数的个数，欧拉函数模板题 阅读全文
posted @ 2019-02-16 16:01 QingFengDaHui 阅读(91) 评论(0) 推荐(0) 编辑
hdu 1576（费马小定理+求逆元）
摘要：
题意：求(A/B)%9973，可以转换为A*x(B关于9973的逆元，即Bx%9973=1)%9973,由于9973是质数，所以可以用费马小定理求逆元 阅读全文
posted @ 2019-02-16 15:58 QingFengDaHui 阅读(111) 评论(0) 推荐(0) 编辑
