HDU4507

hdu4507恨7不成妻（数位dp） 2013腾讯编程马拉松初赛第一场

吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1154AcceptedSubmission(s):343ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他

Jetman13·2020-08-19 06:40

hdu 数位DP汇总 + hdu 4507 题解

details/50273967进阶【重要模板】（数位dp几乎都是这个模板）：http://blog.csdn.net/techmonster/article/details/50275783数位DP优秀题目hdu4507

QZQmmmm·2020-07-31 14:36

数位DP 做题小结

HDU4507题意：不满足条件的数字的平方和思路：DP[pos][num][val]表示做到第pos位，各个数字和%7=num，整个数字%7=val的合法数字平方和是多少。

fufck·2019-08-16 23:53

[置顶] 数位DP题集

HDU4507难http://acm.hit.edu.cn/hoj/problem/view?id=1983HOJ？

BPM136·2016-03-13 21:00

hdu4507吉哥系列故事——恨7不成妻 (数位dp)

ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他都讨厌！吉哥观察了214和77这两个数，发现：2+1+4=77+7=7*277=7*11最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！什么样的数和7有关呢？如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关——

Kirito_Acmer·2016-03-06 10:00

HDU4507 吉哥系列故事——恨7不成妻（数位DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4507 题意：如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关：　　1、整数中某一位是7；　　2、整数的每一位加起来的和是7的整数倍；　　3、这个整数是7的整数倍；　　现在吉哥想知道在一定区间内[L,R]和7无关的数字的平方和。思路： #include <ios

·2015-11-11 09:39

hdu4507

　　数位dp，终于守得云开见月明了。建议初学者先试试两道比较简单的hdu2089,hdu3555。　　鸣谢：http://blog.csdn.net/acm_cxlove/article/details/8707084。　　数位dp也是一种基于状态压缩、优化的动态规划。不同的是，它的压缩和优化往往基于数的一些特性。而数最基本的表现形式:a/b --- [a/b]、[a%b]。　　这种d

·2015-11-07 11:38

hdu4507吉哥系列故事——恨7不成妻数位dp

//(a1+a2+a3+a4)^2+(b1+b2+b3+b4)^2//=a1^2+(a2+a3+a4)^2+2*a1*(a2+a3+a4)+b1^2+2*b1*(b1+b2+b3)//每次dfs返回三个数,a,b,c//a表示个数，b表示所有数的和，c表示所有数的平方和//那么更新的ans.a+=a;//ans.b+=(b+i*temp_b*a)//ans.c+=(c+(temp_b*i)^2*a

cq_pf·2015-05-04 16:00

hdu4507 吉哥系列故事——恨7不成妻数位DP

吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1964 AcceptedSubmission(s):569ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是2

corncsd·2015-03-19 20:00

hdu4507 吉哥系列故事——恨7不成妻

吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1059AcceptedSubmission(s):328ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他

u010422038·2013-10-10 19:00

吉哥系列故事——恨7不成妻 hdu4507

数位DP,继续练习记忆化搜索的数位DP写法，状态转移需要推导一下，是依据这个性质(a+b1)^2+(a+b2)^2+...(a+bn)^2=n*a^2+2*a*(b1+b2+...bn)+b1^2+b2^2+...bn^2#include #include #include #include #include #include #include #include #include #include

gyarenas·2013-06-09 22:00

hdu4507之数位DP

这道题是我第一次接触的数位dp,由此开始了数位dp之路...吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):679 AcceptedSubmission(s):205ProblemDescription单身!依然单身！吉哥依然单身

xingyeyongheng·2013-04-16 21:00

hdu4505 hdu4506 hdu4507 hdu4508 hdu4509（未完，4507）

//1001点击打开链接//刚开始人全部上在电梯上。。要排下序。。。#include"stdio.h" #include"stdlib.h" structnode { intx; }a[101]; intcmp(constvoid*a,constvoid*b) { return(*(structnode*)a).x-(*(structnode*)b).x; } intmain() { intans

yyf573462811·2013-03-22 16:00

2013腾讯编程马拉松初赛第1场（3月21）（HDU 4505 HDU4506 HDU4507 HDU4508 HDU4509）

A题(hdu4505)题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4505解题思路: 水题没啥好说的，一般10分钟就能出来这道题。。。。1a代码:[cpp] viewplaincopy#include #include using namespace std; const int maxn = 20; int main()

liuqiyao_01·2013-03-22 09:00

2013腾讯编程马拉松初赛第一场（3月21日) 解题报告 (HDU 4505 HDU4506 HDU4507 HDU4508 HDU4509)

A题(hdu4505)题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4505解题思路: 一次遍历就可以，这道题可以推出公式max*10+(k*5)+n max最高楼层，k多少个楼层需要开门，n一共多少个人代码:#include #include #include #defineMAX400 inta[MAX]; intmai

qq7366020·2013-03-22 00:00

推荐频道