02.02.03第3章 餐饮项目案例 02.02.03.01餐饮数据理解与读入 00:06:12 02.02.03.02餐饮数据处理 00:29:57 处理生成的表为: 02.02.03.03餐饮数据重要指标说明 00:07:09 02.02.03.04餐饮数据生成可视化仪表板…

[2018冬令营模拟测试赛(二十一)]Problem A: Decalcomania 试题描述 输入 见"试题描述" 输出 见"试题描述" 输入示例 见"试题描述" 输出示例 见"试题描述" 数据规模及约定 见"试题描述" 题解 最优解一定是在一段连续的包含 \(0\) 号点的区间中选择最小的 \(k\) 个印花,其中一边需要折返(即代价为两倍距离). 所以我们先将一边的距离 \(\times 2\),然后…

[2020.02.01NOIP普及模拟4]怪兽 文章目录 [2020.02.01NOIP普及模拟4]怪兽 题目描述 输入 输出 输入输出样例 数据范围限制 提示 解析 code 题目描述 PYWBKTDA最近正在打怪兽,一个斯拉夫神话中的凶猛怪兽,一个有着多个头的巨大龙状爬行动物. 开始的时候,怪兽有X个头,你有n种打击方式.如果你选择第i种打击方式,这个神奇的怪兽会减 少min(d i ,cur)个头.这里cur表示当前怪兽拥有的头的数量.但是如果怪兽被打击以后还至少留下 了一个头,那么它就会…

2021.11.03 P6175 无向图的最小环问题 P6175 无向图的最小环问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 给定一张无向图,求图中一个至少包含 33 个点的环,环上的节点不重复,并且环上的边的长度之和最小.该问题称为无向图的最小环问题.在本题中,你需要输出最小的环的边权和.若无解,输出 No solution. 分析: 对于floyed,在第k个点时,任意的i到j之间的最短路已经经过了(k-1)个点. 代码如下: #include<cstdio…

2021.11.03 P2886 [USACO07NOV]Cow Relays G(矩阵+floyed) [P2886 USACO07NOV]Cow Relays G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 给出一张无向连通图,求S到E经过k条边的最短路. 分析: 对于floyed,在第k个点时,任意的i到j之间的最短路已经经过了(k-1)个点.当fa[i] [j]经过了x条边,fb[i] [j]经过了y条边,想要算出经过了x+y条边,只需要按照floyed的算…

2021.05.03 T3 数字 问题描述 一个数字被称为好数字当他满足下列条件: 1. 它有**2*n**个数位,n是正整数(允许有前导0) 2. 构成它的每个数字都在给定的数字集合S中. 3. 它**前n位之和与后n位之和相等**或者它**奇数位之和与偶数位之和相等** 例如对于n=2,S={1,2},合法的好数字有1111,1122,1212,1221,2112,2121,2211,2222这样8种. 已知n,求合法的好数字的个数mod 999983. 输入 第一行一个数n. 接下来一个长…

2021.08.03 BZOJ 疯狂的馒头(并查集) 疯狂的馒头 - 题目 - 黑暗爆炸OJ (darkbzoj.tk) 重点: 1.并查集的神奇运用 2.离线化 题意: 给一个长为n的序列,进行m次操作,每次将一个区间修改为同一个数,之后要求输出每个位置的值. 分析: 用并查集把已经染过色的馒头跳过. 代码如下: (来自他人) #include <cstdio> #include <cstring> #include <iostream> #include <a…

2021.08.03 P1197 星球大战(并查集) [P1197 JSOI2008]星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.可以离线处理.把在线变为离线. 题意: 有n个点,m条边,有k次操作,每次删去一个点,求每次操作后,还有几个连通块(在同一个并查集中视为是一个连通块). 分析: 先求出k次操作之后有几个连通块,每次加边,如果不在同一个连通块中,就--ans. 代码如下: #include<bits/stdc++.h> using name…

T1 题目大意:求最小的 \(n\in[0,lim]\) 使得区间 \([L,R]\) 在线段树建树 \(build(0,n)\) 的区间内 考场时想到了正解,结果推式子退错了... 其实就是从下往上搜索,可以转到父节点为 \([l,2(l-1)-r],[l,2(l-1)-r+1],[r,2r-l],[r,2r-l+1]\) 如果 \(l=0\) 那么 \(r\) 就是当前答案 但是这样会时超,原因:如果无法将 \(l\) 缩小,那么 \(r\) 会一直扩大到 \(lim\) 才返回,会浪费许多…

T1 JZOJ5535. 登机(board) 比赛时 一在题目列表里看到题目标题,就热血沸腾了,不知道为什么,老师居然放了一道之前做过的题目.我清楚地记得这题是DP,于是很快码了出来.讲一讲我的思路,让你划分区域使乘客的登机难度总和最少,很容易可以看出是DP,我们就试着表示出阶段和状态,我们设\(f_{i,j}\)表示当前在第\(i\)到第\(i+1\)行划分区域,划分了\(j\)次的最小登机难度.那么我们就考虑一下转移,设\(k\)表示上一次划分区域的地方,那么从第\(k+1\)-\(i\)行…