洛谷刷题笔记

洛谷C++简单题练习day7—P2524 Uim的情人节礼物

day7--P2524Uim的情人节礼物--1.27习题概述Uim成功地按照顺序将礼物送到了N个同学的手里并维持她们的和谐。现在Uim现在想知道，他最终选择的顺序是所有给N个同学送礼顺序中，字典序第几小的。送礼顺序可以看作1,2,⋯,N的一个排列。输入格式第一行一个整数N，表示有N个数。第二行一个整数X，表示给出的排列。输出格式一个整数，表示是第几小的字典序。代码部分#include//万能头us
小杨想赢一次·2024-02-14 20:53

洛谷C++简单题小练习day9—[AHOI2017]寻找探监点

day9--[AHOI2017]寻找探监点--2.7习题概述题目描述一个n×n的网格图（标号由1,1开始）上有m个探测器，每个探测器有个探测半径r，问这n×n个点中有多少个点能被探测到。输入格式第一行3个整数n,m,r。接下来m行，每行两个整数x,y表示第i个探测器的坐标。输出格式能被探测到的点的个数。代码部分#includeusingnamespacestd;intx[10001],y[1000
小杨想赢一次·2024-02-14 20:53

洛谷C++简单练习day2

day2---超级玛丽---1.16习题概述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。********************####....#.#..###.....##....###.......############...........#...##...###*########.#.##.#.#####*******#######.#.##.#.#...#
小杨想赢一次·2024-02-14 20:23

洛谷C++简单题练习-暴力算法初接触

day3---单词分析---1.17习题概述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输
小杨想赢一次·2024-02-14 20:52

洛谷C++简单题小练习day10—umi的函数

