P1047 [NOIP2005 普及组] 校门外的树 题目描述 某校大门外长度为 ll 的马路上有一排树,每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴,马路的一端在数轴 00 的位置,另一端在 ll 的位置;数轴上的每个整数点,即 0,1,2,\dots,l0,1,2,…,l,都种有一棵树。 由于马路上有一些...
校门外马路上本来从编号0到L,每一编号的位置都有1棵树。有砍树者每次从编号A到B处连续砍掉每1棵树,就连树苗也不放过(记 0 A B ,含A和B);幸运的是还有植树者每次从编号C到D 中凡是空穴(树被砍且还没种上树苗或树苗又被砍掉)的地方都补种上树苗(记 1 C D,含C和D);问最终校门外留下的树苗多少...
某校大门外长度为 L 的马路上有一排树,每两棵相邻的树之间的间隔都是 1 米。 我们可以把马路看成一个数轴,马路的一端在数轴 0 的位置,另一端在 L 的位置; 数轴上的每个整数点,即 0,1,2,...,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。 这些区域用它们在数轴上的起始点和终止点表示。
【球球洛谷题解】P1047 校门外的树 【球球洛谷题解】P1423 小玉在游泳 【球球洛谷题解】P1089 津津的储蓄计划 【球球洛谷题解】P5726 打分 【球球洛谷题解】P1075 质因数分解 【球球洛谷题解】P1420 最长连号 【球球洛谷题解】P5724 求极差/最大跨度值 【球球洛谷题解...
环境异常 当前环境异常,完成验证后即可继续访问。
P1427 小鱼的数字游戏 题目描述 小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字(长度不一定,以0结束,最多不超过100个,数字不超过2^32-1),记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!
例2P1047 校门外的树 一遍双重循环,一遍单重循环: 输入数据,并将所有给定区间内打上标记,表示被挖走了。 统计没有标记(没有被挖走)的位置的数量。 或者三遍循环,即把上述的双重循环拆开。 标程 #include<iostream>using namespacestd;boolvis[10005];intmain(){intn,m,ans=0;cin>>n>>m;for(inti=1;i...
然后用一个set::set来维护这颗珂朵莉树。 显然,如果区间推平操作比较多,节点的个数会比较小。 所以,珂朵莉树的灵魂就是:区间推平的操作不会太少(数据随机是其中一例)。 所以,你做的要死的毒瘤数据结构题,也许还能用珂朵莉树轻松地做过去! 具体看代码吧。luogu的第一篇题解讲得太好了,直接去那里学习就可以...
今天我们继续分享球球在洛谷做题的心得,对自己之前学习的一个全面总结和梳理。 1.温故而知新。 之前做题时,由于知识储备有限,解题的方法有一定的局限性。随着知识的积累,同样的题可能更优的方法去解决。通过回顾之前的习题,可以梳理自己的知识体系,将知识融会贯通。
【球球洛谷题解】P1047 校门外的树 【球球洛谷题解】P1423 小玉在游泳 【球球洛谷题解】P1089 津津的储蓄计划 【球球洛谷题解】P5726 打分 【球球洛谷题解】P1075 质因数分解 【球球洛谷题解】P1420 最长连号 【球球洛谷题解】P5724 求极差/最大跨度值 ...