20190819 [ B ]-沫
这次考试很懵,于是我记录了考试过程。
这是B场,比较简单,A场比赛题解请去
下面直接展开=。=
考试过程:
先看三道题,
T1,我一下就想到了内个等比数列。于是慌了,我当时是水果的。
T2,没思路
T3,好像是$DP$
QvQ就是$DP$
T1:
试 std::set ing
#include <bits/stdc++.h>
using namespace std;
int main(){
set<int> qwq;
//qwq.insert(132);
qwq.insert(100);
qwq.insert(120);
auto i=qwq.find(120),j=i;
i++,j--;
if(i==qwq.end())puts("End");
cout<<*i<<" "<<*j<<endl;
}
/*
试试set怎么用 ̄▽ ̄
7
1 5 11 2 6 4 7
*/
T2:
/*
可以建边。(感觉要时空双爆)
好像出不了环(
由较大集合向较小集合建边。
交-----产生新节点,所有原节点向其建边
并-----产生新节点,向所有原节点建边
有向边的联通性就是集合的交并关系。
如果A->B可行,则1,反之0,这里使用暴搜判断。
不知道能不能倍增或是,二分?
复杂度:最劣为O(N*M)
在随机数据中可为logN
感觉这里时间复杂度很玄学。
说不定就过了呢(・∀・)
看数据范围,40~90分不等
出题人会毒瘤么QAQ
也许可以记忆化~~但是不知道怎么做……
输入是什么狗屎。
没K?!
使用类快读判换行,
或者……getline?
×××,有K,又××读错题了
询问:Y是否包含X
Y--->X 3 5
0 0 2 1 2
1 1 4
0 1 2 3 4
1 4 5
1 4 2
*/
T3:
/*
区间Dp???
dp「i」「1/0」到达i城,且是否付了i城的税。
还需要记上车城市。
不对啊
dp「i」就可以吧~好像是线性DP
前缀和
可以维护城市两两之间的距离 首先有:从一个站坐到另一个站一定优于中间停站
即cost[A->C]<=cost[A->B]+cost[B->C];
然后呢??
先暴力!Θ(N*K)
然后想优化
维护一个……
堆??单队??要不再来个set?
题目的特性:
花费总是最大值。
于是有,理想最小花费应是$min(\sum A_i,\sum B_i)$;
*/
Updated:我一定是××了,T3竟然输出了$dp[n+1]$???
结果:
9/36
|
Miemeng | 100
03:19:39
|
50
03:19:36
|
10
03:29:05
|
160
03:29:05
|
就这样了。
20190819 [ B ]-沫的更多相关文章
- 问题 C: 如沫春风 ---有毒的gets(),新OJ不能用!用scanf(%s)读入即可!——ZZNU新OJ
问题 C: 如沫春风 时间限制: Sec 内存限制: MB 提交: 解决: [提交] [状态] [讨论版] [命题人:admin] 题目描述 月亮很亮,亮也没用,没用也亮. 我喜欢你,喜欢也没用,没用 ...
- python从学渣到学沫的半月天
今天又要引进一个新的知识点了,就是模块,可以直接引用的一个东西,从实用性来说很强大,不过还是需要记住模块的类型啊,如何应用还是需要学习和了解的.其中模块是分三种的,一种内置模块python内部提供的功 ...
- [沫沫金]JavaWeb企业信息系统,增加操作记录、数据库记录
背景 系统出现数据莫名丢失,业务人员的反馈无法复现问题.纠结了很久,最终老板发话要记录操作,通过日志进行分析重现 环境 SSH框架 目标 1.记录访问了那个方法,使用的参数及返回的内容 2.记录新增. ...
- HZOJ 20190819 NOIP模拟26题解
考试过程: 照例开题,然后觉得三道题都挺难,比昨天难多了(flag×1),T1 dp?T2 数据结构? T3 dp?事实证明我是sb然后决定先搞T2,但是,woc,这题在说什么啊,我怎么看不懂题啊,连 ...
- 20190819 On Java8 第九章 多态
第九章 多态 向上转型回溯 可扩展性 由于多态机制,在一个设计良好的面向对象程序中,许多方法,只与基类接口通信.这样的程序是可扩展的,因为可以从通用的基类派生出新的数据类型,从而添加新的功能.那些操纵 ...
- 【沫沫金】使用Serv-U FTP服务,搭建文件服务器
内网文件服务器安装Serv-U FTP 链接: https://pan.baidu.com/s/1G51D1enLqZCUhnprnjAITw 提取码: snah Java Web工程,引入 comm ...
- utf-8 汉字对照表
之前从redis中取出一些数据,utf8 16进制编码,想转成字符,没有找到现成的转化工具,先用这个表直接查找对照吧. UTF8编码表大全Code code# Code (coded in UTF-8 ...
- [bzoj2732][HNOI2012]射箭
Description 沫沫最近在玩一个二维的射箭游戏,如下图所示,这个游戏中的$x$轴在地面,第一象限中有一些竖直线段作为靶子,任意两个靶子都没有公共部分,也不会接触坐标轴.沫沫控制一个位于$(0, ...
- 应用程序框架实战十三:DDD分层架构之我见
前面介绍了应用程序框架的一个重要组成部分——公共操作类,并提供了一个数据类型转换公共操作类作为示例进行演示.下面准备介绍应用程序框架的另一个重要组成部分,即体系架构支持.你不一定要使用DDD这样的架构 ...
随机推荐
- 【分块】P4135 作诗
分块太暴力惹... 没做出来.看了题解qaq 分析: 两头$\sqrt{n}$暴力维护 预处理ans[i][j],sum[i][j] sum[i][j]是一个前缀和,前i块值为j的数量 ans[i][ ...
- 三. var let const的理解 以及 立即执行函数中的使用 以及 for循环中的例子
一. 立即执行函数 windows中有个name属性,name='' '' var 如果我们用var name 去声明,那就会改变windows中name的值(因为我们不是在函数作用域中声明的,所以会 ...
- jmeter参数化遇到的问题
遇到的问题是点击运行后,察看结果树没有任何结果,且右上角的警告日志是: meter.threads.JMeterThread: Test failed! java.lang.IllegalArgume ...
- Idea安装Mevn
1.下载mevn安装包. 下载地址:http://maven.apache.org/ 点击Download 2.下面这两个选哪个都可以,取决于你用什么方式解压 3.把下载好的安装包解压到一个没有中文的 ...
- Java实现RSA加密
末尾贴上代码↓↓↓↓↓↓↓↓↓↓↓↓ 1.原理 2.实现过程 3. 公式 4.举例 p=13, q=11 , (p,q互质) N=p*q=143 L=(p-1)*(q-1)=120 E=7 ...
- 用maven创建Spring MVC项目
用maven创建Spring MVC项目 mvn archetype:generate -DgroupId=fry-arthur -DartifactId=spring-mvc-study -Darc ...
- 不同浏览器Cookie有效期问题
昨天项目迁移了测试服务器,之后奇怪的问题出现了. IE.谷歌无法登陆,火狐可以登陆. 这个项目先后部署过两个测试服务器.一台正式服务器,登陆都是正常的,这次却突然出现这种奇怪的问题,很是纠结. 通过查 ...
- 大文件传输 分片上传 上传id 分片号 授权给第三方上传
https://www.zhihu.com/question/39593108 作者:ZeroOne链接:https://www.zhihu.com/question/39593108/answer/ ...
- gethostname gethostbyname gethostbyaddr 获得主机相关信息
网络编程里经常需要获得主机的相关信息,下面围绕相关的函数以及用到的结构来说明. 获得主机名:int gethostname( char FAR *name, //[out] Pointer to a ...
- HZOI20190902模拟35题解
题面: A:公园 DAG上想拓扑dp 然而博主记忆化搜索了一下 设f[i][j]表示从i节点走j个点出公园所用的最小时间 则$f[u][i]=min(f[v][j-1]+dis_{u,v})$; 然后 ...