递推&dp&递归
浦柳人
岁月悠悠,衰微只及肌肤;热枕抛却,颓唐必至灵魂。
展开
-
用C库函数time()计时+全排列(dfs)计时例子
time():C 库函数 time_t time(time_t *seconds) 返回自纪元 Epoch(1970-01-01 00:00:00 UTC)起经过的时间,以秒为单位。如果 seconds 不为空,则返回值也存储在变量 seconds 中。ctime():C 库函数 char *ctime(const time_t *timer) 返回一个表示当地时间的字符串,当地时间是基于参数 timer。返回的字符串格式如下: Www Mmm dd hh:mm:ss yyyy 其中,Www原创 2020-09-16 15:29:43 · 489 阅读 · 1 评论 -
hdu3555——Bomb[数位dp打表法]
问题虫洞:Bomb黑洞内窥:给出一个数n,求1~n内不含49的数有多少个1<= n <= 2^63-1;思维光年:由于数据非常的大,暴力会T!~~~所以我去学了一种新算法——数位dp,数位dp:•“数位DP”:对数字的“位”进行的与计数有关的DP。•一个数有个位、十位、百位、千位......数的每一位就是数位。•数位DP用来解决与数字...原创 2019-10-24 21:53:22 · 199 阅读 · 0 评论 -
D - 不容易系列之一
大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概率,所以至今我都觉得这是一件神...原创 2019-03-16 19:59:35 · 132 阅读 · 0 评论 -
B - Birthday Tears CodeChef - IOPC17A
On his birthday Chef got a string S consisting of only lowercase letters as a goodie from the Techkriti Team. Chef likes strings which have only one kind of character in them. For example, he likes th...转载 2019-03-24 20:03:46 · 135 阅读 · 0 评论 -
Color the ball HDU - 1556(前缀和)
N个气球排成一排,从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?Input每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行,每行包括2个整数a b(1...原创 2019-04-29 09:18:01 · 210 阅读 · 0 评论 -
F - Almost Sorted Array HDU - 5532
We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. But sometimes it is an overkill to use these algorithms for an almost ...原创 2019-05-22 19:48:03 · 211 阅读 · 0 评论