洛谷P1019

洛谷刷题笔记 鸡尾酒疗法

题目描述鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于19961996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从而延缓病程进展，延长患者生命，提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效
冰糖葫芦不加冰0·2023-10-07 06:54

洛谷刷题集合 | 数组 |

朝闻道，夕死可矣。题目索引前言1.P1125[NOIP2008提高组]笨小猴2.P1957口算练习题3.P5015[NOIP2018普及组]标题统计4.P5734【深基6.例6】文字处理软件总结前言刷字符串纯粹就是想熟悉一个基础(字符串相关的API)以及常用方法，对这些如果可以手到擒来的时候不管用java解决什么问题的时候都会事半功倍！！1.P1125[NOIP2008提高组]笨小猴解题思路：再次
山竹山竹呀·2023-10-07 06:52

洛谷刷题笔记 B2001-B2020（python）

这里记录的是python的解法，并选几个当时比较棘手的记录下来。B2001入门测试题目求两个整数之和，输入用空格隔开。使用python的习惯是输入之后使用回车再输入，这里的要求是一行，使用空格隔开。input()输入的是字符串，我们可以借助.split()方法将字符串分割转换为为列表，再用map()函数进行类型转换并依次赋值。a,b=map(int,input().split())print(a+
不登录看不了哦·2023-10-07 06:49

洛谷刷题心得记录

1.转化思想：元变角；结果最后处理10010%1202.四舍五入：/*+0.5的话，如果大于等于0.5就往前进一位，小于0.5就不往前进，然后强制转换到int会向下取整，正好四舍五入到整数，这是一种我认为最简单的四舍五入方法。如果需要四舍五入到某一位，那么就*多少多少然后再除就好了比如小数点后一位就*10/10.0后两位*100/100.0跟一个.0代表是浮点运算恩,这样就不会除完是int了法二：
#math.h·2023-10-07 06:19

洛谷刷题记录（python）【入门4】数组

【入门4】数组https://www.luogu.com.cn/training/103#problemsP1428小鱼比可爱n=int(input())a=[int(i)foriininput().split()]b=[]foriinrange(n):b.append(0)foriinrange(1,n):forjinrange(i):if(a[i]>a[j]):b[i]+=1foriinran
辞树 LingTree·2023-10-07 06:19

2021寒假——洛谷刷题计划（15题）

P2327扫雷（DFS递归）递归就可以分类讨论了！#includeintarr1[10001],arr2[10001];intn,ans;intcheck(intx){if(arr1[x-1]+arr1[x]+arr1[x+1]==arr2[x])//判断当前情况下是否满足arr2数组return1;return0;}voiddfs(intk){if(k==n+1){//搜索结束条件，如果直到最后
DanmoSAMA·2023-10-07 06:19

洛谷题单刷题——数组 P1161 P5731 P1789 P1318

目录2023.8.27——洛谷题单——数组P1161开灯P5731蛇形方阵P1789插火把P1319压缩技术2023.8.27——洛谷题单——数组P1161开灯开灯-洛谷（1）float和doubledouble
云霄星乖乖的果冻·2023-10-07 06:19

洛谷刷题整理（python）-2022.01.29

P1179[NOIP2010普及组]数字统计python代码https://blog.csdn.net/qq872890060/article/details/120871329P1255数楼梯方法一（python3实现）https://blog.csdn.net/dllglvzhenfeng/article/details/122719079P1255数楼梯方法二（python3实现）https
dllglvzhenfeng·2023-10-07 06:49

洛谷刷题记录

https://www.luogu.org/problemnew/show/P1000复制图形输出https://www.luogu.org/problemnew/show/P1001最简单A+Bhttps://www.luogu.org/problemnew/show/P1002DP入门https://www.luogu.org/problemnew/show/P1003倒序暴力查询https:
a15288862893·2023-10-07 06:18

洛谷刷题笔记——P4552 [Poetize6] IncDec Sequence

https://www.luogu.com.cn/problem/P4552题目描述给定一个长度为nnn的数列a1,a2,⋯ ,an{a_1,a_2,\cdots,a_n}a1,a2,⋯,an，每次可以选择一个区间[l,r][l,r][l,r]，使这个区间内的数都加111或者都减111。请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。输入格式
MaTF_·2023-10-07 06:48

洛谷刷题：数组

好累，学习令我快乐一、小鱼比可爱题目链接：https://www.luogu.com.cn/problem/P1428题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左
林一百二十八·2023-10-07 06:47

单词接龙 DFS 洛谷P1019

主要是字符串拼接处理比较麻烦（下见mix函数），DFS还是比较简单的鉴定读题有坑注意max_初始化短小精悍(?)的深搜代码：#include#includeusingnamespacestd;intn,max_;stringstr[20];intb[20];intmix(stringstr1,stringstr2){//如果没有重叠部分就返回-1，否则返回重叠部分开始的位置for(intk=str
静_谷·2023-10-06 18:33

1700*C. Number of Ways（贪心&前缀和）

Problem-466C-CodeforcesNumberofWays-洛谷解析：首先判断所有数总和是否能被三整除。之后遍历前缀和数组，如果某个位置的前缀和等于sum/3，则记录。
陈进士学习·2023-10-06 15:16

1200*C. Challenging Cliffs（模拟&构造&贪心）

Problem-1537C-CodeforcesChallengingCliffs-洛谷解析：排序数组，然后找出间隔最短的两个相邻的数a，b，c，d，e，f（假设b，c为差最小的两个数）。
陈进士学习·2023-10-06 15:45

1400*C. Soldier and Cards（贪心&模拟）

Problem-546C-CodeforcesSoldierandCards-洛谷解析：模拟即可，当循环次数过大的时候跳出循环打印-1#includeusingnamespacestd;#defineintlonglongconstintN
陈进士学习·2023-10-06 10:58

矩阵的c++实现（2）

先看例题1.洛谷P1939【模板】矩阵加速（数列）模板题应该很简单。补：13）都是由两个量组成，于是创建矩阵：同时：那么因为如果要再让,A*base之后还是应该是前一个为一项，后一项为它的两项前。
liudabai__·2023-10-05 23:38

【树】树的直径和重心

（2）思路（3）例题P3304[SDOI2013]直径-洛谷|计算机科学教育新生态(luogu.com.cn)（4）std(第一小问)#includeusingna
SY奇星·2023-10-05 23:03

树上启发式合并 待补

对于每个子树，直接遍历所有轻儿子，继承重儿子会了板子后，修改维护的东西和莫队是一样的洛谷U41492#include#definelllonglong#defineullunsignedlonglongconstexprintN
_fairyland·2023-10-05 22:51

洛谷_分支循环

计算方式：两车车长相加除以两车速度之和问题10洛谷的评测任务是单位时间内均匀增加的。
只鱼_L7·2023-10-05 21:12

从入门到精通，30天带你学会C++【第六天：与或非三兄弟和If判断语句（博主目前最长文章，2514字）】（学不会你找我）

具体说明表格：举个栗子3：综合运用if语句引入if语句的格式else语句引入else语句格式elseif语句引入elseif语句的格式洛谷题目讲解小课堂前言题目描述思路点拨AC代码评测结果结尾前言文章不易
爱编程的小芒果·2023-10-05 18:14

洛谷题目题解详细解答

洛谷是一个很不错的刷题软件，可是找不到合适的题解是个大麻烦，大家有啥可以私信问我，以下是我已经通过的题目。
爱编程的小芒果·2023-10-05 18:43

【洛谷 P2392】kkksc03考前临时抱佛脚 题解（动态规划+01背包）

kkksc03考前临时抱佛脚题目背景kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03需要考444科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4s_1,s_2,s_3,s_4s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1A_1,A_2,\ld
HEX9CF·2023-10-05 18:56

【洛谷 P1048】[NOIP2005 普及组] 采药 题解（动态规划+01背包）

[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的
HEX9CF·2023-10-05 15:56

【洛谷 P1216】[USACO1.5] [IOI1994]数字三角形 Number Triangles 题解（动态规划）

[USACO1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从7→3→8→7→57\to3\to8\to7\to57→3→8→7→5的路径产生了最大权值。输入格式第一个行一个正整数rrr,表示行的数目。后面每行为这个数
HEX9CF·2023-10-05 11:34

[学习笔记][省选算法]多项式乘法之 FFT & NTT 及卷积

一、开头（Place：山东省神犇协会第998244353会议厅）SD神犇998244353号（会长）：所有神犇，洛谷黑题都切完了吗？全体神犇：切完了！
xyz32768·2023-10-04 22:12

FFT/NTT/MTT学习笔记

\)可以把复杂度优化到\(O(NlogN)\)，\(NTT\)能够取模，\(MTT\)可以对非\(NTT\)模数取模，相对来说\(FFT\)常数小些因为不要取模二、我们来背板子(FFT)先放一个板子（洛谷
weixin_30326515·2023-10-04 22:11

[洛谷]P2313 [HNOI2005] 汤姆的游戏（模拟）

1：思路：一看Nusingnamespacestd;#defineintlonglongconstintN=5e2+10;structE{doublex1,y1,x2,y2,r;charc;}e[N];intn,m;voidsolve(){cin>>n>>m;for(inti=1;i>e[i].c;if(e[i].c=='r'){cin>>e[i].x1>>e[i].y1>>e[i].x2>>e[
gentle coder·2023-10-04 22:35

1500*A. Boredom（DP）

Problem-455A-CodeforcesBoredom-洛谷解析：首先统计每个数的个数，并且统计出最大值mx。问题转换为，从1-mx中选择任意个数字，使其都不相邻，求最大的总和。
陈进士学习·2023-10-04 20:06

图论---拓扑排序的应用

杂物题目链接：杂务-洛谷这一题需要计算最短的时间，利用了记忆化搜索的方式。
czc131·2023-10-04 15:18

数字与字符串的相互转换——洛谷刷题收获（2023.10.2）

文章目录一、数字转字符（串）1.ASCII码（字符）2.itoa()3.to_string()4.sprintf()二、字符串转数字1.stoi()2.atoi()3.sscanf()参考资料：https://blog.csdn.net/weixin_43971252/article/details/104063490一、数字转字符（串）1.ASCII码（字符）数字+48(30h)=对应的ASCI
云霄星乖乖的果冻·2023-10-04 12:04

CF1875B Jellyfish and Game

去洛谷看我的博客思路题意大概是两人都有一组数，奇数轮，第一个人可以选择和第二个人交换一个数字也可以不换，偶数轮，第二个人可以选择和第一个人交换一个数字也可以不换。
AuroraWind·2023-10-04 11:28

1200*C. Make It Good（二分 || 贪心）

MakeItGood-洛谷Problem-1385C-Codeforces思路一：二分答案，每次check从mid+1开始，判断能否形成要求的序列。
陈进士学习·2023-10-04 10:35

洛谷P1035题解 [NOIP2002 普及组] 级数求和

原文地址：https://luvletter.blog.luogu.org/p1035-ti-jie题解本体难度不大，但要注意计算和的时候要使用double类型，千万不能使用float类型，不然会因为精度不足导致k较大时计算出错！代码（C++）：#includeusingnamespacestd;intmain(){unsignedk,n=0;doublesum=0.0;cin>>k;while(
固态二氧化碳·2023-10-04 05:21

洛谷P1055题解 [NOIP2008 普及组] ISBN 号码

原文地址：https://luvletter.blog.luogu.org/p1055-ti-jie题解超级简单的一题，就是要注意输入和输出的分隔符的问题以及ASCII码中0~9这10个数字对应的ASCII码值。代码（C）：#includeintmain(){charisbn[10];scanf("%c-%3c-%5c-%c",&isbn[0],&isbn[1],&isbn[4],&isbn[9]
固态二氧化碳·2023-10-04 05:20

P1252 马拉松接力赛 (洛谷）

题目描述某城市冬季举办环城25km马拉松接力赛，每个代表队有5人参加比赛，比赛要求每个的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。刘老师作为学校代表队的教练，精心选择了5名长跑能手，进行了训练和测试，得到了这5名选手尽力连续跑1km、2km、…、10km的所用时间。现在他要进行一个合理的安排，让每个选手跑合适的公里数，
胖川怎么可能不胖·2023-10-04 02:55

P3842 [TJOI2007] 线段

[TJOI2007]线段-洛谷#includeusingnamespacestd;constintN=2e4+10;intn;intf[N][2],a[N][2];intdis(inta,intb){returnabs
QZZ_PP·2023-10-03 19:50

P1541 [NOIP2010 提高组] 乌龟棋

[NOIP2010提高组]乌龟棋-洛谷#includeusingnamespacestd;constintN=41;intf[N][N][N][N],num[351],g[5],n,m,x;intmain
QZZ_PP·2023-10-03 19:48

1.24总结

P7938P7938[A]BeautifulArray-洛谷|计算机科学教育新生态(lu
前端小白多阅读·2023-10-03 17:44

[JSOI2015]字符串树

可持久化trie链接：[P6088JSOI2015]字符串树-洛谷|计算机科学教育新生态(luogu.com.cn)题意：给定一棵树，边权为字符串，多次询问路径u到v经过的所有边的所有字符串有多少个前缀是
__LazyCat__·2023-10-03 17:32

【洛谷 P1596】[USACO10OCT] Lake Counting S 题解（深度优先搜索）

[USACO10OCT]LakeCountingS题面翻译由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个N×M(1≤N≤100,1≤M≤100)N\timesM(1\leqN\leq100,1\leqM\leq100)N×M(1≤N≤100,1≤M≤100)的网格图表示。每个网格中有水（W）或是旱地（.）。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他
HEX9CF·2023-10-03 16:22

【洛谷 P5250】【深基17.例5】木材仓库 题解（集合+upper_bound）

【深基17.例5】木材仓库题目描述博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过100000条的操作：进货，格式1Length：在仓库中放入一根长度为Length(不超过10910^9109)的木材。如果已经有相同长度的木材那么输出AlreadyExist。出货，格式2Length：
HEX9CF·2023-10-03 16:21

【洛谷 P5266】【深基17.例6】学籍管理 题解（映射+分支）

【深基17.例6】学籍管理题目描述您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过10510^5105条）：插入与修改，格式1NAMESCORE：在系统中插入姓名为NAME(由字母和数字组成不超过20个字符的字符串，区分大小写)，分数为SCORE\texttt{SCORE}SCORE（0类型的容器m，用来存储学生的姓名和成绩。在插入学生信息时，直接使用map的[
HEX9CF·2023-10-03 16:47

P5488 差分与前缀和

传送门:洛谷前题提要:包含了简单的生成函数思想以及多项式乘法,是一道不可多得的多项式好题.故记录一下.题意:给定一个长为n的序列a，求出其k阶差分或前缀和。
yingjiayu12·2023-10-03 06:02

洛谷 1541 NOIp2010提高组 乌龟棋

【题解】很容易想到这是一个DP，f[i][j][k][l]表示4种卡片分别用了多少张，那么转移方程就是f[i][j][k][l]=Max(f[i-1][j][k][l],f[i][j-1][k][l],f[i][j][k-1][l],f[i][j][k][l-1])+a[i+j*2+k*3+l*4+1].1#include2#include3#include4#defineLLlonglong5#
weixin_30625691·2023-10-02 19:00

【洛谷 P4715】【深基16.例1】淘汰赛 题解（队列+模拟）

【深基16.例1】淘汰赛题目描述有2n2^n2n（n≤7n\le7n≤7）个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1号国家和2号国家踢一场比赛，胜者晋级。3号国家和4号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？输入格式第一行一个整数nn
HEX9CF·2023-10-02 15:26

【洛谷 P5076】【深基16.例7】普通二叉树（简化版）题解（多重集合+lower_bound+upper_bound）

【深基16.例7】普通二叉树（简化版）题目描述您需要写一种数据结构，来维护一些数（都是10910^9109以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数qqq不超过10410^4104：查询xxx数的排名（排名定义为比当前数小的数的个数+1+1+1。若有多个相同的数，应输出最小的排名）。查询排名为xxx的数。求xxx的前驱（前驱定义为小于xxx，且最大的数）。若未找到则输出
HEX9CF·2023-10-02 15:26

【洛谷 P1160】队列安排 题解（链表+模拟）

队列安排题目描述一个学校里老师要将班上NNN个同学排成一列，同学被编号为1∼N1\simN1∼N，他采取如下的方法：先将111号同学安排进队列，这时队列中只有他一个人；2∼N2\simN2∼N号同学依次入列，编号为iii的同学入列方式为：老师指定编号为iii的同学站在编号为1∼(i−1)1\sim(i-1)1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边；从队列中去掉MMM个同学，其他
HEX9CF·2023-10-02 15:55

【洛谷 P1996】约瑟夫问题 题解（数组+模拟+循环）

约瑟夫问题题目描述nnn个人围成一圈，从第一个人开始报数,数到mmm的人出列，再由下一个人重新从111开始报数，数到mmm的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰n−1n-1n−1名小朋友，而该题是全部出圈。输入格式输入两个整数n,mn,mn,m。输出格式输出一行nnn个整数，按顺序输出每个出圈人的编
HEX9CF·2023-10-02 15:54

洛谷bfs题2---P1825 [USACO11OPEN] Corn Maze S

P1825[USACO11OPEN]CornMazeSimportjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;publicclassMain{publicstaticintN;//行publicstaticintM;//列publicstaticQueueq=newLinkedList='A'&&map[ro
fat house cat_·2023-10-02 14:53

洛谷P5732 【深基5.习7】杨辉三角题解

目录题目【深基5.习7】杨辉三角题目描述输入格式输出格式样例#1样例输入#1样例输出#1传送门代码解释亲测题目【深基5.习7】杨辉三角题目描述给出n(n≤20)n(n\le20)n(n≤20)，输出杨辉三角的前nnn行。如果你不知道什么是杨辉三角，可以观察样例找找规律。输入格式无输出格式无样例#1样例输入#16样例输出#111112113311464115101051传送门https://www.
Python_enjoy·2023-10-02 14:04
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他