洛谷题目

【洛谷算法题】P5705-数字反转【入门1顺序结构】

洛谷算法题】P5705-数字反转【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解总结【洛谷算法题】P5705-数字反转【入门1顺序结构】题目链接：【深基2.例7】数字反转-洛谷题目描述输入一个不小于
花无缺~·2023-09-19 10:08

搜索专题（BFS、DFS）持续更新 —— 洛谷题目

搜索篇——洛谷一、马的遍历题目链接：P1443马的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述有一个n*m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。（中国象棋里面的马，不知道怎么走的小伙伴可以百度）。输入格式输入只有一行四个整数，分别为n,m,x,y。输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达
小染大大·2023-09-12 09:32

【算法】反悔贪心

文章目录反悔贪心力扣题目列表630.课程表III871.最低加油次数LCP30.魔塔游戏2813.子序列最大优雅度洛谷题目列表P2949[USACO09OPEN]WorkSchedulingGP1209
小威W·2023-09-12 07:04

【洛谷算法题】P5703-苹果采购【入门1顺序结构】

洛谷算法题】P5703-苹果采购【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解总结【洛谷算法题】P5703-苹果采购【入门1顺序结构】题目链接：【深基2.例5】苹果采购-洛谷题目描述现在需要采购一些苹果
花无缺~·2023-09-05 18:25

[USACO07DEC] Sightseeing Cows G（分数规划+负权回路判定）

题面[USACO07DEC]SightseeingCowsG-洛谷题目大意：给出一张n点m边的带点权带边权的有向图求一个回路使得路上点权和除以边权和最大（最优比率回路）题解首先一定仔细读题，是回路不是路径由于回路上所有点权只能获取一次
cqbzcsq·2023-08-31 22:19

CF208E Blood Cousins

题面BloodCousins-洛谷题目大意：给出一个n个点的森林，m次询问，每次求一个点的k级亲戚的数量k级亲戚定义为，u≠v，u，v的k级祖先相同，则u，v为k级亲戚题解一定仔细读题md，是k级祖先，
cqbzcsq·2023-08-31 22:49

【洛谷算法题】P1001-A+B Problem【入门1顺序结构】

BProblem【入门1顺序结构】题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解总结【洛谷算法题】P1001-A+BProblem【入门1顺序结构】题目链接：A+BProblem-洛谷题目背景不熟悉算法竞赛的选手请看这里
花无缺~·2023-08-31 08:46

【洛谷算法题】B2005-字符三角形【入门1顺序结构】

文章目录【洛谷算法题】B2005-字符三角形【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解总结【洛谷算法题】B2005-字符三角形【入门1顺序结构】题目链接：字符三角形-洛谷题目描述给定一个字符
花无缺~·2023-08-31 08:14

【洛谷算法题】B2025-输出字符菱形【入门1顺序结构】

B2025-输出字符菱形【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1我的题解总结相关知识点【洛谷算法题】B2025-输出字符菱形【入门1顺序结构】题目链接：输出字符菱形-洛谷题目描述用
花无缺~·2023-08-24 15:29

算法界最难的一道题，我解出来了！

-洛谷题目描述编写一个能够输出Hello,World!的程序。提示：使用英文标点符号；Hello,World!
花无缺~·2023-08-24 15:59

【洛谷算法题】P1000-超级玛丽游戏【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1000-超级玛丽游戏【入门1顺序结构】题目描述输入格式输出格式我的题解总结【洛谷算法题】P1000-超级玛丽游戏【入门1顺序结构】题目链接：超级玛丽游戏-洛谷题目描述超级玛丽是一个非常经典的游戏
花无缺~·2023-08-24 15:57

java：P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

洛谷题目：P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目如下：思路：简单的模拟，不过像这种上下左右的移动方式倒是可以留意下，我是用%的方式来改变的。
爱吃蛋炒饭。·2023-08-22 19:33

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

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

