***ACM***DP***
hhjian6666
路漫漫其修远兮,吾将上下而求索。修远兮,求索兮。
展开
-
6203:JDS重走丝绸之路(DP)
6203: JDS重走丝绸之路时间限制: 1 Sec 内存限制: 128 MB提交: 72 解决: 35[提交][状态][讨论版][命题人:admin]题目描述张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进,他们越过崇山峻岭,将中国的先进技术带向中亚、西亚和欧洲,将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟...原创 2018-04-22 22:15:57 · 191 阅读 · 0 评论 -
6028: 白日梦(DP,期望=∑概率*数量)
6028: 白日梦时间限制: 1 Sec 内存限制: 128 MB提交: 47 解决: 26[提交][状态][讨论版][命题人:admin]题目描述SR需要相当大的睡眠量某日,他做了一个奇怪的梦,他梦见自己成为了怪物猎人,为了狩猎,他要去一个岛上住N+1天(编号为0到N)。这个岛位于太平洋中心,每天要么是晴天,要么刮台风。他到达岛的第0天是晴天。然后对于第i天,假如是晴天,那么有P(0<...原创 2018-04-24 11:36:58 · 292 阅读 · 0 评论 -
问题 K: Tak and Cards(数位DP+背包)
问题 K: Tak and Cards时间限制: 1 Sec 内存限制: 128 MB提交: 106 解决: 33[提交][状态][讨论版][命题人:admin]题目描述Tak has N cards. On the i-th (1≤i≤N) card is written an integer xi. He is selecting one or more cards from these ...原创 2018-05-19 22:08:16 · 315 阅读 · 0 评论 -
6461:Tak and Cards(数位DP)
6461: Tak and Cards时间限制: 1 Sec 内存限制: 128 MB提交: 173 解决: 63[提交][状态][讨论版][命题人:admin]题目描述Tak has N cards. On the i-th (1≤i≤N) card is written an integer xi. He is selecting one or more cards from these ...原创 2018-05-29 14:44:15 · 205 阅读 · 0 评论 -
Pearls(买珍珠,DP)
PearlsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3186 Accepted Submission(s): 1582Problem DescriptionIn Pearlania everybody is fond of p...原创 2018-06-06 20:18:53 · 290 阅读 · 0 评论 -
6360: 词韵(字典树,DP)
6360: 词韵时间限制: 2 Sec 内存限制: 128 MB提交: 171 解决: 31[提交] [状态] [讨论版] [命题人:admin]题目描述Adrian 很喜欢诗歌中的韵。他认为,两个单词押韵当且仅当它们的最长公共 后缀的长度至少是其中较长单词的长度减一。也就是说,单词 A 与单词 B 押韵 当且仅当 LCS(A, B) ≥ max(|A|, |B|) – 1。(...原创 2018-08-06 10:15:14 · 470 阅读 · 0 评论 -
6576: guruguru(思维 + 差分)
6576: guruguru时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 19[提交] [状态] [讨论版] [命题人:admin]题目描述Snuke is buying a lamp. The light of the lamp can be adjusted to m levels of brightness, represented by inte...原创 2018-08-03 09:15:37 · 283 阅读 · 0 评论