- 博客(81)
- 收藏
- 关注
RSS订阅原创 SDUT 2022 summer team contest 6th（for 21）
总结：C,D都没写出来，痛苦的点在于我们知道是dp，知道D是01背包但是需要改一下，大概是可以化成三维背包问题，然鹅 我和圆心都不会写dp，这个时候就很尴尬了。不会的东西还是多，最近很懒散，属实有点累了hhh。固定的88地图 直接暴力。......
2022-08-06 19:26:50
302
原创 SDUT 2022 summer team contest 5th（for 21）
一开始ans没开longlong wa了两发。签到 判本身是不是回文就行。
2022-08-04 19:22:24
272
原创 A - Til the Cows Come Home
提交poj疯狂给我ce报错，试了网上多个题解版本也一样，我直接默认我做对了吧主要是怕之后找这个码找不到了当成发个blog保存一下。
2022-07-28 08:32:40
123
原创 L - Oil Deposits
经典的八连通问题，对于这个题，我们遍历整个图，遇到@变成*，遍历所有能够达到的位置，最后只要看进行了多少次深搜，就有多少个油田。
2022-07-27 20:08:34
90
原创 K - 迷宫问题
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。一个5×5的二维数组，表示一个迷宫。左上角到右下角的最短路径，格式如样例所示。...
2022-07-27 17:11:52
185
原创 SDUT 2022 Summer Individual Contest - 12(for 21）
不足的地方仍然有很多，包括对涉及到较难算法的时候经常卡壳，然后是一个题总是没有更加灵活多变的思路，我认为一定要面对一个题有很多不同的思路才对，总而言之，思路不足还是会的东西太少了，基础还需要加强。两种解法，常规bfs做，或者直接取abs的max，因为这玩意只能斜着走（百度了一下才知道），而因为这个性质也就导致了起点终点的奇偶性相同才能成功到达。暴力模拟没啥好说的，借鉴了队友的码hhhh，感谢鑫神帮我稳榜。水题，直接暴力，bool一个数组判是否访问过，然后++就完了。没做出来，当时太累了，趴着睡着了。...
2022-07-21 19:50:07
370
2
原创 Acwing 暑假每日一题——. 正方形数组的数目
两个排列A1A1和A2A2不同的充要条件是存在某个索引ii，使得A1[i]≠A2[i]A1[i]≠A2[i]。给定一个非负整数数组AA，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。[1,8,17][1,8,17]和[17,8,1][17,8,1]都是有效的排列。第一行包含一个整数nn，表示数组AA的长度。第二行包含nn个整数A[i]A[i]。一个整数，表示AA的正方形排列的数目。返回AA的正方形排列的数目。...
2022-07-20 09:17:11
233
原创 SDUT 2022 Summer Individual Contest - 11(for 21）
合集InputOutputSample122353212Note数论题，打表发现规律，证明原理啥的不太懂。。
2022-07-19 19:35:59
345
原创 B - Dungeon Master
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move diagonally and
2022-07-06 08:49:11
131
原创 F - Financial Planning
F - Financial PlanningKattis - financialplanningBeing a responsible young adult, you have decided to start planning for retirement. Doing some back-of-the-envelope calculations, you figured out you need at leastMMeuros to retire comfortably.You a...
2022-04-06 19:39:26
223
转载 C++中的inline用法
转载于：C++中的inline用法1. 引入inline关键字的原因在c/c++中，为了解决一些频繁调用的小函数大量消耗栈空间（栈内存）的问题，特别的引入了inline修饰符，表示为内联函数。栈空间就是指放置程序的局部数据（也就是函数内数据）的内存空间。在系统下，栈空间是有限的，假如频繁大量的使用就会造成因栈空间不足而导致程序出错的问题，如，函数的死循环递归调用的最终结果就是导致栈内存空间枯竭。下面我们来看一个例子：#include <stdio.h>//函数定义
2022-04-01 20:22:32
130
原创 B - 迷之好奇
B - 迷之好奇DescriptionFF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。如，x = 123，则在x前面添加数字可以得到4123，5123等。Input多组输入。对于每组数据首先输入n(1<= n <= 100000)。接下来n行。每行一个数字y(1 <= y <= 100000)代表集合中的元素。接下来一行输入m(1 <= m <
2022-04-01 20:01:32
133
原创 L2-1 包装机 (25 分)
一种自动包装机的结构如图 1 所示。首先机器中有N条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启...
2022-03-26 21:06:00
208
原创 L1-6 吉老师的回归 (15 分)
L1-6 吉老师的回归 (15 分)曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！为了简化题目，我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来，如：Problem A: Print "Hello world!"。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（区分...
2022-03-26 20:53:16
213
原创 区间最大值
区间最大值比赛主页 我的提交时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述长度为 n 的数组 a，下标从1开始，定义a[i]=n \% ia[i]=n%i有 m 组询问 {L,R}，求max_{i=L}^{R} a[i]maxi=LRa[i]输入描述:第一行两个正整数 n, m接下来 m 行，每行两个正整数 L, Rn \leq 1e8n...
2022-03-26 19:46:22
1425
原创 H - 数据结构实验之二叉树四：（先序中序）还原二叉树
H - 数据结构实验之二叉树四：（先序中序）还原二叉树Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区分大小写)的字符串。Output输出一个整数，即该二叉树的高度。SampleInput9 ABDFGHIECFDHGIBEACOutp
2022-03-23 19:18:02
109
原创 G - 数据结构实验之二叉树三：统计叶子数
G - 数据结构实验之二叉树三：统计叶子数Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output输出二叉树的叶子结点个数。SampleInputabc,,de,g,,f,,,Output3Hint#include<bits/stdc++.h&g...
2022-03-23 19:14:33
92
原创 L1-078 吉老师的回归 (15 分)
L1-078 吉老师的回归 (15 分)曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！为了简化题目，我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来，如：Problem A: Print "Hello world!"。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（...
2022-03-10 20:47:05
133
原创 L1-079 天梯赛的善良 (20 分)
L1-079 天梯赛的善良 (20 分)天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。于是命题组首先将编程能力划分成了106个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。输入格式：输入在第一行中给出一个正整数N（≤2×104），即参赛学生的总数。随后一行给出N个不超过106的正整数，...
2022-03-10 20:20:49
99
原创 L1-080 乘法口诀数列 (20 分)
L1-080 乘法口诀数列 (20 分)本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {an}，规则为从 a1 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。输入格式：输入在一行中给出 3 个整数，依次为 a1、a2 和 n，满足 0≤a1,a2≤9，0<n≤103。输出格式：在一行中输出数列的前 n 项。数字间以 1 个空格分隔，行首尾不得有
2022-03-10 19:38:55
142
原创 D - 最长公共子序列问题
D - 最长公共子序列问题Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。SampleInputABCBDABBDCABAOutput4#include...
2021-12-25 21:02:32
151
原创 A 递归的函数
A - 递归的函数Description给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a < b 并且 b < c 返回f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c)；其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, .
2021-12-17 20:47:57
272
原创 时间复杂度学习
时间复杂度大小关系图：时间复杂度可以表示某个算法运行时间的趋势，大致的度量算法运行效率的好坏。计算时间复杂度方法：一、得出运行时间的函数 二、对函数进行简化①用常数1来取代运行时间中所有加法常数②修改后的函数中，只保留最高阶项 ③如果最高阶项存在且不是1，则忽略这个项的系数。一般来说，最内层执行次数最多的语句就决定了整个算法的趋势。...
2021-12-17 20:26:03
391
原创 贪心 懒虫小鑫
G - 懒虫小鑫Description小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖，所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等，那就在这几块中挑选价值最高的带走。由于路程原因。小鑫每天只能打m个来回，也就意味着他只能卖掉m块矿石。你能计算出他能得到多少钱
2021-12-17 20:19:41
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人