笃_定

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篇）

Teamwork

Teanwork 题面题意有n头奶牛，我们可以让连续的奶牛组成一队，组队后队里所有奶牛的等级就会变成队里等级最高的那个，求n头奶牛经过组队后，所有奶牛的等级之和最大的是多少。一队奶牛的数量最多不超过C头牛。分析这题很容易看出是属于dp类型问题，那是因为该问题可以由它的子问题求解出来。我们设...

2019-03-10

0 454

Lemonade Line

Lemonade Line 题面题意有n头奶牛，需要排队，但是每一头奶牛都有一个忍耐值，即只能忍耐前面有w头奶牛，如果超过奶牛的忍耐值的话，奶牛就自动离队。很明显这时一道直接模拟计数的题目。我们可以用sort倒序排序，然后比较每一头奶牛的忍耐值与前面的人数。 #include <cst...

2019-03-10

0 442

Teleportation

Teleportation 题面题意就是有一个终点和一个起点外加1套传送门，求从起点到终点所需要的最小步数？分析这一道题数据非常小，所以可以初步断定是简单题，但是一般这种简单题就喜欢设一些陷阱。而这道题的陷阱是起点坐标a不一定小于等于b，这就会造成一些代码wa。所以，我们一开始就可以对a,...

2019-03-10

0 519

Mooyo Mooyo

Mooyo Mooyo 题面题意就是给你一个 n ∗ 10 n*10...

2019-03-09

0 579

Team Tic Tac Toe

Team Tic Tac Toe 题面题意 3*3的矩阵中填26个字母。一种字母站满一行或一列或对角线。则cnt1++； 2个相同字母和一个不同的站满一行或一列或对角线，则cnt2++；分析这题数据范围是非常非常小，所以暴力枚举所有结果就可以了。具体可以看代码。 AC代码 #inclu...

2019-03-06

0 573

Out of Sorts II

Out of Sorts II 题面题意给你一组无序的数，每次操作是从左向右遍历，如果右边小于左边的话就交换两个值的位置。遍历完之后然后再从右向左遍历，如果右边小于左边的话就交换两个值的位置。这是一次操作，设m次操作后那一组无序的数变成递增的数列，那么就输出m+1。分析首先可以确定未排...

2019-03-06

0 503

Snow Boots

Snow Boots 题面题意大意就是有n块瓦片，每一个瓦片都有一个雪的深度，第一片跟最后一片的雪深度是0. 现在有b双靴子，每一双靴子都有一个最大能经过的积雪数量和最远能跨越的瓦片数而且确保一定可以走到终点，问最少使用多少双靴子可以走到终点。. 分析这题一开始我是准备用贪心来做的，可是我...

2019-03-06

0 402

Cowpatibility

Cowpatibility 题面题意有n头奶牛，每一头奶牛喜欢5种口味，如果有两头奶牛5中口味各不相同的话，我们就说这两头奶牛是不相似。问有多少队奶牛不相似呢？分析这题N的范围是5e4，明显二重循环是tle，所以暴力模拟是肯定行不通的，那我们就需要换一种思路。需要用到map数据结构以及b...

2019-03-06

0 435

The Bucket List

The Bucket List 题面题意给出n头牛的开始结束时间及占有的桶数量。每个开始结束时间不重复。求用最少的桶满足需求。分析题目告诉我们n的范围是不超过100即1e2,所以我们可以知道三次循环对于这题也是绰绰有余的，那么我们就可以利用最简单的暴力模拟所有情况。模拟题一般有两种做法，...

2019-03-05

0 441

Back and Forth

Back and Forth 题面题意从A取出部分水到B，然后从B取水到A。经过两次循环，问A的水的值有多少种可能。分析这道题数据范围非常小，所以可以鉴定是一道水题。所以，各种操作都是可以的，那我们不妨使用直接模拟，但是虽然是模拟，也需要转换一下思维才能使这道题可以用比较简单的方法来求解...

2019-03-04

0 440