day10--umi的函数--2.13习题概述题目背景umi找到了一个神秘的函数f。题目描述这个函数接受两个字符串s1,s2。这些字符串只能由小写字母组成并且具有相同的长度。这个函数的输出是另一个长度与s1,s2相同的字符串g。g的第i个字符等于s1的第i个字符和s2的第i个字符的最小值g[i]=min(s1[i],s2[i])例如：f("ab","ba")="aa"f("nzwzl","zize
小杨想赢一次·2024-02-14 20:48

[题解] P2296 寻找道路 DFS/BFS 最短路

[题解]P2296寻找道路DFS/BFS最短路洛谷题目链接牛客题目链接题目要求路径上的所有点的出边所指向的点都直接或间接与终点连通,我们可以先做一遍dfs找出那些点与终点联通,再依次判断每一个点所有出边所连节点是否有和终点不联通的
ChengMD·2024-02-14 13:47

洛谷B2084 质因数分解

质因数分解题目描述已知正整数nnn是两个不同的质数的乘积，试求出较大的那个质数。输入格式输入只有一行，包含一个正整数nnn（6#include#include#include#includeintprime(longlongm){longlongi;for(i=2;i*i<=m;i++){if(m%i==0){return0;}}return1;}intmain(){longlongm,i=1;s
旺旺的碎冰冰~·2024-02-14 10:18

洛谷p1996 约瑟夫问题（c++）

#includeusingnamespacestd;boola[101]={0};//创建一个布尔数组a，用于记录每个人是否已经出圈。数组大小为101，因为n的最大值为100。intmain(){intn,m,cont=0,i=1,j,num=0;//声明变量n(人数)，m(报数上限)，cont(当前报数)，i(当前考虑的人的编号)，num(已经出圈的人数)。cin>>n>>m;//从标准输入读取
handsomezqh·2024-02-14 09:39

洛谷P9556 Orders c++

#includeusingnamespacestd;//定义结构体sss来存储订单信息，a表示交付日期，b表示交付数量structsss{longlonga;longlongb;}srr[100+9];//比较函数cmp，用于对订单按照交付日期从小到大排序boolcmp(structsss&a,structsss&b){returna.a>t;while(t--){longlongn,m;cin>
handsomezqh·2024-02-14 09:39

洛谷P1401题解 禁止在 int 乘 int 时不开 long long （c++）

这个题需要输入四个数字，那么我们可以顺次输入，用a,b,c,d分别表示xl,xu,yl,yu，然后我们可以判断longlongint的情况。首先我们要分类，如果a,c为负值，b,d为正值，那么a乘c，b乘d可能为最大值，b乘c，a乘d可能为最小值，如果a,b,c,d只有一个负值或正值，那么不妨假设a为负值，a乘d为最小值，b乘d为最大值。综上，最大值只能出现在a乘c和b乘d之间，最小值只能出现在a
handsomezqh·2024-02-14 09:09

洛谷p9421 班级活动（c++）

如题下面是我的基本思路统计每个id出现的次数，将计数存储在数组中。遍历计数数组，对于每个计数，若大于2，则统计大于2的部分s并求和；若计数等于1，则统计计数为1的数量x。最后根据统计的结果判断需要更改的次数，并输出最小需要更改的次数。下面是我的代码#includeusingnamespacestd;inta[1000005]={0};longlongs=0,x=0,i,n,b;intmain(){
handsomezqh·2024-02-14 09:09

洛谷P1014 Cantor 表（c++）

#include//包含常用的库usingnamespacestd;longlongdc(longlongn)//定义一个函数dc，用于确定给定序号n在Cantor表中的对角线{longlongi=1;while(1){if(((1+i)*i)/2>=n)//检查当前对角线的最大序号是否大于或等于nbreak;i++;}returni;//返回对角线的序号}intmain(){longlongn,
handsomezqh·2024-02-14 09:09

洛谷P6141 贪心的导游（c++）

#include//包含常用的库usingnamespacestd;longlongs=0,x=0;//声明s和x变量用于计算过程intn,m,i,u,v,p,j;//声明相关的变量inta[1000005];//存储商店商品总数的数组intmain(){cin>>n>>m;//输入商店个数n和旅游团个数mfor(i=0;i>a[i];//读入每个商店的商品总数}for(i=0;i>u>>v>>p
handsomezqh·2024-02-14 09:09

洛谷U406410 2024春晚之刘谦的魔术（附视频讲解）

题目链接https://www.luogu.com.cn/problem/U406410视频讲解#includeusingnamespacestd;boolm[15];booln[15];intmain(){inta,b,c,d,e,i;cin>>a>>b>>c>>d>>e;if(b!=a-1){couts1)bj=1;}bj++;if(bj>s1)bj=1;while(m[bj]!=0){bj+
handsomezqh·2024-02-14 09:08

【华为机试刷题笔记】HJ36-字符串加密

题目描述有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，将所得结果作为新字母表开头，并将新建立的字母表中未出现的字母按照正常字母表顺序加入新字母表。如下所示：ABCDEFGHIJKLMNOPQRSTUVWXYZTRAILBZESCDFGHJKMNOPQUVWXY(实际需建
IceSugarJJ·2024-02-14 06:47

CSP-J 练习

桶排序以洛谷B3691[语言月赛202212]狠狠地切割(EasyVersion)为例代码如下#includeusingnamespacestd;intn,m,a[5000004],b[5000007]
仰天雄·2024-02-13 23:11

快读小知识

getchar())if(c=='-')f=-1;for(;isdigit(c);c=getchar())x=x*10+c-48;returnx*f;}哈希表创建：unordered_mapa;这次以洛谷
仰天雄·2024-02-13 23:41

c++之染色问题.bfs

洛谷题《P1162填涂颜色》以BFS解决。
仰天雄·2024-02-13 23:40

CF1491C Pekora and Trampoline 翻译

原题链接洛谷链接有nnn个蹦床排成一列，每个蹦床有一个弹力值sis_isi每一轮的最开始，Pekora会选择一个蹦床作为她的起点（任意一个蹦床都可以作为起点）。
PYL2077·2024-02-13 21:13

CF1491B Minimal Cost 题解

原题链接洛谷链接本题分为三种情况：这nnn个障碍物没有组成一堵墙：也就是说如果max⁡i=2n{∣ai−ai−1∣}>1\max\limits_{i=2}^n\{|a_i-a_{i-1}|\}>1i=2maxn
PYL2077·2024-02-13 21:13

Codeforces CF1484B Restore Modulo 题解

题目链接我的洛谷Blog题目大意给出一个序列aaa，问是否能找到四个数n,m,s,cn,m,s,cn,m,s,c，满足以下条件aaa的长度为nnna1=smod  ma_1=s\modma1=smodmai
PYL2077·2024-02-13 21:13

回溯法解决P2089 烤鸡问题太香啦，组合问题就用回溯法就对了！

