洛谷闯关

洛谷十月月赛 P8589『JROI-8』对了，还有花，少女，银河 题解

名字起的挺中二哈一场比赛需要一张头图，我没得前三，本子自然也没有，但还是可以发一发犇犇题解的。题目是这样的「其一」即使化身白骨，也有不想忘记的东西这是啥？题目描述给定nn，请构造一个长度为nn的仅包含0,10,1的数字串，满足01,00,10,1101,00,10,11出现的次数相等。或报告无解。这里“出现”指与原字符串中连续的一部分完全相同。例如，在10111011011101中，01,00,1
Bo~~~~~Ki~~·2024-02-04 21:29

【题解·洛谷】B3713 [语言月赛202302] 对了，还有花，少女，银河

题解目录题目介绍题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例1解释数据规模与约定题解代码及思路题目介绍题目背景扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全
我是35.4·2024-02-04 21:29

精简-【题解·洛谷】B3713 [语言月赛202302] 对了，还有花，少女，银河

#温馨提示：此文章使用的是MD编辑器，在小程序上查看可能会出现乱码，敬请谅解#本题解有部分文字来源于B3713[语言月赛202302]对了，还有花，少女，银河题解的内容，如果侵犯了您的权益，请联系我删除。【题目链接】B3713[语言月赛202302]对了，还有花，少女，银河在做这题前，我们需要知道这个知识：string内置+++运算符，它可以将两个string类型（或一个string类型和一个字符
我是35.4·2024-02-04 21:29

B3713 [语言月赛202302] 对了，还有花，少女，银河[免费版]

扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全真模拟赛。
leaf5049·2024-02-04 21:59

洛谷B3713：[语言月赛202302] 对了，还有花，少女，银河

时间限制1.00s内存限制128.00MB难易度：普及−【题目背景】扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全真模拟赛。
Ryan1229·2024-02-04 21:28

B3713 [语言月赛202302] 对了，还有花，少女，银河题解

虽说咱没有扶苏大大6，但是一个题解还是能写的题目背景扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全真模拟赛。
菜就多练，输不起就别玩儿·2024-02-04 21:28

洛谷B3713 [语言月赛202302] 对了，还有花，少女，银河

题目背景扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全真模拟赛。
我是添柴·2024-02-04 21:27

B3713 对了，还有花，少女，银河

#[语言月赛202302]对了，还有花，少女，银河##题目背景扶苏是洛谷网校的一名讲师，她负责了一场[基础-提高衔接计划](https://class.luogu.com.cn/course/yugu23xja
you0214·2024-02-04 21:24

洛谷p1832 a+b problem

一道完全背包的变形，方案累加题目链接ACcode#includeusingnamespacestd;usingll=longlong;boolcheck(intx){//素数筛doublem=sqrt(x);for(inti=2;i>n;dp[0]=1;for(inti=2;i<=n;i++){if(check(i)){for(intj=i;j<=n;j++){//凑出的数至少比i大，至多小于nd
qustflypiggy·2024-02-04 14:50

洛谷 P1466 集合 Subset Sums

题目#include#includeusingnamespacestd;typedeflonglongll;lln,m;lldp[10001000];intmain(){cin>>n;m=(n*(n+1))/2;if(m%2){cout=i;j--)dp[j]+=dp[j-i];cout<<dp[m]/2;return0;}
zailingzhe·2024-02-04 14:50

洛谷P1466 集合 Subset Sums

这种小数据有什么开longlong的必要吗（激寒。。。qwq#include#include#include#include#includeusingnamespacestd;constintMAXN=40;intN,M;longlongf[800];intmain(){cin>>N;M=(N+1)*N/2;if(M&1){puts("0");return0;}M/=2;f[0]=1;for(in
weixin_33812433·2024-02-04 14:49

洛谷p1679神奇的四次方数

一道完全背包的变形题目链接思路首先我们预处理一下数据，四次方算到181818就够覆盖全部了mmm是背包容量，单个数的四次方是物体体积，每个数的价值是111注意，这一题我们找的是最小的nnn，所以初始化所有为极大数，完全背包板子改成minminminACcode#includeusingnamespacestd;constintM=1e5+9;intdp[M],s[M];intmain(){ios:
qustflypiggy·2024-02-04 14:49

洛谷p1507 nasa的食物计划

01背包板子题，不同之处在于有两个背包要考虑，所以加一层循环就行了题目链接ACcode#includeusingnamespacestd;constintM=2e4+9;intdp[M][M],c[M],w[M],m[M];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);inth,t;cin>>h>>t;intn;cin>>n;fo
qustflypiggy·2024-02-04 14:19

