Luogu 第6页

C语言练习-洛谷【入门2】分支结构

P2433【深基1-2】小学数学N合一#include#include#include#includeintmain(){intT;scanf("%d",&T);if(T==1){printf("IloveLuogu

Hxxxxxxx今天编程了吗·2023-11-23 13:50

洛谷-【入门2】分支结构——C语言

1.小学数学N合一题目描述问题1请输出IloveLuogu!问题2这里有10个苹果，小A拿走了2个，Uim拿走了4个，八尾勇拿走剩下的所有的苹果。我们想知道：1.小A和Uim两个人一共拿走多少苹果？

半世尘笑·2023-11-23 13:46

洛谷刷题记录【入门2】分支结构

【入门2】分支结构-题单-洛谷https://www.luogu.com.cn/training/101#problems一、【深基3.例2】数的性质-洛谷一些数字可能拥有以下的性质：性质1：是偶数；性质

踢足球没有假动作·2023-11-23 13:44

luogu P2294 [HNOI2005]狡猾的商人

题目传送门：https://www.luogu.org/problemnew/show/P2294题意：满足几个月的收支情况，求是否存在解。思路：前缀的差分约束（一样的）。

zsyz_ZZY·2023-11-23 12:12

【数据结构】P1310 表达式的值

【题目链接】https://www.luogu.org/problem/P1310题目描述对于1位二进制变量定义两种运算：运算的优先级是：先计算括号内的，再计算括号外的。

weixin_30835923·2023-11-23 08:17

【数据结构1-1】线性表 - 题单 - 洛谷

