数位DP&记忆化搜索
Dust_Heart
这个作者很懒,什么都没留下…
展开
-
HDOJ2089 不要62(数位DP)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37703 Accepted Submission(s): 13665Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:l原创 2016-12-20 14:30:37 · 360 阅读 · 0 评论 -
BZOJ 1833: [ZJOI2010]count 数字计数 【数位DP】
BZOJ 1833: [ZJOI2010]count 数字计数 【数位DP】给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。原创 2018-03-28 17:29:44 · 363 阅读 · 0 评论 -
BZOJ 1026: [SCOI2009]windy数 【数位DP】
BZOJ 1026: [SCOI2009]windy数BZOJ 1026: [SCOI2009]windy数原创 2018-03-28 12:54:28 · 335 阅读 · 0 评论 -
BZOJ 4513 [SDOI2016]储能表 【数位DP】
4513: [Sdoi2016]储能表Time Limit: 10 Sec Memory Limit: 128 MBDescription有一个 n 行 m 列的表格,行从 0 到 n−1 编号,列从 0 到 m−1 编号。每个格子都储存着能量。最初,第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以,整个表格储存的总能量是,随着时间的推移,格子中的能量会渐渐减少。一个时间单位,...原创 2018-03-28 11:33:52 · 255 阅读 · 0 评论 -
Codeforces 426C - Sereja and Swaps 【优先队列||DP】
Codeforces 426C - Sereja and Swaps 【优先队列||DP】Codeforces Round #243 (Div. 2)给定一个长度为 n 的序列 a1,an,...,an,你有 k 次机会选择 一个 x 和 y(1 ≤x < y≤n),交换 ax 和 ay。 k 次机会不一定要全部用完,你需要操作完之后选择一个区 间 [l,r] 使得 al +al+1 + ... +ar 最大。As usual, Sereja has array a, its elementsare原创 2018-03-27 16:27:39 · 325 阅读 · 0 评论 -
Codeforces 918D - MADMAX 【记忆化搜索+博弈】
Codeforces 918D - MADMAX 【记忆化搜索+博弈】As we all know, Max is the best videogame player among her friends. Her friends were so jealous of hers, that theycreated an actual game just to prove that she's not the best at games. The gameis played on a directed acy原创 2018-02-21 23:04:44 · 437 阅读 · 0 评论 -
HDU 4778 Gems Fight! 【记忆化搜索+位操作】
2013 Asia Hangzhou Regional Contest HDU 4778 Gems Fight! 【记忆化搜索+位操作】Problem Description Alice and Bob are playing "Gems Fight!": There are Gems of G different colors , packed in B bags. Each bag has several Gems. Gdifferent colors are numbered from原创 2017-10-04 00:07:56 · 310 阅读 · 0 评论 -
2017中国大学生程序设计竞赛 - 网络选拔赛 && HDU 6156 Palindrome Function 【数位DP】
2017中国大学生程序设计竞赛 - 网络选拔赛 && HDU 6156 Palindrome Function 【数位DP】 As we all know,a palindrome number is the number which reads the same backward as forward,such as 666 or 747.Some numbers are not the palindrome numbers in decimal form,but in other base,they原创 2017-08-21 12:23:32 · 312 阅读 · 0 评论 -
ZOJ Seven Segment Display
Seven Segment DisplayTimeLimit:2 Seconds Memory Limit:65536 KB A seven segment display, or seven segment indicator, is a form of electronicdisplay device for displaying decima原创 2017-05-05 21:03:06 · 304 阅读 · 0 评论 -
HDOJ 1142 A Walk Through the Forest(最短路+记忆化搜索)
A Walk Through the ForestTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8599 Accepted Submission(s): 3181Problem DescriptionJimmy原创 2017-05-09 00:30:32 · 303 阅读 · 0 评论 -
HDOJ 5179 beautiful number
beautiful numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 707 Accepted Submission(s): 451Problem DescriptionLet A=∑ni=1ai原创 2017-04-02 22:41:02 · 342 阅读 · 0 评论 -
HDOJ3652 B-number
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5957 Accepted Submission(s): 3435Problem DescriptionA wqb-number, or B-原创 2017-04-02 22:37:43 · 244 阅读 · 0 评论 -
HDOJ3555 Bomb【数位DP】
The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number sequence includes the sub-sequence "49", the power of the blast woul原创 2017-04-02 22:23:59 · 240 阅读 · 0 评论