Title

文章分类 -  牛课算法课

NC20164_JSOI2007最大数
摘要：NC20164.JSOI_2007_最大数 思路 这个题目需要维护两个信息 数组长度 和 区间最大值 因为是在线查询，所以不好用\(ST\)表，所以考虑线段树 因为\(M\)最多\(200000\),所以最多\(200000\)个数，开一个\(800000\)的数组足够了 用一个变量去维护数组长度就 阅读全文
posted @ 2024-11-11 22:09 栗悟饭与龟功気波 阅读(32) 评论(0) 推荐(0)
NC23054.华华开始学信息学
摘要：NC23054.华华开始学信息学 分块 树状数组 第一次接触分块，感觉好美腻 思路 最直接的思路：树状数组暴力修改 神奇的代码 int fenwick[maxn]; int n = 0, m = 0; void modify(int pos, int x) { while(pos <= n) { f 阅读全文
posted @ 2024-11-07 23:21 栗悟饭与龟功気波 阅读(27) 评论(0) 推荐(0)
USACO_2007_Jan_S_Balanced_Lineup
摘要：USACO_2007_Jan_S_Balanced_Lineup 思路 区间最大最小值 \(st\)表板子题 代码 神奇的代码 int n = 0; int mx[maxn][32]; int mn[maxn][32]; int nums[maxn]; // ans[i][j] [i, i + 2 阅读全文
posted @ 2024-11-06 23:38 栗悟饭与龟功気波 阅读(36) 评论(0) 推荐(0)
1051.石子游戏
摘要：1051.石子游戏 思路 偶数只能两两合并，但是奇数却有好多拆的方法，考虑不同拆分方法的效果 比如\(5\) 1 + 4 一次 2 + 3, 3 --> (1 + 2), 2 + 2 --> 4 三次 比如\(7\) 1 + 6 一次 2 + 5， 5 --> 2 + 3.... 五次 ...... 阅读全文
posted @ 2024-11-06 21:54 栗悟饭与龟功気波 阅读(28) 评论(0) 推荐(0)
1041.小石的签到题
摘要：1047.小石的签到题 思路 先枚举几个 \(n = 1\),先手必败 \(n = 2\), 先手必胜 \(n = 3\), 先手必胜 \(\dots\) 似乎当\(n > 1\)的时候先手必胜，为什么呢？ 注意到不管取什么都会把\(1\)取走，所以先手可以通过第一次选\(1\)来转换先手权，所以一 阅读全文
posted @ 2024-11-06 21:25 栗悟饭与龟功気波 阅读(28) 评论(0) 推荐(0)
D-Greedy Gift Takers P
摘要：D Greedy Gift Takers P 题目链接 Greedy Gift Takers P 题意概述 \(N\)头奶牛排成一列准备领礼物。奶牛编号\(1,2,3\dots N\) 其中，奶牛\(i\)的权值为\(C_i\),每一个到达队头的奶牛拿到礼物后会插队，插进倒数第\(C_{i} + 1 阅读全文
posted @ 2024-09-22 22:14 栗悟饭与龟功気波 阅读(40) 评论(0) 推荐(0)