lazy-ZJY0307

摘要： 传送门：P1182 数列分段 Section II 消灭人类暴政，世界属于三体 题目意思： 题目说的很明白了 思路： 考虑部分分： 20% 的数据保证 n < 10，直接爆搜； 40% 的数据保证 n < 1000，n^2 + 前缀和 搞定 100% 的数据： 求每段最大和的最小值：明显的二分（n在 阅读全文

摘要： P1111 修复公路 肖邦 g 小调第一叙事曲 并查集 + \(krustra\) 板子题 code： #include<bits/stdc++.h> using namespace std; const int maxn=1010; const int maxm=100100; int n,m; 阅读全文

摘要： 传送门：P3528 [POI2011] PAT-Sticks 与买桂花同载酒，终不似，少年游 这是现在为止洛谷上的最优解！！ 翻译 题目描述 小约翰尼的爷爷奶奶送给他一份生日礼物。 这份礼物是一盒长度和颜色各异的木棍。 约翰尼想知道，在他得到的这组木棍中，是否存在三根木棍能够组成一个三边颜色各不相同 阅读全文

摘要： 传送门：P1020 [NOIP1999 提高组] 导弹拦截 愛にできることわまだあるか 题目大意： 一个拦截导弹的系统，每次只能拦截高度不超过上一个的导弹 给出所有导弹的高度， 求出： 一个该系统最多能拦截的导弹数量； 要拦截所有导弹最少需要的该系统的数量。 思路： 第一问： 一眼就是 最长单调不上 阅读全文

摘要： 传送门：P1083 [NOIP2012 提高组] 借教室 "八骏日行三万里，穆王何事不重来。" 可惜啊，他再也没有回来…… 题目大意： 给你每天能够租借的教室数量 和 几份租借申请 每份申请包含 租界时间（从第几天到第几天）和 每天需要租借的教室数量 问你能否满足所有的租借要求，如果不能，驳回一份最 阅读全文

摘要： 传送门：P1536 村村通 人间风起，四季同书。（还是一篇 817 的做题记录la~） 题意： 有好多组数据，每组数据给你 m 条无向边的信息(u,v)； 问你最少再添加多少条边就能使整张图连通。 思路： 首先我们要知道，一个图如果连通，边的数量最少是 n-1； 但是题目会出现这样一种情况： n = 阅读全文

摘要： 传送门：P5663 [CSP-J2019] 加工零件 这是一篇写于 2024.8.17 的做题记录，祝稻米朋友们节日快乐。 废话还是少说一点比较好qwq 题目意思：（一个很抽象的东西） 说白了其实就是给你一张无向图，然后有 p 次询问，每次询问给你一个 v 和 L ，问你从 1 号点到 v 号点 有 阅读全文