落木喃欢-CSDN博客

原创全排列#C语言

按照字典序输出自然数 11 到 �n 所有不重复的排列，即 �n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由 1∼�1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 55 个场宽。

2024-02-23 21:03:04 331

M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的，分析人员在日志中随机插入了若干第三类操作――查询操作。分析日志时，每遇到一次查询操作，都要报告出当前仓库中最大集装箱的重量。

2024-02-22 23:39:54 364 1

原创贪心#蓝桥杯#交换瓶子

输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。对于这么简单的情况，显然，至少需要交换 22次就可以复位。第一行：一个正整数 N（N<10000），表示瓶子的数目。第二行：N 个正整数，用空格分开，表示瓶子目前的排列情况。时限 1 秒, 256M。蓝桥杯 2016 年第七届省赛。有 N 个瓶子，编号 1∼N，放在架子上。要求每次拿起 2 个瓶子，交换它们的位置。蓝桥杯 2016 年省赛 B 组 I 题。你可以通过编程来解决。

2024-02-20 20:53:27 318

原创蓝桥杯#C语言#求和

小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1到 n 中，所有这样的数的和是多少？输出一行，包含一个整数，表示满足条件的数的和。对于 80% 的评测用例，1≤n≤1000。对于 50% 的评测用例，1≤n≤100。对于 20% 的评测用例，1≤n≤10。蓝桥杯 2019 省赛 B 组 F 题。对于所有评测用例，1≤n≤10000。输入一行包含一个整数 n。

2024-02-18 21:09:51 354 1

原创斐波那契数列#C语言

把对应下标的数据输出，每组占一行。大家对斐波拉契数列应该不陌生，以内斐波拉契数列的任意元素。以内的任意数，输入小于等于。

2024-02-14 22:09:45 320 1

原创小小轮值兵#队列#C语言

磨弓会告诉你，第 i 个埴轮的位置为ai。数轴的长度是有限制的，具体的范围是 [−k,k]。也就是说，如果某个埴轮移出了这个范围，它就脱离了这个队列了，并且不会再次回到队列当中。但是磨弓发现，埴轮兵团的大小实在是太大了，以至于执行这些操作变得非常缓慢。初始时，它们的站位分别是 [−1,1,2][−1,1,2]。第二行共有 n 个整数 a1,a2,⋯,an，表示每个埴轮的位置。对于每条指令 3 ，输出一个整数，表示目前还在队列中的埴轮的数目。作为埴轮兵长，训练埴轮兵团是很平常的事情。

2024-02-08 23:23:26 372

原创最大子段和#C语言#dp

选取 [3,5][3,5] 子段 {3,−1,2}{3,−1,2}，其和为 44。给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 ai。第一行是一个整数，表示序列的长度 n。输出一行一个整数表示答案。

2024-02-07 22:02:08 349 1

原创模板#并查集#C语言#luogu

对于 100%100% 的数据，1≤N≤1e4，1≤M≤2×1e5，1≤Xi,Yi≤N，Zi∈{1,2}。当 Zi=2 时，输出 Xi 与 Yi 是否在同一集合内，是的输出。对于每一个 Zi=2 的操作，都有一行输出，每行包含一个大写字母，为。接下来 M 行，每行包含三个整数 Zi,Xi,Yi。当 Zi=1 时，将 Xi 与 Yi 所在的集合合并。对于 70%70% 的数据，N≤100，M≤1e3。对于 30%30% 的数据，N≤10，M≤20。

2024-02-06 22:49:41 394

原创修复公路#洛谷#C语言#并查集

给出 A 地区的村庄数 N，和公路数 M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）。下面 M 行，每行 3 个正整数 x,y,t，告诉你这条公路连着 x,y 两个村庄，在时间t时能修复完成这条公路。如果全部公路修复完毕仍然存在两个村庄无法通车，则输出 −1−1，否则输出最早什么时候任意两个村庄能够通车。第 1 行两个正整数 N,M。

2024-02-06 22:32:52 333

原创奇怪的函数#洛谷#c语言

这一题唯一的难点应该就是怎么求位数了，我们可以用log函数，头文件是math，有log10x^x=log10(10^(n-1))即xlog 10(x)=n-1。使得 xx（x的x次方）达到或超过 n 位数字的最小正整数 x 是多少？x 达到 n 位数字的最小正整数 x。对于全部数据，1≤n≤2×109。

2024-02-06 00:35:14 339

原创素数环#oj#dfs#c语言

em因为是很久之前写的了，所以我是直接copy了一份，看的可能不太方便，将就将就吧。//因为不止一种情况，所以要取消标记。就是比较简单且经典的dfs，大家且看着玩吧，刚打完比赛的我安详离世中。，使得相邻两个整数之和均为素数。同一个环应恰好只输出一次。分别输出每种满足条件的序列。

2024-02-02 21:16:06 414

原创放苹果#洛谷#dfs#c语言

这道题用dfs很简单，只是和一般的dfs题稍微不同的是他的循环是从大到小，因为要保证前一个盘子里的苹果大于等于这个盘子里的苹果数，防止出现5，1，1 ||1，5，1||1，1，5这样的重复数来。这道题之前在学校oj刷题网站没过，当时初学，对什么都不熟，就想着找找规律，毕竟当时老师告诉我们的是递归就是找规律嘛，可怜我和的傻子一样日思夜想，都要成魔了呜呜呜呜，现在想想那时候真幼稚。把 m 个同样的苹果放在 n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。废话不多说，代码如下。

2024-02-01 23:54:17 588 1

原创验证栈序列#洛谷#C语言

给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 n(n≤100000)。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出。这些都是正确的，对于情况一，当4入栈时，栈内有1，2，4，我们第一个出栈为4，然后2，1，此时栈内为空，接着3入栈5入栈，第四个出栈的就是5，然后时3。对于情况三，1入栈，1出栈，2入栈，2出栈，4入栈，先不出，3入栈，3出栈，4出栈，5入栈，5出栈。这题考虑的其实是出栈入栈，打个比方。第一行一个整数 q，询问次数。n 个整数表示出栈序列；

2024-01-31 22:38:00 404

原创表达式求值#洛谷#C语言

给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。一行，为需要你计算的表达式，表达式中只包含数字、加法运算符。第一次做的话这题怪有意思的，但是不得不承认这题有毛病。，且没有括号，所有参与运算的数字均为。表达式中加法运算符和乘法运算符的总数。表达式中加法运算符和乘法运算符的总数。表达式中加法运算符和乘法运算符的总数。一个整数，表示这个表达式的值。输入数据保证这一行只有。注意：当答案长度多于。

2024-01-31 00:18:03 443

原创八皇冠#洛谷#dfs#c语言

对于这道题，我们在使用dfs的时候需要将该点（x,y)的下面三个方向上{(x+1,y+1),(x+1,y-1),(x+1,y)}的所有数都进行标记，这个过程我们可以用while循环实现,与此同时我们需要考虑一点————同一个点我们有可能会标记不止一次，如果我们选择还是和以前一样标记该点为一，之后我们取消标记的时候会导致这个点的标记完全消失，从而出错，所以我们在这个题上最好选择是将二次标记的点再加一，而在最初的if语句时将if(a[l][i]!其他的就是比较中规中矩的dfs了，唯一注意的点应该是计数的地方。

2024-01-29 23:58:32 320

2301_81235173的博客