比赛链接 D题是个二分,每次check复杂度为O(n),类似于xdu_1068,只是一个是求积,一个是求商 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef long double LF; ; ],bb[]; LF b[]; LL A,B; LL K; LL rankof(LF x) { LL ans = ,now = B; ; i <= A; i++) { while(now) { if…

比赛链接 A题是KMP,先把A拼接到B的后面,然后利用next数组的意义(包括其具体含义,以及失配时的应用),得到ans #include<bits/stdc++.h> using namespace std; ],S[]; int tlen,slen; ]; void getNext() { ,k=-; Next[]=-; while(j<tlen) ||T[j]==T[k]) Next[++j]=++k; else k=Next[k]; } int cal(int x) { ; )…

Contest1585 - 2018-2019赛季多校联合新生训练赛第一场 C 10187 查找特定的合数 D 10188 传话游戏 H 10192 扫雷游戏 C 传送门 题干: 题目描述 自然数中除了能被1和本身整除外,还能被其他数整除的数叫合数.每个合数都可以写成几个质数相乘的形式,这几个质数都叫做这个合数的质因数.比如8=××,2就是8的质因数.在1—N(N≤)按从小到大顺序排列的自然数序列中,查找第M个有X(≤X≤)个不同质因数的合数.例如,第3个有2个不同质因数的合数是12(12只有2…

HDU6578 2019HDU多校训练赛第一场 1001 (dp) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意: 你有n个空需要去填,有m个限制,每次限制要求在区间[l,r]内不同的点的个数是为x个,问你填完这n个空的并且满足限制的方案数 题解: 定义\(dp[i][j][k][t]\)表示在区间填完前t个位置后,{0,1,2,3}这四个数字最后一次出现的位置为i,j,k,t的方案数 滚动数组优化掉第一维后,我们转移如下 dp[p]…

HDU6579 2019HDU多校训练赛第一场1002 (线性基) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6579 题意: 两种操作 1.在序列末尾添加一个数 2.查询区间异或最大值 强制在线 题解: 暴力的做法可以用数据结构维护区间线性基,但肯定过不了. 贪心地维护序列的前缀线性基 (上三角形态),对于每个线性基,将出现位置靠右的数 字尽可能地放在高位,也就是说在插入新数字的时候,要同时记录对应位置上数字的出现位 置,并且在找到可以插入的位…

<面向对象程序设计(java)>第一周学习总结 正文开头: 项目 内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh/ 这个作业的要求在哪里 https://www.cnblogs.com/nwnu-daizh/p/11435127.html 作业学习目标 1.了解课程上课方式及老师教学要求,掌握课程学习必要的软件工具: 2.理解JVM.JRE与JDK等概念,学会下载.安装.测试JDK: 3.掌握PATH.CLASSPATH的系统变量作用并会设置:…

20175217吴一凡 <java程序设计> 第一周学习总结 虽然已经做好了心理准备,但第一周的学习任务着实让我忙了整整三天,还是挺充实的吧.寒假已经在自己的电脑上安装好了虚拟机,我就在我的虚拟机上尝试着搞,但出现了各种问题,还好有可爱的同学们和老师帮我耐心解答,最后终于完成了任务,本周的任务大概分为以下几大块吧: 一.JDK的安装及环境变量的配置 参考Intellj IDEA 简易教程 完成 首先在虚拟机网页上下载jdk1.8,选择Linux x64  .tar结尾的软件下载.(刚开始下成了…

项目 内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh/ 这个作业的要求在哪里 https://edu.cnblogs.com/campus/xbsf/2018CST1/homework/3480 作业学习目标 1.了解课程上课方式及老师教学要求,掌握课程学习必要的软件工具: 2  2.理解JVM.JRE与JDK等概念,学会下载.安装.测试JDK: 3.掌握PATH.CLASSPATH的系统变量作用并会设置: 4.掌握命令行编译并运行Java程序的…

面向对象程序设计(Java) 博文正文开头 项目 内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh/ 这个作业的要求在哪里 https://www.cnblogs.com/nwnu-daizh/p/11435127.html 作业学习目标 1. 了解课程上课方式及老师教学要求,掌握课程学习必要的软件工具: 2. 理解JVM.JRE与JDK等概念,学会下载.安装.测试JDK: 3. 掌握PATH.CLASSPATH的系统变量作用并会设置: 4. 掌握…

1 计算分数精确值(10分) 题目内容: 由于计算机内部表达方式的限制,浮点运算都有精度问题,为了得到高精度的计算结果,就需要自己设计实现方法. (0,1)之间的任何浮点数都可以表达为两个正整数的商,为了表达这样两个数的商,可以将相除的结果存放在一维数组中,数组的每个元素存放一位十进制数字.即商的第一位存放在第一个元素中,第二位存放在第二个元素中,以此类推,就可以用数组来表达一个高精度的除法结果了. 如16/19的结果0.8421052631...就可以依次存放8.4.2.1.0.5.2.6.3…