weixin_44412226的博客

Out of Stops题面题意一组无序的数字，如果需要使用m次冒泡排序法才能把这一组数字排成递增数列的话就输出m+1分析可能大多数人一上来就想用冒泡排序来模拟一下，也就是两个for循环。但是细心的你肯定发现这道题的n最大值为1e5，所以o(n^2)就是1e10，远大于1s可以承受的范围，所以我们必须换一个思路。你自己在脑海里模拟一下冒泡排序的过程，每一次过程是不是小的数往前移动有且...

Convention题面题意问用m辆公交车（每一辆公交车载人数量是一个定值）运送n头奶牛过程中，在把每一个奶牛都可以运走的情况下，每头奶牛的最少等待时间。分析What is the smallest possible value of the maximum waiting time是最关键的题眼，这是二分法使用的要求。所以，我们就可以二分等待时间，而left与right的取值就是0...

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

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

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

Mooyo Mooyo题面题意就是给你一个n∗10n*10n∗10的图，然后找到各个连通块（必须首尾连接的），如果一个连通块中的字符数量不少于K，那么就把这整个连通块全部设为‘0’，如果有两个连通块同时出现字符数量不少于K的，那么我们就可以同时把这两个连通块全部设为0.直达不能再消成0后，就开始降落。使得每一个非0字符下面不再出现‘0’。那么问最后得到的图是什么样？分析考察点是df...

题面题意有一个人和一头牛，人的速度是rf，牛的速度是bf，牛的速度一定比人快，在长L的路程中，人将一直走，而牛可以在休息站停留，有N个休息站，每个休息站有鲜度为ci的草，牛在每个休息站停留的时间t 乘鲜度ci可以得到一些鲜度，牛不能在人的后面，只能领先人走，求牛能得到的最大鲜度和思路这个题目看起来可能觉得有点难度，但是细想的话会发现其实它就是贪心算法。牛的速度比人快，假象牛停在当前所有休...

Hoofball题面题意n头牛站在x轴上不同位置，现挑出一些牛给它们每牛一只球，得到球的牛将会将球传递给别的牛，传递的规则是：传给离自己最近的牛，若多头牛同时离自己最近，传给最左边那头牛。问至少需要多少球去分配给这些牛，使得所有牛都能被传到球。分析这道题如果从传送开始模拟到传送结束的话，可能过程相当复杂，那是因为不知道到底从哪一头牛入手。但是，我们可以换一种思维方式，就是从这个过程的结...

Out of Sorts II题面题意分析AC代码#include <cstdio>#include <cstring>#include <iostream>#include <cmath>#include <algorithm>using

Team Tic Tac Toe题面题意分析AC代码#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;char a[4][4];pair&

Snow Boots题面题意分析AC代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll maxn=255;const ll inf=1e9+10;ll n,b,nd[maxn],s[maxn],wd[maxn],dp[maxn];///nd表示的实际雪的深度,wd...

Cowpatibility题面题意分析AC代码#include<bits/stdc++.h>using namespace std;int a[50005][7];long long ans=0;const int N=50005;map<int,bitset<N> &

The Bucket List题面题意分析AC代码#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#include <iostream>using nam

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

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