第三题题目没有测试数据小N是一名地铁职工，上级给他安排了一个奇怪的任务:从

2024-10-11 04:01 东北大学秦皇岛校区算法工程师

关注

第三题题目没有测试数据小N是一名地铁职工，上级给他安排了一个奇怪的任务:从某个站出发，坐满k分钟（k最大取到m,m给定）地铁，然后回到出发站。这个城市的地铁系统也很神奇一共有n个车站，相邻两站之间的通勤总是耗时一分钟，为了方便我们也不予考虑换乘等消耗的时间一直坐地铁也不是件轻松事，每坐一站路就会积累特定量的疲劳值小n听说在去哪儿上搜索出行攻略会很方便，所以他经过查阅，发现对于相邻的a,b两站他从a坐到b或者从b坐到a都会积累f(a,b)的疲劳值，现在小N想要知道，对于每一个出发站，从该站出发坐x分钟（x取遍[1,m】中的整数），再回到出发站积累的疲劳值最少可以为多少

查看原帖

点赞评论

不愿透露姓名的神秘牛友

昨天 16:26

被老板优化的原因

我的工资够买几件上千的衣服？是时候反思了

菜鸟CV程序猿：国内这都不是老板，是奴隶主

点赞评论收藏

昨天 21:58

已编辑

同盾科技_决策产品研发组_Java开发工程师

为什么总说“去大城市见世面”

年少的我，一直都很期待别人告诉我的“去大城市见世面”，高考没能考出河南省，甚至上的大学离市区很远，公交地铁两个小时起步。当时我眼中的“去大城市见世面”，就是去大城市工作，看高楼大厦、看车水马龙、游览各种景点、赚很多很多钱、去酒吧去好吃的餐厅、做着高大上的工作、见牛B的人。大一时，我偶然知道了字节的稀土开发者大会，看到了很多大厂背景的人，又因为对大城市的向往，家庭经济很一般甚至有点拮据的我，跟朋友借了几十块钱，买了从郑州到北京的硬座，一晚上6小时到了北京。我确实见到了北京火车站干净的厕所、朝阳区有序的交通、骑着车路过了天安门，那场开发者大会，我也确实见到了学习视频里的人，但是由于自身知识储备的不...

早安4：“去大城市见世面”“大城市的繁华与我无关”“见世界，是去见世界的每一面”同为农村户口，我通过小红书，b站等渠道观望到了外面的稀奇和繁华，于是我决定一定要走出这里，去大城市看看，甚至不愿再回来。我很好奇除了自己眼前的一切，世界上到底还上演着什么奇迹，于是我决定走出去，进大厂，和这个世界真正的见上一面

牛客创作赏金赛

点赞评论收藏