- 博客(2211)
- 收藏
- 关注
RSS订阅原创 打卡信奥刷题（1284）用C++实现信奥 P2896 [USACO08FEB] Eating Together S
FJ的奶牛们在吃晚饭时很傻。他们把自己组织成三组（方便编号为1, 2和3），坚持一起用餐。当他们在谷仓排队进入喂食区时，麻烦就开始了。每头奶牛都随身带着一张小卡片，小卡片上刻的是Di（1≤Di≤3）表示她属于哪一组。所有的N（1≤N≤30000）头奶牛排队吃饭，但他们并不能按卡片上的分组站好。FJ的工作并不是那么难。他只是沿着牛的路线走下去，把旧的号码标出来，换上一个新的。通过这样做，他创造了一群奶牛，比如111222333或333222111，奶牛的就餐组按他们的晚餐卡片按升序或降序排列。
2025-05-09 10:20:32
368
原创 打卡信奥刷题（1283）用C++实现信奥 P2895 [USACO08FEB] Meteor Shower S
贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并且，贝茜不能踏上一块被流星砸过的土地。根据预报，一共有M颗流星1≤M≤50000会坠落在农场上，其中第i颗流星会在时刻Ti0≤Ti≤1000）砸在坐标为XiYi0≤Xi≤3000≤Yi≤300。
2025-05-09 08:28:07
346
原创 打卡信奥刷题（1282）用C++实现信奥 P2889 [USACO07NOV] Milking Time S
Bessie 可以在接下来N个小时内产奶，为了方便，我们把这N个小时1N编号。FJ 在这N个小时内有M段时间可以来给 Bessie 挤奶，第i段时间从Starti开始到Endi结束，可以得到Effi加仑牛奶。每次 FJ 给 Bessie 挤奶之后，Bessie 都要休息R个小时，FJ 才能开始下一次挤奶。现在，FJ 需要您计算出 Bessie 在这N个小时内最多产多少奶。
2025-05-09 07:13:30
564
原创 打卡信奥刷题（1281）用C++实现信奥 P2888 [USACO07NOV] Cow Hurdles S
N1N. A set ofM1M. PathiSito stationEiHiTiAiandBiAito stationBiAitoBiFarmer John 想让她的奶牛准备郡级跳跃比赛，Bessie 和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。奶牛的训练场中有N个站台，分别标记为1N。
2025-05-08 13:53:28
547
原创 打卡信奥刷题（1280）用C++实现信奥 P2887 [USACO07NOV] Sunscreen G
有C头奶牛进行日光浴，第i头奶牛需要minSPFi到maxSPFi单位强度之间的阳光。每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种，涂上第i种之后，身体接收到的阳光强度就会稳定为SPFi，第i种防晒霜有coveri瓶。求最多可以满足多少头奶牛进行日光浴。
2025-05-08 12:27:22
633
原创 打卡信奥刷题（1279）用C++实现信奥 P2884 [USACO07MAR] Monthly Expense S
给出农夫在n天中每天的花费，要求把这n天分作m组，每组的天数必然是连续的，要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值。
2025-05-08 11:16:36
857
原创 打卡信奥刷题（1278）用C++实现信奥 P2880 [USACO07JAN] Balanced Lineup G
每天,农夫 John 的n1≤n≤5×104头牛总是按同一序列排队。有一天, John 决定让一些牛们玩一场飞盘比赛。他准备找一群在队列中位置连续的牛来进行比赛。但是为了避免水平悬殊，牛的身高不应该相差太大。John 准备了q1≤q≤1.8×105个可能的牛的选择和所有牛的身高hi1≤hi≤1061≤i≤n。他想知道每一组里面最高和最低的牛的身高差。
2025-05-08 10:10:05
619
原创 打卡信奥刷题（1277）用C++实现信奥 P2878 [USACO07JAN] Protecting the Flowers S
有n头奶牛跑到 FJ 的花园里去吃花儿了，它们分别在距离牛圈Ti（这里指 FJ 到那里需要Ti分钟) 处吃花，每分钟会吃掉Di朵花，FJ 现在要将它们给弄回牛圈，但是他每次只能弄一头回去，来回用时总共为2×Ti分钟，在这段时间内，其它的奶牛会继续吃 FJ 的花，速度保持不变，当然正在被赶回牛圈的奶牛不能继续吃了。现在求在最好的方案下奶牛吃掉花的最小朵数。
2025-05-08 08:28:03
836
原创 打卡信奥刷题（1276）用C++实现信奥 P2872 [USACO07DEC] Building Roads S
给定n个点的坐标，第i个点的坐标为xiyi，这n个点编号为1到n。给定m条边，第i条边连接第ui个点和第vi个点。现在要求你添加一些边，并且能使得任意一点都可以连通其他所有点。求添加的边的总长度的最小值。
2025-05-08 07:15:06
630
原创 打卡信奥刷题（1275）用C++实现信奥 P2866 [USACO06NOV] Bad Hair Day S
农夫约翰有N头奶牛正在过乱头发节。每一头牛都站在同一排面朝右，它们被从左到右依次编号为12⋯N。编号为i的牛身高为hi。第N头牛在最前面，而第1头牛在最后面。对于第i头牛的第j头牛，如果hihi1hihi2⋯hihj，那么认为第i头牛可以看到第i1到第j头牛。定义Ci为第i头牛所能看到的牛的数量。请帮助农夫约翰求出C1C2⋯CN。
2025-05-07 14:28:57
801
原创 打卡信奥刷题（1274）用C++实现信奥 P2858 [USACO06FEB] Treats for the Cows G/S
约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱。为此，约翰购置了N1≤N≤2000） 份美味的零食来卖给奶牛们。每天约翰售出一份零食。1NVi1≤V≤1000aVi×aVi的是从盒子顶端往下的第i份零食的初始价值。约翰告诉了你所有零食的初始价值，并希望你能帮他计算一下，在这些零食全被卖出后，他最多能得到多少钱。
2025-05-07 13:19:56
681
原创 打卡信奥刷题（1273）用C++实现信奥 P2855 [USACO06DEC] River Hopscotch S
奶牛跳房子：从N块石头中移除M块，使得间距最小值最大。
2025-05-07 12:14:16
755
原创 打卡信奥刷题（1272）用C++实现信奥 P2853 [USACO06DEC] Cow Picnic S
接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容。
2025-05-07 10:51:23
1101
原创 打卡信奥刷题（1271）用C++实现信奥 P2849 [USACO14DEC] Marathon S
由于对他的奶牛的健康状况不佳而感到不满，牧场主约翰让它们参加各种各样的体育健身活动。最让他感到自豪的奶牛是 Bessie，她将参加约翰牧场附近城市里的马拉松比赛！马拉松比赛有N个检查点3≤N≤500，需要按顺序访问。检查点1是起点，检查点N是终点。Bessie 应该按顺序一一访问所有的这些检查点，但由于她是一头懒惰的牛（懒惰竟然还选择跑马拉松！），于是她决定跳过KKN个检查点以缩小她的赛程。但她不能跳过第1个和第N个检查点，因为这样太明显了。
2025-05-07 08:16:39
1287
原创 打卡信奥刷题（1270）用C++实现信奥 P2847 [USACO16DEC] Moocast G
Farmer John 的N头奶牛（1≤N≤1000）希望组织一个紧急的“哞播”系统，用于在它们之间广播重要消息。为了避免在长距离上互相哞叫，奶牛们决定为自己配备对讲机，每头奶牛一个。这些对讲机每个都有一个有限的传输半径，但奶牛们可以通过多次跳跃的路径中继消息，因此并非每头奶牛都需要能够直接与其他每头奶牛通信。奶牛们需要决定在对讲机上花费多少钱。如果它们花费X，每头奶牛将获得一个能够传输到X距离的对讲机。也就是说，两头奶牛之间的平方距离必须不超过X，它们才能通信。
2025-05-07 07:06:39
907
原创 打卡信奥刷题（1268）用C++实现信奥 P2820 局域网
某个局域网内有n台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用fij表示ij之间连接的畅通程度，fij值越小表示ij之间连接越通畅，fij为0表示ij之间无网线连接。
2025-05-06 12:44:50
1232
原创 打卡信奥刷题（1267）用C++实现信奥 P2817 宋荣子的城堡
saruka 有一座大大的城堡！城堡里面有n个房间，每个房间上面都写着一个数字pi。有一天，saruka 邀请他的小伙伴 LYL 和 MagHSK 来城堡里玩耍，他们约定，如果某一个人当前站在i号房间里，那么下一步他就要去pi号房间，在下一步就要去ppi号房间。为了增加趣味性，saruka 决定重新书写一下每个房间的pi，以满足：如果从编号为1∼k的某个房间走，按照规则走，必须能走回1号房间。特别的，如果从1号房间开始走，也要走回1号房间。
2025-05-06 11:23:12
924
原创 打卡信奥刷题（1266）用C++实现信奥 P2815 IPv6地址压缩
（友情提示：IPv6 基础知识曾多次出现在 NOIP 初赛中）Internet Protocol，互联网协议，即为我们常说的 IP。我们目前常说的 IP 主要指它的第四版，即 IPv4，它由 IETF 于 1981 年发布。它的地址长度是32个二进制位，因此也就有232个 IP 地址可供使用，约为43亿，在当时，谁也没有料想到 IPv4 如此庞大的地址长度会有用完的一天。在 21 世纪的今天，互联网的蓬勃发展早就了我们如今便利的生活。
2025-05-06 09:53:28
1386
原创 打卡信奥刷题（1264）用C++实现信奥 P2803 学校选址 II
在一条大路一旁有许多栋楼，每栋楼里有许多小学生（哈哈哈一波小学生来袭！但是这条路上没有小学！！！！所以唯恐世界不乱的牛A打算在路上（汽车什么的都不敢来这个小学生云集的地方咯，所以不用担心安全问题）任选几点（可以和楼重合，当然也可以不重合）建立小学，且使所有小学生上学走的路程之和最短。牛A发现修建一所小学根本无法满足他唯恐世界不乱的（变态）心理，所以他准备建立K所小学。
2025-05-06 07:14:05
654
原创 打卡信奥刷题（1263）用C++实现信奥 P2796 Facer的程序
Facer 是一个萌萌哒的码农。他写了N个程序。程序和程序之间有巧妙的联系，即任意两个程序恰好由一条联系链连在一起。具体来说，对于程序ab，存在且仅存在一个序列ax1x2xnb，使得ax1有联系,x1x2有联系，依此类推，xnb有联系。符合这样的一组程序称为程序块。现在已知一个程序块的程序之间的联系，询问它有多少个子程序块。即取出一个程序子集S，使得S也满足上述条件。
2025-05-05 13:35:27
1376
原创 打卡信奥刷题（1262）用C++实现信奥 P2793 Facer的工厂
Facer 是一个工厂里的兼职工人，这回他碰到了一个问题。有N根钢管，每根长度是ai。有一个钢管加工器，每秒钟可以加工k长度的钢管。Facer 需要按顺序加工这些钢管。不过呢，机器的最大等待长度是h，即等待加工（已经塞入机器却还没有加工的钢管）的钢管长度不能超过h（保证ai≤hFacer 只能在整数秒的时候塞入钢管。求 Facer 处理完这些钢管最少要多久呢？
2025-05-05 12:32:48
1476
原创 打卡信奥刷题（1261）用C++实现信奥 P2786 英语1（eng1）- 英语作文
蒟蒻 HansBug 在英语考场上，挠了无数次的头，可脑子里还是一片空白。
2025-05-05 11:03:26
1078
原创 打卡信奥刷题（1260）用C++实现信奥 P2784 化学1（chem1）- 化学合成
蒟蒻 HansBug 在化学考场上，挠了无数次的头，可脑子里还是一片空白。
2025-05-05 09:44:59
1088
原创 打卡信奥刷题（1259）用C++实现信奥 P2782 友好城市
有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航道不相交的情况下，被批准的申请尽量多。
2025-05-05 08:32:07
1308
原创 打卡信奥刷题（1258）用C++实现信奥 P2781 传教
写完暑假作业后，bx2k 去找 pear 玩。pear 表示他要去汉中传教，于是 bx2k 准备跟着去围观。
2025-05-05 07:16:11
1418
原创 打卡信奥刷题（1257）用C++实现信奥 P2778 [AHOI2016初中组] 迷宫
小雪和小可可被困在了一个无限大的迷宫中。已经知道这个迷宫有N堵环状的墙，如果把整个迷宫看作是一个二维平面，那么每一堵墙都是平面上一个圆。。小雪和小可可分别被困在了2个不同的位置，且保证他们的位置与这些圆不重合。他们只有破坏墙面才能穿过去。小雪希望知道，如果他们要相见，至少要破坏掉多少堵墙？他们可以在任何位置相见。
2025-05-04 19:22:24
1264
原创 打卡信奥刷题（1256）用C++实现信奥 P2776 [SDOI2007] 小组队列
嘛，这道非常简单的给大家提供信心的省选题洛谷居然没有！这么简单的题怎么可以没有！给大家提升士气是义不容辞的责任！所以我就来补一下啦…值得一提的是，标程是我自己做的…很渣，因为数据很水所以能 AC…大神勿喷…
2025-05-04 18:17:58
1217
原创 打卡信奥刷题（1255）用C++实现信奥 P2773 漂亮字串
Caima认为O和X是最优美的两个字母，由O、X组成的串是最优美的串。在这些最优美的串中，如果任意只包含X的字串，长度不超过maxX，任意只包含O的子串，长度不超过maxO，且整个串最多有countO个O，countX个X。那么这个就是超级优美无敌串。现在Caima想知道最长的超级优美无敌串有多长，希望你告诉他。
2025-05-04 17:01:54
602
原创 打卡信奥刷题（1254）用C++实现信奥 P2772 寻找平面上的极大点
在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。
2025-05-04 15:58:22
775
原创 打卡信奥刷题（1253）用C++实现信奥 P2771 [USACO16JAN] Build Gates S
FarmerJohn 打算在他农场的一部分，建设一个围栏。但是因为没有认真做事，建造完成后，围栏变成一个很奇怪的形状。具体来说，FJ 从00出发，走了N步，每步移动一单位（向东、向南、向西或向北）。他走过的每一步，都会留下一段单位长度的围栏。例如，如果他的第一步向北，他建造一单位从00到01的围栏。FJ 可能重复到达点多次，他也可能重复建造一段围栏多次。如果他的路径穿过一段已经建成的围栏，他的围栏也有可能会有交叉。不用说，FJ 看到完成的围栏时，一定很沮丧。
2025-05-04 14:45:01
1123
原创 打卡信奥刷题（1251）用C++信奥 P2758 编辑距离
设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。AB均只包含小写字母。
2025-05-03 12:20:43
1424
原创 打卡信奥刷题（1250）用C++信奥 P2735 [USACO3.4] 网 Electric Fences
在本题中，格点是指横纵坐标皆为整数的点。为了圈养他的牛，农夫约翰（Farmer John)建造了一个三角形的电网。他从原点（0,0）牵出一根通电的电线，连接格点(n,m)（0<=n<32000,0<m<32000），再连接格点(p,0)（p>0），最后回到原点。牛可以在不碰到电网的情况下被放到电网内部的每一个格点上（十分瘦的牛）。如果一个格点碰到了电网，牛绝对不可以被放到该格点之上（或许Farmer John会有一些收获）。那么有多少头牛可以被放到农夫约翰的电网中去呢？
2025-05-03 10:53:00
779
原创 打卡信奥刷题（1249）用C++信奥 P2734 [USACO3.3] 游戏 A Game
N2≤N≤100个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。
2025-05-03 09:34:32
1542
原创 打卡信奥刷题（1248）用C++实现信奥 P2773 漂亮字串
Caima认为O和X是最优美的两个字母，由O、X组成的串是最优美的串。在这些最优美的串中，如果任意只包含X的字串，长度不超过maxX，任意只包含O的子串，长度不超过maxO，且整个串最多有countO个O，countX个X。那么这个就是超级优美无敌串。现在Caima想知道最长的超级优美无敌串有多长，希望你告诉他。
2025-05-02 20:37:37
790
原创 打卡信奥刷题（1247）用C++实现信奥 P2772 寻找平面上的极大点
在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。
2025-05-02 19:26:15
912
原创 打卡信奥刷题（1246）用C++实现信奥 P2771 [USACO16JAN] Build Gates S
FarmerJohn 打算在他农场的一部分，建设一个围栏。但是因为没有认真做事，建造完成后，围栏变成一个很奇怪的形状。具体来说，FJ 从00出发，走了N步，每步移动一单位（向东、向南、向西或向北）。他走过的每一步，都会留下一段单位长度的围栏。例如，如果他的第一步向北，他建造一单位从00到01的围栏。FJ 可能重复到达点多次，他也可能重复建造一段围栏多次。如果他的路径穿过一段已经建成的围栏，他的围栏也有可能会有交叉。不用说，FJ 看到完成的围栏时，一定很沮丧。
2025-05-02 16:55:00
1511
P2666 [USACO07OCT] Bessie's Secret Pasture S
2024-06-12
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第4题真题-变色游戏
2024-06-03
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第5题真题-筛选数据
2024-06-02
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第3题真题-六花阵图
2024-06-01
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第2题真题-转动的风车素材和程序
2024-06-01
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)真题，多变太阳的程序和素材
2024-06-01
Scratch实现第二十九届“YMO”青少年数学思维研学交流活动初选试卷 小学二年级，第15题用，及用枚举的对比
2024-05-29
用Scratch图形化工具信奥P1015 [NOIP1999 普及组] 回文数，写了一个好用的反序的积木
2024-05-27
图形化编程题：图章画图，Scratch编程实现代码-电子学会2024.3四级考试题编程题第四题
2024-05-27
图形化编程题：根据身份证号码识别是否优先选择火车下铺
2024-05-27
图形化编程题：列表排序，Scratch编程实现代码-电子学会2024.3四级考试题编程题第一题
2024-05-27
绘制五个分枝，每个分枝末端有5个5边型，Scratch编程实现代码-电子学会2024.3三级考试题编程题第三题
2024-05-27
Scratch图形化编程题：三位二进制数转换为十进制数
2024-05-27
P7071 [CSP-J2020] 优秀的拆分，题目描述 一般来说，一个正整数可以拆分成若干个正整数的和
2024-05-26
B3756 [信息与未来 2021] 幸运数字 如果一个正整数的5进制，7进制，9进制都不包括0则称之为幸运数
2024-05-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人