学回溯的第二天，发现之前做过的一道洛谷的枚举题也可以用回溯法去解决，还是相当滴nice的。
remember_me.·2024-02-13 17:33

Verilog刷题笔记29

题目：Createa100-bitbinaryripple-carryadderbyinstantiating100fulladders.Theadderaddstwo100-bitnumbersandacarry-intoproducea100-bitsumandcarryout.Toencourageyoutoactuallyinstantiatefulladders,alsooutputth
十六追梦记·2024-02-13 15:39

Verilog刷题笔记8

题目：Thisproblemissimilartothepreviousone(module).Youaregivenamodulenamedthathas2outputsand4inputs,inthatorder.Youmustconnectthe6portsbypositiontoyourtop-levelmodule’sports,,,,,and,inthatorder.mod_aout1
十六追梦记·2024-02-13 15:08

Verilog刷题笔记9

题目：Thisproblemissimilartomodule.Youaregivenamodulenamedthathas2outputsand4inputs,insomeorder.Youmustconnectthe6portsbynametoyourtop-levelmodule’sports:mod_a我的解法：moduletop_module(inputa,inputb,inputc,i
十六追梦记·2024-02-13 15:08

Verilog刷题笔记10

题目：Youaregivenamodulewithtwoinputsandoneoutput(thatimplementsaDflip-flop).Instantiatethreeofthem,thenchainthemtogethertomakeashiftregisteroflength3.Theportneedstobeconnectedtoallinstances.my_dffclkThe
十六追梦记·2024-02-13 15:08

Verilog刷题笔记24

题目：Veriloghasaternaryconditionaloperator(?:)muchlikeC:(condition?if_true:if_false)Thiscanbeusedtochooseoneoftwovaluesbasedoncondition(amux!)ononeline,withoutusinganif-theninsideacombinationalalwaysblo
十六追梦记·2024-02-13 15:08

Verilog刷题笔记2

题目：Buildacombinationalcircuitwithfourinputs,in[3:0].Thereare3outputs:out_and:outputofa4-inputANDgate.out_or:outputofa4-inputORgate.out_xor:outputofa4-inputXORgate.ToreviewtheAND,OR,andXORoperators,see
十六追梦记·2024-02-13 15:38

Verilog刷题笔记3

题目：ABitofPracticeGivenseveralinputvectors,concatenatethemtogetherthensplitthemupintoseveraloutputvectors.Therearesix5-bitinputvectors:a,b,c,d,e,andf,foratotalof30bitsofinput.Therearefour8-bitoutputvec
十六追梦记·2024-02-13 15:38

Verilog刷题笔记5

题目：ABitofPracticeOnecommonplacetoseeareplicationoperatoriswhensign-extendingasmallernumbertoalargerone,whilepreservingitssignedvalue.Thisisdonebyreplicatingthesignbit(themostsignificantbit)ofthesmalle
十六追梦记·2024-02-13 15:38

verilog刷题笔记002

对于HDLBitsExams/ece2412013q4题标答是从有限状态机入手，分析电路状态的转换以及输出与状态的关系，然后写出驱动方程和状态方程并以此编写描述语言，代码如下：moduletop_module(inputclk,inputreset,input[3:1]s,outputregfr3,outputregfr2,outputregfr1,outputregdfr);//Givestat
xiaobaibaizzf·2024-02-13 15:08

verilog刷题笔记007

Fsmhdlc题状态转换图moduletop_module(inputclk,inputreset,//Synchronousresetinputin,outputdisc,outputflag,outputerr);reg[3:0]state;reg[3:0]next_state;always@(*)begincase(state)0:next_state=in?1:0;1:next_state
xiaobaibaizzf·2024-02-13 15:08

verilog刷题笔记

veriloglanguageAdder100i（100位加法器）moduletop_module(input[99:0]a,b,inputcin,output[99:0]cout,output[99:0]sum);always@(*)beginsum[0]=a[0]^b[0]^cin;cout[0]=a[0]&b[0]|a[0]&cin|b[0]&cin;for(inti=1;i<100;i++
Susiekejia·2024-02-13 15:08

Verilog刷题笔记30

题目：YouareprovidedwithaBCDone-digitaddernamedbcd_faddthataddstwoBCDdigitsandcarry-in,andproducesasumandcarry-out.解题：moduletop_module(input[399:0]a,b,inputcin,outputcout,output[399:0]sum);reg[99:0]cined
十六追梦记·2024-02-13 15:37

HDLBits_Verilog刷题笔记Verilog Language Basics（一）

前言这个刷题笔记是给自己复习巩固用的，包括自己在刷题的时候遇到的问题，思考，以及看了一些大佬的笔记和答案进行整理和扩充。
cascleright1·2024-02-13 15:37

洛谷 P3853 [TJOI2007] 路标设置 (Java)

洛谷P3853[TJOI2007]路标设置(Java)传送门：P3853[TJOI2007]路标设置题目：[TJOI2007]路标设置题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标
Keven__Java·2024-02-13 15:29

洛谷 P1182 数列分段 Section II （(Java)

洛谷P1182数列分段SectionII（(Java)传送门：P1182数列分段SectionII题目：数列分段SectionII题目描述对于给定的一个长度为N的正整数数列A1∼NA_{1\simN}A1
Keven__Java·2024-02-13 15:28

洛谷 P3743 kotori的设备 (Java)

洛谷P3743kotori的设备(Java)传送门：P3743kotori的设备题目：kotori的设备题目背景kotori有nnn个可同时使用的设备。
Keven__Java·2024-02-13 15:58

洛谷 B3634 最大公约数和最小公倍数

题目描述给定两个正整数a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在int范围内。输入格式两个整数a和b，用空格分隔。输出格式两个整数表示答案，用空格隔开。输入输出样例输入#1615输出#1330代码#includeusingnamespacestd;intmain(){longlonga,b,c,d;//定义a,b两数存储两数的变量cin>>a>>b;c=a;d=b;
lingyunzhenxian·2024-02-13 13:52

洛谷B2143 进制转换

题目描述用递归算法将一个十进制数X转换成任意进制数M（M≤16）。输入格式一行两个数，第一个十进制数X，第二个为进制M。输出格式输出结果。输入输出样例输入#13116输出#11F#includeusingnamespacestd;//初始化数组(来存储转换过后的数)intm[100005];//定义在外面是因为怕函数里会爆掉，个人习惯intmain(){intn,k,i=1;//初始化原数进制统计
lingyunzhenxian·2024-02-13 13:51

洛谷P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
lingyunzhenxian·2024-02-13 13:51

洛谷P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树
lingyunzhenxian·2024-02-13 13:21

洛谷P5716 【深基3.例9】月份天数

题目描述输入年份和月份，输出这一年的这一月有多少天。需要考虑闰年。输入格式输入两个正整数，分别表示年份�y和月数�m，以空格隔开。输出格式输出一行一个正整数，表示这个月有多少天。输入输出样例输入#1复制19268输出#1复制31输入#2复制20002输出#2复制29说明/提示数据保证1583≤y≤2020，1≤m≤12。【代码】#includeusingnamespacestd;intmain()
lingyunzhenxian·2024-02-13 13:21

786. 第k个数

Problem:786.第k个数（acwing）P1923【深基9.例4】求第k小的数（洛谷）215.数组中的第K个最大元素（力扣）文章目录思路解题方法复杂度Code思路这个问题要求找出数组中的第k个最大元素
爱跑步的程序员~·2024-02-13 12:41

基础算法（蓝桥杯）--全球最通俗易懂的归并排序

B站视频链接：A14归并排序逆序对_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;constintN=100010;intn,a[N],b
仁公智能·2024-02-13 11:19

算法（蓝桥杯）-前缀和以及二维前缀和

蓝桥杯算法--前缀和以及二维前缀和B站视频链接：A08前缀和二维前缀和_哔哩哔哩_bilibili1、题目链接：【深进1.例1】求区间和-洛谷#includeusingnamespacestd;constintN
仁公智能·2024-02-13 11:48

基础算法（蓝桥杯）--全球最详细的快速排序

B站视频链接：A13快速排序第k小的数_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;intn,a[100010];voidqs(intl
仁公智能·2024-02-13 11:48

洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们
shscsjsbk·2024-02-13 10:52

洛谷P1042乒乓球

[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中111111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白111111分制和212121分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要
shscsjsbk·2024-02-13 10:22

2024/2/12 图的基础知识 2

目录查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)有向图的拓扑序列848.有向图的拓扑序列-AcWing题库最大食物链计数P4017最大食物链计数-
极度的坦诚就是无坚不摧·2024-02-13 08:09
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他