洛谷NOIP

贪心#洛谷P1223 排队接水问题

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式第一行为一个整数n。第二行n个整数，第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例输入1056121991000234335
_Sincerely·2024-08-21 19:51

P5635 【CSGRound1】天下第一

P5635【CSGRound1】天下第一-洛谷|计算机科学教育新生态(luogu.com.cn)思路：记忆化搜索，因为模数ppp对于多组输入来说是不变的，那么(x+y)(x+y)%p==0(x+y)这个判定条件在整个程序中都是正确的
golemon.·2024-03-28 18:52

P5963 [BalticOI ?] Card 卡牌游戏 贪心

Card卡牌游戏【来源请求】-洛谷|计算机科学教育新生态(luogu.com.cn)贪心模板题。
golemon.·2024-03-26 06:21

洛谷入门——P1150 Peter 的烟

Peter的烟题目背景温馨提醒：吸烟有害健康，请勿尝试吸烟！题目描述Peter有nnn根烟，他每吸完一根烟就把烟蒂保存起来，kkk（k>1k>1k>1）个烟蒂可以换一个新的烟，那么Peter最终能吸到多少根烟呢？与某些脑筋急转弯不同的是，Peter并不能从异次元借到烟蒂，抽完后再还回去。输入格式每组测试数据一行包括两个整数n,kn,kn,k（1usingnamespacestd;intmain()
Fiona Tracy·2024-03-25 22:42

洛谷 1853.投资的最大效益

思路：完全背包。首先从题目的分析中我们可以知道，这里的债卷是可以无限次购买的，所以我们可以认定，这是个在选与不选的问题中，而且各个选项都是可以无限次选择的。确定了做法之后，我们需要看到这道题和普通的背包问题不同的地方，那就是我们如果只是写出模板的话，只能得到第一年的最大利润加资产。但是这里有要求说是多少年的。所以我们需要把第一次的数据存储到另一个数组当中，然后再还给他进行更新操作，这样才能在保证第
是小Y啦·2024-03-25 03:18

C++ [NOIP2012 普及组] 质因数分解

文章目录一、题目描述[NOIP2012普及组]质因数分解题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、参考代码一、题目描述[NOIP2012普及组]质因数分解题目描述已知正整数nnn是两个不同的质数的乘积
Z1Jxxx·2024-03-25 00:13

2024.3.7|华北水利水电大学江淮校区ACM社团训练赛

[NOIP2015]金币2.牛牛算数3.四则运算4.数学实验5.隐瞒成绩6.斐波那契心有猛虎，细嗅蔷薇。
锅巴xx·2024-03-19 22:35

2023郑州大学招新赛暨选拔赛补题

U287342A.NANA与字符串-洛谷|计算机科学教育新生态(luogu.com.cn)U287344B.NANA学跳舞-洛谷|计算机科学教育新生态(luogu.com.cn)U287345C.NANA
Shuzi_master7·2024-03-18 05:11

【洛谷】P1886 滑动窗口 /【模板】单调队列

题目描述有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：Thearrayis[1,3,−1,−3,5,3,6,7],and[1,3,-1,-3,5,3,6,7],and[1,3,−1,−3,5,3,6,7],andk=3k=3k=3。输入格式输入一共有两行，第一行有两个正整数n,k。第二行n个整数，表示序
SSL_kyx·2024-03-18 03:38

洛谷P1182数列分段

题目描述对于给定的一个长度为N的正整数数列，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4245142451要分成33段。将其如下分段：[42][45][1][42][45][1]第一段和为66，第22段和为99，第33段和为11，和最大值为99。将其如下分段：[4][24][51][4][24][51]第一段和为44，第22段和为66，第33段和为
已是向前·2024-03-16 09:43

蓝桥杯刷题（三）

一、P8752[蓝桥杯2021省B2]特殊年份（洛谷）题目描述今年是2021年，2021这个数字非常特殊,它的千位和十位相等,个位比百位大1，我们称满足这样条件的年份为特殊年份。
ofsurvival·2024-03-14 23:23

备战蓝桥之思维

平台重叠真的坑给你一句样例，如果你觉得自己的代码没问题那就试试吧2113104正确答案0000P1105平台-洛谷|计算机科学教育新生态(luogu.com.cn)importjava.awt.Checkbox
爱莉我老婆·2024-03-14 11:36

【洛谷 P8649】[蓝桥杯 2017 省 B] k 倍区间 题解（前缀和+同余定理+组合数学）

