CSP-S模拟赛
文章平均质量分 93
CSP-S模拟赛内容
Jianghaoyu123456
这个人太勤奋了,个人简介都没写
展开
-
期末测试补题报告
现有若干个区间组,要把当前区间组接到一个右端点离它左端点最近的区间组,这样可以使空隙变小。如果现有的区间组右端点都不小于当前区间的左端点,那么把当前区间独立成一个新的区间组。所以,不妨先把所有区间按照左端点排序,这样可以使区间右端点尽可能靠前,然后依次考虑每一个区间,每次找右端点最靠前的区间组,如果能放进去,就改变右端点;反之,就加入一个新的区间组。的矩阵地图,在地图上有些点是山或者其他障碍物,不可以通过,除此之外所有点都可以走。),考虑状态压缩,把字符串看作一个二进制数,转换成十进制保存。原创 2024-06-10 20:32:07 · 709 阅读 · 0 评论 -
[USACO18DEC] S 补题报告
消除后剩下的干草又会因为重力下落,它们当中有可能会组成新的可以消除的连通块……当最后一头乘坐某辆车的奶牛到达的时候,这辆车就可以发车了。如果没有到达,那么其他要乘坐这辆车的奶牛就要等待到发车的时刻。来统计连通块内干草的数量。相同类型的且相连(上下左右方向相邻) 的若干干草成为一个连通块。:不断重复搜索连通块、标记可删除连通块、整理屏幕过程,知道无可删除连通块为止。没有想到连通块在屏幕任何地方都可以删,而是只删了屏幕底下的连通块。求等待时间最长的奶牛等待的时间的最小值。等待时间最长的奶牛等待的时间的最小值。原创 2024-04-26 22:53:16 · 817 阅读 · 0 评论