- 博客(32)
- 收藏
- 关注
RSS订阅原创 L2-022 重排链表
L2-022 重排链表给定一个单链表 L 1 →L 2 →⋯→L n−1 →L n ，请编写程序将链表重新排列为 L n →L 1 →L n−1 →L 2 →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。
2024-04-06 00:19:39
206
原创 L2-021 点赞狂魔
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。
2024-04-06 00:12:17
184
原创 L2-016 愿天下有情人都是失散多年的兄妹
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？
2024-04-02 21:41:26
332
原创 L2-013 红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。
2024-03-31 22:07:54
255
原创 L2-009 抢红包
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤10^4），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1⋯NK PK其中K（0≤K≤20）是发出去的红包个数，Ni 是抢到红包的人的编号，Pi（>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。
2024-03-29 20:16:31
237
原创 L2-041 插松枝
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。（2）小盒子中最上面的松针不满足要求，但推送器上已经没有松针了。此时将手中的松枝放到成品篮里，开始下一根松枝的制作。（3）手中的松枝干上已经插满了松针，将之放到成品篮里，开始下一根松枝的制作。现在给定推送器上顺序传过来的 N 片松针的大小，以及小盒子和松枝的容量，请你编写程序自动列出每根成品松枝的信息。
2024-03-27 10:22:11
279
原创 L2-001 紧急救援
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。
2024-03-20 22:58:37
222
原创 L2-038 病毒溯源
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数 N（≤10^4），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。
2024-03-18 21:33:05
342
原创 F-L1-6 剪切粘贴
使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：Ctrl + X）。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。工具需要完成一系列剪切后粘贴的操作，每次操作分为两步：剪切：给定需操作的起始位置和结束位置，将当前字符串中起始位置到结束位置部分的字符串放入剪贴板中，并删除当前字符串对应位置的内容。例如，当前字符串为 abcdefg，起始位置为 3，结束位置为 5，则剪贴操作后， 剪贴板内容为 cde，操作后字符串变为 abfg。字符串位置从 1 开始编号。
2024-03-07 20:57:54
416
原创 洛谷：P1908 逆序对
猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中aiaj且ij的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。
2023-09-13 21:11:18
117
原创 2023河南萌新联赛第（八）场：南阳理工学院
唯物丁真遇上唯心王源：到了群星就要拿出真本事；小分分；头好痛感觉要长脑子了O.o；鼠鼠的机器人；bilabila；小前前；小千很好奇；萨米肉鸽；
2023-09-02 11:14:18
227
原创 [NOIP2017 提高组] 逛公园
策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从N号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个 特别热爱学习的好孩子，它不希望每天在逛公园这件事上花费太多的时间。如果1号点 到N号点的最短路长为d，那么策策只会喜欢长度不超过d+K的路线。
2023-08-27 15:33:21
230
原创 [SHOI2002] 滑雪
Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：
2023-08-26 14:52:38
53
原创 相信我,这真的是一个暴力!
从前，有两个小和尚在石头剪刀布的猜拳游戏。请回忆石头剪刀布的游戏规则：两个人同时伸出手，分别出示石头、剪刀或布的手势。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出示的手势相同，则是平局，需要重新进行游戏。每个小和尚出的手势的概率可以表示成几成。例如：1 成是 10\%，2 成是 20\%，以此类推，10成是 100\%。成数不会小于 0，也不会大于 10。每局和尚出同一手势的概率不变。现在，分别给出每个和尚出石头、剪刀、布的概率，请求出决出胜者的期望轮数，或者指出永远不会决出胜者。
2023-08-26 14:24:40
161
原创 2023河南萌新联赛第（七）场：信息工程大学
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离 D_1D 1 、汽车油箱的容量 CC（以升为单位）、每升汽油能行驶的距离 D_2D 2 、出发点每升汽油价格PP和沿途油站数 NN（NN 可以为零），油站 ii 离出发点的距离 D_iD i 、每升汽油价格 P_iP i （i=1,2,…,Ni=1,2,…,N）。计
2023-08-25 16:53:08
151
1
原创 P1535 [USACO08MAR] Cow Travelling S
奶牛们在被划分成N行M列（2≤NM≤100）的草地上游走， 试图找到整块草地中最美味的牧草。Farmer John 在某个时刻看见贝茜在位置R1C1，恰好T0T≤15）秒后，FJ 又在位置R2C2与贝茜撞了正着。FJ 并不知道在这T秒内贝茜是否曾经到过R2C2，他能确定的只是，现在贝茜在那里。设S为奶牛在T秒内从R1C1走到R2C2所能选择的路径总数，FJ 希望有 一个程序来帮他计算这个值。
2023-08-23 09:16:33
62
原创 P1162 机器人搬重物
机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N×M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。1Creep2Walk3RunLeftRight每个指令所需要的时间为1秒。请你计算一下机器人完成任务所需的最少时间。
2023-08-22 15:42:30
94
1
原创 P1162 填涂颜色（洛谷）
由数字 00 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 11 构成，围圈时只走上下左右 44 个方向。现要求把闭合圈内的所有空间都填写成 22。例如：6×66×6 的方阵（�=6n=6），涂色前和涂色后的方阵如下：
2023-08-19 10:28:40
82
原创 河南萌新赛六（B、H）
小l同学非常喜欢三角形，现在他想出个题目给小R同学做，想要考考小R同学。题目是这样的，给你一个数字三角形，第一行1个数字，第二行3个数字，第i行2∗i−1个数字，一共n行。如下图所示，为3行的数字三角形，一开始从顶点出发，当位于某一点时可以往这个点的正下方走，也可以往左下方和右下方走。小D想和你玩个游戏，游戏规则如下：给出m个高度为n的柱子，每个柱子的每一单位长度上有一定的分数 aij表示在第j个柱子上的第i个单位长度上的分数，玩家可以选择从任意一个柱子
2023-08-17 15:18:31
46
1
原创 简单的异或
简单的异或小Y学过异或后觉得这太简单了，但小H认为小Y太天真了，决定考验一下他，出了一道题： 给出一个数组a，长度为n，分别为a_1,a_2,a_3,...a_{n-1},a_na 1 ,a 2 ,a 3 ,...a n−1 ,a n 。以及q次访问，每次给出两个整数 l，r表示区间的左右端点。
2023-08-17 11:31:12
51
1
原创 树上DP（河南萌新赛）
给定一棵树， 根节点为 1，每个节点都有权值，可以交换任意次任意相邻节点的权值，定义一棵树的美丽值为该树的所有子树的节点的权值和的总和，求美丽值最大值为多少？
2023-08-16 10:55:08
113
1
原创 游游的k-好数组
游游定义一个数组为k-好数组，当且仅当它的所有长度为k的区间和相等。例如，数组[1,2,2,1]为3-好数组，因为两个长度为3的区间和都是5。游游拿到了一个大小为n的数组，每次操作可以选择一个元素加1。游游最多可以进行xxx次操作，她希望不超过x次操作后，数组变为k-好数组，且数组的最大值尽可能大。你可以帮游游求出这个最大值吗？
2023-08-08 17:57:39
518
原创 继续来数数
给定一个长度为n的非负整数数组a，保证aaa中元素至少有n−1个数字互不相同。求 a的长度为 k的不同子序列的方案数。子序列：若序列 bbb 可通过删除若干个 a中元素（可以删除0次）得到，则称 b 是 a的子序列。比如，[1,2],[1,3,2,4],[4] 都是 [1,3,2,4]的子序列，而 [3,1],[1,3,5]不是。我们认为，如果两个子序列长度不同，或者长度相同但存在位置 i使得两个子序列 b,c，成立，那么它们就是不同的。由于答案可能很大，请输出对 1e9+7
2023-08-05 15:56:04
34
1
原创 游戏高手（河南萌新赛）
亚豪正在玩一款怪兽大作战游戏。在这款游戏中，一共有n名玩家，起初，每名玩家控制的怪兽都有一个初始的耐受值,然后大家开始之间开始互相战斗，它们之间的战斗方法为多人战斗,即有k(2≤k)名玩家同时参加战斗,此时场上存在r个人（k≤r)。
2023-08-05 14:17:03
43
1
原创 幂运算（河南萌新赛）
小 T 最近在学习离散数学，书上有一句话:n 个命题变项只能生成 2^(2^n)个真值不同的命题公式。现在小 T 想要知道，对于两个给定的正整数 n, p, n 个命题变项在模 p 意义下能生成多少个真值不同的命题公式？
2023-08-05 14:06:40
29
1
原创 序列的与和
WY是一个序列大师，他喜欢研究一些和序列相关的操作。时间长了，WY对某一些特定的序列产生了感情，换句话说，WY喜欢和这些特定的序列打交道。比如说WY最近就迷上了这样一类序列
2023-08-05 13:51:46
73
1
原创 松鼠排序（牛客）
松鼠宝宝有一排n个大小不一的坚果，松鼠宝宝想把坚果从小到大排序，每次他会选择两个坚果a和b每次花费1点力气把这两个坚果交换，爱动脑筋的松鼠宝宝想知道他排完这n个坚果一共需要花费的最少力气是多少？
2023-08-01 21:31:57
92
原创 动物朋友（河南萌新联赛）
（首先左边界是从最左边开始的，随着右边界的变化，sum也在变化，当sum超过了m，左边界则也变化，有一种双指针的感觉）已知有n个动物朋友排成一排，每个动物朋友都有一个正整数的快乐值，涛涛每次会和连续的动物朋友玩，并且获得这些动物朋友快乐值的和的快乐，而涛涛是个完美主义者，他觉得快乐值刚好是m时候才是快乐的，现在请问有多少种选择方式，使得所选的连续的动物朋友的快乐值刚好为m。题意告诉我们要连续的区间，看示例1，连续的区间为 19，8 ，10，8。下面这个代码是双指针，和下面的前缀和思路一样。
2023-07-31 14:47:37
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人