Codeforce
黑色的夢
I'm Acmer.
展开
-
Codeforces Round 380 C. Road to Cinema
很简单的二分题,可惜写代码太慢,bug还老是挑不出来,比赛也没写出来,还是手速慢,脑子转的慢。。。 题目:http://codeforces.com/contest/738/problem/C 题意是给你数字n,k,s,t,表示你有n辆车,要行驶s的路程在时间t内到达一个电影院,其中路程中有k个加油站,可以给车加油,且加油不费时间。开车有两种开法,一是正常速度,1km/**2**h,1km浪费1原创 2016-11-21 15:51:50 · 740 阅读 · 0 评论 -
CodeForces - 55D Beautiful numbers 数位DP
题意:如果一个数字能被自己所有位上数字整除,则称这个数字为Beautiful numbers,现在问[l,r](1 ≤ l≤ r ≤ 9 *10^18)内存在多少个Beautiful numbers。 想法:依然是数位DP,对于每一位数字如果他们的最小公倍数(lcm)能够整除这个数字,那么这个数字肯定就是Beautiful numbers。可以计算出1到9的最小公倍数是2520。可以开一个三维dp原创 2017-02-27 10:32:03 · 556 阅读 · 0 评论