CLamb-CSDN博客

文章目录前言一、DFS1、Red and Black题意思路代码（含注释）2.前言学习了《夜深人精写算法-算法入门篇》后配套练习的搜索题，其中包含各种DFS和BFS基础运用，记忆搜索等，目前做到DFS，以后有新内容会继续补充。（题集来源于weixin_30325487）本文主要是将题集的题完成后个人的思路与解题方式、题意以及代码（部分会标注注释），一起从入门到精通吧！一、DFS1、Red and BlackTime Limit: 1000MS Memory Limit: 30000KTot

2022-03-15 14:38:35 530

原创信息学奥赛一本通 1197 山区建小学（区间DP）

1197：山区建小学【题目描述】政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，其中，0<i<m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学(设0<n≤m<500)。请根据给定的m、n以及所有相邻村庄的距离，选择在哪些村庄建小学，才使得所有村到最近小学的距离总和最小，计算最小值。【输入】第1行为m和n，其间用空格间隔第2行为m−1 个整数，依

2021-08-11 17:10:31 578

原创 2021牛客暑假多校第八场 K题—Yet Another Problem About Pi

2021牛客暑假多校第八场 K题—Yet Another Problem About Pi题意：告诉你一个单元格的长和宽，问你走Π（3.1415926…）的长度距离最多可以走几个单元格思路：沿着单元格最小边走，走一格即是2格的贡献值，沿着对角线走，走一格便是三格贡献值，我们的情况就在于分析（1）全部走直线（2）全部走对角线（3）一个对角线剩下全是直线（4）全走对角线时，我们去掉一个对角线改成尽可能多的直线这四种情况const double pi=acos(-1);int main(){

2021-08-09 20:37:59 269

原创 2021杭电多校第三场 D题—Game on Plane（思维题）

2021杭电多校第三场 D题—Game on Plane传送门思路:bob要选择斜率尽可能多的线画平行线,alice则要在当前选择到的边数中斜率相等的尽可能少(也可以理解为就是让每一种斜率出现的最大次数最小),就需要依次从不同的斜率中选一根循环往复Problem DescriptionAlice and Bob are playing a game. In this game, there are n straightlines on the 2D plane. Alice will selec

2021-07-27 21:59:02 673

原创 2021牛客暑假多校第二场 K题—Stack （链表）

2021牛客暑假多校第二场 K题—Stack题意：一个单调栈，给你第n次操作时里面数据的数量，让你给出里面塞入的会是哪些数字。主要思想：链表模拟（代码里面有注释）（题解一开始说的是拓扑，后来标程给的是链表，发现链表更加容易理解一些）题目传送门（题面粘贴过来比较难看，就不贴了）#include<iostream>#include<algorithm>#include<cmath>#include<stack>#include<vec

2021-07-27 10:13:58 154

原创 2021牛客暑假多校第二场 I题—Penguins

2021暑假牛客多校第二场 I题-Penguins思路：1.bfs2.因为右边企鹅镜像，所以我们可以给他再镜像一下，这样就可以和左边企鹅同步上下左右了~3.代码里有很详尽注释哦~看不懂就给你吃逗筋拳4.while（1）注意细节；（我注释里有我自己被坑到的细节点，大家可能不一样所以要千万小心呐！这两个小企鹅坏得很）现在我们就开始看这两个小企鹅吧~题目描述:Lovely penguins is a tiny game in which the player controls two pengu

2021-07-21 13:07:51 455

原创 2021湘潭全国邀请赛 J题 Stacks

StacksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/262144 K (Java/Others)Total Submission(s): 226 Accepted Submission(s): 39Problem DescriptionThere are N stacks, numbered from 1 to N. Initially, the i-th stack only contains a numbe

2021-07-19 11:13:56 444

原创 pat乙级【数列的片段和 (20分)】测试样例修改（第二个测试点）

数列的片段和 (20分)给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中 10 个片段总和是 0.1 + 0.3 + 0.6 +

2020-10-05 09:23:52 179

原创 PTA乙级【1013 数素数 (20分)】注意第四个测试点

1013 数素数 (20分)令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 PM到 PN的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM到 PN的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103思路：套欧拉筛和埃筛（素数筛）

2020-08-15 10:43:55 583

原创 2020杭电多校第六场—【1002 Little Rabbit‘s Equation】

【1002 Little Rabbit’s Equation】又是模拟，模拟，模拟……什么时候模拟我能一遍过呢我可太离谱了题意就是给我们一个【数字运算符（+ - * /）数字等号数字】这么样的式子，然后让我们判断几进制的时候这个式子是对的我去找了一个任意进制转十进制的自定义函数，真太好用了！然后就是把运算符左边的、右边的以及等号右边的提出来，再套循环转进制判断（要是有这么一个进制就输出，没有就-1）真的不难啊怎么就不能一遍过呢坑点1.进制都是从二开始的，并且我们的进制应该比每一位

2020-08-07 10:47:16 320 1

原创【B-分子】2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）

其实就是一个简单的模拟，但比赛的时候没过我可太离谱了链接：https://ac.nowcoder.com/acm/problem/210352来源：牛客网题目描述在遥远的斯卡布罗集市，有机分子只能由 C, H, O 三种元素组成。根据珂学家们的探测，一个 C 原子的式量为 13 ，一个 H 原子的式量为 1 ，一个 O 原子的式量为 17 。一个有机分子的式量恰为各个原子的式量的总和。*对于有机分子式给出如下定义：有机分子式只可能包含数字、括号和 C, H, O 三种元素标记；数字只能出现在元

2020-08-07 10:28:24 280

原创 7-13 统计工龄 (20分)

7-13 统计工龄 (20分)给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤105 ），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:12:35:27:110:1毕竟是数据结构的题就稍微用一下数据结构吧

2020-07-27 16:25:10 257

原创 7-1 最大子列和问题 (20分)（两种解法，包含联机算法）

7-1 最大子列和问题 (20分)给定K个整数组成的序列{ N1 , N2 , …, NK }，“连续子列”被定义为{ Ni , Ni+1 , …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试

2020-07-25 10:04:24 852 4

转载素数筛【埃筛，欧拉筛（线性筛）】

素数筛转载：https://blog.csdn.net/dy416524/article/details/86431057枚举所有小于数，看是否它能整除其他自然数，但实际上只需要枚举根号次。bool Is_prime(int n){ for(int i=1;i*i<=n;++i) { if(n%i==0) return false; } return true;}•埃氏筛：做法其实很简单，首先将2到n范围内的整数写下来，其中2是最小的素数。

2020-07-23 11:05:11 241

原创 PTA 乙级【1008】数组元素循环右移问题

PTA 乙级【1008】数组元素循环右移问题一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。输入样例:6 21 2 3 4 5

2020-07-22 10:20:33 644

原创 PTA 乙级【1007】素数对猜想

1007 素数对猜想 (20分)这题好容易段错误，本来写的一直段错误就参考网上大佬的改成这样 #include<iostream> #include<cstdio> #include<cmath> #include<string> #include<cstring> #include<stack> #include<algorithm> using names

2020-07-22 09:26:59 174

原创牛客多校第四场【B-Basic Gcd Problem】

牛客多校第四场【B-Basic Gcd Problem】题目链接：https://ac.nowcoder.com/acm/contest/5669/B思路：先要理解公式，多看几个数据基本就会有点想法，但是有思路直接暴力会t，要用素数筛（线性筛（欧拉筛）或者埃筛）（可以在这里看筛子https://blog.csdn.net/codetypeman/article/details/81459904）还有用快速幂取模（网上找板子就好）还有就是这两个的运用！这两个一直运用不好我真一直tttttttttttttt

2020-07-21 10:39:20 192

原创牛客多校第三场A【Clam and fish】贪心

A【Clam and fish】贪心链接：https://ac.nowcoder.com/acm/contest/5668/A来源：牛客网题目：There is a fishing game as following:The game contains nn stages, numbered from 11 to nn.There are four types of stages (numbered from 00 to 33):type 00: There are no fish and n

2020-07-19 13:49:21 276

原创牛客多校第三场 B【Classical String Problem】

牛客多校第三场 B【Classical String Problem】链接：https://ac.nowcoder.com/acm/contest/5668/B来源：牛客网题目描述Given a string S consists of lower case letters. You’re going to perform Q operations one by one. Each operation can be one of the following two types:Modify: Gi

2020-07-18 17:02:06 260

原创 PTA 乙级【1005】继续(3n+1)猜想

PTA乙级**PTA【1005】继续(3n+1)猜想卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数

2020-07-18 10:12:34 340

CLamb的博客

原创 Delphi学习第二课

原创 Delphi学习第一课

原创搜索题集整理（DFS&BFS）