2026/2/22 8:16:34
网站建设
项目流程
做网站的价钱,百度本地推广,国际网络销售平台有哪些,wordpress文章首页设置P2650 弹幕考察
题目背景
zeromaker 是个手残#xff0c;但是他喜欢玩东方 project#xff0c;ex 什么的最喜欢了
题目描述
zeromaker 对弹幕的视野控制有着深刻的研究。 每个弹幕在一段特定的时间内会出现在 zeromaker 的视野内#xff0c;除此之外的时间都在 zeromaker 看…P2650 弹幕考察题目背景zeromaker 是个手残但是他喜欢玩东方 projectex 什么的最喜欢了题目描述zeromaker 对弹幕的视野控制有着深刻的研究。 每个弹幕在一段特定的时间内会出现在 zeromaker 的视野内除此之外的时间都在 zeromaker 看不到的地方。在 zeromaker 看来视野内的弹幕数量越多图就越难因为这意味着 #%。 现在zeromaker 想要评测这张图的难度他已经知道了每个弹幕会在什么时候出现在视野内他想知道在一段时间内总共有多少个弹幕出现在他的视野内过。输入格式第一行有两个整数nnnmmm,表示一共有nnn个弹幕而 zeromaker 有mmm个问题。接下来nnn行每行两个数aaabbb表示这个弹幕aaa秒时出现在 zeromaker 的视野内出现了bbb秒。 接下来mmm行每行两个整数xxxyyy表示从xxx秒开始经过yyy秒其中有多少个弹幕出现过。注意此处的“秒”为时刻弹幕在视野出现过当且仅当视野观测与弹幕出现的时间间隔存在重合仅端点重合如弹幕在第222秒结束的同时观测从第222秒开始不算在视野出现。输出格式mmm行即对于 zeromaker 提出的每个问题的答案。输入输出样例 #1输入 #13 2 2 5 0 10 5 8 0 6 8 2输出 #13 2输入输出样例 #2输入 #21 2 0 10 9 1 10 1输出 #21 0说明/提示样例1说明0 1 2 3 4 5 6 7 8 9 10 11 12 13 弹幕1 |--------------| 弹幕2 |-----------------------------| 弹幕3 |-----------------------| 视野1 |-----------------| 视野2 |-----|样例2说明0 1 2 3 4 5 6 7 8 9 10 11 弹幕1 |-----------------------------| 视野1 |--| 视野2 |--|30%30\%30%的数据n,m≤103n,m \le 10^3n,m≤103。100%100\%100%的数据1≤n,m≤1051 \le n,m \le 10^51≤n,m≤1050≤x,y,a,b≤231−10 \le x,y,a,b \le 2^{31}-10≤x,y,a,b≤231−1。C实现#includebits/stdc.husingnamespacestd;constintN1e55;inti,n,m,l[N],le,r[N],x,y;intmain(){cinnm;for(i1;in;i){cinl[i]le;r[i]l[i]le-1;}sort(l1,ln1);sort(r1,rn1);while(m--){cinxle;yxle;cout(lower_bound(l1,ln1,y)-l)-(lower_bound(r1,rn1,x)-r)\n;}return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容