asdasdasdasdas

分类

笔记(2) 题解(9)

/ 注册

全部文章（共2篇）

题解 | #[USACO 2007 Jan S]Protecting the Flowers#

这道题算是我的贪心入门了，题意大概就是n头牛，农夫要送他们回牛舍，送一只牛回去要ti时间（注意这里是单程的，回来也要Ti），送牛的时候其他牛会在原地吃花，每头牛每单位吃Di朵花，问怎样送牛花被吃得最少。（注意每头牛的Ti，Di都不相同）（如果这个题解对你有用请点点赞鼓励鼓励我哈，谢谢）思路： ...

贪心

2024-03-19

0 335

题解 | #排座椅#

这道题用贪心，我们先用结构体用来记录哪一行(pos)或列(pos)需要隔离，这条隔离带隔离了多少个(num) 1、先是通过给出两同学的坐标判断是隔离行还是隔离带，如果x,p相同说明在同一行，那么要隔离列min(y,q)列，反之隔离min(x,p)行。 2、当完成1数据记录后，通过排序把隔离人...

贪心

2024-03-18

0 249