洛谷
文章平均质量分 50
洛谷的题
HYSzylw
?
展开
-
P1202 [USACO1.1] 黑色星期五Friday the Thirteenth
为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出 n 年的一个周期,要求计算 1900 年 11 月 11 日至 1900+n−1 年 12 月 31 日中十三号落在周一到周日的次数。13 号又是一个星期五,那么 13号在星期五比在其他日子少吗?依次输出周六、日、一、二、三、四、五在 13 日出现的次数。对于 100% 的数据,1≤n≤400。题目翻译来自NOCOW。原创 2024-01-13 17:26:56 · 367 阅读 · 0 评论 -
P1473 [USACO2.3] 零的数列 Zero Sum
计算该表达式的结果并判断其值是否为 0。请你写一个程序找出所有产生和为零的长度为N的数列。请考虑一个由 1 到 N 的数字组成的递增数列:1,2,3,…),来将每一对数字组合在一起(请不要在第一个数字前插入符号)。按照 ASCI I码的顺序,输出所有在每对数字间插入。单独的一行表示整数 N(3≤N≤9)。表示减,(空格) 表示空白(例如。(空格) 后能得到结果为零的数列。原创 2024-01-12 20:12:56 · 790 阅读 · 0 评论 -
P1472 [USACO2.3] 奶牛家谱 Cow Pedigrees
一个有 n 个节点,深度为 k 的无标号完满二叉树(即每个节点的儿子数为 0 或 2)有多少种结构?定义根节点深度为 1。对于 100% 的数据,3≤n<200,2≤k<100。两个空格分开的整数 n,k。输出一行一个整数表示答案。答案对 9901 取模。原创 2024-01-12 18:44:28 · 333 阅读 · 0 评论 -
P1468 [USACO2.2] 派对灯 Party Lamps
在 IOI98 的节日宴会上,我们有 n 盏彩色灯,他们分别从1∼n 被标上号码。按钮 4:当按下此按钮,将改变所有序号是3k+1 (k∈[0,+∞)∩Z) 的灯。当宴会开始,所有的灯都亮着,此时计数器 c 为 0。按钮 1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。1,4,7,10 号灯关着,2,3,5,6,8,9 亮着。1,3,5,7,9 号灯关着,2,4,6,8,10 亮着。按钮 2:当按下此按钮,将改变所有奇数号的灯。按钮 3:当按下此按钮,将改变所有偶数号的灯。原创 2024-01-12 17:59:22 · 890 阅读 · 0 评论 -
P1466 [USACO2.2] 集合 Subset Sums
对于从 1∼n 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。{3} 和 {1,2} 是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数)给出 nn,你的程序应该输出划分方案总数。{1,6,7} 和 {2,3,4,5}{2,5,7} 和 {1,3,4,6}{3,4,7} 和 {1,2,5,6}{1,2,4,7} 和 {3,5,6}对于 100% 的数据,1≤n≤39。输入文件只有一行,且只有一个整数 n。原创 2024-01-05 20:09:46 · 378 阅读 · 0 评论 -
P1467 [USACO2.2] 循环数 Runaround Numbers
就像:8\ 1\ 3\ 6\ 28 1 3 6 2 从最左边接下去数 88 个数字: 1\ 3\ 6\ 2\ 8\ 1\ 3\ 61 3 6 2 8 1 3 6 所以下一个数字是 66。如果你从最左边的数字开始(在这个例子中 88)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上,这个数就不是循环数)。开始数 66 个数字) 并且你会停止在一个新的数字上: 2\ 8\ 1\ 3\ 6\ 22 8 1 3 6 2, 也就是 22。仅仅一行, 包括 mm。原创 2024-01-05 19:26:33 · 345 阅读 · 0 评论 -
P1207 [USACO1.2] 双重回文数 Dual Palindromes
当然,回文数的首和尾都应是非零的,因此 02200220 就不是回文数。给定两个十进制数 n,s,然后找出前 n 个满足大于 s 且在不少于两种进制(二进制至十进制)上是回文数的十进制数,输出到文件上。事实上,有一些数(如 2121 ),在十进制时不是回文数,但在其它进制(如二进制时为 1010110101 )时就是回文数。对于 100%100% 的数据,1≤n≤15,1≤s≤9999。n 行, 每行一个满足上述要求的数,并按从小到大的顺序输出。只有一行,用空格隔开的两个正整数 n,s。原创 2023-12-27 23:26:14 · 367 阅读 · 0 评论 -
P1209 [USACO1.3] 修理牛棚 Barn Repair
他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。给出 m,s,c,表示木板最大的数目、牛棚的总数、牛的总数;以及每头牛所在牛棚的编号,请算出拦住所有有牛的牛棚所需木板的最小总长度。在一个月黑风高的暴风雨夜,Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假,所以牛棚没有住满。对于 100%100% 的数据,1≤m≤50,11≤c≤s≤200。接下来 c 行,每行包含一个整数,表示牛所占的牛棚的编号。输出一行一个整数,表示所需木板的最小总长度。原创 2023-12-27 23:14:04 · 322 阅读 · 0 评论 -
P1208 [USACO1.3] 混合牛奶 Mixing Milk
此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。给出 Marry 乳业每天对牛奶的需求量,还有每位奶农提供的牛奶单价和产量。接下来 m 行,每行两个整数 pi,ai,表示第 i 个农民牛奶的单价,和农民 i 一天最多能卖出的牛奶量。单独的一行包含单独的一个整数,表示 Marry 的牛奶制造公司拿到所需的牛奶所要的最小费用。第一行二个整数 n,m,表示需要牛奶的总量,和提供牛奶的农民个数。注:每天所有奶农的总产量大于 Marry 乳业的需求量。题目翻译来自 NOCOW。原创 2023-12-27 23:12:32 · 354 阅读 · 0 评论 -
P1205 [USACO1.2] 方块转换 Transformations
一块 n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。单独的一行包括 1∼71∼7 之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。组合:图案在水平方向翻转,然后再按照 1∼31∼3 之间的一种再次转换。反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。转 180°180°:图案按顺时针转 180°180°。转 270°270°:图案按顺时针转 270°270°。转 90°90°:图案按顺时针转 90°90°。,表示初始的正方形。原创 2023-12-27 23:10:16 · 399 阅读 · 0 评论 -
P1461 [USACO2.1] 海明码 Hamming Codes
答:如样例输出,0,70,7,0,250,25,比较都符合海明码,同样 7,257,25,7,307,30,比较也符合要求,以此类推。给出 n,b,d,要求找出 n 个由 0,10,1 组成的编码,每个编码有 b 位),使得两两编码之间至少有 d 个单位的 “Hamming距离”。请解释:“必须与其他所有的数相比,Hamming 距离都符合要求,这个数才正确”如果有多解,你的程序要输出这样的解:假如把它化为2b 进制数,它的值要最小。对于 100%100% 的数据,1≤n≤64,1≤b≤8,1≤d≤7。原创 2023-12-24 20:44:40 · 18 阅读 · 0 评论 -
P1458 [USACO2.1] 顺序的分数 Ordered Fractions
输入一个自然数 n,对于一个最简分数 a/b(分子和分母互质的分数),满足 1≤b≤n,0≤a/b≤1,请找出所有满足条件的分数。给定一个自然数 n,请编程按分数值递增的顺序输出所有解。1、00 和任意自然数的最大公约数就是那个自然数。对于 100%100% 的数据,1≤n≤160。2、互质指最大公约数等于1的两个自然数。每个分数单独占一行,按照大小次序排列。单独的一行一个自然数 n。原创 2023-12-24 20:39:45 · 37 阅读 · 0 评论 -
P1460 [USACO2.1] 健康的荷斯坦奶牛 Healthy Holsteins
他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量,输出喂给牛需要哪些种类的饲料,且所需的饲料剂量最少。下面 g 行,第 n 行表示编号为 n 饲料包含的各种维他命的量的多少。对于 100%100% 的数据,1≤v≤25,1≤g≤15。第二行 v 个整数,表示牛每天需要的每种维他命的最小量。第三行一个整数 g,表示可用来喂牛的饲料的种数。第一行一个整数 v,表示需要的维他命的种类数。原创 2023-12-24 20:34:53 · 181 阅读 · 0 评论