笃_定

2019 GD...

2019 GDUT寒假集训解题报告(专题及训练赛)(14) 2020寒假集训(12) 2020牛客寒假算法基础集训营(2) codeforce比赛题(5) dfs(1) dp(1) 二分功能的简单实现(1) 常见数学结论(1) 未归档(1) 每日一题(77) 每日算法打卡(11) 每日训练(1) 洛谷娱乐场(1) 算法学习过程中的心得(1) 网络赛(1) 随笔(12) 题解(1)

/ 注册

全部文章 / 2019 GDUT寒假集训解题报告(排位赛) （共15篇）

Convention

Convention 题面题意问用m辆公交车（每一辆公交车载人数量是一个定值）运送n头奶牛过程中，在把每一个奶牛都可以运走的情况下，每头奶牛的最少等待时间。分析 What is the smallest possible value of the maximum waiting time是最...

2019-03-04

0 444

Out of Sorts

Out of Stops 题面题意一组无序的数字，如果需要使用m次冒泡排序法才能把这一组数字排成递增数列的话就输出m+1 分析可能大多数人一上来就想用冒泡排序来模拟一下，也就是两个for循环。但是细心的你肯定发现这道题的n最大值为1e5，所以o(n^2)就是1e10，远大于1s可以承受的...

2019-02-21

0 514

Res tStops

题面题意有一个人和一头牛，人的速度是rf，牛的速度是bf，牛的速度一定比人快，在长L的路程中，人将一直走，而牛可以在休息站停留，有N个休息站，每个休息站有鲜度为ci的草，牛在每个休息站停留的时间t 乘鲜度ci可以得到一些鲜度，牛不能在人的后面，只能领先人走，求牛能得到的最大鲜度和思路这个题...

2019-02-20

0 410

思维题：Hoofball

Hoofball 题面题意 n头牛站在x轴上不同位置，现挑出一些牛给它们每牛一只球，得到球的牛将会将球传递给别的牛，传递的规则是：传给离自己最近的牛，若多头牛同时离自己最近，传给最左边那头牛。问至少需要多少球去分配给这些牛，使得所有牛都能被传到球。分析这道题如果从传送开始模拟到传送结束的话，...

2019-02-20

0 377

Taming the Herd

Taming the Herd 题意给你n个数，每个数不是-1就是一个非负数。-1表示当天这个记录器上的数消失，而非负数表示当天记录器上显示的数字（数字表示当天早上离最近一次羊破坏围栏的天数）例如0表示当天早上羊破坏围栏。注意根据题意第一天早上的数字必须是0或者是-1.问你羊破坏围栏次数的最小值与...

2019-02-19

0 426