洛谷 P1466 集合 01背包类 计数类

题意：现在有从1-n的连续整数集合，能划分成；两个子集合，要保证划分出的两个子集合内的元素和是相等的。问有多少种划分集合的方式。分析：其实就是一个01背包，dp[I][j]，i表示只选前i项的数，他们的和正好是j的方案总数，体积是所有数的和，输出的时候输出总和的一半的体积，考虑第i个数选不选，那么方案数就是选的加上不选的方案数，但是还需要注意，数字之和是偶数的时候才有解，和是奇数的时候没有办法完整
陪你一起cf·2024-02-04 14:49

洛谷P1466 集合 Subset Sums题解

01背包求方案数类问题对于从1∼n1\simn1∼n的连续整数集合,将其划分成两个数字和相等的子集合。求划分方案数。1.容易想到，∑i=1ni\sum_{i=1}^ni∑i=1ni如果为奇数，则无法分成相等的两份，方案数为0.2.若∑i=1ni\sum_{i=1}^ni∑i=1ni为偶数，则任意一个方案的任意一个子集的数字和为∑i=1ni2\frac{\sum_{i=1}^ni}{2}2∑i=1n
wlmqlzm·2024-02-04 14:18

洛谷p1466集合

01背包的一道变形题目链接代码中已表明注释ACcode#includeusingnamespacestd;usingll=longlong;constintM=1e4+9;lldp[M];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);lln;cin>>n;llm=n*(n+1)/2;if(m%2){//必须是偶数才能分为两个和相同
qustflypiggy·2024-02-04 14:17

2019-10-20 老酒馆 老二两

——老二两《老酒馆》作为老酒馆的第一个客人，当所有人还在对这一帮闯关东的兄弟抱以怀疑态度时，是老二两为陈怀海撑起了门面，同时立下了规矩:一次只要二
随园二胖·2024-02-04 11:45

算法竞赛中的数学 习题集1431-1440（10题）

1、P3803【模板】多项式乘法（FFT）【模板】多项式乘法（FFT）-洛谷2、P1919【模板】高精度乘法|A*BProblem升级版【模板】高精度乘法|A*BProblem升级版-洛谷3、P4238
dllglvzhenfeng·2024-02-04 09:02

【万题详解】洛谷P1135奇怪的电梯

题目链接——题目在这里！！！题目背景感谢@yummy提供的一些数据。题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,53,3,1,2,5代表了Ki（K1=3，K2=3
喷火龙廖·2024-02-04 09:13

下南洋：泰国财富圈背后的华人

出宫下南洋走出去中国历史上曾经出现三次大规模迁徙，“闯关东”、“走西口”、“下南洋”。“闯关东”创造了满汉及更多民族的不断磨合。从关里到关外，既是一个艰苦的岁月，也是一段奋斗的征程。
read_Alin·2024-02-04 07:53

备考CSP-J—贪心

一：P1250种树-洛谷|计算机科学教育新生态(luogu.com.cn)二：P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)三：P1230智力大冲浪
Peter Pan was right·2024-02-04 07:36

一些感悟

而线上的课程各种闯关，有难有易，通过对线下课程内容不断的刻意练习，加强巩固，已经颇有几分成效。通过输出倒逼输入，这句话印象极其深刻，我们可以提升自己对阅读的理解，加深对书本的认识。
pepsi渴乐·2024-02-04 06:57

普里姆(prim)和克鲁斯卡尔(Kruskal)

普里姆(prim)算法练习洛谷P1194买礼物题目描述又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。
3分人生·2024-02-03 23:38

算法读资料总结--搜索（4）

目录背包问题深度优先搜索队列实现剪枝搜索算法优化洛谷P3958奶酪搜索与排序结合搜索与贪心感受背包问题(原文章)这个问题是我在刚接触搜索时就接触的一类问题。在背包一定的容量下，实现物品
黑马清风·2024-02-03 23:20

【洛谷 P1802】5 倍经验日 题解（动态规划+背包问题）

5倍经验日题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了xxx个迷你装药物（嗑药打人可耻…），准备开始与那些人打了。由于迷你装药物每个只能用一次，所以absi2011要谨慎的使用这些药。悲剧的是，用药量没达到最少打败该人所需的属性药药量，则打这个人必输。例如他用22
HEX9CF·2024-02-03 23:49

