洛谷P1047 [NOIP2005 普及组]校门外的树
1.洛谷P5707 【深基2.例12】上学迟到2.洛谷P5710 【深基3.例2】数的性质3.洛谷P1914 小书童——凯撒密码
4.洛谷P1047 [NOIP2005 普及组]校门外的树
5.洛谷P5728 【深基5.例5】旗鼓相当的对手6.洛谷P5721 【深基4.例6】数字直角三角形7.洛谷[NOIP2015 普及组] 金币8.洛谷[NOIP2011 普及组]数字反转9.洛谷P4956 [COCI2017-2018#6] Davor10.洛谷B3843 [GESP202306 三级]密码合规11.洛谷P1601 A+B Problem(高精度加法)12.洛谷P1614 爱与愁的心痛(滑动窗口解法)13.洛谷P2670 [NOIP2015 普及组] 扫雷游戏14.洛谷P1563 [NOIP2016 提高组] 玩具谜题15.洛谷B3849 [GESP样题 三级] 进制转换16.洛谷P1100 高低位交换17.洛谷P1143 进制转换18.[NOIP2008 提高组] 笨小猴(洛谷题号P1125)19.洛谷[NOIP2015 普及组] 金币20.洛谷P3383 【模板】线性筛素数21.洛谷P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题22.洛谷B3940 [GESP样题 四级] 填幻方23.洛谷P1042 [NOIP2003 普及组] 乒乓球24.洛谷P1067 [NOIP2009 普及组] 多项式输出25.洛谷P1098 [NOIP2007 提高组] 字符串的展开26.洛谷P1842 [USACO05NOV] 奶牛玩杂技27.洛谷P1223 排队接水28.洛谷P1209修理牛棚 Barn Repair29.洛谷P5250 【深基17.例5】木材仓库30.洛谷P1226 【模板】快速幂31.洛谷P1480 A/B Problem32.洛谷P1786 帮贡排序33.双指针习题:Kalindrome Array
思路:
这道题我的想法非常简单,就是暴力遍历,定义一个大小为10000的数组
因为这道题中的马路长度L的最大值仅仅为10000,挨个遍历最坏的情况也就是遍历1遍大小为1000的数组,故而影响不大
先将数组中的元素全部初始化为1,然后在每行输入u,v时,从u到v遍历数组,让数组中的值,从flag[u]-flag[v](包括端点),让它们的值变为2(方便后续查找剩余多少棵树)
再经历m轮输入u,v之后。在u-v区间内的数组的值,都变为2。我们只要计算数组中有多少个1,这个答案就是最终的结果。
具体可以编译运行的代码如下:
#include<iostream> #include<cstring> using namespace std; #define MAX_L 10000 int main() { int L, m; cin >> L >> m; int flag[MAX_L]; memset(flag, 0, sizeof(flag)); //将数组元素全部初始化为1 for (int i = 0; i <= L; i++) flag[i] = 1; //循环m轮,每轮都输入u,v。并让flag[u]-flag[v]之间的所有值都变为2 for (int i = 0; i < m; i++) { int u, v; cin >> u >> v; for (int j = u; j <= v; j++) flag[j] = 2; } //用于存储有多少棵树 int count = 0; for (int i = 0; i <= L; i++) { if (flag[i] == 1) count++; } cout << count; return 0; }
合集:
洛谷
分类:
洛谷 / 分支结构和循环结构
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战