NCD 2019 M. NCD Salary】的更多相关文章

题意 :给你两个指数类型的数\(A^m\)和\(B^n\),比较他们的大小.保证底数和指数中最多只有一个为0. 题解 :题目数据非常大,肯定不能直接比较.由换底公式和\(Log\)函数的性质我们知道:\(LogA^m=mLogA\),又因为\(Log\)函数是单增的,我们便可以用它来进行大小的比较.这里要注意当底数为0的时候,指数为0可以不用管.还有要记住!!! double类型比较大小会出现精度的问题,不能直接比,要用一个eps!!! 代码: #include <iostream> #inc…
题意:给你一组数,求最长的严格上升子序列及个数(mod 1e9+7) 题解:用动态规划来求LIS,记\(dp[i]\)是数组中第i个位置上的数的LIS最优解,我们遍历一遍原数组,然后找i位置前的LIS,如果\(a[j]<a[i]\)并且\(dp[j]+1>dp[i]\)那么当前i位置的最优解就应该更新成\(dp[j]+1\).然后我们再记一个\(res[i][length]\),表示i位置上长度为length的LIS的个数.最后统计一下长度最长的子序列有多少个就行了. 代码: #include…
题意:给你n个数,有m次操作,每次使得两个数相连接,询问q次,问某两个数是否连接在一起. 题解:这其实是一道并查集的裸题,这里就不再多说了,写个路径压缩的find函数即可. 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <stack> #include <que…
一.Ansible介绍 简介     Ansible使用Python语言开发,是一个配置管理型工具,与之类似的工具还有Puppet.SaltStack.chef等,默认通过SSH协议进行远程命令执行或下发配置,无需部署任何客户端代理软件,可同时支持多台主机进行管理,Ansible是基于模块工作的,本身没有批量部署的能力,真正具有批量部署的是Ansible所运行的模块,能够实现批量运行命令.部署程序.配置系统等功能.目前已经Ansible已经被红帽官方收购,并基于实现了企业级产品,如tower.…
这道题不仅仅是在考察线段树,还他妹的在考察一个人的方向感.... 和线段树有关的那几个函数写了一遍就对了,连改都没改,一直在转圈的问题的出错.... 题意:从第K个同学开始,若K的数字为正 则往右转,否则往左转,转到的那同学出圈,知道剩下最后一个人. 输出得到蛋糕最多的人的名字和块数. 线段树的节点中存的是这一段内还有几个人没有跳出,思路很简单,详见注释. #include <iostream> #include <cstring> #include <cstdlib>…
这几天希望能在Spartan系列新品xc6slx16csg324-2运行带有FFT的软核处理系统,基本系统早就搭建好了.需要做的就是建立一个封装有Xilinx提供的FFT IP的自定义外设.由于Xilinx提供的FFT模块直接是用AXI Stream的接口.   在XPS下,Create or Import a Peripherel,选择使用AXI Stream的接口,而非以前常用的AXI4-lite接口.然后选择使用Verilog语言,允许生成模板,允许自动建立一个ise工程,Stream的字…
http://www.grymoire.com/unix/sed.html Quick Links - NEW Sed Commands : label # comment {....} Block =- print line number a \- Append b label- Branch c \ - change dand D- Delete gand G- Get hand H- Hold i \- Insert l- Look nand N- Next pand P- Print q…
RTL:寄存器传输级别 LRM:语言参考手册 FSM:有限状态机 EDIF:电子数据交换格式 LSO:库搜索目录 XCF:XST 约束条件 1. par -ol. high  命令总是 '-'开头,参数紧跟其后 2.如果 一个命令被使用两次,请出现两次 3.参数顺序严格按照说明,不能乱序出现 4. 命令认大小写 4.常见命令 -f :执行命令文件 -h help -intstyle : 集成风格 ?  只输出警告和错误 -intstyle ise|xflow|silent     --三个必备条…
第二周-第02章节-Python3.5-模块初识 #!/usr/bin/env python #-*- coding:utf-8 _*- """ @author:chenjisong @file: sys.py @time: 2019/04/16 url:https://www.liaoxuefeng.comfunctions:Software:JetBrains PyCharm 4.5.3"""#import guessimport osimp…
第一周-第06章节-Python3.5-第一个python程序 #!/usr/bin/env python #-*- coding:utf-8 _*- """ @author:chenjisong @file: HelloWorld.py @time: 2019/04/15 url:https://www.liaoxuefeng.comfunctions:Software:JetBrains PyCharm 4.5.3"""print("…