摘要: P2251 质量检测 P2251 质量检测 P2251 质量检测 题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m 阅读全文
posted @ 2018-11-07 20:56 一蓑烟雨任生平 阅读(157) 评论(0) 推荐(0) 编辑
摘要: P3865 【模板】ST表 P3865 【模板】ST表 P3865 【模板】ST表 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列,和 MM 次询问,求出每一次询 阅读全文
posted @ 2018-11-07 20:16 一蓑烟雨任生平 阅读(195) 评论(0) 推荐(0) 编辑
摘要: P1202 [USACO1.1]黑色星期五Friday the Thirteenth P1202 [USACO1.1]黑色星期五Friday the Thirteenth P1202 [USACO1.1]黑色星期五Friday the Thirteenth 题目描述 13号又是一个星期五。13号在星 阅读全文
posted @ 2018-11-07 19:57 一蓑烟雨任生平 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 咳咳,重点标注,整理一下自己最近考试出的锅: 1.数组问题:数组开小了!离散化数组!双向图建图的数组开两倍!!树状数组开的数组!!(在不超空间的情况下,放心大胆的开!就怕开小了!开大了说不定还能多对几个点!!要相信自己的暴力跑的很快) 2.边界条件问题:注意数据范围正数负数!离散化 !!重复使用的变 阅读全文
posted @ 2018-11-07 17:29 一蓑烟雨任生平 阅读(236) 评论(2) 推荐(0) 编辑
摘要: 期望:100 + 80 + 75 = 255 实际:0 + 80 + 60 = 140 唉~一天比一天犯的错误智障,感觉noip要凉啊。。。 吓得我赶紧吃几颗药补补脑子。 奶一下大佬: lgj AK NOIP zbq AK NOIP gxb AK NOIP mjt AK NOIP zzx AK NO 阅读全文
posted @ 2018-11-07 16:45 一蓑烟雨任生平 阅读(384) 评论(0) 推荐(0) 编辑