dp
zuhiul
这个作者很懒,什么都没留下…
展开
-
codeforces 1559 E. Mocha and Stars
更好的阅读体验 E. Mocha and Stars 开启传送门 题目描述 Mocha wants to be an astrologer. There are nnn stars which can be seen in Zhijiang, and the brightness of the iii-th star is aia_iai. Mocha considers that these nnn stars form a constellation, and she uses (a1,a2,…,a原创 2021-09-02 15:30:43 · 129 阅读 · 0 评论 -
hdu 1260 Tickets
Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as原创 2017-05-30 21:38:29 · 383 阅读 · 0 评论 -
poj 3176 Cow Bowling
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7 3原创 2017-06-22 12:16:31 · 171 阅读 · 0 评论 -
HAUTOJ 1265 Hmz 的女装
Hmz为了女装,想给自己做一个长度为n的花环。现在有k种花可以选取,且花环上相邻花的种类不能相同。 Hmz想知道,如果他要求第l朵花和第r朵花颜色相同,做花环的方案数是多少。这个答案可能会很大,你只要输出答案对10^9+7取模的结果即可。Input第一行三个整数n,m,k(1≤n≤100000,1≤m≤100000,1≤k≤100000) 接下来m行,每行两个整数l,r,表示要求第l朵花和第r朵花颜原创 2017-07-07 09:24:57 · 315 阅读 · 0 评论 -
hdu 3853 LOOPS
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a labyrinth called LOOP原创 2017-07-24 10:00:13 · 164 阅读 · 0 评论 -
hdu 2089 不要62
题目链接:点这里【分析】听大佬的建议,本人水的第一道数位dp,对dp的认识更深了。然而这个题依然是卡了好久。我这里开的一个dp数组表示:dp[i][j]表示长度为i,第一位为j的符合情况的数量。然后就显然有:dp[i][j]=0(j==4) dp[i][j]=dp[i-1][k](0=<k<=9&&(j!=6||k!=2)) 然后初始化一下dp。然后统计答案的时候从前往后累加就行。注意一点就是当当前原创 2017-08-06 20:25:19 · 155 阅读 · 0 评论 -
hdu 1267 下沙的沙子有几粒?
传送门。 2005年11月份,我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛,在这里,我们获得了历史性的突破,尽管只是一枚铜牌,但获奖那一刻的激动,也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。 实际上,除了获奖以外,在这次比赛期间还有一件事也让我们记忆深刻。那是比赛当天等待入场的时候,听到某个学校的一个队员在说:“有个学校...原创 2018-02-14 17:00:06 · 194 阅读 · 0 评论 -
codeforces round#427D Palindromic characteristics
Open the transmission gate Palindromic characteristics of string s with length |s| is a sequence of |s| integers, where k-th number is the total number of non-empty substrings of s which are k-palind...原创 2018-05-02 16:55:24 · 178 阅读 · 0 评论