动态规划DP
wckdzz
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #677 (Div. 3) 题解(A~F)
A题:无聊之公寓(Boring Apartments)极其水的签到题:给出T组数据,再给定一个整数x,保证x是a,aa,aaa或aaaa的形式,然后求出在这个序列中:1,11,111,1111,2,22,222,2222,3······9999x之间的数字一共有几位,例如x=22,则ans=1+2+3+4+1+21是一位,11是两位,111是三位,1111是四位,2是一位,22是两位所以答案就是13。代码·······随便吧:#include<iostream>#include原创 2020-11-12 23:59:40 · 172 阅读 · 0 评论 -
CodeForces Round #627 Div.3题目总结
春天来了,ACM还会远吗?我们校队最近经常要求众人参加一些比赛,前两天比赛挺多的,作业也好多,所以一直专心比赛和写作业,就没有时间整理,正好今天晚上有空,把CF里面的一场比赛整理了一下,明天又要比赛了(哭)CodeForces Round #627 Div.3总体来说强度还可,继承了CF一贯的“明明知识点很简单却非要绕好几个弯”的风格(自己总结的,蒟蒻瑟瑟发抖)EF两题稍微有点难度,当然也...原创 2020-03-19 22:04:03 · 203 阅读 · 0 评论 -
EOJ#3261 分词
单点时限: 2.0 sec内存限制: 256 MB粘贴的时候出现了一点问题空格全部丢失了。现在给一本字典,每个词都对应这个词出现的频率(每十亿)。根据这个频率,我们可以根据下面的公式算出这个词带来的收益 P(word):P(word)=len2(word)⋅ln(frequency(word))其中 frequency 就是上面所提到的频率。len 指的是单词的长度。特别的,对于字典中没...原创 2020-03-05 12:10:45 · 218 阅读 · 0 评论 -
EOJ1600公路巡逻
单点时限: 10.0 sec内存限制: 256 MB在一条没有分岔的高速公路上有 n 个关口,相邻两个关口之间的距离都是 10km。所有车辆在这条高速公路上的最低速度为 60km/h,最高速度为 120km/h,并且只能在关口处改变速度。巡逻的方式是在某个时刻 Ti 从第 ni 个关口派出一辆巡逻车匀速驶抵第 (ni+1) 个关口,路上耗费的时间为 ti 秒。两辆车相遇是指它们之间发生超车...原创 2020-03-04 19:22:37 · 171 阅读 · 0 评论