07 2024 档案

刷题记录
摘要：给你两个正整数序列 a1,…,an 和 b1,…,bm 。求每个 j=1,…,m 的最大公约数 a1+bj,…,an+bj 。 输入 第一行包含两个整数 n 和 m （ 阅读全文
posted @ 2024-07-27 19:53 -风间琉璃- 阅读(27) 评论(0) 推荐(0) 编辑
线段树入门
摘要：【模板】线段树 1 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 k。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表 阅读全文
posted @ 2024-07-24 19:33 -风间琉璃- 阅读(9) 评论(0) 推荐(0) 编辑
面向前方
摘要：[USACO07MAR] Face The Right Way G 题目描述 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cow 阅读全文
posted @ 2024-07-23 09:01 -风间琉璃- 阅读(14) 评论(0) 推荐(0) 编辑
离散化笔记汇总
摘要：火烧赤壁 题目背景 曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。 隆冬的十一月，天气突然回暖，刮起了东南风。 没想到东吴船队离开北岸 阅读全文
posted @ 2024-07-21 23:41 -风间琉璃- 阅读(22) 评论(0) 推荐(0) 编辑
背包问题的一道经典问题
摘要：Problem Description 小 A 有 n 次获得星星的机会。 在第 i 次机会里他有如下的 5 种选择（他必须做出恰好一种选择）： 跳过这一轮。 ai 的代价获得 1 颗星星。 bi 的代价获得 2 颗星星。 ci 阅读全文
posted @ 2024-07-21 23:41 -风间琉璃- 阅读(50) 评论(0) 推荐(0) 编辑
区间dp入门
摘要：[NOI1995] 石子合并 题目描述 在一个圆形操场的四周摆放 N 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 2 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 1 堆的最小得分和最大得分 阅读全文
posted @ 2024-07-21 23:39 -风间琉璃- 阅读(13) 评论(0) 推荐(0) 编辑
二分答案以及前缀和优化专题
摘要：二分以及前缀和优化专题 [NOIP2011 提高组] 聪明的质检员 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 wi 以及价值 vi 。检验矿产的流程是： 给定$ 阅读全文
posted @ 2024-07-18 23:35 -风间琉璃- 阅读(13) 评论(0) 推荐(0) 编辑
牛客多校H题题解
摘要：链接：[https://ac.nowcoder.com/acm/contest/81597/H] 来源：牛客网 题目描述 Red stands at the coordinate (0,0) of the Cartesian coordinate system. She has a stri 阅读全文
posted @ 2024-07-18 23:17 -风间琉璃- 阅读(61) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示