题目大意: 背景为弹钢琴,需要弹的钢琴琴键顺序为序列a(数字序列),弹钢琴只用一只手,五根手指从左到右标号1-5。设序列b为按键顺序,bi代表第i个键使用标号为bi的手指。aibi一一对应,当且仅当以下三种情况时,我们称b序列是合适的: 对于任意1<=i<=n-1: ai<ai+1时,bi<bi+1 ...
分类:
其他好文 时间:
2020-02-06 12:45:09
阅读次数:
55
D:\Program Files (x86)\Board\Board WebApi Server\App_Data\config appSettings.config <appSettings> <add key="host" value="http://*:8888/" /> --默认是80,此处 ...
题意: camp国有n座城市,由1,2,...,n编号。城市由n–1条双向道路相连。任意两个城市之间存在唯一的道路连通。有m个旅行商,第i个旅行商会从城市ai旅行到城市bi,贩卖ci件商品。已知第i个城市的居民最多购买wi件商品,bobo想知道旅行商们能够卖出商品数量的最大值。 n,m<=20000 ...
分类:
其他好文 时间:
2020-02-02 21:52:52
阅读次数:
79
题意: 五福街是一条笔直的道路,这条道路可以看成一个数轴,街上每个建筑物的坐标都可以用一个整数来表示。小明是一位时光旅行者,他知道在这条街上,在过去现在和未来共有 n个商店出现。第 i个商店可以使用四个整数 xi?,ti?,ai?,bi?描述,它们分别表示:商店的坐标、商店的类型、商店开业的年份、商 ...
分类:
其他好文 时间:
2020-02-02 01:26:01
阅读次数:
72
题目链接 题解: 对每种主件的 附件的集合 进行一次 01 背包处理,就可以先求出 对于每一种主件包括其附件的组合中,每种花费的最大价值,对应不同的方案。 在对主件进行背包处理。 需要注意的是在对每个主件的附件进行处理时,要恰好花完价钱,否则方案数会非常多。 Code: 1 #include <bi ...
分类:
其他好文 时间:
2020-02-01 19:20:34
阅读次数:
66
[toc] 一、什么是商业智能(BI) BI:Business Intelegence,商业智能,基于数据仓库,经过数据挖掘后,得到了商业价值的过程。例如利用数据预测用户购物行为属性商业智能 二、什么是数据仓库(DW) DW:Data Warehouse,数据仓库,数据库的升级概念,一般量更庞大,将 ...
分类:
其他好文 时间:
2020-02-01 01:15:02
阅读次数:
106
题意: 现在有 n 块水晶石板形成一个序列,每块水晶石板有一个权值 。 第 i 块水晶石板的大小是 ai??bi?的,也就是有 ai??bi? 个格子。 A和B要拿这些石板玩游戏。 每次玩游戏,A都会先选择一个区间 [l,r],B只能选择这个区间的一个子区间。 对于这个子区间中的每个石板,A可以任意 ...
分类:
其他好文 时间:
2020-02-01 01:12:06
阅读次数:
90
题意: 有n个数,每个数有取值范围[ai,bi],问能取多少个递增子序列(长度不限) 题解: https://www.luogu.com.cn/problemnew/solution/P3643 #include<bits/stdc++.h> using namespace std; typedef ...
第一篇博客哒 题面 https://www.luogu.com.cn/problem/P4243 首先看到区间加等差数列我们可以首先想到使用差分数组 就是记一个bi=ai+1-ai 然后每次修改al 到ar就只用将bl-1,br单点修改,bl至br-1区间修改就可以了 区间修改?我们首先想到了线段树 ...
分类:
Web程序 时间:
2020-02-01 00:42:37
阅读次数:
85
题目链接 题解: 图为一个基环树。 dfs找到环,对于环上的每一个点u, 确定与它连接的具有最小美观度的边的长度w, 把这个w值更新到与它连接的其他非环上点(minval[]数组),则u和与它连接的其他非环上点的答案即为所有边长度只和减去minval[i]。 Code: 1 #include <bi ...
分类:
其他好文 时间:
2020-01-31 20:47:25
阅读次数:
103