- 博客(478)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 P1149 [NOIP 2008 提高组] 火柴棒等式-普及-
给你n根火柴棍，你可以拼出多少个形如ABC的等式？等式中的ABC是用火柴棍拼出的整数（若该数非零，则最高位不能是0用火柴棍拼数字0∼9的拼法如图所示：ABABCBACABC≥0n。
2025-10-23 20:30:00
361
原创 P6464 [传智杯 #2 决赛] 传送门-普及+/提高
传智专修学院里有n栋教学楼，有m条双向通行道路连接这些教学楼，不存在重边和自环。每条道路都有一定的长度，而且所有教学楼之间都可以直接或者间接的通过道路到达。我们可以很容易的求出这些教学楼之间的最短路。为了使交通更为顺畅，校方决定在两个教学楼里增设一对传送门。传送门可以将这对教学楼的距离直接缩短为 0。利用传送门，某些教学楼之间的最短路的距离就变短了。由于预算有限，学校里只能安装一对传送门。但是校长希望尽可能方便学生，使任意两点之间的最短路长度的总和最小。当然啦，从x教学楼到y教学楼的长度和从y。
2025-10-23 20:00:00
633
原创 P1217 [USACO1.5] 回文质数 Prime Palindromes-普及-
因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围ab5≤ab≤100000000（一亿）间的所有回文质数。
2025-10-22 20:30:00
735
原创 P1119 灾后重建-普及+/提高
B 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。
2025-10-22 20:00:00
1439
原创 P3654 First Step (ファーストステップ)-普及-
我们 Aqours，要第一次举办演唱会啦！虽然学生会长看上去不怎么支持我们的样子，可是有了理事长的支持，我们还是被允许在校内的篮球场里歌唱！歌曲也好好地准备过了，名字叫““，大家一定会喜欢的吧！演唱会一定会顺利进行的！希望不要发生什么的事故哦……！
2025-10-21 20:30:00
855
原创 洛谷 P3392 涂条纹-普及-
只要一个由N×M个小方块组成的旗帜符合如下规则，就是合法的图案。现有一个棋盘状的布，分成了N行M列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成合法图案，方法是在一些格子上涂颜料，盖住之前的颜色。小 A 很懒，希望涂最少的格子，使这块布成为一个合法的图案。
2025-10-20 20:30:00
372
原创 P2419 [USACO08JAN] Cow Contest S-普及/提高-
FJ 的N1≤N≤100）头奶牛们最近参加了场程序设计竞赛。在赛场上，奶牛们按12⋯N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛（1≤AB≤NAB)，那么她们的对决中，编号为A的奶牛总是能胜出。FJ 想知道奶牛们编程能力的具体排名，于是他找来了奶牛们所有M1≤M≤4500。
2025-10-20 20:00:00
854
原创 P2910 [USACO08OPEN] Clear And Present Danger S-普及/提高-
农夫约翰正驾驶一条小艇在牛勒比海上航行。海上有N1≤N≤100个岛屿，用1到N编号。约翰从1号小岛出发，最后到达N号小岛。一张藏宝图上说，如果他的路程上经过的小岛依次出现了A1A2AM2≤M≤10000这样的序列（不一定相邻），那他最终就能找到古老的宝藏。但是，由于牛勒比海有海盗出没，约翰知道任意两个岛屿之间的航线上海盗出没的概率，他用一个危险指数Dij0≤Dij≤100000来描述。
2025-09-29 12:00:00
761
原创 P1088 [NOIP 2004 普及组] 火星人-普及-
人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为123⋯。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。
2025-09-28 20:30:00
874
原创 P1037 [NOIP 2002 普及组] 产生数-普及/提高-
给出一个整数n和k个变换规则。n234k2。2⟶53⟶6上面的整数234234534264564共4种不同的产生数。现在给出一个整数n和k个规则。求出经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。
2025-09-28 20:00:00
315
原创 B3611 【模板】传递闭包-普及/提高-
给定一张点数为n的有向图的邻接矩阵，图中不包含自环，求该有向图的传递闭包。一张图的邻接矩阵定义为一个n×n的矩阵Aaijn×n，其中aij1i到j存在直接连边0i到j没有直接连边一张图的传递闭包定义为一个n×n的矩阵Bbijn×n，其中bij1i可以直接或间接到达j0i无法直接或间接到达j。
2025-09-27 20:00:00
795
原创 P1157 组合的输出-普及-
排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素（不分顺序且r≤n），我们可以简单地将n个元素理解为自然数12n，从中任取r个数。现要求你输出所有组合。例如n5r3123124125134135145234235245345。
2025-09-26 20:30:00
398
原创 P1618 三连击（升级版）-普及-
将129共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是ABC，试求出所有满足条件的三个三位数，若无解，输出No!!!。
2025-09-25 20:30:00
437
原创 P4779 【模板】单源最短路径（标准版）
2018 年 7 月 19 日，某位同学在一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢？100→60；Ag→Cu；最终，他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。
2025-09-25 20:00:00
1975
原创 P1441 砝码称重-普及+/提高
现有n个砝码，重量分别为ai，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0请注意，砝码只能放在其中一边。
2025-09-22 20:00:00
1068
原创 P1012 [NOIP 1998 提高组] 拼数-普及/提高-
设有n个正整数a1an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。
2025-09-22 12:00:00
435
原创 P1104 生日-普及-
cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。
2025-09-21 20:30:00
237
原创 P2704 [NOI2001] 炮兵阵地-提高+/省选-
司令部的将军们打算在N×M的网格地图上部署他们的炮兵部队。一个N×M的地图由N行M列组成，地图的每一格可能是山地（用H表示），也可能是平原（用P表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。图上其它白色网格均攻击不到。从图上可见炮兵的攻击范围不受地形的影响。
2025-09-21 20:00:00
443
原创 P1879 [USACO06NOV] Corn Fields G-提高+/省选-
农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列1≤M≤121≤N≤12，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是John不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。John想知道，如果不考虑草地的总块数，那么，一共有多少种种植方案可供他选择？（当然，把新牧场完全荒废也是一种方案）
2025-09-20 20:00:00
709
原创 P1068 [NOIP 2009 普及组] 分数线划定-普及-
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
2025-09-19 20:30:00
738
原创 P1116 车厢重组-普及-
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。
2025-09-18 20:30:00
243
原创 P1450 [HAOI2008] 硬币购物 -提高+/省选-
共有4种硬币。面值分别为c1c2c3c4。某人去商店买东西，去了n次，对于每次购买，他带了di枚i种硬币，想购买s的价值的东西。请问每次有多少种付款方法。
2025-09-18 20:00:00
728
原创 P1116 车厢重组-普及-
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。
2025-09-17 20:30:00
521
原创 P1896 [SCOI2005] 互不侵犯-提高+/省选-
在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。
2025-09-17 20:00:00
687
原创 P2676 [USACO07DEC] Bookshelf B-普及-
Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N1≤N≤20000头奶牛都有一个确定的身高Hi1≤Hi≤10000。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S2000000007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。
2025-09-16 20:30:00
414
原创 P1781 宇宙总统-普及-
地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。
2025-09-15 20:30:00
494
原创 P1874 快速求和-普及/提高-
2023-10-08 update: 新增两组 hack。2023-12-16 update: 新增两组 hack。
2025-09-15 20:00:00
687
原创 CF607B Zuma -提高+/省选-
如果首尾相同，则首尾可以最后一次消去，此时可转换成 [l + 1, r - 1]。当然也可以不最后一次消去，则 [l, r] 必然可以分为两个部分消去，[l, k] + [k + 1, r]能很快的挑选出这些有颜色的宝石中的一个回文的、连续的子串，并将这个子串移除。每当一个子串被删除后，剩余的宝石将连接在一起，形成一个新的行列。这个游戏的目标是尽快的消灭一行中所有的宝石。你的任务是：求出把整个宝石串都移除的最短时间。输出一个整数，把这行珠子移除的最短时间。，表示宝石串的长度。个被空格分开的整数，第。
2025-09-14 20:00:00
939
c#上传文件和信息.txt
2019-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人