洛谷NOJ

缩点的综合应用（二）

一.上期链接http://t.csdn.cn/XaysJ二.题目一P1262间谍网络-洛谷|计算机科学教育新生态(luogu.com.cn)三.思路1.每个人都可以揭发一些人，如果一个人能被揭发，那就不需要管了
SY奇星·2023-08-24 07:44

【图论】最小生成树的应用

一.题目P1550[USACO08OCT]WateringHoleG-洛谷|计算机科学教育新生态(luogu.com.cn)二.分析1.我们是要使所有的农场都要有水2.可以从起点引水，也可以互相引水。
SY奇星·2023-08-24 07:14

【洛谷】P1102 A-B 数对

原题链接：https://www.luogu.com.cn/problem/P1102目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析将A-B=C转化成A=B+C，然后遍历数组，让数组的每个元素加C，再查找原数组中是否存在对应数组元素+C之后的值。（数据量比较大，所以我们就用二分在查找过程中提高效率，这里就用到了二分模板）。二分模板可以看这篇文章https://blog.csdn.
是基德吖·2023-08-24 07:38

洛谷题单-入门篇-解析目录

【入门1】顺序结构1.B2002Hello,World!2.B2025输出字符菱形3.P1000超级玛丽游戏4.P1001A+BProblem5.B2005字符三角形6.P5703【深基2.例5】苹果采购7.P5704【深基2.例6】字母转换8.P5705【深基2.例7】数字反转9.P5706【深基2.例8】再分肥宅水10.P5708【深基2.习2】三角形面积11.P5707【深基2.例12】上学
yatesLiu007·2023-08-24 04:48

神奇的题

洛谷IDE上一份代码把某些句子删掉测一下，再加回来，会使output改变#includeusingnamespacestd;longlongans=0,t=0;chars[1001];intmain()
蜗角虚名羊·2023-08-24 03:19

P1217 [USACO1.5] 回文质数 Prime Palindromes

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)#[USACO1.5]回文质数PrimePalindromes##题目描述因为
泠楠子·2023-08-23 02:34

【洛谷】P1163 银行贷款

原题链接：https://www.luogu.com.cn/problem/P1163目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析这题需要注意的是利率按月累计这句话，也就是相当于“利滚利”。我们定义sum变量表示贷款原值，money表示每月支付的分期付款金额，month表示还清贷款需要的月数。写一个自定义函数check()用来判断遍历时的利率和题目实际利率的大小关系，将利率区间
是基德吖·2023-08-23 01:28

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

题目详情输入格式输出格式样例#1样例输入#1样例输出#1提示二、题目详解1、逻辑2、代码（1）对象的模拟（2）地图的模拟（3）走法的模拟（4）死循环的判断（六维数组）（4）最终的代码一、题目信息1、题目链接洛谷
Turing_Sheep·2023-08-22 19:03

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

个人觉得我的题解相比其他人的要简单许多（看到好多人写了一堆的if…else,不然就是6维数组）此题解为我自己写的（已AC），如果有什么不太好的地方，可以说出来大家探讨一下。>>题目入口usingnamespacestd;intMap[12][12];//用结构体记录人和牛的状态；structdirs{inti,j,d;//d=0为上，1为右，2为下，3为左};intmain(){charch;in
秃头帆仔·2023-08-22 19:33

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

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

洛谷 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two Python题解

lst=[]foriinrange(10):#存储地图但是我没有用边界限定lst.append(list(input()))boo=[False]*160005defmove(x,y,mi,h):#xy是位置mi是移动方位h是类型0是牛1是农夫ifmi==0:#假如是向上走ifx==0orlst[x-1][y]=="*":ifh==0:c[0]=1else:f[0]=1else:ifh==0:c[
热衷Python·2023-08-22 19:32

题194.洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

文章目录题194.洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo一、题目二、题解题194.洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo一、题目二
Adongua·2023-08-22 19:01

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

模拟题，需要注意的是如何判断进入死循环#include#include#defineMAXN15usingnamespacestd;structNode{intx,y,d;};Nodef,c;intres;boolvis[100000];chara[MAXN][MAXN];intdx[4]={-1,0,1,0};intdy[4]={0,1,0,-1};voidmove(Node&z){intnx=
wineandchord·2023-08-22 19:00

洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 题解 （C/C++）

主要思路如下1.为了便于边界值的处理，将数组开到12*12四周边界赋值为'*'，相当于墙2.两个一维数组分别存储人和牛的坐标以及方向，北、东、南、西分别用0、1、2、3代表，顺时针转弯时直接将(方向+1)%4即为碰到墙后新的方向3.模拟即可,dx,dy对应存储四个方向后的坐标变化，与坐标作用，减少ifelse判断4.判断终止条件：很多同学用到特征值：农夫的x坐标+他的y坐标*10+奶牛的x坐标*1
【止心】·2023-08-22 18:28

26--鞋子配对有多丑

5.12洛谷P7305[COCI2018-2019#1]Cipele二分答案+双指针：求最大值最小，明显要可以二分。丑陋值越大（要求越宽松），鞋子配对要求越低（越容易配对）。
EarlyBed_EarlyUp·2023-08-22 13:52

贪心刷题~

1、洛谷P2240【深基12.例1】部分背包问题贪心策略：拿金币单价高的。
EarlyBed_EarlyUp·2023-08-22 13:21

2022-03-27

我就去洛谷上找，它正好有一个章节就是围绕贪心的，而且最简单的都是普及。写了很多天也没做出来什么，就练了6道题，普及提高的有4道，说实话是真的不容易，每道题光代码都差不多快一百行，而
Hightowger·2023-08-22 07:07

【算法】二分查找（整数二分和浮点数二分）

目录1.整数二分2.整数二分模板3.整数二分模板题3.1洛谷P2249【深基13.例1】查找3.2Acwing789.数的范围4.浮点数二分5.浮点数二分模板6.浮点数二分模板题6.1Acwing790
是基德吖·2023-08-21 11:45

【图论】最短路的传送问题

一.分层图问题（单源传送）（1）题目P4568[JLOI2011]飞行路线-洛谷|计算机科学教育新生态(luogu.com.cn)（2）思路可知背景就是求最短路问题，但难点是可以使一条路距离缩短至0，那如何更好的利用这个机会呢
SY奇星·2023-08-20 10:55

动态规划入门之二维数组的动态规划（过河卒）

P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)过河卒，首先科普一下象棋里面的马的跳跃一步的规则吧（这题真够坑人的，连个规则都不给出，害得我第一次交就全
爱莉我老婆·2023-08-19 14:21

动态规划之背包入门01背包模板

P2925[USACO08DEC]HayForSaleS-洛谷|计算机科学教育新生态(luogu.com.cn)采用一维数组优化，倒序遍历保证每件物品只会被加入背包一次。
爱莉我老婆·2023-08-19 14:51

动态规划入门之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
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他