随笔分类 - 题解-USACO
摘要:题目描述 Farmer John 马戏团的 N 头奶牛( 1 ≤ N ≤ 10^5 )正在准备她们接下来的演出。演出在一棵结点编号为 1 … N 的树上进行。演出的“起始状态”可以定义为一个整数 1 ≤ K ≤ N 以及奶牛 1 … K 在树上的结点分布,使得没有两头奶牛位于相同的结点。 在一场演出
阅读全文
摘要:题目描述 Farmer John(又)想到了一个新的奶牛晨练方案! 如同之前,Farmer John 的 N 头奶牛( 1 ≤ N ≤ 7500 )站成一排。对于 1 ≤ i ≤ N 的每一个 i ,从左往右第 i 头奶牛的编号为 i 。他告诉她们重复以下步骤,直到奶牛们与她们开始时的顺序相同。给定
阅读全文
摘要:题目描述 armer John 有一块小的田地,形状为一个 N 行 N 列的一个方阵(1≤N≤2000),对于所有的 1≤i,j≤N,从上往下的第 i 行的从左往右第 j 个方格记为 (i,j)。他有兴趣在他的田地里种植甜玉米和苜蓿。为此,他需要安装一些特殊的洒水器。 在方格 (I,J) 中的甜玉米
阅读全文