- 博客(3)
- 收藏
- 关注
RSS订阅原创 P1020 [NOIP1999 普及组] 导弹拦截
做这道题的时候看了很多题解，也没看懂，各种查终于弄明白了O(nlogn)的方法，自己来写一篇，试试能不能让更多人知道QwQ注：树状数组做法请去别的大佬那里看，树状数组还是挺重要的。这道题的做法很多，别的dalao题解里都有dalao们也说了，根据"xxxx定理"，这题只需要求一个不上升序列长度和一个上升序列长度我只说说如何找出它们的长度写给萌新看，求dalao们轻喷(>﹏<)(如果有锅请dalao们指出)一、lower_bound与upper_boundzhx曾经
2021-07-15 20:52:09
440
原创 P1789 【Mc生存】插火把
题目背景初一党应该都知道......题目描述话说有一天linyorson在Mc开了一个超平坦世界，他把这个世界看成一个n*n的方阵，现在他有m个火把和k个萤石，分别放在x1,y1...xm,ym和o1,p1...ok,pk的位置，问在这个方阵中有几个点会生成怪物？（没有光或没放东西的地方会生成怪物）P.S.火把的照亮范围是：|暗|暗| 光 |暗|暗||暗|光| 光 |光|暗||光|光|火把|光|光||暗|光| 光 |光|暗||暗|暗| 光 |暗|暗|萤石：|光|光| 光 |光|
2021-07-14 22:20:41
300
原创 2021-07-13
题目背景初一党应该都知道......题目描述话说有一天linyorson在Mc开了一个超平坦世界，他把这个世界看成一个n*n的方阵，现在他有m个火把和k个萤石，分别放在x1,y1...xm,ym和o1,p1...ok,pk的位置，问在这个方阵中有几个点会生成怪物？（没有光或没放东西的地方会生成怪物）P.S.火把的照亮范围是：|暗|暗| 光 |暗|暗||暗|光| 光 |光|暗||光|光|火把|光|光||暗|光| 光 |光|暗||暗|暗| 光 |暗|暗|萤石：|光|光|
2021-07-13 23:24:54
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人