- 博客(16)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 900 (Div. 3) D-E
由于k个区间是不相交的，所以显然x只属于一个区间，所以可以通过二分来找到x所在的区间，其次可以发现，对于每一个翻转操作，都是以区间中点为对称轴，x为一个边界做翻转，即每一个位置如果要翻转，那么就会课它对称的位置做交换，并且不会影响到其他。其二分的check函数可以利用前缀和算法，预处理出区间内，每一个二进制位总共含有的1的数量，如果该二进制位在该区间内共含有。首先，对于按位与运算来说，只有两个数的一位二进制位都是1才会是1，所以其产生的区间结果一定是单调不增的，即最后最后得到的。,考虑一个数的二进制第。
2023-09-30 10:47:50
136
原创 最大的和 题解
最后枚举数组每一个点，求前缀最大值和后缀最大值之和即可。在实际书写代码时，由于循环中每次值会用到当前f[i]和f[i-1]所以可以用一个临时滚动变量来代替一维数组。题目要求求两端区间的和的最大值，可以转换为枚举数组每一个间断点，求出其前缀的最大值和后缀的最大值的和，对于每一个点所求出的值再求max就可以得到答案。求前缀最大值和后缀最大值可以用线性dp做法，下面以求前缀最大值为例。再定义g, h数组为某一个点的前缀最大值和后缀最大值；初始化时g[0] = h[n+1] = -INF。(此时f[i]代表后缀)
2023-03-28 16:47:46
163
原创 腾讯云服务器安装ubantu系统和宝塔面板
连接时首先输入用户名 Ubuntu默认是Ubuntu，之后选择秘钥连接，秘钥就是之前下载的文件xftp连接和Xshell类似。
2023-03-04 09:04:25
263
原创 P8842 [传智杯 #4 初赛] 小卡与质数2 题解
这时候我们可以尝试反过来枚举，因为 假设x ^ y == z 那么 x ^ y == z,所以我们可以转而枚举z, 计算可得在2x的范围内z的数量大约是几万个，此时程序的时间复杂度可以达到10。如果z的二进制中最高位是第 hh 位，考虑 x 的二进制中的每一位，当且仅当 x 的第 h 位上也是1的时候，k^ x 的结果小于 x。, 所以如果暴力枚举所有小于2x的数（y）则一定会超时。小卡最近迷上了质数，所以他想把任何一个数都转化为质数！对于每组询问，输出一行一个整数，表示答案。
2022-11-23 20:19:48
426
原创 异或运算——小卡和质数
小卡最近迷上了质数，所以他想到了一个和质数有关的问题来考考你。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。小卡有T(1≤T≤105)组询问。每次询问给你两个正整数x,y(1≤x,y≤109)。小卡想知道，第x个质数和第y个质数是否满足px⊕py=1，即第x个质数和第y个质数的异或值是否是1。第一行一个正整数T，表示询问的数量。接下来T行，每行两个正整数x,y，表示询问的是第x。
2022-11-21 20:19:44
482
原创 二分查找的边界问题
LeetCode35给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。查找的目标值可能是最后一个 也可能不存在 需要插入到最后一个位置；而这种采用书写方式mid的值是向下取整即使得数组的索引取值是向左边取整，若开始是定义r = nums.length -1 则会出现最后一个位置查找不到的问题34. 在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定
2022-08-23 12:40:56
246
原创 服务器 java项目报错java.io.FileNotFoundException: (Permission denied)
java.io.FileNotFoundException: (Permission denied)
2022-08-16 10:34:20
17232
原创 idea准备工作区时间长可能是网络相关问题
如果在之前步骤速度均不满 并且插件无法下载时 可能是网络的问题idea在准备工作区时 会尝试连接到JB官网 经过 如果连接不上就会导致加载时间变长先在浏览器登录JetBrains: Essential tools for software developers and teams进行测试如果加载不了则确定是DNS的问题做以下设置1.打开控制面板2. 点击查看网络状态与任务3.点击WLAN网络 属性 IPV4属性做如下设置其中8.8.8.8如果不行.
2022-05-21 15:19:56
1589
1
原创 java jdk17 Tomcat
下载jdk17所对应的Tomcat的版本为10 可以在官网下载Apache Tomcat® - Welcome!下载zip版本后可直接解压到想放置的目录下环境变量的配置CATAlINE_HOMETomcat的安装目录j JAVA_HOME和CLASSPATH应该在安装jdk时就已经配置好了运行双击bin目录下的startup.bat 运行 出现两个运行框此时出现的乱码问题是UTF-8和GBK编码不...
2022-04-11 14:17:52
8119
原创 javaWeb 连接数据库的问题
先创建一个JDBC程序 测试数据库 的连接是否成功 注意检查 url和driver如果JDBC程序测试没问题 但是在web连接时报错 提示找不到driver可以检查是否将jar包放入web的lib目录下 不只需要放在项目的lib目录下...
2022-04-11 14:02:01
662
原创 c语言中的几种排序方法
c语言中的几种排序方法一、冒泡排序原理代码二、插入排序1.有序数组的插入排序原理代码2.无序数组的插入排序三、选择排序原理代码四、总结排序问题可以说比较大小问题的升级版，自然就会多种不同的操作办法，但是他们的原理和复杂程度却稍有不同，在不同的题目中选择不同的方法可以大大提高我们的效率，以及减少代码的复杂程度。一、冒泡排序原理冒泡排序的原理就是，假设数组中有n个元素，首先每次将相邻两个数比较,则将大的数放到后面,再重复这个过程继续和下一个数比较，那么一次循环过后，就会将整个数组中最大的数放在最后，第二
2021-11-13 20:00:47
2628
3
原创 c语言中的汉诺塔问题详解
汉诺塔问题是一个古典的数学问题，也是c语言学习中一个用递归方法解题的典型实例，我们先看一下原题。相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。对于这样一个问题，我们第一印象就是十分的复杂，写出.
2021-10-30 12:04:36
4386
3
原创 c语言中的比较大小问题
当我们学习c语言一段时间后，我们第一个的问题可能就是比较大小问题，许多人都觉的它十分的简单。但是它也综合的考察了我们对于各种基本语句的综合运用，还会延伸出许多其他有趣的问题那么我们今天就来整理一下在学习中我所遇到的比较大小问题。一、首先，当然是最简单的2个数比较大小问题，输入两个数，并输出较大的那一个；很自然我们就想到了if语句（为了方便，我们先不考虑两数相等的情况）#include<stdio.h>int main(){ int a,b; printf("请输入两个数:.
2021-10-28 20:33:03
15883
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人