zsyzClb的博客

这一道题没有想象中的那么难（1）建立窗用一个a数组来，a[][1]表示左上角的x坐标，a[][2]表示左上角的y坐标，a[][3]和a[][4]也是一样的a[head][]表示第head层的窗户坐标，记得是层（2）把窗户置顶把表示最高层的head+1，然后把当前的窗户放上去，在把以前的窗户删掉（3）把窗户置底把表示队尾tail--，再向（2）那样就可以了（4）求百分比dfs搜索，我们只用搜索比自己...

题目描述Farmer John is decorating his Spring Equinox Tree (like a Christmas tree but popular about three months later). It can be modeled as a rooted mathematical tree with N (1 <= N <= 100,000) e...

题目描述原题来自：USACO 2006 Jan. Gold为了从 F 个草场中的一个走到另一个，贝茜和她的同伴们不得不路过一些她们讨厌的可怕的树。奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择。每对草场之间已经有至少一条路径，给出所有 R 条双向路的描述，每条路连接了两个不同的草场，请计算最少的新建道路的数量。...

题意翻译Farmer John 的 NN 头奶牛 ( 1 ≤ N ≤ 10^5 ) 正在一条长度无限的跑道上慢跑，每头奶牛都有一个不同的开始位置，以及不同的跑步速度。为了方便奶牛们互相超越，整个跑道被分成了若干条赛道。在同一时刻，不可能有在同一条赛道上的两头奶牛占据相同的位置。现在奶牛们要跑 T 分钟，在跑步过程中，他们不会改变自己所在的赛道和自己跑步的速度。FJ想要知道，为了奶牛间不...

题目描述农民约翰带着Bessie和奶牛在邮轮上！他们在网格上的N条河流航行（1≤N≤1000）标记为1到N，一开始他们在开始在河口1。每一个港口都有两条河流直通，直接通往其他港口，河流只能通过一条路航行。在每一个港口，导游选择左边的河或右边的河向下航行，但他们不断重复相同的选择一遍又一遍。更具体地说，导游选择了一个m方向（1 < =m= 500），每一个向左或向右，并重复它K次（1 ...