CF-1111 (2019/2/7 补)】的更多相关文章

CF-1111 题目链接 A. Superhero Transformation tags : strings #include <bits/stdc++.h> using namespace std; char s[5] = {'a','e','i','o','u'}; bool check(char t){ for(int i=0;i<5;i++){ if(t == s[i]) return true; } return false; } int main(){ string a,b…
CF-1013 A. Piles With Stones 比较两个序列的和,因为只能拿走或者不拿,所以总数不能变大. B. And 答案只有 -1,0,1,2几种可能,所以对于每一种答案都暴力扫一次是可以的 或者对于每个 \(a_i\) ,将\(a_i\) 标记加一,如果\(a_i \neq a_i\& x\) ,将\(a_i\&x\) 用另一个数组标记加一.然后整体扫一次就可以了 #include <bits/stdc++.h> using namespace std; in…
A. Thanos Sort time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Thanos sort is a supervillain sorting algorithm, which works as follows: if the array is not sorted, snap your fingers* to rem…
A:一类线性dp,时间卡的有点紧 /* 定义 dp[t][i][j][k]代表填完前 t 个位置后,{0, 1, 2, 3} 这 4 个数字最后一次出现的位置, 排序后为 t, i, j, k(t > i > j > k) 的方案数目,则按照第 t 位的数字的四种选择,可以得 到四种转移. t选t-1这个位置的数:dp[t][i][j][k] t选i这个位置的数:dp[t][t-1][j][k] t选j这个位置的数:dp[t][t-1][i][k] t选k这个位置的数:dp[t][t-1…
有些事情要明着写出来才会去干. 这里是一个不断更新的 ToDo-List,大致按照重要度和列出时间排序,已经完成的会画上删除线. 主要着眼短期计划,其中的大部分事务应该在一周内解决,争取不做一只鸽子. 完成洛谷P4705 P3321 P4389,深入理解生成函数(19-02-20) 补齐博客CF#1114,WC2019游记(19-02-20) 学习巩固圆方树相关知识(19-02-20) 做至少 5 4 题网络流相关的新题目(19-02-20) 通过 LibreOJ 按照 AC 人数排序的第一页部…
缘起 最近看到一个很流行的标题,<开源XX年,star XXX,我是如何坚持的>.看到这样的标题,忽然发觉 Arthas 从 2018 年 9 月开源以来,刚好一年了,正好在这个秋高气爽的时节做下总结和回顾. Arthas 是 Alibaba 开源的 Java 诊断工具,深受开发者喜爱. Github:https://github.com/alibaba/arthas[1]文档:https://alibaba.github.io/arthas[2] 回顾 Arthas Star 数的历史,一直…
A题意思是,给出两个数列,求一个区间,使第一个数列的区间或和第二个数列的区间或的和最大,输出最大和 很显然,或运算会使得答案越运算越大.所以,直接全部或起来,相加就是答案. = =打cf的时候自动脑补成异或,浪费了好多时间,超出int情况一开始没有考虑,于是加一次重交. #include <cstdio> const int N=1005; long long a[N],b[N]; int n; int main(){ scanf("%d",&n); for(int…
我们知道日常生活中使用的数分为整数和实数,整数的小数点固定在数的最右边,可以省略不写,而实数的小数点则不固定.在计算机中只能识别和表示“0”和“1”,而无法识别小数点,因此要想使得计算机能够处理日常使用的数据,小数点的问题是不可避免的. 关于计算机系统中实数的表示,在下篇文章中会讲解.本篇博客我们讲解的是整数在计算机系统中如何表示. 在各种大学教材,各种网站论坛中,对于整数编码表示方法的正确打开姿势(姿势要帅)如下: 1.机器数 机器数(computer number)是数字在计算机中的二进制表…
问题: 前些天,再Linux提交更新代码启动tomcat时报commond not found 过程: 查了下百度,http://code2care.org/2015/-bash:-startup.sh:-command-not-found-apache-tomcat-8/ 结果: 上面说使用./startup.sh ,果然启动成功了 扩展: 网上还看到有说是用户权限的,自己没试,这里也记录下 切换到root用户使用sudo ./startup.sh,注:只有root用户才可以使用sudo 切换…
先看一个例子,结合疑问看算法. 1.已知X=+0.0011 Y=-0.1011 求[XY]补 解:[x]补 =0.0011 , [-x]补 =1.1101,[y]补 =1.0101 部分积           乘数           附加位             说明 00.0000        10101             0              10,+[-x]补,右移 +  11.1101 -----------------------------------------…
CF1111E Tree 过年了,洛咕还没爬这次的题,先放个CF的链接吧. 补个LG传送门. 对于每个询问点\(x\),设它的祖先即不能和它放在同一个集合中的点的个数为\(f[x]\),设\(dp[i][j]\)表示前\(i\)个询问点放在\(j\)个非空集合中的方案数,注意这里"前\(i\)个"的意义,这表示会对第\(i\)个点造成影响的点都已被考虑过了,转移就是\(dp[i][j] = dp[i - 1][j] * (i - f[j]) + dp[i -1][j - 1]\). 下…
一.数据传送指令 指令名称 汇编语句格式 功能 影响标志位 传送move data mov opd, ops (ops) → opd:分为主存储器.通用寄存器.段寄存器,不可同时使用主存储器,类型要匹配:byte,word,dword 无 带符号扩充的传送move with sign-extend movsx opd, ops 将ops的符号向前扩展成与opd相同的数据类型后 → opdops不能为立即数, 无 带0扩展的传送move with zero-extend movzx opd, op…
话不多说 娱乐 ================================================== book 类(书本的基础属性) package 图书管理系统01; /** * @author CF * @图书实体类 * 2019年3月8日 * 下午3:32:41 */ public class book { private String bookid; private String bookName; private String isbn; //出版号 private S…
如果要搞懂Java中的位运算符,首先要搞懂二进制的运算,之前一篇有介绍详细请看 二进制运算-十进制与二进制的转换 Java中的位运算符有:&(按位与).|(按位或).^(按位异或).>>(右移).<<(左移).~(取反).>>>(无符号右移) 下面来逐一介绍: &(按位与) int i = 5&2; int j = 7&3; System.out.println("i="+i);//i=0 System.out.…
前言:  Docker 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中,然后发布到任何流行的Linux或Windows机器上.近几年来,Docker 在国内发展的如火如荼,特别是在互联网公司, Docker 的使用是十分普遍的,极大提高了应用的维护效率,降低了云计算应用开发的成本.本篇文章主要是带你入门Docker,介绍Docker的安装及简单使用. 1.安装Docker 想要学习Docker,我们首先要安装Docker,从 17.03 版本之后分为 CE(C…
前言:  上篇文章介绍了Docker工具的安装及常用命令使用.本篇文章我们会介绍如何在Docker中运行MySQL实例,可能有的小伙伴会问:为什么要在Docker里运行MySQL呢?因为在Docker里部署MySQL实例操作简单,不需要考虑操作系统等依赖差异,而且可以多实例部署,比如说我们原来服务器有安装MySQL5.7,我们想再运行MySQL8.0实例的话只需要用Docker启动MySQL8.0镜像即可.下面我们就来介绍下如何用Docker启动MySQL实例. ▍1.拉取MySQL官方镜像 在…
http协议实现的程序 静态(httpd, nginx, lighttpd) 动态 (IIS, tomcat,  jetty,  jboss,  resin,  websphere, weblogic, oc4j) 客户端工具 (telnet, elinks, curl)  纯文本协议访问工具 HTTPD配置(端口.别名.访问控制.MPM.keep-alive.dso.DocumentRoot.DirectoryIndex.默认字符集.虚拟主机.mod_deflate模块.HTTPS配置) HT…
三.Map 先来讲一下Map,Map和Collection完全不是一个系列的,按理说讲完Collection的List,应该接着讲Collection的Set,但是因为Set中很多实现是基于Map来实现的,所以将Map提前.Map是一个接口,存储内容是键值对key-value,键不可重复. 1.HashMap AbstractMap是实现Map接口的抽象类,HashMap继承于AbstractMap. Map的API:(JDK1.8版本新增较多,为25个详见 https://docs.oracl…
业务数据的指数级扩张,数据处理的速度可不能跟不上业务发展的步伐.基于 Flink 的数据平台构建.运用 Flink 解决业务场景中的具体问题等随着 Flink 被更广泛的应用于广告.金融风控.实时 BI.实时数仓.实时推荐等多种业务场景,在生产实践中已有丰富的案例与优秀的经验. Flink Forward Asia 倒计时 28 天,企业实践专题大会邀请了字节跳动.滴滴出行.快手.Bilibili.网易.爱奇艺.中国农业银行.奇虎360.贝壳找房.奇安信等不同行业一线技术专家分享 Apache…
在之前的文章中,我们从高级抽象到底层细节各个层面全面介绍了 Flink 网络栈的工作机制.作为这一系列的第二篇文章,本文将在第一篇的基础上更进一步,主要探讨如何监视与网络相关的指标,从而识别背压等因素带来的影响,或找出吞吐量和延迟的瓶颈所在.本文将简要介绍处理背压的手段,而之后的文章将进一步研究网络栈微调的话题.如果你不是很熟悉网络栈的知识,强烈建议先阅读本系列的第一篇文章 <原理解析 | 深入了解 Apache Flink 的网络协议栈>. 监控 网络监控工作中最重要的环节可能就是监控背压了…
概述 近日,阿里云安全团队监控到Bulehero挖矿蠕虫进行了版本升级,蠕虫升级后开始利用最新出现的PHPStudy后门漏洞作为新的攻击方式对Windows主机进行攻击,攻击成功后会下载门罗币挖矿程序进行牟利.该挖矿程序会大肆抢占服务器CPU资源进行门罗币的挖掘,造成服务器卡顿,严重影响正常业务运行,甚至造成业务终端.关于该蠕虫最早曝光于2018年7月,蠕虫自出现后频繁更新,陆续加入多达数十种的的攻击方式,可以预计该黑客团伙将会不断的寻找新的攻击方式来植入其恶意程序.建议用户及时排查自身主机是否…
摘要:2019云栖大会大数据 & AI专场,阿里巴巴资深技术专家王峰带来“Ververica Platform-阿里巴巴全新Flink企业版揭秘”的演讲.本文主要从Ververica由来开始谈起,着重讲了Ververica Platform的四个核心插件App Manager.Libra Service.Stream Ledger.Gemini,以及阿里巴巴实时计算云原生版本相关特性及典型应用场景. 直播回放请点击 以下是精彩视频内容整理: 随着人工智能时代的降临,数据量的爆发,在典型的大数据业…
MongoDB是业界最受欢迎的开源数据库之一,2019年一份面向开发者的数据库调查报告中,MongoDB以 24.6%的使用率占据次席. 阿里云是国内最早提供MongoDB服务的云厂商,提供完全兼容MongoDB协议的云托管数据库服务,基于飞天分布式系统和高可靠存储引擎为阿里云客户提供多节点.高可用.弹性扩缩容.容灾.备份恢复.性能优化等多项企业级服务能力,目前已广泛应用于游戏.物联网.金融.物流等行业. 去年,MongoDB等多家开源数据库厂商纷纷宣布修改协议,开源数据库在云上的使用因此受到限…
POLARDB 是阿里云自主研发的下一代云原生分布式数据库,100%兼容MySQL.PostgreSQL等开源数据库,高度兼容Oracle语法,使用RDS服务的客户不需要修改应用代码,可以一键迁移到POLARDB,体验更大的容量,更高的性能,更低的成本,和更灵活的弹性. 目前,POLARDB是阿里云增速最快的数据库产品,广泛应用于互联网金融.政府便民工程.新零售.教育.游戏.社交直播等行业. 作为基于计算与存储分离架构的新一代云原生数据库,POLARDB的计算节点里主要实现了 SQL 解析和优化…
摘要:2019杭州云栖大会大数据技术专场,由阿里云资深技术专家侯震宇.阿里云高级技术专家陈颖达以及阿里云资深技术专家戴谢宁共同以“SQL在 MaxCompute 分布式系统中的旅程 ”为题进行了演讲.本文首先介绍了 MaxCompute 计算平台及其特点.超大规模企业级SQL引擎和其功能.然后讲解了如何构建企业级分布式智能调度执行框架.最后介绍了新一代列式存储引擎AliOrc及优化方式. 视频直播回放 >>> 以下为精彩视频内容整理: MaxCompute–面向企业的超大规模计算 全托管…
摘要:2019云栖大会大数据&AI专场,阿里云智能计算平台事业部研究员关涛.资深专家徐晟来为我们分享<AI加持的阿里云飞天大数据平台技术揭秘>.本文主要讲了三大部分,一是原创技术优化+系统融合,打破了数据增长和成本增长的线性关系,二是从云原生大数据平台到全域云数仓,阿里开始从原生系统走入到全域系统模式,三是大数据与AI双生系统,讲如何更好的支撑AI系统以及通过AI系统来优化大数据系统. 直播回放 >>> 以下是精彩视频内容整理 说到阿里巴巴大数据,不得不提到的是10年…
摘要:2019云栖大会大数据&AI专场,阿里巴巴高级研究员贾扬清为我们带来<大数据AI发展的新机遇和新挑战>的分享.本文主要从人工智能的概念开始讲起,谈及了深度学习的发展和模型训练,以及数据的爆发增长,着重阐述了算法.数据和算力的闭环. 直播回放 >>> 以下是精彩视频内容整理: 作为一个研究者的身份,在这么多年AI的科研工作之中,有哪些有意思的事情? 说到人工智能,从十几年前我开始做人工智能的时候,我当时认为毕业可能就失业了,我们永远不会像做数据库.系统.架构的人那…
Nacos 开源至今已有一年,在这一年里,得到了很多用户的支持和反馈.在与社区的交流中,我们发现有一些问题出现的频率比较高,为了能够让用户更快的解决问题,我们总结了这篇常见问题及解决方法,这篇文章后续也会合并到 Nacos 官网的 FAQ 里. 如何依赖最新的 Nacos 客户端? 很多用户都是通过 Spring Cloud Alibaba 或者 Dubbo 依赖的 Nacos 客户端,那么 Spring Cloud Alibaba 和 Dubbo 中依赖的 Nacos 客户端版本,往往会落后于…
背景 WHAT(做什么) Advanced Horizontal Pod Autoscaler(简称:AHPA)是kubernetes中HPA的功能增强. 在兼容原生HPA功能基础上,增加预测.执行模式配置.缩容控制等功能.用户可以使用AdvancedHorizontalPodAutoscaler对支持scale功能的对象(例如Deployment等)进行弹性伸缩. WHY(为什么做) HPA在使用方面存在不便之处: 扩缩模式不灵活:创建HPA后,资源真实扩缩后方可验证可用性 扩缩控制存在一定风…
小程序云 小程序云(Mini Program Cloud)是阿里云面向小程序场景提供的一站式云服务,帮助开发者实现一云多端的业务战略,提供了有服务器和无服务器两种模式.云应用是有服务器模式,提供了包括资源编排.应用托管等服务.小程序 Serverless 是无服务模式,提供了开发.运营.业务增值等服务.跨端开发工具链为开发者提供了一次开发全网小程序运行的能力,并在一朵云内实现统一的资源管理.统一的数据运营和统一的业务设计. 组成部分 小程序云提供小程序 Serverless 和小程序云应用服务,…