洛谷1876_51CTO博客

洛谷P1876 开灯

题目背景该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。但是如果你不懂得呢？那。。。（自己去想）题目描述首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关

c语言

解题

洛谷

原创

mb60b4a73fc42be

2021-06-05 09:42:10

123阅读

洛谷——P1876 开灯

P1876 开灯题目背景该题的题目是不是感到很眼熟呢?事实上，如果你懂的方法，该题的代码简直不能再短。但是如果

算法

c++

数据

输入输出

原创

CMMKK

2022-10-20 10:19:34

61阅读

洛谷P1876开灯

题目描述有n盏灯，一开始全是关闭的。来n个人，第一个人把一的倍数的灯开着的关上，关上的打开。第二个人把二的倍数的灯开着的关上，关上的打开。第三个人把三的倍数的灯开着的关上，关上的打开。 ........ 问最后第几盏灯开着。题解写个暴力发现开着的灯都是小于n的完全平方数啊证明如下(参考

#include

ios

i++

完全平方数

技术

转载

mb5fed43756edc3

2018-08-05 11:45:00

41阅读

2评论

P1876 开灯[洛谷]

约数个数及其应用

算法

c++

约数

约数个数

数据

原创

Pluto周

2022-08-13 02:13:57

371阅读

洛谷P1876Python题目

# 如何解决洛谷P1876题目：新年礼物在这篇文章当中，我将带领你一步步地理解并解决洛谷的P1876题目。通过逐步的流程和详细的代码解释，我们可以一起深入学习。这道题目主要的目的是计算在新年期间如何分配礼物给孩子们，以确保他们每个人都能得到合理的礼物。 ## 整体流程在开始编码之前，让我们先列出解决该题目的步骤： | 步骤 | 说明 | |

python

数据

数组

原创

mob649e81607bf3

8月前

22阅读

洛谷P1876Python题目 leetcode和洛谷难度

软工案例分析作业项目内容这个作业属于哪个课程这个课程这个作业的要求在哪里在这里我在这个课程的目标是体会软件工程的时间流程，锻炼团队协作能力和开发能力这个作业在哪个具体方面帮助我实现目标通过实践学习如何体验及测评软件、网站等，提升寻找bug、提出建议的能力，提升软件测试等开发能力第一部分调研，评测功能网站进入界面比较洛谷：Leetcode：点开网站的第一印象对于使用者而言非常重要，洛谷与leetc

洛谷P1876Python题目

用户反馈

用户交互

辅助功能

转载

mob64ca14144dde

2月前

474阅读

开灯(水题测试2017082501&洛谷1876)

水题测试2017082501，洛谷1876

水题测试

洛谷1876

数学

开灯

完全平方数

原创

Java大神

2022-11-18 11:11:59

100阅读

洛谷写java 洛谷 acm

难度简单：C、F、G 中等：A、D 难题：B、E、H 目录A题 T127117 Ammunition题目类型：数学题目链接：题目大意：解题思路：代码：B题 T127119 Bolshevik题目类型：题目链接：题目大意：解题思路：代码：C题 T127120 Change题目类型：二分图匹配问题题目链接：题目大意：解题思路：解法，匈牙利算法 ([H

洛谷写java

ci

i++

匈牙利算法

转载

信息小飞侠

2023-08-28 20:43:53

158阅读

洛谷

点击这里

洛谷

原创

TwcatL_tree

2023-01-02 12:08:21

676阅读

洛谷 P3401 洛谷树

洛谷 P3401 洛谷树洛谷传送门题目背景萌哒的 Created_equal 小仓鼠种了一棵洛谷树！（题目背景是辣鸡小仓鼠乱写的QAQ）。题目描述输出格式对于每个 11 操作，输出答案。题解： #include<cstdio> #include<algorithm> #define lson pos<<1 #define rson pos&

i++

#define

#include

前缀和

线段树

转载

mb5fd86d8699f84

2020-11-30 18:53:00

352阅读

洛谷-数论

丢番图https://www.luogu.com.cn/problem/P5253

#include

ios

分解质因数

原创

whiteawll

2022-08-16 14:47:30

84阅读

洛谷DP

package Week4; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.Arrays; import java.u ...

java

i++

递增子序列

输出格式

ide

转载

mb5fe9480084e7c

2021-08-05 14:21:00

196阅读

2评论

洛谷python

# 在洛谷上使用 Python 编程：从入门到进阶 ## 引言在信息科技飞速发展的今天，编程已经成为了一个不可或缺的技能。而Python作为一种简单易学、功能强大的编程语言，越来越受到青少年的欢迎。在洛谷这个以程序设计竞赛见长的平台上，Python为开发者提供了更为灵活的解决方案。本文将带您了解在洛谷上使用Python编程的基础知识，提供一些代码示例，帮助您入门和进阶。 ## 洛谷平台简介

Python

python

条件判断

原创

mob649e81593bda

8月前

137阅读

洛谷-数论

1、高斯素数4 * n + 1 可以分为

积性函数

原创

whiteawll

2022-08-16 14:47:38

69阅读

洛谷3188

显然是DP 将$a\times2^{b}$的$b$相同的分成一类设$f[i][j]$表示$2$的指数为$i$时，前面的系数为$j$（即总的重量为$j\times2^{i}$）时的最大价值设当前DP到的这个物品的系数为$k$，有$f[i][j]=max(f[i][j],f[i][j-k]+val) ...

i++

#include

c++

#define

技术

转载

mb5fe55c3c754d7

2021-09-21 21:29:00

101阅读

2评论

洛谷python p1789 洛谷题库

转化题意题意要求求 $[l,r]$ 在 $a[l]-1$ 的情况下是否能先手必胜，转化一下，其实题意也可以理解为：先手第一步一定走 $l$逆推博弈分类讨论，找出性质。画图逆推以下，在确定右端点下，很明显有以下性质。第一个到右端点r点的人，若右端点为奇数则胜，为偶数则败。若第一个到 $i$ 点的人必胜，则第一个到 $[i-m,i-1]$若设第一个

洛谷python p1789

i++

分类讨论

#include

转载

mob64ca140f9cec

2024-01-15 11:56:38

81阅读

洛谷1161python 洛谷题单

网络流从入门到入土 #2 这份题单UVA的题目偏多。但是洛谷不知道为啥UVA交不上去。所以一般我都是去VJ上刷题。较为简单的最大流模板题：The Grand Dinner这道题就是上一份题单里的圆桌问题。改改输出就好了。#pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; #define pii pa

洛谷1161python

#pragma

#define

#include

转载

mob64ca14133dc6

2024-03-08 23:27:52

55阅读

洛谷3375

(http://www.elijahqi.win/2017/07/07/%E6%B4%9B%E8%B0%B73375/) 题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串

后缀

字符串

模版

原创

elijahqi

2022-08-08 14:45:47

116阅读

洛谷java io模板洛谷网站官网

题目地址：https://www.luogu.com.cn/problem/P1541题目背景：小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述：乌龟棋的棋盘是一行个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中张爬行卡片，分成4种不同的类型（张卡片中不一定包含所有种类型的卡片，见样例），每种类型的卡片

洛谷java io模板

c++

算法

数据结构

深度优先

转载

level

2024-04-19 08:23:03

59阅读

我们看一下，在这个题里，所有苹果费力气也就是占背包空间不同，但是价值都是1。背包问题主要是为了解决拿得多却不一定价值最大，拿价值大的却可能装不下其他有价值的东西而使人陷入两难才被发明的算法。对于价值相同体积却不同的物品，我们每次只取体积最小的，不就能在取得当前价值的情况下，最大化剩余空间，从而拿更多苹果了吗？讲到这里，大家可能就有点明白贪心算法的适用范围了。我之所以先引例，就是因为下面这段话实在有

洛谷P1996Python

贪心算法

时间复杂度

最优解

转载

mob64ca1400bfa8

2023-08-06 11:28:20

100阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

洛谷1876

洛谷P1876 开灯

洛谷——P1876 开灯

洛谷P1876开灯

P1876 开灯[洛谷]

洛谷P1876Python题目

洛谷P1876Python题目 leetcode和洛谷难度

开灯(水题测试2017082501&洛谷1876)

洛谷写java 洛谷 acm

洛谷

洛谷 P3401 洛谷树

洛谷-数论

洛谷DP

洛谷python

洛谷-数论

洛谷3188

洛谷python p1789 洛谷题库

洛谷1161python 洛谷题单

洛谷3375

洛谷java io模板洛谷网站官网

洛谷P1996Python 洛谷是什么

网站推荐——洛谷

送花（洛谷 2073）

洛谷1076 寻宝

洛谷 - 部落划分

洛谷火柴人

洛谷python题解

洛谷5728 python

python 洛谷3368

洛谷java 5705

蒲公英洛谷 - 4168

51CTO博客

洛谷1876

洛谷P1876 开灯

洛谷——P1876 开灯

洛谷P1876开灯

P1876 开灯[洛谷]

洛谷P1876Python题目

洛谷P1876Python题目 leetcode和洛谷难度

开灯(水题测试2017082501&洛谷1876)

洛谷写java 洛谷 acm

洛谷

洛谷 P3401 洛谷树

洛谷-数论

洛谷DP

洛谷python

洛谷-数论

洛谷3188

洛谷python p1789 洛谷题库

洛谷1161python 洛谷题单

洛谷3375

洛谷java io模板 洛谷网站官网

洛谷P1996Python 洛谷是什么

网站推荐——洛谷

送花（洛谷 2073）

洛谷1076 寻宝

洛谷 - 部落划分

洛谷火柴人

洛谷python题解

洛谷5728 python

python 洛谷3368

洛谷java 5705

蒲公英 洛谷 - 4168

洛谷java io模板洛谷网站官网

蒲公英洛谷 - 4168