- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 洛谷P1579-验证哥德巴赫猜想
https://www.luogu.org/problemnew/show/P1579题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信...
2019-04-02 22:16:06
864
原创 洛谷-P1149 火柴棒等式
https://www.luogu.org/problemnew/show/P1149题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C>...
2019-03-26 23:32:46
507
原创 洛谷P1217-[USACO1.5]回文质数 Prime Palindromes
https://www.luogu.org/problemnew/show/P1217题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式：第 1 行: 二个整数 a ...
2019-03-26 23:15:18
287
原创 洛谷-P1036 选数
题目描述已知n个整数x1,x2,…,xn，以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+...
2019-02-28 20:48:28
307
原创 lightoj 1068(数位dp)
题目链接:http://acm.hust.edu.cn/vjudge/problem/26785题目大意：能被K整数且各位数字之和也能被K整除的数解题思路：状态表示：dp[pos][mod][sum]，表示pos位之前的mod值以及每一数位的和很单纯的数位dp。其余的数位dp套路细节，详见：（本题与下题链接类似）http://blog.csdn.ne
2016-08-13 11:15:32
307
原创 HDU 5787 (数位dp)(2016多校联赛)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5787题目大意：求l到r区间内，相邻k个数位两两互不相等的数的个数。解题思路：区间内统计符合某种数位条件的数的个数，很明显要用数位dp。由于k最大只有5，那么我们可以用当前位pos，当前位数的前四位preA，preB，preC，preD以及是否有相同的数来表示状态
2016-08-13 09:45:34
424
原创 poj 3252 （转换成二进制的数位dp ）
题目链接：http://poj.org/problem?id=3252题目大意：给你两个整数n，m，求n到m之间的数转换成二进制后，0大于等于1的数的个数。解题思路：状态设置：dp[pos][num0][num1]，pos表示当前位置，num0表示0的个数，num1表示1的个数。目标状态：num0>=num1注意事项，要多设置一个first来记录是否
2016-08-10 17:21:16
405
原创 hdu 3652 （数位dp 模板题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652题目大意：求1到n之间含有13且能被13整除的个数。解题思路：就是“不要49”的加强版，在设置状态时需要多用一维，用于判断是否整除13。很容易的可以想到，多出来的一维可以表示当前位除以13的余数。这样状态设置：dp[pos][mod][status] ，
2016-08-10 16:32:55
345
原创 hdu 2089（数位DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089解题思路：数位dp. dp[i][0]表示到第i位不含有不吉利数的个数（不包括第i位为2的），dp[i][1]表示到第i位不含有不吉利数且第i位为2的个数，dp[i][2]表示到第i位含有不吉利数的个数。然后对题目给的m，n最大范围进行一次预处理，算出dp[i][
2016-08-06 16:37:43
201
原创 (2016多校联赛)hdu 5763 Another Meaning
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5763题目大意：给你两个字符串a，b，其中b字符串有两种意思，a串中也许有包含b串，问a串总共能组合出几种意思。解题思路：很明确的，这种题可以用DP。我们令dp[i]为第i位之前的串共有多少种意思，这样答案输出 dp[ a串的长度 ] 即可。首先，到第
2016-07-31 16:00:37
1616
原创 (2016多校联赛)HDU5773 The All-purpose Zero
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5773题目大意：给一串序列，要你找最长递增子序列（LIS）的长度（要求严格递增），稍有不同的是，其中的0可以转化为任意的整数（包括负数，比赛时没考虑到=-=）。解题思路：题目主体还是LIS，就变个型。因为0可以变成任意整数，那么只要先把0全部拿出来，然后对
2016-07-30 11:03:01
215
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人