xcy2001的博客

GDUT 2020寒假训练 排位赛一 I原题链接I. Where Am I?题目Farmer John has gone out for a walk down the road and thinks he may now be lost! Along the road there are N farms (1≤N≤100) in a row. Farms unfortunately ...

GDUT 2020寒假训练 排位赛二 G原题链接G. Bucket Brigade题目A fire has broken out on the farm, and the cows are rushing to try and put it out! The farm is described by a 10×10 grid of characters like this: The ...

GDUT 2020寒假训练 排位赛一 G原题链接G. Livestock Lineup题目Every day, Farmer John milks his 8 dairy cows, named Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, and Sue. The cows are rather picky, un...

GDUT 2020寒假训练 排位赛二 F原题链接F. Milk Factory题目The milk business is booming! Farmer John’s milk processing factory consists of N processing stations, conveniently numbered 1…N (1≤N≤100), and N−1 walk...

GDUT 2020寒假训练 排位赛四 D原题链接D. Mixing Milk题目Farming is competitive business – particularly milk production. Farmer John figures that if he doesn’t innovate in his milk production methods, his dairy...

GDUT 2020寒假训练 排位赛四 C原题链接C. Defining Labels题目Microsoft Excel is a spreadsheet developed by Microsoft. It features calculation, graphing tools, pivot tables, and a macro programming language call...

GDUT 2020寒假训练 排位赛四 B原题链接B. Diverse Garland题目You have a garland consisting of n lamps. Each lamp is colored red, green or blue. The color of the i-th lamp is si (‘R’, ‘G’ and ‘B’ — colors of lam...

GDUT 2020寒假训练 排位赛一 B原题链接B. MooBuzz题目Farmer John’s cows have recently become fans of playing a simple number game called “FizzBuzz”. The rules of the game are simple: standing in a circle, the co...

GDUT 2020寒假训练 图论 A原题链接Cow ContestGDUT-图论 - A - Cow Contest题目大意n头牛两两比赛，已知m条比赛胜负关系，如果A战胜了B，那么A的等级比B高，如果A比B高，C比A高则可以确定C也比B的等级高，给出这m条比赛关系，求可以确定等级的牛的个数思路floyd遍历先读入每一次的战胜关系，然后根据已有条件补出全部的关系，比如已知A比B...

GDUT 2020寒假训练 排位赛二 A原题链接A. Fence Planning题目Farmer John’s N cows, conveniently numbered 1…N (2≤N≤105), have a complex social structure revolving around “moo networks” — smaller groups of cows th...

GDUT 2020寒假训练 排位赛一 A原题链接A. Cow Gymnastics题目描述In order to improve their physical fitness, the cows have taken up gymnastics! Farmer John designates his favorite cow Bessie to coach the N other c...

GDUT 2020寒假训练 排位赛四 E原题链接E. Binary Tree题目In computer science, a binary tree is a rooted tree in which each node has at most two children. In this problem, let’s denote n as the number of nodes,...

GDUT 2020寒假训练 排位赛三 H原题链接H. Photoshoot题目outputstandard outputFarmer John is lining up his N cows (2≤N≤103), numbered 1…N, for a photoshoot. FJ initially planned for the i-th cow from the left t...

GDUT 2020寒假训练 排位赛三 A原题链接A. Wormhole Sort题目outputstandard outputFarmer John’s cows have grown tired of his daily request that they sort themselves before leaving the barn each morning. They hav...

GDUT 2020寒假训练 排位赛三 D原题链接D. Race题目outputstandard outputBessie is running a race of length K (1≤K≤109) meters. She starts running at a speed of 0 meters per second. In a given second, she can ei...