洛谷NOJ

动态规划入门之01背包变形嗑药

P18025倍经验日-洛谷|计算机科学教育新生态(luogu.com.cn)嗑药固然可耻，但是能让你快速变强--鲁迅手动滑稽，话归正题动态规划之背包入门01背包模板_爱莉我老婆的博客-CSDN博客这是01
爱莉我老婆·2023-08-19 14:20

，从1到50，洛谷P1009 [NOIP1998 普及组] 阶乘之和

(1!)==1(1!~2!)==3(1!~3!)==9(1!~4!)==33(1!~5!)==153(1!~6!)==873(1!~7!)==5913(1!~8!)==46233(1!~9!)==409113(1!~10!)==4037913(1!~11!)==43954713(1!~12!)==522956313(1!~13!)==6749977113(1!~14!)==93928268313(
DBWYX·2023-08-19 11:58

区间覆盖 & 线段覆盖 & 二分

4195.线段覆盖-AcWing题库P2082区间覆盖（加强版）-洛谷|计算机科学教育新生态(luogu.com.cn)做法：voidsolve(){intn;cin>>n;vector>seg(n);
golitter.·2023-08-19 05:12

洛谷 P1226：快速幂

【题目来源】https://www.luogu.com.cn/problem/P1226【算法分析】快速幂就是快速计算底数a的n次幂，其时间复杂度为O(log₂n)。与朴素幂运算的时间复杂度O(n)相比，快速幂的计算效率有了极大的提高。矩阵快速幂的思想和快速幂的思想是一样的。无非就是底数变为矩阵了。所以，在计算矩阵快速幂时，只需在代码中定义一下矩阵的乘法即可。利用位运算实现快速幂，原理如下：即将十
hnjzsyjyj·2023-08-19 03:53

动态规划入门之线性动态规划

P1115最大子段和-洛谷|计算机科学教育新生态(luogu.com.cn)题目要求求连续得一段子串使其累加和最大。我们做动态规划首先考虑小情况，然后推而广之。
爱莉我老婆·2023-08-17 20:46

dfs深度搜索入门之滑雪

P1434[SHOI2002]滑雪-洛谷|计算机科学教育新生态(luogu.com.cn)本题我们主要使用了深度搜索和记忆化搜所。首先我们可从任意一点开始滑行，这要求我们每一个点都进行一次深搜。
爱莉我老婆·2023-08-17 20:16

暑假刷题第25天--8/12

删数问题-洛谷#include#include#includeusingnamespacestd;intmain(){strings,ans;intk;cin>>s>>k;stackq;intcnt=s.size
不能AC的小菜鸡·2023-08-17 07:19

线性动态规划入门之挖地雷

P2196[NOIP1996提高组]挖地雷-洛谷|计算机科学教育新生态(luogu.com.cn)这个题有点坑，就是说你只能往下挖，可以理解成单项路径。比如1与3之间是1代表1可以到3而3不可以到1。
爱莉我老婆·2023-08-17 04:54

线性动态规划入门之数字三角形

P1216[USACO1.5][IOI1994]数字三角形NumberTriangles-洛谷|计算机科学教育新生态(luogu.com.cn)题目很简单，就是问你从三角形的顶端到达低端的路径上的数字之和最大
爱莉我老婆·2023-08-17 04:24

深搜dfs系列之洛谷P1123 取数游戏

话不多说上链接P1123取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这道题的难点在于如何深搜，一旦选择了一个数字，他周围一圈都无法选择了。
爱莉我老婆·2023-08-17 04:23

贪心算法洛谷P1007 独木桥

P1007独木桥-洛谷|计算机科学教育新生态(luogu.com.cn)自己思考完后再看题解呀（作者很烂很懒，懒到懒得粘贴题目）此题难点在于怎样计算撤离独木桥的最大时间。
爱莉我老婆·2023-08-17 04:53

贪心系列洛谷P1056 [NOIP2008 普及组] 排座椅

P1056[NOIP2008普及组]排座椅-洛谷|计算机科学教育新生态(luogu.com.cn)本题要求我们找到分割线使得上课交头接耳的学生数量最少。因为题目要求我们能横着分割线和竖分割线有限制。
爱莉我老婆·2023-08-17 04:53

c++在浙江如何进省赛

除了以上条件，您还可以采取以下措施增加进入省赛的机会：1.练习C++编程技能和算法，可以参加一些编程比赛和刷题网站，如洛谷、Codef
Solitary_孤影照惊鸿·2023-08-16 15:13

【洛谷 P5736】【深基7.例2】质数筛 题解（欧拉筛法）

【深基7.例2】质数筛题目描述输入nnn个不大于10510^5105的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输入格式第一行输入一个正整数nnn，表示整数个数。第二行输入nnn个正整数aia_iai，以空格隔开。输出格式输出一行，依次输出aia_iai中剩余的质数，以空格隔开。样例#1样例输入#1534567样例输出#1357提示数据保证，1≤n≤1001\len\
HEX9CF·2023-08-16 04:34

【洛谷 P5736】【深基7.例2】质数筛 题解（埃氏筛法）

【深基7.例2】质数筛题目描述输入nnn个不大于10510^5105的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输入格式第一行输入一个正整数nnn，表示整数个数。第二行输入nnn个正整数aia_iai，以空格隔开。输出格式输出一行，依次输出aia_iai中剩余的质数，以空格隔开。样例#1样例输入#1534567样例输出#1357提示数据保证，1≤n≤1001\len\
HEX9CF·2023-08-16 04:04

【洛谷 P5736】【深基7.例2】质数筛 题解（判断质数）

【深基7.例2】质数筛题目描述输入nnn个不大于10510^5105的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输入格式第一行输入一个正整数nnn，表示整数个数。第二行输入nnn个正整数aia_iai，以空格隔开。输出格式输出一行，依次输出aia_iai中剩余的质数，以空格隔开。样例#1样例输入#1534567样例输出#1357提示数据保证，1≤n≤1001\len\
HEX9CF·2023-08-16 04:03

【洛谷 P3383】【模板】线性筛素数 题解（欧拉筛法）

【模板】线性筛素数题目背景本题已更新，从判断素数改为了查询第kkk小的素数提示：如果你使用cin来读入，建议使用std::ios::sync_with_stdio(0)来加速。题目描述如题，给定一个范围nnn，有qqq个询问，每次输出第kkk小的素数。输入格式第一行包含两个正整数n,qn,qn,q，分别表示查询的范围和查询的个数。接下来qqq行每行一个正整数kkk，表示查询第kkk小的素数。输出格
HEX9CF·2023-08-16 04:02

洛谷-P1010-幂次方-普及(摁写+递归/二进制+递归）

一题目描述二示例及提示输入格式一行一个正整数n。输出格式符合约定的n的0,2表示（在表示中不能有空格）。输入输出样例输入#11315输出#12(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)三题解1.直接按题意递归处理思路：代码：#include#includeusingnamespacestd;constinta=2;voidconfirm(intx)
oooozoo·2023-08-16 00:43

洛谷P1887乘积最大3详解

大家好，我是你们的大白，一位开心的小学森！哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈今天很开心不知道为什么但也有难过的事今天被音乐老师叫去干苦力张小胖在教室里看电影？！但是她是班长，还要在教室里管人我不用，还能摸鱼而且劳动最光荣了！而且就是开心（相比之下，小胖就非常不开心）！好了，进入正题，今天做的是一道入门题，运气好，抽到了看题！题目描述请你找出MM个和为NN的正整数，他们的乘积要尽可能的大。输出字
liudabai__·2023-08-15 17:25

提高组的入门题

那我只好打开洛谷，搜一下CSP-S的内容，一看，红的？马上点进去了。题目描述Alice在纸上写下了一个日期，形式为MM-DD，其中MM与DD都是两位数字，分别表示月和天，然而这个日期并不一定存在。
liudabai__·2023-08-15 17:21

洛谷 P3156 【深基15.例1】询问学号【Python】

题目链接浅浅地记录我自己的洛谷刷题情况目录一、问题重述1.题目描述2.输入格式3.输出格式4.输入输出样例5.说明/提示二、大概思路三、完整AC代码问题重述题目描述输入格式输出格式输入输出样例#样例1输入
Yong_zhi·2023-08-15 14:36

洛谷 P1160 队列安排【Python】

题目链接浅浅地记录我自己的洛谷刷题情况这一题做的可真是花费了我九六二虎之力，因为python容易超时，不管我自己怎么苦思冥想，都总是不能AC,后面终于找到用Python做的方法了，也学到了许多目录一、问题重述
Yong_zhi·2023-08-15 14:35

洛谷 P1449 后缀表达式【Python】

题目链接浅浅地记录我自己的洛谷刷题情况目录一、问题重述1.题目描述2.输入格式3.输出格式4.输入输出样例5.说明/提示二、大概思路三、完整AC代码问题重述题目描述这里放图片输入格式这里放图片输出格式这里放图片输入输出样例
Yong_zhi·2023-08-15 14:05

洛谷P3953 [NOIp2017]逛公园

题目地址洛谷P3953分析设dis1[u]表示1→u的最短路长度，disn[u]表示u→n的最短路长度【30pts】拓扑排序+DP这里针对的是K=0的情况，问题转化为求图中的最短路径数我们先将最短路图建出来
Log_x·2023-08-15 09:04

洛谷P4169 [Violet]天使玩偶/SJY摆棋子

Address洛谷P4169BZOJ2712Solution丢一发CDQ分治的解法。
Log_x·2023-08-15 09:04

洛谷P4708 画画

Address洛谷P4708Problem求n(n≤50)n(n\le50)n(n≤50)个点无标号的每个连通块都有欧拉回路的图的个数。
Log_x·2023-08-15 09:28

P2690 [USACO04NOV] Apple Catching G

[P2690USACO04NOV]AppleCatchingG-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：有两个位置，初始在位置1。
golitter.·2023-08-14 14:37

洛谷P1908-逆序对（多种方法：归并排序 / 线段树 / 树状数组）

题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aja_i>a_jai>aj且i#defineintlonglongusingnamespacestd;constintN=1e6+5;inta[N
Lsxp1991·2023-08-13 11:12

食物链（NOI2001,洛谷P2024）

题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1-N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是1XY，表示X和Y是同类。第二种说法是2XY，表示X吃Y。此人对NN个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是
cgj0128_1·2023-08-13 05:58

暑假刷题第24天--8/11

[USACO17JAN]SecretCowCodeS-洛谷（非常好的一道题）#include#includeusingnamespacestd;#defineullunsignedlonglongintmain
不能AC的小菜鸡·2023-08-12 03:53

洛谷P2256 一中校运会之百米跑

题目背景在一大堆秀恩爱的**之中，来不及秀恩爱的苏大学神踏着坚定（？）的步伐走向了100100100米跑的起点。这时苏大学神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神，便来找他帮忙。可是苏大学神需要热身，不然跑到一半就会抽（筋）、于是他就找到了你。。。如果你帮助体育老师解决了问题，老师就会给你555个积分。题目描述假设一共有NNN（2≤N≤
Lsxp1991·2023-08-10 03:02

洛谷P1111- 修复公路

题目背景A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数NNN，和公路数MMM，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）。输入格式第111行两个正整数N,MN,MN,M。下面MMM
Lsxp1991·2023-08-10 03:01

【洛谷】P1423 小玉在游泳——一个短短for循环解决

P1423小玉在游泳自从上一题看了一位大神的超级精简版for循环之后，我也想用一个超短的for循环，于是就有了下面的代码。#includeusingnamespacestd;intmain(){intn;//步数doublex,s=0,m=2;//s表示已经游的总路程，m是每次游泳的路程cin>>x;for(n=0;s<x;n++,s=s+m,m=m*0.98);cout<<n;return0;}
沙雕出现了·2023-08-08 15:17

洛谷P1162 - 填涂颜色

题目描述由数字000组成的方阵中，有一任意形状闭合圈，闭合圈由数字111构成，围圈时只走上下左右444个方向。现要求把闭合圈内的所有空间都填写成222。例如：6×66\times66×6的方阵（n=6n=6n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测
Lsxp1991·2023-08-08 07:19

【洛谷】p1825 [USACO11OPEN] Corn Maze S

从快吃中饭开始看题，一直到晚上七点半终于AC了！！！！！！！！！写篇题解记录一下这个激动人心的时刻文章目录题目：[USACO11OPEN]CornMazeS题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码题目：[USACO11OPEN]CornMazeS题面翻译奶牛们去一个N×MN\timesMN×M玉米迷宫，2≤N≤300,2≤M≤3002\leqN\leq300,2
Texcavator·2023-08-08 07:18

Deque

deque的数据结构Deque的基本方法deque方法.png单调队列，洛谷[洛谷日报第9期]浅谈单调队列Java双向队列Deque栈与队列
zyhang_1117·2023-08-08 03:00

C++ STL vector的insert用法整理

;ve.insert(ve.begin(),1);//表示在第一个位置插入1ve.insert(ve.end(),10);//表示在末尾位置追加10最变态的是vector还可以和二分结合起来用；例题：洛谷
不拿牌不改名·2023-08-08 03:53

OJ（Online Judge)系统汇总

OpenJudge-NOI-首页***《信息学奥赛一本通（C++版）》配套OJ信息学奥赛一本通（C++版）在线评测系统信息学奥赛一本通（C++版）在线评测系统难度：中等，适合零基础啊哈添柴：在线OJ网站-啊哈添柴***洛谷
dllglvzhenfeng·2023-08-07 21:30

HOJ 系统常用功能介绍 部署快速入门 c++ python java编程语言在线自动评测 信息奥赛一本通 USACO GESP 洛谷 蓝桥 CSP NOIP题库

技术支持微makytony服务器配置需求腾讯云2H4G5M60GB轻量应用服务器承载大约200~400人使用，经过压力测试，评测并发速度可满足130人左右的在线比赛。系统镜像选Ubuntu20.04LTS，Ubuntu是最热门的Linux发行版之一，是一款开放源代码的免费软件，基于DebianLinux操作系统，其易用性和稳定性均非常出色，没有桌面系统资源占用率很低。OJ功能介绍模块功能介绍首页展
星卯教育tony·2023-08-07 21:59

题解：ABC276D - Divide by 2 or 3

链接：洛谷。·难度算法难度：入门。思维难度：入门。调码难度：入门。综合评价：极简。·算法数论。
sluckystar·2023-08-07 21:58

题解：ABC273-D - LRUD Instructions

链接：洛谷。·难度算法难度：普及。思维难度：普及。调码难度：提高。综合评价：困难。·算法二分+模拟。
sluckystar·2023-08-07 21:27

题解：ABC275 C-Counting Squares

链接：洛谷。·难度算法难度：入门。思维难度：普及。调码难度：普及。综合评价：简单。·算法dfs+数论。
sluckystar·2023-08-07 21:27

题解：ABC275D - Yet Another Recursive Function

链接：洛谷。·难度算法难度：普及。思维难度：入门。调码难度：入门。综合评价：简单。·算法记忆化深度优先搜索+stl_map。
sluckystar·2023-08-07 21:27

题解：ABC276C - Previous Permutation

链接：洛谷。·难度算法难度：入门。思维难度：普及。调码难度：入门。综合评价：简单。·算法数论。
sluckystar·2023-08-07 21:26

洛谷 P3375 【模板】KMP 字符串匹配

题目描述给出两个字符串s1和s2，若s1的区间[l,r]子串与s2完全相同，则称s2在s1中出现了，其出现位置为l。现在请你求出s2在s1中所有出现的位置。定义一个字符串s的border为s的一个非s本身的子串t，满足t既是s的前缀，又是s的后缀。对于s2，你还需要求出对于其每个前缀′s′的最长border′t′的长度。输入格式第一行为一个字符串，即为s1。第二行为一个字符串，即为s2。输出格式首
谳情·2023-08-07 08:01

P1880 [NOI1995]石子合并[环形DP]

题目来源：洛谷题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。
weixin_30652271·2023-08-07 06:23

(区间dp) (经典例题) 石子合并

文章目录前言Code常规写法平行四边形优化记忆化dfs变种例题DireWolfEND前言本文模板题：洛谷：P1775石子合并（弱化版）石子合并是区间dp的一道经典例题。
天赐细莲·2023-08-07 06:21

[洛谷]P1121 环状最大两段子段和

也许更好的阅读体验Description\mathcal{Description}Description给出一段环状序列，即认为a1a_1a1和ana_nan是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。Solution\mathcal{Solution}Solution思路要求两个最大子段，考虑其与最大子段的关系我们先把序列复制一遍，求出长度小于等于nnn的最大子段把其左端点作为起点
Morning_Glory_JR·2023-08-07 00:58

洛谷——P5714 【深基3.例7】肥胖问题

文章目录题目题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示AC代码题目题目描述BMI指数是国际上常用的衡量人体胖瘦程度的一个标准，其算法是mh2\dfrac{m}{h^2}h2m，其中mmm是指体重（千克），hhh是指身高（米）。不同体型范围与判定结果如下：小于18.518.518.5：体重过轻，输出Underweight；大于等于18.518.518
Minecraft__Him·2023-08-06 23:57

【洛谷】P1469 - 找筷子

//效率不通过publicclassMain{staticintN;staticint[]arr;staticHashSetset=newHashSet();publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);N=sc.nextInt();arr=newint[N];for(inti=0;i
莫wen·2023-08-06 23:59
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他