洛谷P1002 过河卒（简单DP）

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0,0)(0,0)、BBB点(n,m)(n,m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AAA点能够到
techpupil·2024-02-03 21:53

洛谷 B3635 硬币问题（DP入门）

[题目概述]今有面值为1、5、11元的硬币各无限枚。想要凑出n元，问需要的最少硬币数量。输入格式仅一行，一个正整数n。输出格式仅一行，一个正整数，表示需要的硬币个数。输入15输出3输入12输出2样例解释对于样例数据1，最佳方案是15=5+5+5，使用到3枚硬币。对于样例数据2，最佳方案是12=11+1，使用到2枚硬币。数据规模与约定对于100%的数据，保证n≤106n≤10^6n≤106题目让求最
techpupil·2024-02-03 21:20

千奇百怪的梦（五十九）

我梦见我和几个朋友来到了一个塔楼，这个塔楼是一个玩闯关的游戏，过一关上一层，一直到顶层，共有18层。第一层挺简单的就两幅图找5处不一样的地方，我们几分钟就搞定了。
我的另一世界·2024-02-03 14:55

备考蓝桥杯每日一题——C++分支结构“ABC”

今天在洛谷上遇到了一道很有意思的题题目：【题目描述】三个整数分别为A,B,C。
cjy040921·2024-02-03 14:18

洛谷P1162填涂颜色

填涂颜色题目描述由数字000组成的方阵中，有一任意形状的由数字111构成的闭合圈。现要求把闭合圈内的所有空间都填写成222。例如：6×66\times66×6的方阵（n=6n=6n=6），涂色前和涂色后的方阵如下：如果从某个000出发，只向上下左右444个方向移动且仅经过其他000的情况下，无法到达方阵的边界，就认为这个000在闭合圈内。闭合圈不一定是环形的，可以是任意形状，但保证闭合圈内的000
延渊·2024-02-03 00:12

洛谷p1644跳马问题

跳马问题题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图111所示。马自左下角(0,0)(0,0)(0,0)向右上角(m,n)(m,n)(m,n)跳。规定只能往右跳，不准往左跳。比如图111中所示为一种跳行路线，并将路径总数打印出来。输入格式只有一行：两个数nnn，mmm。输出格式只有一个数：总方案数totaltotaltotal。样例#1样例
延渊·2024-02-03 00:12

洛谷 P1803 凌乱的yyy / 线段覆盖

本聪明帅气文武双全的史上无敌代码猿来发题解了.题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加22个及以上的比赛。输入格式第一行是一个整数n，接下来n行每行是2个整数a[i],b[
未来机械·2024-02-02 22:46

洛谷 P3817 小A的糖果

题目描述小A有n个糖果盒，第i个盒中有a【i】颗糖果。小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于x，至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数，代表糖果盒的个数n和给定的参数x。第二行有n个用空格隔开的整数，第i个整数代表第i盒糖的糖果个数a【i】。输出格式输出一行一个整数，代表最少要吃掉的糖果的数量。输入输出样例输入33222输
未来机械·2024-02-02 22:46

洛谷 P1980 [NOIP2013 普及组] 计数问题

题目背景NOIP2013普及组T1题目描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1,2,3,4,5,6,7,8,9,10,11中，数字1出现了4次。输入格式2个整数n,x，之间用一个空格隔开。输出格式11个整数，表示x出现的次数。输入输出样例输入111输出4#includeusingnamespacestd;intmain(){intn,x,s
未来机械·2024-02-02 22:45

洛谷 P1223 排队接水

本聪明帅气文武双全的史上无敌代码猿又来发题解了P1223排队接水题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为T【i】，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式第一行为一个整数n。第二行n个整数，第i个整数T【i】表示第i个人的接水时间T【i】。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果
未来机械·2024-02-02 22:45

【蓝桥杯冲冲冲】[NOIP2003 普及组] 数字游戏

蓝桥杯备赛|洛谷做题打卡day25文章目录蓝桥杯备赛|洛谷做题打卡day25[NOIP2003普及组]数字游戏题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2003
松叶子吖·2024-02-02 20:17

【蓝桥杯冲冲冲】动态规划学习 [NOIP2003 提高组] 加分二叉树

【蓝桥杯冲冲冲】动态规划学习[NOIP2003提高组]加分二叉树蓝桥杯备赛|洛谷做题打卡day24文章目录蓝桥杯备赛|洛谷做题打卡day24[NOIP2003提高组]加分二叉树题目描述输入格式输出格式样例
松叶子吖·2024-02-02 20:43

扫描线板子 小思路

线段树1板子区间加-CSDN博客扫描线-OIWiki(oi-wiki.org)背景：照着OIWIKI打了一遍，结果洛谷交上去RE，查了半天查不出来，最后看讨论区，给线段树大小再乘个2，就过了。。
DBWG·2024-02-02 18:16

抖音mysql_抖音经典小句子，很哭很洒脱，发朋友圈让你魅力大增！

三、真心实意的朋友，不会锦上添花，却能雪中送炭，虚情假意的朋友，只会甜言哄骗，不会陪你闯关。四、不要因为5%的负面评价，去否定自己100%的努力。敢于决定，人生的改变就决定于你真正下决定的那一时刻。
weixin_39609071·2024-02-02 17:07

电视教学

今天一年级的语文上的是“语文园地一”，老师通过“招聘天气播报员”激发孩子的学习兴趣，闯关游戏更是让孩子兴致勃勃，对于我们农村教学点，孩子们面对的就是一支粉笔一张嘴的老师，想必孩子们对电视上的课程也是很新奇的
Sunshine阳光灿烂·2024-02-02 16:46

【机器学习】某闯关类手游用户流失预测

FinalProject:某闯关类手游用户流失预测1案例简介手游在当下的日常娱乐中占据着主导性地位，成为人们生活中放松身心的一种有效途径。
住在天上的云·2024-02-02 15:30

第594篇～一朵慢开的鲜花

我曾也认为她所有的事她能坚持十天便是奇迹，然而不是，大思英语她每天默默的坚持着闯关，已有21天，都说21天是一个习惯的养成，但愿她的21天能走向210天，然后更远。她的目标
晴致生活馆·2024-02-02 13:47

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

一个如下的6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前3个解。最后一行是解的
落木喃欢·2024-02-02 06:24

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

题目描述给出两个序列pushed和poped两个序列，其取值从1到n(n≤100000)。已知入栈序列是pushed，如果出栈序列有可能是poped，则输出Yes，否则输出No。为了防止骗分，每个测试点有多组数据。输入格式第一行一个整数q，询问次数。接下来q个询问，对于每个询问：第一行一个整数n表示序列长度；第二行n个整数表示入栈序列；第三行n个整数表示出栈序列；输出格式对于每个询问输出答案。输入
落木喃欢·2024-02-02 06:54

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

题目背景NOIP2013普及组T2题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入格式一行，为需要你计算的表达式，表达式中只包含数字、加法运算符+和乘法运算符*，且没有括号，所有参与运算的数字均为0到231−1之间的整数。输入数据保证这一行只有0123456789+*这12种字符。输出格式一个整数，表示这个表达式的值。注意：当答案长度多于4位时，请只输出最后4位，前导0不
落木喃欢·2024-02-02 06:53

bfs简单搜索#奇怪的电梯#洛谷

##题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,53,3,1,2,5代表了Ki（K1=3，K2=3，……），从11楼开始。在11楼，按“上”可以到44楼，按“下”
落木喃欢·2024-02-02 06:23

队列运用#扫描#洛谷/C语言

题目描述有一个1×n的矩阵，有n个整数。现在给你一个可以盖住连续k个数的木板。一开始木板盖住了矩阵的第1∼k个数，每次将木板向右移动一个单位，直到右端与第�n个数重合。每次移动前输出被覆盖住的数字中最大的数是多少。输入格式第一行两个整数n,k，表示共有n个数，木板可以盖住k个数。第二行n个整数，表示矩阵中的元素。输出格式共n−k+1行，每行一个整数。第i行表示第i∼i+k−1个数中最大值是多少。输
落木喃欢·2024-02-02 06:23

全排列#简单dfs#洛谷

题目描述按照字典序输出自然数11到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数n。输出格式由1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个场宽。输入输出样例输入#1复制3输出#1复制123132213231312321说明/提示1≤n≤9。就是一个简单的dfs，如果做过素数环应该会觉得很简单嘿嘿#includeintn;int
落木喃欢·2024-02-02 06:23

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

题目描述把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,1和1,1,5是同一种方法）输入格式第一行是测试数据的数目t，以下每行均包括二个整数m和n，以空格分开。输出格式对输入的每组数据m和n，用一行输出相应的结果。输入输出样例输入#1复制173输出#1复制8输入#2复制3324327输出#2复制242说明/提示对于所有数据，保证：1≤m,n≤10，0≤
落木喃欢·2024-02-02 06:19

欢乐糖豆人| 玩了才知道，休闲小游戏《糖豆人》真是有够好笑的！

今天葫芦酱给大家安利休闲闯关游戏——《糖豆人：终极淘汰赛》，平凡的快乐朴实无华，2333就够了。
十米葫芦·2024-02-02 06:51
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他