[蓝桥杯2017省B]k倍区间题目描述给定一个长度为NNN的数列，A1,A2,⋯ANA_1,A_2,\cdotsA_NA1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯Aj(i≤j)A_i,A_{i+1},\cdotsA_j(i\lej)Ai,Ai+1,⋯Aj(i≤j)之和是KKK的倍数，我们就称这个区间[i,j][i,j][i,j]是KKK倍区间。你能求出数列中总共有多少个KKK倍区
HEX9CF·2024-03-13 05:54

NOIP 2016普及组初赛试题及解析

NOIP2016普及组初赛试题及解析一.单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。
青岛少儿编程-王老师·2024-03-11 12:40

数学算法笔记

1、平方差[蓝桥杯2023省A]平方差-洛谷考虑将公式化简，然后看x是由什么性质的数组成，该题中，从x奇偶性质入手，判断x可能的组成情况。
脑袋空空的Coduck君·2024-03-08 20:47

[NOIP2007 普及组] 纪念品分组--贪心算法

[NOIP2007普及组]纪念品分组题目背景NOIP2007普及组T2题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
大白话_NOI·2024-03-06 20:16

【洛谷 P8682】[蓝桥杯 2019 省 B] 等差数列 题解（数学+排序+辗转相除法）

[蓝桥杯2019省B]等差数列题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中NNN个整数。现在给出这NNN个整数，小明想知道包含这NNN个整数的最短的等差数列有几项？输入格式输入的第一行包含一个整数NNN。第二行包含NNN个整数A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN。（注意A1∼ANA_1∼A_NA1∼AN并不
HEX9CF·2024-03-06 15:09

洛谷 P1789 【Mc生存】插火把

题目链接：P1789【Mc生存】插火把-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景初一党应该都知道......题目描述话说有一天linyorson在“我的世界”开了一个n×n的方阵，
AC_Dragon·2024-03-06 02:53

胎神游戏集第一期

目录一、变色小跳龙二、超级按钮三、超级迷宫四、城市守卫战五、愤怒的小胎既然是胎神游戏集，那当然要先感谢我们的胎神大大了胎神洛谷名：TSzza好了，言归正传，知道你们不喜欢啰嗦，直接上代码一、变色小跳龙#
偷心_鲸落·2024-03-03 15:36

洛谷 P1481 魔族密码

题目背景风之子刚走进他的考场，就……花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-###题目描述花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我的比较多拉*^_^*）。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小写字母的英
3分人生·2024-03-01 02:10

【矩阵】计算矩阵边缘元素之和

每日一道算法题之计算矩阵边缘元素之和一、题目描述二、思路三、C++代码一、题目描述题目来源：洛谷输入一个整数矩阵，计算位于矩阵边缘的元素之和。
D_D_zy·2024-02-29 10:48

记忆化搜索经典用法

