- 博客(19)
- 收藏
- 关注
RSS订阅原创 [例题C1.3-3-1] 农场周围的道路[USACO08OPEN]
农场里的奶牛对周围的地域很感兴趣。最初所有N头奶牛沿着一条路一起行动，在遇到岔路时，奶牛会分成两组（每组至少一头牛）继续往下走。当其中一组遇到另一个岔路口，继续分成两组，一直如此继续下去。奶牛分组规则：如果分成两组的奶牛数相差为K，则它们按此方法分组；否则，停止探索，原地吃草。最近事情有点多，所以没来得及更新，今天还是为大家带来一篇USACO的题目。对100%的测试点，K∈[1，1000],N∈[1，10^9]。一行1个正整数，表示最后停下吃草的奶牛的组数。一行2个正整数N和K。
2024-05-28 20:32:53
204
1
原创 [USACO]进击的奶牛c++版本
他的 C(22 ≤C ≤N) 头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John 想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。Farmer John 建造了一个有 N(22 ≤N ≤ 100000) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是 1x1 ,...,xN (0 ≤≤ 10000000001000000000)。我所有发表文章一律免费！输出只有一行，即相邻两头牛最大的最近距离。
2024-03-26 21:14:38
252
原创 [蓝桥杯等考十级][例题C1.2-3-2] 高分人数（c++）
随堂测试后，老师需要统计本次测试的高分人数（90分及以上）。你自告奋勇接下了这个任务，你需要编程解决这个问题。对100%的测试点，分数范围在【0~100】，1≤n≤100。第二行n个正整数，空格隔开，表示每份试卷的分数。第一行1个正整数n，表示参加本次测试的总人数。一行1个正整数，表示分数≥90分的总人数。
2024-03-20 20:33:28
194
1
原创 [蓝桥杯STEMA模拟] 白皮书模拟题
【背景信息】小蓝家的灯是拉线式开关的，拉一次灯开，再拉一次灯关，未拉之前灯是熄灭状态。【编程实现】拉线开关。输入一个正整数 （1<100）M（1<M<100），作为小蓝拉动开关的次数，判断拉动M次后，灯是点亮状态还是熄灭状态。
2024-03-13 20:31:08
359
原创 沙丘六部曲——人类每次正视自己的渺小，都是自身的一次巨大进步。（美国 弗兰克·赫伯特所做的经典科幻小说）
除了《魔戒》，没有其他作品可以与《沙丘》比肩。——《2001：太空漫游》作者阿瑟·克拉克《沙丘》在科幻文学中的地位就如同《魔戒》在奇幻文学中的地位。——《图书馆杂志》在故事的生动复杂方面，《沙丘》同金庸的小说有的一比。《沙丘》又不仅仅是一部科幻小说，这里面有政治，军事，经济，宗教，生态学，未来学等，更把人性，人的本质，人的目的放在一个宇宙的尺度上进行终极思考，这个规模怕是金庸所不及的了。——复旦大学中文学系教授严峰光芒万丈··· ···《沙丘救世主》包含了前座《沙丘的一切》，甚至更多。
2024-02-25 18:05:51
1210
原创 [USACO1.3]号码锁 Combination Lock
但是，锁有一定的容错性，所以，在每个转盘上的数字都与一个合法的号码组合中相应的数字相距两个位置以内时，锁也会打开。比如说，如果农夫约翰的号码组合是 ( 11 , 22 , 33 )，预设号码组合是 ( 44 , 55 , 66 )，在转盘被设定为 ( 11 , 44 , 55)（因为这和农夫约翰的号码组合足够接近）或 ( 22 , 44 , 88 )（因为这和预设号码组合足够接近）时可以打开锁。给出农夫约翰的号码组合和预设号码组合，请计算能够开锁的不同的号码组合的数目。法默尔·囧 又来给大家问好了。
2024-02-02 22:12:11
399
1
原创 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two(c++)
一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。每次（每分钟）Farmer John 和两头牛的移动是同时的。计算 Farmer John 需要多少分钟来抓住他的牛，假设牛和 Farmer John 一开始的行动方向都是正北（即上）。你的任务是模拟他们的行为（牛和 John）。如果用Farmer John的下一步判别结束是不行的，可能牛会撞上Farmer John。
2024-02-02 20:18:22
374
原创 [USACO 1.2] 挤牛奶 Milking Cows(c++)
期间最长的至少有一个农民在挤奶的连续时间为 900 秒 (从 300秒到 1200 秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为 300秒 (从 12001200 秒到 1500 秒)。第一个农民在 300 秒 (从 5点开始计时) 给他的牛挤奶，一直到 1000 秒。本题要求读入一些挤牛奶的时间段，求最长至少有一人在挤牛奶的时间段和最长没有人在挤牛奶的时间段。接下来 nn 行，每行两个非负整数 l,rl,r，表示一个农民的开始时刻与结束时刻。一行，两个整数，即题目所要求的两个答案。
2024-02-02 20:10:22
439
原创 [USACO 1.3] 最长的回文 Calf Flac(c++)
在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。下一行或几行应该包括这个回文的原文（没有除去标点符号、空格），把这个回文输出到一行或多行（如果回文中包括换行符）。输出的第一行应该包括找到的最长的回文的长度。
2024-02-01 17:38:08
409
1
原创 [USACO 1.1] 贪婪的送礼者 Greedy Gift Givers(c++)
第二行包含二个非负整数，第一个是原有的钱的数目 ( \in [0,2000]∈[0,2000] )，第二个 g_igi 是将收到这个人礼物的人的个数 如果 g_i \neq 0gi=0, 在下面 g_igi 行列出礼物的接受者的名字，一个名字一行。给出一群朋友，没有人的名字会长于 1414 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱多的数目。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。
2024-02-01 17:32:00
387
1
原创 [USACO 1.1]你的飞碟在这儿Your Ride Is Here(c++)
他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？然后，在int 类型的sum1（小组数据总和）和sum2（彗星数据总和），然后，在使用两个for循环，进行数据带入最后if判断，这是其中一种解法，较为简单，一定要读懂代码，光抄不记没有意义。写出一个程序，读入彗星名和小组名并算出用上面的方案能否将两个名字搭配起来，如果能搭配，就输出“GO”，否则输出“STAY”。第1行：一个长度为11到66的大写字母串，表示彗星的名字。
2024-01-31 20:11:28
417
原创 USACO竞赛 修理牛棚 Barn Repair（c++）
他的新木材供应商将会供应他任何他想要的长度，但是吝啬的供应商只能提供有限数目的木板。给出 m,s,c，表示木板最大的数目、牛棚的总数、牛的总数；以及每头牛所在牛棚的编号，请算出拦住所有有牛的牛棚所需木板的最小总长度。通过假设，所有的牛棚只使用一个长木板，注意，题目中说：“m是固定的。在一个月黑风高的暴风雨夜，Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假，所以牛棚没有住满。接下来 c 行，每行包含一个整数，表示牛所占的牛棚的编号。
2024-01-23 14:21:34
398
1
原创 [USACO 1.1] 黑色星期五 Friday the Thirteenth（c++）
给出 n 年的一个周期，要求计算 1900 年 11 月 11 日至 1900+n−1 年 12 月 31 日中十三号落在周一到周日的次数。4、以上规则不适合于世纪年。所以，1700,1800,1900,2100 年是平年，而 2000 年是闰年。2、4,6,11 和 9 月有 30 天，其他月份除了 2 月都有 31天，闰年 2月有 29 天，平年 2 月有 28天。3、年份可以被 4 整除的为闰年 ( 1992=4∗498 所以 1992 年是闰年，但是 1990 年不是闰年 )。
2023-12-30 21:25:20
514
1
原创 [蓝桥杯等考七级]整数数列（7008）
输入一个正整数 n ，输出 1−1−n 的所有整数（包括 1 和 n ）。n 个正整数，为 1−1−n 的所有整数，相邻两个数字用一个空格隔开。这道题是一个基础的for循环题目，一重循环，较为简单。一个正整数 （≤20）n（n≤20）。就是要注意输入和输出。
2023-12-18 19:09:53
385
1
原创 图形 1 二维数组
请你写一段程序，输入一个数n，使用符号“*”输出一个边长为n的正方形。一行，1个正整数n，3≤n≤9。由“*”构成的边长为n的正方形。对100%的测试点，3≤n≤9。
2023-12-09 10:18:34
407
1
原创 #A. [例题C1.2-4-1] 计数排序基础（c++）
输入20个随机整数，数字范围在0~10，找一种最快的算法对这20个数从小到大排序并输出。首先，本体采用一维数组，将此数组命名为cnt，范围在0---10之间，应为11个数。一行20个整数，为输入数字从小到大排序的结果，中间用空格隔开。一行，20个整数，数字范围在0~10，中间用空格隔开。其次，在开一个新变量b,则int b[20]。最后，是本题代码，采用c++语言。
2023-12-06 20:31:14
333
2
原创 [例题C1.2-2-1] 题目描述高铁站进站口有n个人(2＜�≤1002＜n≤100)正在排队进站（每个人都有唯一的证件号,证件号值小于等于200），现在第n个人有特殊情况，经过大家协商。
这道题使用一维数组执行。
2023-11-18 12:26:56
35
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人