搜索结果
查询Tags标签： long，共有 1549条记录-
C++中实现随机数（超详细！）
一、随机数函数: rand()函数 在C++中可以用rand()函数来产生一个0~RAND_MAX之间的“伪随机数”。 需要导入一个库：include<cstdlib> 1.什么是RAND_MAX:它一般是个定值，它的大小取决于你的编译器和操作系统，如Linux最大可到2147483647而Windows可能只有32767这么小…
2022/9/17 1:17:20 人评论 次浏览 -
Codeforces Round #820 (Div. 3) G(字符串 + dp)
Codeforces Round #820 (Div. 3) （字符串 + dp） 题意 两个字符串，一个原串，一个模板串。将原串中所有模板串的最小次数和所有方案数是多少。数据量 \(500\) 思路 考虑对原串中每一个出现的模板串dp。 定义 \(dp[i]\) 表示删除前 \(i\) 个模板串且最后删了 \(i\) 的最小…
2022/9/15 23:18:40 人评论 次浏览 -
2021年中国大学生程序设计大赛（哈尔滨）Gym 103447
B Magical Subsequence E Power and Modulo I Power and Modulo 二进制，思维，二分 题意 给你一个序列 \(A_n\),你可以进行多次操作; 每次操作可以选择一个任意长度的序列 \(B_m\) ,然后使得\(A_{B_i}-2^{i-1}\)。问你最少多少次操作可以将\(A_n\)序列变为零。 题解 可以…
2022/9/14 14:19:10 人评论 次浏览 -
Codeforces Round #821 (Div. 2)
题目链接 Codeforces Round #821 (Div. 2) D.Fake Plastic Trees \(t\) 组数据，每组给定一个 \(n\) 个结点的树， 根为 \(1\) ，给定 \(2,3,\ldots ,n\) 的父结点 \(p_2,p_3,\ldots ,p_n\) 。再给出每个点权值 \(a_i\) 的范围 \([l_i,r_i]\) 。 初始每个点的权值均为 \(0…
2022/9/14 6:19:06 人评论 次浏览 -
C#小技巧---递归优化的三种方式
斐波那契数列 波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144，是指这样一个数列 递推公式如图： 1.最常见递归算法//最常见的递归static int Fibo(int n){if (n == 1 || n == 2)return 1;elsereturn Fibo(n - 2) + Fibo(n - 1);}但这种做法并不…
2022/9/13 1:53:08 人评论 次浏览 -
COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred)
比赛链接： https://codeforces.com/contest/1725 A. Accumulation of Dominoes 题意： \(n * m\) 的矩阵，从左上角开始，将 1 到 \(n * m\) 的数，放到矩阵中，先放第一行，从左到右，然后第二行，以此类推。问相邻且数字差为 1 的格子有多少个。 思路： 答案就是 \((m …
2022/9/12 23:24:36 人评论 次浏览 -
AcCoders 7961 Problem D：【省选基础数据结构 树状数组】树状数组 题解
树状数组板子，单点修改，区间查询，注意处理读入字符的问题。 //7961 Problem D：【省选基础数据结构 树状数组】树状数组 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN=100005; ll c[MAXN],a[MAXN],n; #define lowbit(x)…
2022/9/10 23:23:31 人评论 次浏览 -
I Hate Non-integer Number（DP）
题意 有一个包含\(N\)个元素的数组\(A\). 有\(2^N - 1\)种方式从中选择至少一项。问其中有多少满足平均值为整数。 题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_d 数据范围 \(1 \leq N \leq 100\) 思路 如果选中了\(x_1,x_2,\dots, x_i\)，那么它们的平均…
2022/9/10 6:55:14 人评论 次浏览 -
记刷题过程中发现的C++与C的差异
前言 上大学了，学 c。 标题嫖自@快乐永恒 正题 01 #include <stdio.h>int main() {long long a, b;scanf("%lld %lld", &a, &b);printf("%lld %lld %lld %lld %lld", a + b, a - b, a * b, a / b, a % b);return 0; }#include <cst…
2022/9/7 14:54:59 人评论 次浏览 -
Educational Codeforces Round 134 D
D. Maximum AND 可以很轻松通过^和& 两个操作看出 我们要求的两个序列每一位上的1加起来必须等于n才行 多一个少一个都不行 然后1加起来等于n 0自然加起来也等于n 0和1的数量相等 但是直接每一位算肯定是不对的 因为会有有些组不同 比如样例1 我们考虑按位贪心 让后面…
2022/9/6 23:23:06 人评论 次浏览 -
【题解】做题记录（2022.9）
可能会断断续续的，是因为可能有的时候忘记了写记录 9.5 今天搞了一天的平衡树，但大部分都是比较基础的操作 [SHOI2009]会场预约 题目分析： set 大法吼啊 我们考虑重新定义两个区间 \(A,B\) 的关系：=：\(A,B\)有交集 <：\(A\) 完全在 \(B\) 的左边 >：\(A\) 完全…
2022/9/5 23:54:11 人评论 次浏览 -
乘法逆元
乘法逆元 例题1 小凯的数字一串数字l(l+1)(l+2).......(r-1)r，例如l=2,r=5,数字为2345，小凯很喜欢数字9，所以写下的数字除以9的余数是多少\[2345=2\times 10^3+3\times 10^2+4\times 10^1+5\times 10^0\\ \forall x \geqq 0,10^x\mod 9=1\\ (2\times 10^3)\%9=(2\%9\ti…
2022/9/5 23:25:38 人评论 次浏览 -
Java基础01-注释
注释：对代码的一种解释 1.单行注释 // * 仅表示//当前行且//后面的内容为注释 2.多行注释 /* / * 换行自动补充，可以注释多行 3.文档注释 /** */ //我是单行注释/*我是多行注释 我是多行注释 我是多行注释 *//**@description com.Long.base.HelloWorld@Aut…
2022/9/5 14:22:53 人评论 次浏览 -
Java表达式计算工具-Aviator的使用
Java表达式计算工具-Aviator的使用 添加依赖: <!-- https://mvnrepository.com/artifact/com.googlecode.aviator/aviator --> <dependency><groupId>com.googlecode.aviator</groupId><artifactId>aviator</artifactId><version&…
2022/9/5 1:23:00 人评论 次浏览 -
Maximum Number of Robots Within Budget
Maximum Number of Robots Within Budget You have $n$ robots. You are given two 0-indexed integer arrays, chargeTimes and runningCosts , both of length $n$. The i^{th} robot costs chargeTimes[i] units to charge and costs runningCosts[i] units to run. Yo…
2022/9/4 23:24:09 人评论 次浏览
