- 博客(2)
- 收藏
- 关注
RSS订阅原创 “科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 补题
比赛链接：https://ac.nowcoder.com/acm/contest/5278/ H.纸牌游戏 题意：有n张牌，每张牌上有数字0-9，从中选m张牌，构成一个能被3整除的数，如果可以，输出最大值，否则输出-1。 解题思路：一个数能被3整除等价于数位之和能被3整除，既然要找最大的，最高位自然要选尽可能大的数字，当然你选的数量可能导致最后结果不满足条件，所以加选 max-1，max-2，至少...
2020-04-22 20:53:02
362
原创 牛客练习赛61补题
比赛链接：https://ac.nowcoder.com/acm/contest/5026 D 最短路变短了 这题当时没想到，后来看了别人写的题解恍然大悟。解题思路就是如果一条边反向之后最短路变小了，肯定是用了这个反向边。如果用了这条边(假设这条边反向后的起点为 i，终点为 j，长度为 vij )，那么只有当 dis1-n > dis1-i + vij + disj-n 才能比反向前最短路距...
2020-04-12 21:25:49
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人