【CF3D Least Cost Bracket Sequence】题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/15728520.html 题目链接 题目 This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if by inserting “+” and “1” into it we get a correct mathematical expression. For example, sequences “(())()...
【CF3C Tic-tac-toe】题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/15724793.html 题目链接 题目 Certainly, everyone is familiar with tic-tac-toe game. The rules are very simple indeed. Two players take turns marking the cells in a 3 × 3 grid (one player always draws crosses, the other — noughts). Th...
【P1763 埃及分数】题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/15724727.html 题目链接 题目 古埃及,人们使用单位分数的和(形如 1a\dfrac{1}{a}a1 的,aaa 是自然数)表示一切有理数。如:23=12+16\dfrac{2}{3} = \dfrac{1}{2} + \dfrac{1}{6}32=21+61,但不允许 23=13+13\dfrac{2}{3} = \dfrac{1}{3} + \dfrac{1}{3}32=31+31,因为加数中有相同的。对于一个分数 a...
【CF3B Lorry】题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/15720689.html 题目链接 题目 A group of tourists is going to kayak and catamaran tour. A rented lorry has arrived to the boat depot to take kayaks and catamarans to the point of departure. It’s known that all kayaks are of the same s...
【CF2B The least round way】题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/15720399.html 题目链接 题目 There is a square matrix n × n, consisting of non-negative integer numbers. You should find such a way on it that starts in the upper left cell of the matrix; each following cell is to the right or down ...
USACO2021 Dec.银组USACO 2021 December Contest, Silver 题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/15716567.html T1 Closest Cow Wins 题目 Farmer John owns a long farm along the highway that can be considered somewhat like a one-dimensional number line. Along the farm, there are KKK grassy patches (1≤K≤2⋅1051 \leq K \leq 2\cd...
【USACO2021 Convoluted Intervals 】题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/15716558.html 题目 The cows are hard at work trying to invent interesting new games to play. One of their current endeavors involves a set of NNN intervals (1≤N≤2⋅1051\le N\le 2\cdot 10^51≤N≤2⋅105), where the iiith interval star...
【USACO2021 Connecting Two Barns 】题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/15716522.html 题目 Farmer John’s farm consists of a set of NNN fields (1≤N≤105)(1 \leq N \leq 10^5)(1≤N≤105), conveniently numbered 1…N1 \ldots N1…N. Between these fields are MMM bi-directed paths (0≤M≤105)(0 \leq M \leq 10^5)(...
【USACO2021 Closest Cow Wins 】题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/15716487.html 题目 Farmer John owns a long farm along the highway that can be considered somewhat like a one-dimensional number line. Along the farm, there are KKK grassy patches (1≤K≤2⋅1051 \leq K \leq 2\cdot 10^51≤K≤2⋅105); t...
USACO2021 Dec.铜组USACO 2021 December Contest, Bronze 题解
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/15716414.html T1 Lonely Photo 题目 Farmer John has recently acquired N new cows (3≤N≤5×105), each of whose breed is either Guernsey or Holstein. The cows are currently standing in a line, and Farmer John wants take a photo of ev...














