搜索结果
查询Tags标签： long，共有 1549条记录-
剑指 Offer 14- II. 剪绳子 II
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的…
2022/4/19 6:16:06 人评论 次浏览 -
479. 最大回文数乘积
479. 最大回文数乘积 - 力扣（LeetCode） (leetcode-cn.com) 给定一个整数 n ，返回 可表示为两个 n 位整数乘积的 最大回文整数 。因为答案可能非常大，所以返回它对 1337 取余 。 示例 1: 输入：n = 2 输出：987 解释：99 x 91 = 9009, 9009 % 1337 = 987 示例 2: 输入：…
2022/4/17 6:21:48 人评论 次浏览 -
Java基础06
类型转换 由于Java是强类型语言,所以要进行有些运算的时候的，需要用到类转换低 ---------------------------------------- > 高byte,short,char->int->long->float->double 运算中，不同类型的数据先转化为同一类型,然后进行运算. 强类型转换 自动类型…
2022/4/17 1:12:38 人评论 次浏览 -
2022.4.15
AtCoder Beginner Contest 236 A - chukodai #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; typedef pair<int,int> pii; const int N=1…
2022/4/15 23:42:59 人评论 次浏览 -
MyBatis-Plus雪花算法生成id精度丢失问题的处理
/*** @author zxy* @description: TODO* @date 2022/4/15*/@Configurationpublic class JacksonConfig {@Bean@Primary@ConditionalOnMissingBean(ObjectMapper.class)public ObjectMapper jacksonObjectMapper(Jackson2ObjectMapperBuilder builder){ObjectMapper object…
2022/4/15 22:14:10 人评论 次浏览 -
基础算法 788.逆序对的数量
#include<iostream> using namespace std; const int N = 1e6+10; int n; long long cnt=0; int q[N],tmp[N]; void count(int q[],int l,int r) {if(l>=r)return ;int mid = (l+r)>>1;count(q,l,mid);count(q,mid+1,r);int k=0,i=l,j=mid+1;while(i<=m…
2022/4/15 12:12:51 人评论 次浏览 -
CF86D Powerful array 题解
看到长这样的题目，显然是莫队板子题。 但是不知道为什么很多人写的都是 \(2 \times cnt_x + 1\) 之类的？好像直接先减再加不就好了？公式都不用推。 注意指针顺序以及 long long。 目前 CF 的机子上已经不需要用 %l64d 输出 long long，直接 %lld 输出即可。 代码： #in…
2022/4/14 23:16:18 人评论 次浏览 -
数论模运算以及快速幂小解
来到数论王国，一切都得重新开始啦 模运算，顾名思义，对一个数进行取模运算，在大数运算中，模运算是常客 如果一个数太大无法直接输出，或者是不需要直接输出，可以对他进行取模缩小数值在输出 我们习惯这样写：a%b=c 取模的结果一般满足于0<=c<=m-1,m一般是题目给…
2022/4/14 23:15:50 人评论 次浏览 -
Java对象类型集合单独取出对象中一个属性成为集合或数组
集合 List<DictEntity> dictEntityList = dictService.findByType(6);1取出属性为集合 List<String> stateNameList = dictEntityList.stream().map(DictEntity::getName).collect(Collectors.toList());1取出属性为数组 Long[] ids = dictEntityList.stream(…
2022/4/13 14:12:52 人评论 次浏览 -
牛客IOI周赛24-普及组
比赛链接 牛客IOI周赛24-普及组 B.数字串 题目描述 给定两个正整数 \(L, R\) ，还有一个数字串 \(s\) (由 \(0 \sim 9\) 等数字组成)。 问现在数字串里面有多少个不同子段 \(s[l, r]\) 组成的数(把子串这一段提出来形成的数字) \(k\) 满足: \[L<=k<=R \]给定的 \(L,…
2022/4/12 23:15:43 人评论 次浏览 -
寒假 杂题题解
寒假 杂题题解 大根堆 题意 从一棵树上选出尽可能多的点，满足大根堆性质 即对于 \(i,j\) 若 \(j\) 是 \(i\) 是 \(j\) 的祖先，则 \(v_i>v_j\)，\(v\) 为点权 这些点不必形成这棵树的一个连通子树。\(n\le2\times10^5\) sol 由于点不需要相邻，这题其实是树上 LIS ， …
2022/4/12 23:14:32 人评论 次浏览 -
求解马走棋问题C/C++
问题描述 在 m 行 n 列的棋盘上有一个中国象棋中的马，马走日字且只能向右走。 请找到可行路径的条数，使得马从棋盘的左下角 (1,1)(1,1) 走到右上角 (m,n)(m,n)。 Tip 1: 本题为单组输入。 Tip 2: 马向右走指从 (X,Y) 走到 (X+2, Y+1) 或 (X+1, Y+2) 位置 输入描述 一行，…
2022/4/11 14:13:14 人评论 次浏览 -
codeforces1475A
根据算术基本定理推出（因为唯一一个偶素数是二）：如果一个数n是2的幂，则该数无奇数因子。 可用n&(n-1)来判断，因为2的幂只在二进制的某一位有值，而(n-1)在除了该位的其他位有值 所以如果该数是2的幂，n&(n-1)=0 #include<iostream> #include<cmath&…
2022/4/11 6:15:39 人评论 次浏览 -
数组元素的目标和(双指针）
给定两个升序排序的有序数组 A 和 B，以及一个目标值 x。 数组下标从 0 开始。 请你求出满足 A[i]+B[j]=x 的数对 (i,j)。 数据保证有唯一解。 输入格式 第一行包含三个整数 n,m,x，分别表示 A 的长度，B 的长度以及目标值 x。 第二行包含 n 个整数，表示数组 A。 第三行包…
2022/4/11 6:14:16 人评论 次浏览 -
【刷题】P1613跑路
//原本以为这题只需要floyd得到dis[1][n] //然后拆分出二进制中1的个数 （这里是不是有个函数可以用） //但是样例显示此题不是普通最短路，要求的是时间最短而不是路程最短//那么在不改动的情况下，也许可以寻找环？ #include<bits/stdc++.h> #define ll long long…
2022/4/11 6:13:02 人评论 次浏览
