题目 原题地址：[SCOI2010]传送带 题目编号：NC20276 题目类型：三分 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 1.题目大意 平面两条线段AB、CD，想从A走到D，在两条线段和平面上走分别有各自的速度，求最短时间 2.题目分析 在AB上从A走到X，再在平面中从X走到
这题一眼dp，设 \(dp_{i,j}\) 表示 到第 \(i\) 天，手里还有 \(j\) 张股票时的最大收益，那么一共分四种情况： 购买分两种： 当本次购买是第一次购买时，\(dp_{i,j}=-AP_i\times j\)。 当本次不是第一次购买时，\(dp_{i,j}=\max\{dp_{i-w-1,j-k}-k\times AP_i\}\ \ k\in [j,AS_i]\)。 但是我们
题目链接 题目 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，
链接：https://ac.nowcoder.com/acm/contest/23156/1024来源：牛客网 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装
NC20276 [SCOI2010]传送带 题目 题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 输入描述 输入
Post time: 2020-07-28 11:35:02 传送门 题意简述： lxhgww 要通过买卖股票来赚最大的钱。他预测了 \(T\) 天的股票走势，每一天都有一个买入价 \(AP_i\) 和一个卖出价 \(BP_i\)（还有一个奇怪的限制 \(AP_i\geq BP_i\)）。每天都有一个购买股票的上限和卖出股票的上限，分别为 \(AS_i\) 和
经典的三分问题。 一看到这道题好懵啊，无用地想了一会果断看题解，发现要用到三分，于是赶紧去补了补课... 题目大意是这样的：两条线段AB和CD在一个平面中，分别给出在AB，CD，和平面上的速度，要我们从A到D的最短时间。 因为有两条线段，我们可以三分套三分，先对AB三分，找到AB上的最优点x，在x确定的
题面 最近 \(\text{lxhgww}\) 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，\(\text{lxhgww}\) 预测到了未来 \(T\) 天内某只股票的走势，第 \(i\) 天的股票买入价为每股 \(AP_i\)，第 \(i\) 天的股票卖出价为每股 \(BP_i\)（数据保证对
P2572 [SCOI2010]序列操作 对于区间覆盖，我们都习以为常了，对于连续的\(1\)这种线段树区间连续问题，维护左儿子右端点连续最大和右儿子左端点连续最大即可解决，那么取反操作就是将区间连续的\(1\)和连续的\(0\)的数量交换，分别对\(0\)和\(1\)维护连续也可解决，再看懒标记的问题，首先赋值
10.11PM 预期 实际 A 100 100 B 30 70 C 50 50 S 180 220 可能水，一定菜 A [SCOI2010]生成字符串\(\blacktriangle\!\blacktriangledown\) "简单组合数学"。 先说说我是怎么蒙的吧： 首先是写了个 \(O(n^2)\) 的暴力。 然后从结果推回式子。 然后由于当 \(m=1\)
P2569 [SCOI2010]股票交易 题目大意： 冷笑话购物网预知了 \(T\) 天的股票走势，已知第 \(i\) 天购入价为每股 \(AP_i\) ,卖出价为每股 \(BP_i\) （数据保证对于\(\forall i\)，都有 \(AP_i \geq BP_i\) ），一次买入至多只能购买 \(AS_i\)股，一次卖出至多只能卖出 \(BS_i\)股。两次交易要间隔
写在前面 傻逼线段树题，码量第一次超 \(6.5k\) 因为不能考 \(NOIp\) 一气之下把它肝了（放屁，你是因为想看小说，而做数据结构不用脑子，好在DJ来的时候方便掩饰 个人感觉理解本题后会对线段树有更为深刻的理解，亦可增加对线段树的套路用法，了解各操作之间的优先级 本题解陈述尽量详细周全，若
LINK：股票交易 题目确实不算难 但是坑点挺多 关于初值的处理问题我就wa了两次。 所以来谢罪。 由于在手中的邮票的数量存在限制 且每次买入卖出也有限制。 必然要多开一维来存每天的邮票数量。 那么容易想到\(f_{i,j}\)表示到了第\(i\)天有\(j\)张邮票的最大赚钱值。 每次需要间隔W
题意： 定义幸运数为仅由数字6,8组成的数。 给定a,b，求$[a,b]$范围内有多少个幸运数的倍数。 $a,b\leq 10^{10}$。 题解： 首先暴力求一下幸运数，最多只有2000个左右。 然后容斥，但是发现复杂度是$2^{2000}$，希望不大。 我们考虑dfs式容斥，并添加如下三个剪枝： 对于两个幸运数x,y，如果y是
题目 原题链接 解说 抱歉有点事要忙只能引用了…… 这道题正解是用二分图，但是做完这道题的第二题才讲……所以我采用的我当时会的做法：并查集。 我们每有一个武器(a, b)时我们可以把它当做一条边(a, b)。 然后对于构图之后，一个大小为k联通块，我们发现有如下性质： ——如果这个联通块
题目链接 Solution 动态规划题，设 \(f[i][j]\) 表示前 \(i\) 天，手中有 \(j\) 股的最大钱数。分为 \(4\) 种情况讨论： 1.凭空买入 即在当日开始时手中没有股票，当日买入 \(j\) 股。转移方程：\(f[i][j]=-j\) \(*\) \(as[i]\)
lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属
传送门 解题思路 从所有攻击力向武器连边，形成二分图，然后枚举攻击力1...10000，如果匹配成功，就继续，否则输出程序结束。 注意： 对于枚举每一个攻击力如果用memset清空vis数组会超时（TLE四个点），所以我们在标记后退出前单个清空（见代码）。 AC代码 1 #include<iostream> 2 #include<cstdio
链接：[SCOI2010] 股票交易 题意 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来TTT天内某只股票的走势，第iii天的股票买入价为每股APiAP_iAPi，第iii天的股票卖出价为每股BPiBP_iBPi（数据保证对于
问题描述 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义了一种“近似幸运号码”。
分析 显然的DP，就不多说了吧 推荐题解：题解 P2569 【[SCOI2010]股票交易】 Part 1 状态 涉及到的状态：天数，股票，买卖 转移的时候，应只与股票有关，是否买卖有一定关系，但可以从前一天转移 所以：dp[天数][这一天后所持股票数] = 最大收入 Part 2 初值 说实话，我发现边界与初值是很重
${\color{Pink}{>>Question}}$ 令$f[i,j]$表示$i$天有$j$支股票的最大收益 有四种决策:不买不卖,不在之前的基础上买,买,卖 有 $$f[i,j] = max\begin{cases}f[i-1,j]\\-ap_i*j\\\underset{max(j-as_i,0) \leq k < j}{max}\left \{ f[i-w-1,k]+ap_i*k \right \}-ap_i*j\\\underset{
原题地址 用珂朵莉树水题。 代码实现如下： #include <bits/stdc++.h>using namespace std;#define int long long#define IT set<node>::iterator#define rep(i, a, b) for (register int i = (a); i <= (b); i++)const int maxn = 1e5 + 5;int n, m;int a[maxn];struct node
题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 输入格式 输入数据第一行是4个整数，表示
[SCOI2010]序列操作 题意:lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1
