搜索结果
查询Tags标签： long，共有 1549条记录-
Java的数据类型
数据类型 强类型语言要求变量的使用要严格符合规定，所有变量都必须先定义后才能使用弱类型语言 如：JavaScript Java的数据类型分为两大类基本类型（Primitive type） 引用类型(Reference type)基本类型 数值类型整数类型byte 占 1个字节范围：-128~127 short 占 2 个字节…
2022/9/4 14:25:42 人评论 次浏览 -
12 | JAVA大整数BigInteger
BigInteger 大整数 在Java中，由CPU原生提供的整型最大范围是64位long型整数。使用long型整数可以直接通过CPU指令进行计算，速度非常快。 如果我们使用的整数范围超过了long型怎么办？这个时候，就只能用软件来模拟一个大整数。java.math.BigInteger就是用来表示任意大小…
2022/9/3 1:26:06 人评论 次浏览 -
793. 阶乘函数后 K 个零
labuladong 题解思路 难度困难187收藏分享切换为英文接收动态反馈 f(x) 是 x! 末尾是 0 的数量。回想一下 x! = 1 * 2 * 3 * ... * x，且 0! = 1 。例如， f(3) = 0 ，因为 3! = 6 的末尾没有 0 ；而 f(11) = 2 ，因为 11!= 39916800 末端有 2 个 0 。给定 k，找出返回能满…
2022/9/2 23:25:08 人评论 次浏览 -
【luogu P5056】【模板】插头dp（插头DP）（分类讨论）
【模板】插头dp 题目链接：luogu P5056 题目大意 有一个 n*m 的网格，每个格子要么必须铺线，要么必须不铺。 然后问你有多少个铺发使得形成一个闭合回路。 思路 快乐插头 DP 模板题。 首先默认都会插头 DP，其实不会也没啥，其实就是你压你当前处理的位置跟没处理的分界线…
2022/9/2 23:24:57 人评论 次浏览 -
Java的注释和标识符
java 的注释规则 1. 单行注释 语法：// 描述：//用于当行注释，与JavaScript一样 //这是一个代码注释2. javadoc注释 语法： /** *注释内容 / 描述：多行注释中可以用“@参数” /** *@Descript:这是一个注释 *@Author:主旋律世界 */3. 多行注释 语法： /* */ /* 内容1 内容…
2022/9/2 14:23:23 人评论 次浏览 -
java计算代码段执行时间
java里计算代码段执行时间可以有两种方法，一种是毫秒级别的计算，另一种是更精确的纳秒级别的计算。 一）毫秒级别计算时间 long startTime = System.currentTimeMillis(); /* 要计算执行时间的代码段 */ long endTime = System.currentTimeMillis(); System.out.println…
2022/8/31 1:25:10 人评论 次浏览 -
AtCoder Beginner Contest 266
比赛链接： https://atcoder.jp/contests/abc266 C - Convex Quadrilateral 题意： 平面图上有一个四边形，按照逆时针顺序给定四个点的坐标，判断四边形是不是凸的。 思路： 求两条临边的向量积是不是 > 0 即可。 代码： #include <bits/stdc++.h> using namesp…
2022/8/30 6:25:05 人评论 次浏览 -
线段树
线段树真是太强啦! 用途 线段树不同与树状数组,他支持单点查询,单点修改,区间修改,区间查询,需要 \(4\) 个函数进行,分别为 \(build,updata,query,lazy\) 组成,即搭建,更新,查询,懒惰数组。 build 建树 定义一个数组,我们称为 \(tree\) 对于 \(tree_i\) 我们同样保留 \(4\…
2022/8/29 6:23:56 人评论 次浏览 -
leetcode-793. 阶乘函数后 K 个零
793. 阶乘函数后 K 个零 图床：blogimg/刷题记录/leetcode/793/ 刷题代码汇总：https://www.cnblogs.com/geaming/p/16428234.html 题目思路 首先我们令\(zeta(x)\)为\(x!\)末尾零的个数。根据172.阶乘后的零有\(zeta(x)=\sum_{k=1}^\infty\left\lfloor\frac{x}{5^k}\righ…
2022/8/28 23:25:30 人评论 次浏览 -
AtCoder Beginner Contest 266 A-D
AtCoder Beginner Contest 266 https://atcoder.jp/contests/abc266 EF 待补 A - Middle Letter 输出字符串最中间的那个字母 #include <bits/stdc++.h>using namespace std;int main () {string s;cin >> s;cout << s[(s.size()+1)/2-1]; }B - Modulo …
2022/8/28 6:23:58 人评论 次浏览 -
长城杯2022 known_phi
Involved Knowledge已知phi,n 分解nDSA K共享攻击Description from Crypto.Util.number import getPrime, bytes_to_long, inverse, long_to_bytes from Crypto.PublicKey import DSA from hashlib import sha256 import random from secret import flagdef gen(a):p = ge…
2022/8/28 6:23:52 人评论 次浏览 -
LeetCode/阶乘后的零
1. 返回尾零数量 可以转换为求质因子为2和5数量的较小值，实际上就是求质因子为5的数量 class Solution { public:int trailingZeroes(int n) {int ans = 0;for (int i = 5; i <= n; i += 5) //遍历所有含质因子5的数for (int x = i; x % 5 == 0; x /= 5) //计算该数有…
2022/8/28 6:23:51 人评论 次浏览 -
CF1550C 题解
前言 题目传送门！ 更好的阅读体验？ 比赛时，这题写了一个 \(O(n^3)\) 算法，然后就过了。 以为是数据水，实际上可以证明时间复杂度是 \(O(n)\) 的。 思路 关键是一个结论：当 \(i < j < k\) 时，若 \(a_i, a_j, a_k\) 单调不降或单调不升，则三元组 \((a_i, i), …
2022/8/27 23:22:49 人评论 次浏览 -
P8444 题解
前言 题目传送门！ 更好的阅读体验？ 普及组月赛第二题。特殊数据好恶心啊，考试差点丢分了。 思路 贪心题，先给 \(a\) 数组排个序。 首先，肯定是买小于等于 \(w\) 的最大价格的物品。如果买不到，直接输出 \(0\)。 上面一点可以使用二分实现，速度快一点（直接用 STL 就…
2022/8/27 23:22:47 人评论 次浏览 -
AtCoder Beginner Contest 265
AtCoder Beginner Contest 265 https://atcoder.jp/contests/abc265 A - Apple 有两种购买策略：\(x\) 元买一个苹果 or \(y\) 元买三个苹果，问买 \(n\) 个苹果最少要花多少钱 #include <bits/stdc++.h>using namespace std;int main () {int x, y, n;cin >>…
2022/8/26 23:27:50 人评论 次浏览