文章目录文章目录题单传送门[P3156【深基15.例1】询问学号-洛谷](https://www.luogu.com.cn/problem/P3156)[P3613【深基15.例2】寄包柜-洛谷](https

nwpu_gq·2023-11-23 08:09

Tampermonkey-几个好用的插件

目录前言安装-Tampermonkey插件1-extendluogu插件2-LuoguSearchAnyWhere插件3-首页置顶插件1的效果图插件2的效果图下次见前言大千世界，无从不有，在现在高科技横行的时代中

LM_昱昱yjz·2023-11-21 09:34

P1734 最大约数和

P1734最大约数和-洛谷|计算机科学教育新生态(luogu.com.cn)预处理出小于等于S的数的约数和，将一个数的值作为体积，这个数的约数和作为价值，之后01背包模板。

golemon.·2023-11-21 07:51

P1281 书的复制

P1281书的复制-洛谷|计算机科学教育新生态(luogu.com.cn)书按顺序给k个人，进行抄写，求抄写页数最多的人所用的时间的最小值。最大值最小，考虑二分。

golemon.·2023-11-21 07:50

01背包 P1507 NASA的食物计划

P1507NASA的食物计划-洛谷|计算机科学教育新生态(luogu.com.cn)普通01背包状态表示：f(i,j)表示前i件物品放入一个容量为j的背包可以获得的最大价值。

golemon.·2023-11-21 06:05

洛谷P3853 [TJOI2007]路标设置

P3853[TJOI2007]路标设置-洛谷|计算机科学教育新生态(luogu.com.cn)这道题与洛谷P2678[NOIP2015提高组]跳石头和洛谷P1182数列分段SectionII做法类似，我也写了题解同样的贪心

-itsok·2023-11-20 21:51

洛谷题解——P1678：烦恼的高考志愿

努力的老周·2023-11-20 21:13

【Luogu】【关卡2-12】递推与递归二分（2017年10月）

任务说明：递推，层层递进，由基础推向顶层。二分不仅可以用来查找数据，还可以确定最合适的值。P1192台阶问题有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入文件的仅包含两个正整数N，K。输入文件stair.out仅包括1个正整数，为不同方式数，由于答案可能很大，你需要输出mod100003后的结果。解答：我自己写的时间复杂度是O(N^2)

weixin_30527551·2023-11-20 06:02

2023.11.14 信息学日志

CF1600ETheTreasureofTheSegments题目描述题目概况思路点拨2.CF82C题目描述题目概况思路点拨1.CF1600ETheTreasureofTheSegments题目描述https://www.luogu.com.cn

_Zhx_·2023-11-19 21:35

洛谷[3879] [TJOI2010]阅读理解(trie树模板)

题目链接：luogu3879P3879[TJOI2010]阅读理解时空限制2s/128MB题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过

nn020701·2023-11-19 02:22

【洛谷刷题笔记】P3879 [TJOI2010] 阅读理解

题目传送门https://www.luogu.com.cn/problem/P387910pts思路妥妥的Trie字典树模板题。令表示最后一个字母编号为的单词在第篇文章中是否出现。

Nonexistentbody·2023-11-19 02:21

csp-j/s2023游记

文章目录由于我无法经常登录博客,所以更新在洛谷最新网址:https://www.luogu.com.cn/blog/Cby2357/csp-js-2023-you-jiDAY-16DAY-9DAY-8DAY

___CBY___·2023-11-18 18:29

半平面求交 - 洛谷 - P3194 [HNOI2008] 水平可见直线

闪电彬彬·2023-11-16 21:20

半平面求交 - 洛谷 - P3256 [JLOI2013] 赛车

闪电彬彬·2023-11-16 21:18

第3章：搜索与图论【AcWing】

文章目录图的概念图的概念图的分类有向图和无向图连通性连通块重边和自环稠密图和稀疏图参考资料图的存储方式邻接表代码邻接矩阵DFS全排列问题题目描述思路回溯标记剪枝代码时间复杂度[N皇后问题](https://www.luogu.com.cn

Man9Oo·2023-11-16 08:16

luogu p3047题解

题目大意给你一颗nnn个点的树，点带权，对于每个节点求出距离它不超过kkk的所有节点的权值和。题目思路考虑到kkk比较小，所以我们先预处理f1u,if1_{u,i}f1u,i，表示uuu子树中距离它不超过iii的点的权值和。然后进行换根dpdpdp。从uuu到vvv，距离加111。设f2u,if2_{u,i}f2u,i表示uuu子树外距离它不超过iii的点的权值和。所以f2v,i=f2u,i−1+

coolalex776·2023-11-15 23:23

【模板】差分约束算法（两种方法）

【模板】差分约束算法⁡\operatorname{【模板】差分约束算法}【模板】差分约束算法题目链接：luoguP5960⁡\operatorname{luogu\P5960}luoguP5960题目给出一组包含

SSL_TJH·2023-11-15 18:03

【洛谷】P5960 【模板】差分约束算法

题目地址：https://www.luogu.com.cn/problem/P5960题目描述：给出一组包含mmm个不等式，有nnn个未知数的形如：{xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm

记录算法题解·2023-11-15 18:31

《洛谷深入浅出进阶篇》 P2367语文成绩——差分

上链接：P2367语文成绩-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P2367上题干：题目背景语文考试结束了，成绩还是一如既往地有问题

louisdlee.·2023-11-15 06:48

2023.11.10 信息学日志

2023.11.10信息学日志1.CF1613ECrazyRobot题目描述题目概况思路点拨1.CF1613ECrazyRobot题目描述https://www.luogu.com.cn/problem

_Zhx_·2023-11-15 04:35

luogu p3478、p2986题解

luogop3478题目大意给出一个无根树，求出一个节点，满足以该节点为根时，所有结点的深度之和最大。题目思路设f1if1_if1i表示iii子树中所有结点的深度之和，f2if2_if2i表示iii子树外所有结点到iii的距离之和。先以111为根跑一遍dfsdfsdfs，处理出f1f1f1数组，因为不是很难，所以具体实现参考代码。voiddfs1(intu,intfa){siz[u]=1;for(

coolalex776·2023-11-15 02:02

《深入浅出进阶篇》洛谷P4147 玉蟾宫——悬线法dp

上链接：P4147玉蟾宫-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4147上题干：有一个NxM的矩阵，每个格子里写着R或者

louisdlee.·2023-11-14 09:32

【真题T1】[NOIP2021] 报数

一.题目P7960[NOIP2021]报数-洛谷|计算机科学教育新生态(luogu.com.cn)二.分析既然题目说7以及带7的十进制的倍数不能报。那我们提前预处理，把这些数标记一下就可以了。

＿szy＿·2023-11-13 16:47

[二分图] 专题：二分图判定与匹配

文章目录P1[关押罪犯](https://www.luogu.com.cn/problem/P1525)P2二分图匹配P3其它问题P4二分图带权匹配P5练习P1关押罪犯二分答案染色法二分图判定，其实就DFS

锑元素使者·2023-11-13 05:56

多关键字dp，P1687 机器人小Q

P1687机器人小Q-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述成功派送完这个大单后，餐厅决定引入一名新成员：机器人小Q。

Landing_on_Mars·2023-11-13 05:11

【题解】2023 DTS算法竞赛集训第1次

比赛地址：https://www.luogu.com.cn/contest/143650P1319压缩技术https://www.luogu.com.cn/problem/P1319简单的签到模拟题#include

Sofice小司·2023-11-12 13:17

P1356 数列的整除性,线性dp

P1356数列的整除性-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述对于任意一个整数数列，我们可以在每两个整数中间任意放一个符号+或-，这样就可以构成一个表达式，也就可以计算出表达式的值

Landing_on_Mars·2023-11-12 07:57

洛谷 P1462 通往奥格瑞玛的道路二分+dijkstra

https://www.luogu.org/problem/P1462题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后

csu_xiji·2023-11-11 02:18

【洛谷】P1908 逆序对

题目地址：https://www.luogu.com.cn/problem/P1908题目描述：猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计

记录算法题解·2023-11-11 01:32

【洛谷】P1908 逆序对（递归，归并排序）

题目：https://www.luogu.org/problem/P1908标签：递归、归并排序【题解】数据量很大，普通的比较很容易超时。

Samven_7·2023-11-11 01:02

【二分】专题练习

题目列表-洛谷|计算机科学教育新生态(luogu.com.cn)从普及开始。。。。

想七想八不如11408·2023-11-09 15:09

P1052 [NOIP2005 提高组] 过河，线性dp，离散化，裴蜀定理

P1052[NOIP2005提高组]过河-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。

Landing_on_Mars·2023-11-09 00:52

P1082 [NOIP2012 提高组] 同余方程，附解释

P1082[NOIP2012提高组]同余方程-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述求关于x的同余方程ax≡1(modb)的最小正整数解。

Landing_on_Mars·2023-11-09 00:49

OKR-Periods of Words

OKR-PeriodsofWords⁡\operatorname{OKR-Periods\of\Words}OKR-PeriodsofWords题目链接：luoguP3435⁡\operatorname

SSL_TJH·2023-11-08 23:53

洛谷P3435 [POI2006]OKR-Periods of Words题解（KMP）

题目链接：https://www.luogu.com.cn/problem/P3435洛谷P3435[POI2006]OKR-PeriodsofWordsKMP题意为求给定字符串所有前缀的最长真循环节长度之和

Cupids_Bow·2023-11-08 23:22

luogu P3435 [POI2006]OKR-Periods of Words（kmp求字符串的最大周期，kmp，帮助理解kmp）

题目链接：https://www.luogu.com.cn/problem/P3435题意：简单的像个一一样，不知道这样的题怎么配坑我那么多时间（从昨天中午开始看，因为考试，大牛客比赛，晚上也没去看，今天早上看了一会

I_have_a_world·2023-11-08 23:51

[POI2006] OKR-Periods of Words——最大周期长度(扩展最小周期长度)

[POI2006]OKR-PeriodsofWords——最大周期长度(扩展最小周期长度)[原题链接](P3435[POI2006]OKR-PeriodsofWords-洛谷|计算机科学教育新生态(luogu.com.cn

上烟雨心上尘·2023-11-08 23:20

清北学堂学习笔记1

Day11、贪心的奇怪方法：调整法调整法，顾名思义，就是用别的方式进行题目的分析以及证明,例如说luogu的最大乘积。

weixin_30919429·2023-11-08 20:50

利用TreeMap来解决P3029 [USACO11NOV] Cow Lineup S

P3029[USACO11NOV]CowLineupS-洛谷|计算机科学教育新生态(luogu.com.cn)好了，我们首先要统计奶牛的种类数量n，好与接下来我们记录一个范围内的奶牛的数量作比较，一旦我们统计范围内的奶牛的数量

爱莉我老婆·2023-11-08 05:07

P9831 [ICPC2020 Shanghai R] Gitignore

P9831[ICPC2020ShanghaiR]Gitignore-洛谷|计算机科学教育新生态(luogu.com.cn)只看题意翻译这道题是做不出来的，还要去看英文里面的规定（这里就不放英文了），主要问题是不要公用子文件夹

zzc大魔王·2023-11-07 08:34

P2910 [USACO08OPEN]寻宝之路Clear And Present Danger 洛谷

https://www.luogu.org/problem/show?

agcozdwdfvds08078·2023-11-07 00:22

P2910 [USACO08OPEN]Clear And Present Danger S(Floyd)

P2910[USACO08OPEN]ClearAndPresentDangerShttps://www.luogu.com.cn/problem/P2910#include#include#include

eva_can(not)survive·2023-11-07 00:51

luogu P1993 小K的农场

analysis就是判断一组不等式是否有解于是建立差分约束系统,有三个不等式(因为这个题没有要求作物个数的正负,我们完全可以使其为负):case1:ai−bi>=cicase1:a_i-b_i>=c_icase1:ai−bi>=cicase2:ai−bi<=cicase2:a_i-b_i<=c_icase2:ai−bi=0ai−biusingnamespacestd;#de

AndrewMe8211·2023-11-06 20:18

【洛谷】P1993 小K的农场

题目地址：https://www.luogu.com.cn/problem/P1993题目描述：小K在MC里面建立很多很多的农场，总共nnn个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息

记录算法题解·2023-11-06 19:45

luogu P5350 序列题解

P5350序列题目大意详见题目描述。解题思路操作1先利用split操作得到左右端点的迭代器，然后直接暴力遍历即可。记得不要忘记取模操作2ODT基础操作，区间推平，这里不作详细解释。操作3跟操作1类似，暴力遍历即可。操作4先将区间[l2,r2][l_2,r_2][l2,r2]删掉，然后设distance=l2−l1distance=l_2-l_1distance=l2−l1，暴力遍历区间[l1,r1

coolalex776·2023-11-06 11:56

推荐频道

Luogu