[SHOI2002]滑雪-洛谷intd[105][105],s[105][105];intdx[5]={0,1,0,-1,0};intdy[5]={0,0,1,0,-1};intmain(){intr,
Colinnian·2024-02-27 11:51

语文成绩（洛谷）

题目原题题目背景语文考试结束了，成绩还是一如既往地有问题。题目描述语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？输入格式第一行有两个整数nnn，ppp，代表学生数与增加分数的次数。第二行有nnn个数，a1∼ana_1\sima_na1∼an，代表各个学生的初始成绩。接下来ppp行，每行有三个数，xxx，yyy，z
南子大帅哥·2024-02-24 21:34

不同编程网站应当注意的点

文章目录引入：洛谷：POJ：C语言：C++:CF：个人建议：补充：引入：小伙伴们有没有遇到过这种情况：到一个新的网站去编程，思路、算法完全正确，提交上去却是WrongAnswer，RuntimeError
见合8·2024-02-20 19:53

【数据结构题目讲解】洛谷P4219 大融合

P4219大融合Description\mathrm{Description}Description给定111棵nnn个节点的树，树的边是在操作中加入的，接下来有mmm次操作：将xxx与yyy之间连一条边查询xxx与yyy之间这条边有多少条经过该边的简单路径Solution\mathrm{Solution}Solution对于加边的操作，是很难在线操作的，所以可以考虑离线下，现将这棵树建出来。对于
阿史大杯茶·2024-02-20 19:36

【图论经典题目讲解】洛谷 P5304 旅行者

P5304旅行者Description\mathrm{Description}Description给定一个nnn个点，mmm条边的有向图，求解kkk个点两两间最短路长度的最小值。Solution\mathrm{Solution}Solution对于kkk个点，可以考虑二进制分组优化，即对于每一位为111的点放入111组（设为AAA组），为000的点放入111组（设为BBB组）。则如果建立一个虚拟
阿史大杯茶·2024-02-20 19:02

暴力枚举刷题3

题目来源：[NOIP2002普及组]选数-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：通过位运算来枚举数组a的所有子集，然后检查每个恰好包含k个元素的子集的元素和是否为质数。
Sking426·2024-02-20 17:45

排序刷题11

题目来源：[NOIP1998提高组]拼数-洛谷解题思路：这道题重点在于怎么把数字拼接，得到最大的值。这里可以用to_string（）函数，将数字先转换为字符再拼接，最后得到拼接的最大值。
Sking426·2024-02-20 17:14

暴力枚举刷题2

题目来源：烤鸡-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道题可以用暴力枚举的方法解决，用10层for循环，再if判断就能找到所有符合的情况。
Sking426·2024-02-20 17:14

暴力枚举刷题1

题目来源：统计方形（数据加强版）-洛谷参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道理适合用暴力枚举求解。我把书上提到的四种枚举方法分享给大家。
Sking426·2024-02-20 17:11

洛谷C++简单题小练习day12—寻找最小值小程序

day12--寻找最小值--2.16习题概述题目描述给出n和n个整数ai，求这n个整数中最小值是什么。输入格式第一行输入一个正整数n，表示数字个数。第二行输入n个非负整数，表示1,2…a1,a2…an，以空格隔开。输出格式输出一个非负整数，表示这n个非负整数中的最小值。代码部分#includeusingnamespacestd;intmain(){intn;cin>>n;//数字个数inta[n]
小杨想赢一次·2024-02-20 17:25

【洛谷 P8753】[蓝桥杯 2021 省 AB2] 小平方 题解（数学+暴力枚举）

思路首先，定义一个长整型变量ans来存储满足条件的数的数量，初始化为0。然后，从标准输入读取一个整数n。计算n的一半，存储在双精度浮点变量mid中。这是因为我们要找的是平方后除以n的余数小于n的一半的数。接下来，使用一个for循环，从1遍历到n。在每次迭代中，计算i的平方对n取余的结果，检查这个结果是否小于mid。如果小于mid，则ans加1。这是因为我们要计数的是平方后除以n的余数小于n的一半的
HEX9CF·2024-02-20 15:44

洛谷 P8627 [蓝桥杯 2015 省 A] 饮料换购

参考代码and代码解读#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intdr;//dr=drink;dr=n;//把drink赋值于n;while(n>2){//剩余的总瓶盖数要大于二,才能换得下一瓶饮料;dr+=n/3;//drink等于总的饮料数；n=n/3+n%3;//最后的瓶盖数应该等于剩余的不大于三的瓶盖数,外加上兑换回
126wkw2024·2024-02-20 14:05

洛谷p2904 River Crossing S

运用到了背包的思想题目链接大意农夫想运nnn头牛过河，农夫每次自己过河需要mmm分钟，给定nnn个元素的数组aaa，表示多运iii头牛则多需要a[i]a[i]a[i]的时间来划船思路把dp[j]dp[j]dp[j]当作运到第jjj头牛所花费的时间，容易得到转移方程：dp[j]=max(dp[j],dp[j−i]+sum[i]dp[j]=max(dp[j],dp[j-i]+sum[i]dp[j]=m
qustflypiggy·2024-02-20 13:45

【洛谷题解】B2142 求 1+2+3+...+N 的值

+N的值-洛谷题目难度：入门涉及知识点：等差数列题意：输入样例：5输出样例：15分析：直接套入等差数列求和公式即可AC代码：#includeusingnamespacestd;intmain(){inta
杨智123·2024-02-20 10:25

【洛谷题解】B2010 带余除法

题目链接：带余除法-洛谷题目难度：入门涉及知识点：除法，计算余数题意：分析：计算商后再用a/商*b得余数AC代码：#includeusingnamespacestd;intmain(){inta,b;ios
杨智123·2024-02-20 10:55

【洛谷题解】B2052 简单计算器

题目链接：简单计算器-洛谷题目难度：入门涉及知识点：计算题意：分析：直接判断输出即可AC代码：#includeusingnamespacestd;intmain(){inta,b;charc;ios::
杨智123·2024-02-20 10:55

【洛谷题解】P1029[普及组]最大公约数和最小公倍数问题

题目链接：[NOIP2001普及组]最大公约数和最小公倍数问题-洛谷题目难度：普及-涉及知识点：stl函数，最大公因数，最小公倍数题意：输入输出样例：分析：直接套用公式优化累加即可AC代码：#include
杨智123·2024-02-20 10:54

【洛谷题解】B3685 [语言月赛202212] 计算

题目链接：[语言月赛202212]计算-洛谷题目难度：入门涉及知识点：累加，a^n计算题意：输入样例：817输出样例：162564096分析：用%累加,/减少运算量，pow计算a^nAC代码：#includeusingnamespacestd
杨智123·2024-02-20 10:24

【洛谷题解】P1134 [USACO3.2] 阶乘问题

题目链接：[USACO3.2]阶乘问题-洛谷题目难度：普及/提高-涉及知识点：阶乘，取模题意：输入样例：12输出样例：6分析：先计算n的阶乘，再判断，最后输出AC代码：#includeusingnamespacestd
杨智123·2024-02-20 10:24

【洛谷题解】P1097 [NOIP2007 提高组] 统计数字

题目链接：[NOIP2007提高组]统计数字-洛谷题目难度：普及-涉及知识点：快排题意：输入样例：8242451002100输出样例：2342511002分析：先快排，再统计几个重复的数AC代码：#includeusingnamespacestd
杨智123·2024-02-20 10:24

【洛谷题解】P1025 [NOIP2001 提高组] 数的划分

题目链接：[NOIP2001提高组]数的划分-洛谷题目难度：普及/提高-涉及知识点：深搜剪枝题意：将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。
杨智123·2024-02-20 10:54

【洛谷题解】P8627 [蓝桥杯 2015 省 A] 饮料换购

题目链接：[蓝桥杯2015省A]饮料换购-洛谷题目难度：普及-涉及知识点：换购题意：分析：一直换购直至瓶盖数usingnamespacestd;intmain(){inta,sum=0,ans=0;ios
杨智123·2024-02-20 10:23

P1030 [NOIP2001 普及组] 求先序排列

输入输出样例输入#1BADCBDCA输出#1ABCD说明/提示【题目来源】NOIP2001普及组第三题思路1.后序遍历中，最后一个节点一定是根节点（对
SYZ0610·2024-02-20 09:56

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

题目传送门题目描述输入两个正整数x0,y0，求出满足下列条件的P,Q的个数：P,Q是正整数。要求P,Q以x0为最大公约数，以y0为最小公倍数。试求：满足条件的所有可能的P,Q的个数。输入格式一行两个正整数x0,y0。输出格式一行一个数，表示求出满足条件的P,Q的个数。输入输出样例输入#1360输出#14说明/提示P,Q有44种：3,60。15,12。12,15。60,3。对于100%的数据，2≤x
SYZ0610·2024-02-20 09:56

P1028 [NOIP2001 普及组] 数的计算

题目传送门题目描述给出正整数n，要求按如下方式构造数列：只有一个数字n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣，使得ai!=bi。输入格式输入只有一行一个整数，表示n。输出格式输出一行一个整数，表示合法的
SYZ0610·2024-02-20 09:24

C++知识点总结(15)：选择排序、插入排序

文章目录一、选择排序1.概念2.伪代码3.程序4.例题第k大的数二、元素插入1.伪代码2.程序三、插入排序1.概念2.伪代码3.程序4.例题洛谷P1152四、分析一、选择排序1.概念下标12345最小值原始
AICodeThunder·2024-02-20 09:39

信息学奥赛NOIP/CSP-J初赛知识点汇总

信息学奥赛知识点(一)—计算机基础知识信息学奥赛知识点(二)—计算机结构及硬件信息学奥赛知识点(三)—计算机软件系统信息学奥赛知识点(四)—计算机语言信息学奥赛知识点(五)—进制转换信息学奥赛知识点(六)—信息编码信息学奥赛知识点(七)—原码补码反码信息学奥赛知识点(八)—计算机网络信息学奥赛知识点(九)—因特网概述信息学奥赛知识点(十)—计算机安全知识信息学奥赛知识点(十一)—逻辑运算信息学奥赛
城南蝈蝈·2024-02-20 09:08

历年CSP-J（NOIP普及组）考点分析与分类汇总

持续更新中....CSP-J(NOIP普及组)历年复赛真题考察内容(1998～2023)考点分析：CSP-J(NOIP普及组)-T1知识点统计年份题目名考点2010数字统计整数拆分，数位分离2011数字反转整数拆分
在合肥教侠们编程的稻香村人·2024-02-20 09:34

C++知识点总结(16)：结构体排序

2.2框架2.2.1存储2.2.2输入输出2.2.3结构体数组2.2.4例题2.2.4.1结构体读写2.2.4.2结构体交换三、sort函数1.使用方法2.固定格式四、结构体和sort函数1.成绩排名2.NOIP09
AICodeThunder·2024-02-20 09:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他