码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #460 (Div. 2)

时间:2018-02-03 13:05:23      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:perfect   有一个   否则   情况   数字   路径   post   不难   节点   

A

签到


 

B

题意

定义:一个数(没有前缀0)的各个位数之和为10位“perfec”数,问第k个“perfect”数位多少(1<=k<=1e5)

分析

一开始找错了,以为会超过1e9,通过理性的分析不难发现,最大不超过1e9,强行打个表即可


C

签到


 

D

题意

n个点m条边的有向图,每个点有一个数字(可以重复,0~25),定义一条路径的权值为该路径出现数字最多的数字的次数,若有环输出-1,否则输出最大值

分析

思路:首先直接dfs肯定不行,最坏情况n^2

正解:拓扑排序+dp

拓扑排序的时候dp即可

定义:dp[i][j]:第i个点数字j的最大值

转移 :直接从上一个节点到当前节点转移即可

 

Codeforces Round #460 (Div. 2)

标签:perfect   有一个   否则   情况   数字   路径   post   不难   节点   

原文地址:https://www.cnblogs.com/Superwalker/p/8407712.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!