p2053 2007 scoi

[SCOI2010] 序列操作

[SCOI2010] 序列操作 在dls的数据结构中级课那学了最大字段和的线段树写法,对于这道题,我们要维护的信息有: 区间左边0/1的个数, 区间右边0/1的个数 区间最长0/1的长度 区间的赋值标记 区间的取反标记 整个区间的长度 对于 1 ~ 4 是很基本的最大字段和操作 对于 两种不同的标记 ......
序列 SCOI 2010

P3190 [HNOI2007]神奇游乐园

P3190 [HNOI2007]神奇游乐园 用$unordered_map$有个坑,写在了下面这个博客 https://www.luogu.com.cn/blog/zhouzhuo/gei-yong-unorderedmap-di-hou-ren-ti-gong-dai-ma 再贴一下代码吧 点击查 ......
游乐园 P3190 3190 2007 HNOI

SCOI 2023 游记

$\text {Day \ -2}$ 烧烤吃多了,有点拉肚子。 $\text {Day \ -1}$ 我是真的不会考试啊。 感觉我不该想着去翻多少分,只要你只是单纯想把省选考好,并且你确实做到了,那么 NOIP 的那点分确实不算什么(,但是我感觉这种东西,举个例子,就像你在长跑,你感觉你的终点线在别 ......
游记 SCOI 2023

[[SCOI2008]城堡] 解题报告

[SCOI2008]城堡 最大值最小,显然二分答案,但考虑二分后如何 check。 $n$ 个点 $n$ 条边,显然这是一个基环树森林。对于基环树,常用的套路是拆环为链,枚举删去哪条边。但这题是基环树森林,拆环为链的复杂太高,考虑将环和树分开处理。 树上是一个很典型的 dp,和将军令一样(不了解的可 ......
城堡 报告 SCOI 2008

「SCOI2007」降雨量

题目地址 题意:由小到大给出n年的降雨量,进行m次询问,每次询问给出一个Y和X,问X年的降雨量是否不超过Y,并且对于任意的Z∈(Y,X)的降雨量,是否都严格小于Y和X的降雨量 Solution 维护区间最大值很简单,但是要判断实在是太阴间了,这里来练习一下st表 st表 st表用于解决可重复贡献问题 ......
降雨量 SCOI 2007

P1005 [NOIP2007 提高组] 矩阵取数游戏

思维题: 显然每个行可以互相独立来处理。 贪心和暴力显然都不容易处理这题,所以我们只能考虑dp。 每次只能取最左边和最右边的数,这显然很符合区间dp的特点。 所以我们令dp[i][j]为取[i,j]区间所能获得的最大值 最后的答案便是dp[1][len]的累和 现在想dp[1][len]该如何获得呢 ......
矩阵 P1005 1005 NOIP 2007

RS485采集电表DLT645-1997/2007协议数据存入数据库方案

DAQ for IIOT通用工业数据采集系统是一套运行在边缘计算机、工业网关或普通电脑上的设备数据采集管理软件,主要用于对各种工业仪器设备、电表、PLC、注塑机、数控机床等数据的采集、控制、存储、统计以及上传。 www.daq-iot.com ......
数据 电表 数据库 方案 1997

【题解】[HNOI2007]梦幻岛宝珠

题目分析: 对于这种某一个值很大另一个值很小的背包题,就是要求找特殊性质。 既然每一个 $w$ 都可以写成 $a \times 2^b$ 的性质,就可以对于每一个 $b$ 单独做背包,这样的复杂度并不高,这样就可以得到 $f_{i,j}$ 表示第 $i$ 位选择 $j$ 个的最大价值。 对于背包合并 ......
宝珠 题解 梦幻 HNOI 2007

P1896 [SCOI2005] 互不侵犯

状压dp模板题: dp[i][j][k]为到了第i行,第i行的状态,一共有多少的国王。 预处理出第i行的所有可行的状态,显然不能有国王相邻,也不能有超过k个国王的可能 dp转移: 显然dp[ i ][ x ][ k ]是上一行情况累加过来: dp[i][x][k]+=dp[i-1][y][k-pop ......
P1896 1896 2005 SCOI

[SCOI2014] 方伯伯的OJ 解题报告

已经不记得平衡树的样子了。 Statement 给定一个 $1\sim n$ 的序列,你有如下几个操作: 改变一个人的编号 将一个人放在序列开头 将一个人放在序列结尾 查询排名为 $k$ 的编号 对于每次操作,输出操作前这个人的排名。 Analysis 可以把操作看作是以下几个步骤 查找一个编号的排 ......
伯伯 报告 SCOI 2014

SCOI2015 情报传递 主席树+LCA

哈哈哈哈老婆我有出息了,犬犬第一次从思路到代码都是自己一发切了紫题呢~ 好了一眼数据结构。 考虑如何转化第i个时刻有威胁的情报员,若能产生威胁 则说明他们至少在i-c-1这个时刻"出生" 也就是转化为在权值线段树上查询[1,i-c-1]有多少个人。 启发了我们可以先把未来的情报员都弄下来,再记一个他 ......
情报 主席 SCOI 2015 LCA

P1129 [ZJOI2007] 矩阵游戏

#include<iostream> #include<algorithm> #include <queue> using namespace std ; const int N=6e4,M=1e5+10; const int inf =1e9+7; int all=1,hd[N],go[M],w[ ......
矩阵 P1129 1129 2007 ZJOI
共102篇  :4/4页 首页上一页4下一页尾页