洛谷题单
Yeyuanxinzhizhu581
这个作者很懒,什么都没留下…
展开
-
洛谷题单--贪心P5019 [NOIP2018 提高组] 铺设道路
思路:只有相邻的深度不为零的坑可以同时填,相邻中较大深度的坑可以顺便填满小的坑,所以每次从左向右填坑时都只需要累加 相邻较大的坑-相邻较小的坑;最后加上第一个坑的深度便是答案。原创 2023-11-19 16:36:20 · 66 阅读 · 1 评论 -
洛谷题单--贪心P1478陶陶摘苹果(升级版)
洛谷P1478 陶陶摘苹果(升级版)原创 2023-11-16 23:53:02 · 60 阅读 · 1 评论 -
洛谷题单--贪心:P1106删数问题
思路:既然是取删完n个数的最小数,不妨从高位开始删,从左往右删数,当左数大于右数时删除;(考虑最后一位的情况:事前在末尾添0,当完成删数后去掉末尾零),删完数后,考虑前导零(考虑到剩余数全零情况,定位第一个非零下标时,范围给到s.size()-1 ,保证全零情况输出为零),下面是详细代码。输入:10 1,输出0。测试样例:输入:50074897 2,输出:4897。原创 2023-11-16 11:36:32 · 43 阅读 · 1 评论