随笔分类 -  动态规划

摘要:Description 统计区间$[L,R]$内连续奇数数字的长度为偶数且连续偶数数字长度为奇数的数的个数。 Input 第一行给出用例组数$T$,对于每组用例,给出$L$和$R$。$1 \leqslant L \leqslant R \leqslant 10^{18}$。 Output 对于每组用 阅读全文
posted @ 2017-08-24 21:31 达达Mr_X 阅读(228) 评论(0) 推荐(0)
摘要:Description 统计区间$[1,n]$中是$13$的倍数且数字中含有“13”的数的个数。 Input 多组用例,处理到文件尾。每组用例给出一个整数$n$。$1 \leqslant n \leqslant 10^9$ Output 对于每组用例输出一行,表示区间中满足条件的数的数量。 Samp 阅读全文
posted @ 2017-08-24 11:46 达达Mr_X 阅读(186) 评论(0) 推荐(0)
摘要:Description 统计区间$[L,R]$内不含“4”和“62”的数的个数。 Input 多组用例,每组用例输入$L$和$R$,以$0$ $0$结束。$1 \leqslant L \leqslant R \leqslant 10^6$。 Output 对于每组用例,输出一个整数,表示满足条件的数 阅读全文
posted @ 2017-08-24 10:42 达达Mr_X 阅读(139) 评论(0) 推荐(0)
摘要:Description 度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有$n$个怪兽,每个怪兽有$a[i]$的生命值,以及$b[i]$的防御力。 度度熊一共拥有$m$种攻击方式,第$i$种攻击方式,需要消耗$k[i]$的晶石,造成$p[i]$点伤害。 当然,如果度度熊使用第$ 阅读全文
posted @ 2017-08-06 19:29 达达Mr_X 阅读(284) 评论(0) 推荐(0)
摘要:Description Input 第一行给出两个整数$n$和$k$($1 \leqslant n \leqslant 35000, 1 \leqslant k \leqslant min(n,50)$),分别表示蛋糕数和盒子数,第二行给出$n$个数$a_i$,分别表示每个蛋糕的种类($1 \leq 阅读全文
posted @ 2017-08-06 14:54 达达Mr_X 阅读(678) 评论(0) 推荐(1)