Otue

摘要： A. 1-2-4 Test 水题。 B. Hammer 分裂讨论。 code C. Simple path 一遍 dfs 就完了，怎么还有这种搜索题！ code D. Stones 观察数据范围，$O(NK)$ 可过。 $dp_i$ 表示 $i$ 块石头，第一个玩家最多可以拿走的石头数量。 枚举当前 阅读全文

摘要： AtCoder Beginner Contest 267 这次比赛出得真好，下次不要再出了。 代码建议按全屏查看！ A. Saturday #include <bits/stdc++.h> using namespace std; #define int long long #define PII 阅读全文

摘要： AtCoder Beginner Contest 263 A. Full House **基本思路：**先把输入的 $5$ 个数排一个序，若 $a_1=a_2=a_3,a_4=a_5$ 或 $a_1=a_2,a_3=a_4=a_5$，则为 Full Horse。 B. Ancestor **基本题意 阅读全文

摘要： 基础模板 最长上升子序列1 模板题，定义 \(dp_i\) 表示以 \(i\) 结尾的 LIS 长度。 code 最长上升子序列2 数据范围变大了。思路后面补。 code 最长上升子序列3 叫你输出序列。 定义 \(pre_i\) 表示让 \(dp_i\) 最大的 上一个数的编号。 判断里面加一句： 阅读全文

摘要： 基本题意 给出一个长度为 \(N\) 的整数序列，求出包含第 \(k\) 个数的最长上升子序列。 对于$25%$的数据，\(N\leq 5000\) 对于$100%$的数据，\(N\leq 200000\) 基本思路 $25$分做法 可以转化一下题目：求出以 \(k\) 结尾的最长子序列长度，以 \ 阅读全文

摘要： 前言 先来调侃一下，某zqw同学打记忆化打爆了（ HDU2713 跳跃的奶牛 这道题很像股票买卖问题，可以用动态规划解决。 首先这道题里面有两个因素： 当前准备选第几个药水 当前是奇数还是偶数 所以定义 \(dp[i][0/1]\) 表示前 \(i\) 个药水使用了奇数个药还是偶数个药（奇数是 \( 阅读全文

该文被密码保护。 阅读全文

摘要： 题目大意：第 \(i\) 段时间从 \(X\) 开始到 \(Y\) 结束，可以得到 \(\rm cofe\) 个牛奶。每次 FJ 给 Bessie 挤奶之后，Bessie 都要休息 \(R\) 个小时，FJ 才能开始下一次挤奶。求最大的牛奶量 易得要按右端点排序，这样才能最大。 定义 \(dp_i\ 阅读全文