SCOI2010

首页 > TAG信息列表 > SCOI2010

NC20276 [SCOI2010]传送带

题目原题地址：[SCOI2010]传送带题目编号：NC20276 题目类型：三分时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 1.题目大意平面两条线段AB、CD，想从A走到D，在两条线段和平面上走分别有各自的速度，求最短时间 2.题目分析在AB上从A走到X，再在平面中从X走到

【题解】洛谷 P2569 [SCOI2010]股票交易

这题一眼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]$。但是我们

NC20566 [SCOI2010]游戏

题目链接题目题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，

1024 [SCOI2010]游戏

链接：https://ac.nowcoder.com/acm/contest/23156/1024来源：牛客网题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装

NC20276 [SCOI2010]传送带

NC20276 [SCOI2010]传送带题目题目描述在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间输入描述输入

P2569 [SCOI2010]股票交易题解

Post time: 2020-07-28 11:35:02 传送门题意简述： lxhgww 要通过买卖股票来赚最大的钱。他预测了 $T$ 天的股票走势，每一天都有一个买入价 $AP_i$ 和一个卖出价 $BP_i$（还有一个奇怪的限制 $AP_i\geq BP_i$）。每天都有一个购买股票的上限和卖出股票的上限，分别为 $AS_i$ 和

BZOJ1857 SCOI2010 传送带 (三分)

经典的三分问题。一看到这道题好懵啊，无用地想了一会果断看题解，发现要用到三分，于是赶紧去补了补课... 题目大意是这样的：两条线段AB和CD在一个平面中，分别给出在AB，CD，和平面上的速度，要我们从A到D的最短时间。因为有两条线段，我们可以三分套三分，先对AB三分，找到AB上的最优点x，在x确定的

[20220117]P2569 [SCOI2010]股票交易

题面最近 $\text{lxhgww}$ 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，$\text{lxhgww}$ 预测到了未来 $T$ 天内某只股票的走势，第 $i$ 天的股票买入价为每股 $AP_i$，第 $i$ 天的股票卖出价为每股 $BP_i$（数据保证对

【洛谷】 P2572 [SCOI2010]序列操作 (线段树)

P2572 [SCOI2010]序列操作对于区间覆盖，我们都习以为常了，对于连续的$1$这种线段树区间连续问题，维护左儿子右端点连续最大和右儿子左端点连续最大即可解决，那么取反操作就是将区间连续的$1$和连续的$0$的数量交换，分别对$0$和$1$维护连续也可解决，再看懒标记的问题，首先赋值

2021.10.11pm

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]股票交易】

P2569 [SCOI2010]股票交易题目大意：冷笑话购物网预知了 $T$ 天的股票走势，已知第 $i$ 天购入价为每股 $AP_i$ ,卖出价为每股 $BP_i$ （数据保证对于$\forall i$，都有 $AP_i \geq BP_i$ ），一次买入至多只能购买 $AS_i$股，一次卖出至多只能卖出 $BS_i$股。两次交易要间隔

P2572 [SCOI2010]序列操作

写在前面傻逼线段树题，码量第一次超 $6.5k$ 因为不能考 $NOIp$ 一气之下把它肝了（放屁，你是因为想看小说，而做数据结构不用脑子，好在DJ来的时候方便掩饰个人感觉理解本题后会对线段树有更为深刻的理解，亦可增加对线段树的套路用法，了解各操作之间的优先级本题解陈述尽量详细周全，若

P2569 [SCOI2010]股票交易 dp 单调队列优化

LINK：股票交易题目确实不算难但是坑点挺多关于初值的处理问题我就wa了两次。所以来谢罪。由于在手中的邮票的数量存在限制且每次买入卖出也有限制。必然要多开一维来存每天的邮票数量。那么容易想到$f_{i,j}$表示到了第$i$天有$j$张邮票的最大赚钱值。每次需要间隔W

[SCOI2010] 幸运数字

题意：定义幸运数为仅由数字6,8组成的数。给定a,b，求$[a,b]$范围内有多少个幸运数的倍数。 $a,b\leq 10^{10}$。题解：首先暴力求一下幸运数，最多只有2000个左右。然后容斥，但是发现复杂度是$2^{2000}$，希望不大。我们考虑dfs式容斥，并添加如下三个剪枝：对于两个幸运数x,y，如果y是

[SCOI2010] 连续攻击游戏

题目原题链接解说抱歉有点事要忙只能引用了…… 这道题正解是用二分图，但是做完这道题的第二题才讲……所以我采用的我当时会的做法：并查集。我们每有一个武器(a, b)时我们可以把它当做一条边(a, b)。然后对于构图之后，一个大小为k联通块，我们发现有如下性质： ——如果这个联通块

SCOI2010 股票交易

题目链接 Solution 动态规划题，设 $f[i][j]$ 表示前 $i$ 天，手中有 $j$ 股的最大钱数。分为 $4$ 种情况讨论： 1.凭空买入即在当日开始时手中没有股票，当日买入 $j$ 股。转移方程：$f[i][j]=-j$ $*$ $as[i]$

[Scoi2010] 游戏

lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属

洛谷 P1640 [SCOI2010]连续攻击游戏（二分图匹配）

传送门解题思路从所有攻击力向武器连边，形成二分图，然后枚举攻击力1...10000，如果匹配成功，就继续，否则输出程序结束。注意：对于枚举每一个攻击力如果用memset清空vis数组会超时（TLE四个点），所以我们在标记后退出前单个清空（见代码）。 AC代码 1 #include<iostream> 2 #include<cstdio

[SCOI2010] 股票交易（单调队列优化DP）

链接：[SCOI2010] 股票交易题意最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来TTT天内某只股票的走势，第iii天的股票买入价为每股APiAP_iAPi，第iii天的股票卖出价为每股BPiBP_iBPi（数据保证对于

[洛谷P2567] SCOI2010 幸运数字

问题描述在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义了一种“近似幸运号码”。

luogu 2569 [SCOI2010]股票交易

P2569 [SCOI2010]股票交易

${\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{

解题报告『[SCOI2010]序列操作（ODT）』

原题地址用珂朵莉树水题。代码实现如下： #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

洛谷 P2571 [SCOI2010]传送带

题目描述在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间输入格式输入数据第一行是4个整数，表示

[SCOI2010]序列操作

[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