神奇的幻方(C语言）

[NOIP2015提高组]神奇的幻方今天我来给大家分享一道洛谷题目，神奇的幻方，我第一次遇到它大概是半年前，但是那时候我对于这道题没有任何思路，但是现在我可以将这道题做出来了。
雨墨晨曦·2023-08-05 23:07

洛谷 P1119 灾后重建

原题链接：灾后重建-洛谷题目大意：有n个村庄，村庄间有m条公路，一次地震将连向每个村庄的公路损坏，所以要进行维修，数据保证编号小的村庄维修时间更少，编号大的村庄维修时间更多。
bughunter-·2023-08-03 23:25

P2016 战略游戏-树上DP之最小点集覆盖

题目链接战略游戏-洛谷题目背景Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。题目描述他要建立一个古城堡，城堡中的路形成一棵无根树。
秦马·2023-07-27 17:13

刷题记录:P8804 [蓝桥杯 2022 国 B] 故障 条件概率

传送门:洛谷题目描述:题目较长,此处省略输入:35302050050332503003500000256013输出:256.89143.1130.00读完题目,我们会发现其实题目给了我们两个事件,并且这两个事件是相互关联的
yingjiayu12·2023-04-21 09:00

刷题记录:洛谷P8806 [蓝桥杯 2022 国 B] 搬砖 条件排序dp

传送门:洛谷题目描述这天，小明在搬砖。他一共有nnn块砖，他发现第iii砖的重量为wiw_{i}wi，价值为viv_{i}vi。
yingjiayu12·2023-04-21 09:30

刷题记录:P8747 [蓝桥杯 2021 省 B] 双向排序 线段树

传送门:洛谷题目描述给定序列(a1,a2,⋯ ,an)=(1,2,⋯ ,n)\left(a_{1},a_{2},\cdots,a_{n}\right)=(1,2,\cdots,n)(a1,a2,⋯,an
yingjiayu12·2023-04-21 09:29

可持久化线段树总结（可持久化线段树，线段树）

洛谷题目传送门题目描述你需要维护这样的一个长度为\(N\)的数组，支持如下几种操作在某个历史版本上修改某一个位置上的
a83229442·2023-04-12 15:44

【算法·笔记】LCA最近公共祖先，倍增法

洛谷题目链接：https://www.luogu.com.cn/problem/P3379OI-WIKI的链接：https://oi-wiki.org/graph/lca洛谷的描述如上，用于理解概念“最近公共祖先
大千小熊·2023-04-06 22:07

大数据LIS （贪心+二分优化/树状数组优化）

P1439【模板】最长公共子序列-洛谷题目描述（原线性dp）给出1,2,…,n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n。
just afw·2023-04-06 21:13

P1052 [NOIP2005 提高组] 过河 （dp）

[NOIP2005提高组]过河-洛谷题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
Jack_00_·2023-02-17 17:40

P5788 【模板】单调栈 - 洛谷

P5788【模板】单调栈-洛谷题目背景模板题，无背景。2019.12.12更新数据，放宽时限，现在不再卡常了。题目描述给出项数为nnn的整数数列a1…na_{1\dotsn}a1…n。
3的4次方·2022-12-15 17:41

python爬虫练习-爬取洛谷题目

采用re正则表达式和bs4并将结果写入problem.txtimportrequestsimportrefrombs4importBeautifulSoupurl="https://www.luogu.com.cn/problem/list"header={"user-agent":"Mozilla/5.0(WindowsNT10.0;WOW64)AppleWebKit/537.36(KHTML,
就是氧气c·2022-05-18 07:46

【蓝桥Python每日一练】————迷宫（DFS经典例题）

大家好，我是爱学习的小蓝，欢迎交流指正~题目传送门：迷宫-洛谷题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。
小蓝刷题·2022-03-28 07:17

大模拟 鸭棋（250行超短做法，简单易懂）

题目描述：洛谷题目传送门戳他！！！
.SAI.·2021-10-02 20:35

P2240部分背包问题（贪心法）

P2240部分背包问题题目选自洛谷题目思路：用结构体存储金币总量和价值用排序优先拿走单位价格大的金币。
大概是个憨憨·2021-01-17 23:49

洛谷题目AC代码总结（未完成，日更题目中）

目录【入门1】顺序结构【入门2】分支结构【入门3】循环结构【入门4】数组【入门5】字符串【入门6】函数与结构体【算法1-1】模拟与高精度【算法1-2】排序【算法1-3】暴力枚举【算法1-4】递推与递归【算法1-5】贪心【算法1-6】二分查找与二分答案【算法1-7】搜索【数据结构1-1】线性表【数据结构1-2】二叉树【数据结构1-3】集合【数据结构1-4】图的基本应用【数学1】基础数学问题【算法2-
acroka·2020-09-24 15:03

BZOJ1997: [Hnoi2010]Planar（洛谷P3209）

2-SAT平面图BZOJ题目传送门洛谷题目传送门首先根据平面图的性质，如果m>n∗3−6，那么这个图一定不是平面图。这样我们就可以把边数缩至n级别的了。
forezxl·2020-09-15 22:59

【CF543E】Listening to Music

【CF543E】ListeningtoMusic题面洛谷题目大意给你一个长度为\(n\)序列\(a_i\)，和一个常数\(m\)，定义一个函数\(f(l,x)\)为\([l,l+m-1]\)中小于\(x
dibenshang5553·2020-09-15 13:16

【CF833E】Caramel Clouds

【CF833E】CaramelClouds题面洛谷题目大意：天上有\(n\)朵云，每朵云\(i\)会在时间\([li,ri]\)出现，你有\(C\)个糖果，你可以花费\(c_i\)个糖果让云\(i\)消失
dibenshang5553·2020-09-15 13:16

P3197 [HNOI2008]越狱[组合数学]

题目来源：洛谷题目描述监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。
weixin_30885111·2020-09-14 04:19

洛谷P3275 [SCOI2011]糖果（差分约束，最长路，Tarjan，拓扑排序）

洛谷题目传送门差分约束模板题，等于双向连0边，小于等于单向连0边，小于单向连1边，我太蒻了，总喜欢正边权跑最长路。。。。。。
a83229442·2020-09-14 03:44

BZOJ1008 [HNOI2008]越狱（洛谷P3197）

组合数学BZOJ题目传送门洛谷题目传送门计算有多少种越狱情况很难。于是我们可以反着考虑：有多少种不越狱的情况。那么答案=总情况-不越狱的情况不越狱满足相邻房间的宗教两两不相同。
forezxl·2020-09-14 03:39

洛谷P2260 [清华集训2012]模积和（BZOJ2956）

数学题洛谷题目传送门BZOJ题目传送门推式子：∑i=1n∑j=1m(nmodi)×(mmodj)(i≠j)∑i=1n∑j=1m(nmodi)×(mmodj)(i≠j)∑i=1n(nmodi)×∑j=1m
forezxl·2020-09-12 05:55

【题解】利润

题目来源：洛谷题目描述：奶牛们开始了新的生意，它们的主人约翰想知道它们到底能做得多好。
我是cjx啊·2020-09-11 23:06

洛谷 P1478 陶陶摘苹果（升级版） C语言实现

原题地址：P1478淘淘摘苹果（升级版）-洛谷题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。
RanLZ·2020-08-24 21:12

NOI Online #3 rm组 题解

NOIOnline#3入门组题解洛谷题目链接：最急救助，观星，买表。Problem1：\texttt{Problem1：}Problem1：最急救助这题很简单，直接模拟即可。
user_qym·2020-08-23 19:42

八月水题总结

洛谷题目难度PS题解P2483【模板】k短路/[SDOI2010]魔法猪学院黑\color{black}黑黑PS：A*+特判一个点酒过了，LinkP2512[HAOI2008]糖果传递蓝\color{blue
jiangtaizhe·2020-08-23 16:36

【题解】 切蛋糕

题目来源：洛谷题目描述今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。
我是cjx啊·2020-08-23 08:09

洛谷P2402 奶牛隐藏（网络流，二分答案，Floyd）

洛谷题目传送门了解网络流和dinic算法请点这里（感谢SYCstudio）题目题目背景这本是一个非常简单的问题，然而奶牛们由于下雨已经非常混乱，无法完成这一计算，于是这个任务就交给了你。
a83229442·2020-08-23 05:10

BZOJ4034: [HAOI2015]树上操作（洛谷P3178）

树链剖分BZOJ题目传送门洛谷题目传送门最基础的树剖。区间修改线段树直接打Tag。注意开longlong（1e6(M)*1e6(a)=1e12）。
forezxl·2020-08-23 01:05

[USACO06NOV]Corn Fields G 一道值得品味的经典状压dp

题目及其大意洛谷题目链接题目的大致意思就是在给定的n*m的矩形方阵内种草，有一些方块是不能种的，且种草需要满足一个条件，就是不能相邻的草方块，（上下左右），问给定的n*m的矩阵种草的方案数。
wayne_lee_lwc·2020-08-23 00:31

题解-[NOIP2010]三国游戏

题目链接洛谷题目描述小涵和计算机玩三国游戏，小涵先手计算机后手，每回合每人选一位未被选过的武将每两位武将都有不同的默契值，最后两方从自己阵容里选出默契值最高的一对武将相比较，默契值高的一方胜计算机的策略是
₩jNáG·2020-08-19 08:27

题解-[NOI2007]社交网络

题目链接洛谷题目描述：我们可以通过统计经过一个结点vvv的最短路径的数目来衡量该结点在社交网络中的重要程度。考虑到两个结点AAA和BBB之间可能会有多条最短路径。
₩jNáG·2020-08-19 08:27

2018/7/8-纪中某C组题【jzoj1619,jzoj1620,jzoj1621,jzoj1622】

前言分数250250，十分开心正题T1：音乐节拍洛谷题目链接：https://www.luogu.org/problemnew/show/P2969大意有n段音乐，每段音乐持续时间不同，q个询问求一个时间点再放那首歌考试时开始时发现询问的时间点不是按顺序来的
ssl_wyc·2020-08-19 08:22

【题解】樱花 （混合背包）

题目来源：洛谷题目描述爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。
我是cjx啊·2020-08-19 07:24

洛谷题目----P5705 【深基2.例7】数字反转

题目描述输入一个不小于100且小于1000，同时包括小数点后一位的一个浮点数，例如123.4，要求把这个数字翻转过来，变成4.321并输出。输入格式无输出格式无输入输出样例输入#1123.4输出#14.321分析：其实只要用STL的string就行了，偷懒>_usingnamespacestd;stringa;intmain(){cin>>a;reverse(a.begin(),a.end());
蓝色符号·2020-08-18 02:20

洛谷P3385 【模板】负环（DFS求环）

洛谷题目传送门HNOI爆零前回刷模板题非常不正经的题目，目前并没有合适的优秀算法，就算是大家公认的dfs（还是不要强行叫dfs-spfa吧，概念应该不一样，这就是暴力dfs松弛答案）但是对于随机数据来说
a83229442·2020-08-17 21:35
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他