搜索结果
查询Tags标签： long，共有 1549条记录-
JAVA-数据类型与运算符笔记
1.1整形变量 int 变量名=初始值； 注意事项： 1.iny表示变量的类型是一个整形 2.变量名是变量的标识，后续都是通过这个名字来使用变量 3.Java中=表示赋值，意思是给辩变量设置一个初始值 4.初始化操作是可选的的，但简易创建变量的时候显式初始化 使用一下代码查看Java中…
2022/3/20 1:27:51 人评论 次浏览 -
C++ realloc后数据改变的问题
由于之前没有使用过realloc函数，用之前做了一个测试。 long * a = new long[5]; for (long i = 0; i < 5; i++) { a[i] = i; } for (long i = 0; i < 5; i++) { cout << a[i] << endl; } cout << endl;a = (long *)realloc(a, 6); a[5] = 6; for…
2022/3/19 20:28:16 人评论 次浏览 -
Educational Codeforces Round 123 (Rated for Div. 2) E. Expand the Path
自己没想出来 参考了大佬们的博客 添加链接描述 #include<bits/stdc++.h> #define int long long using namespace std; const int N=200005; int t,n;string s; int32_t main(){cin>>t;while(t--){cin>>n>>s;int m=s.size();int pos=1,x=0,y=0;w…
2022/3/18 23:57:37 人评论 次浏览 -
redis的简单使用
使用场景 用户登录后，需要把用户信息(一般是session)保存到redis中并设置过期时间 1.pom文件中引入springboot-redis依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-redis</artifactId&…
2022/3/18 19:57:42 人评论 次浏览 -
dls的区间dp
区间dp ICPC Beijing 2017 J, Pangu and Stones 题目链接：http://oj.daimayuan.top/course/8/problem/327 题目大意：有n堆石子，每对有ai个，每次可以合并[L, R]堆石子，代价是这些石子的之和f[l][r][k]:表示将l,r合并成k堆的最小代价 划分方式：根据最后一顿划分的分界…
2022/3/11 23:18:47 人评论 次浏览 -
CF构造题练习记录
发现自己构造太菜了 于是决定上cf按tag找题来做 不定期更新 是CF上2000-2500的构造题 CF1506F 题意太长不翻译了( 把原图路径画一画，大概是一堆这样的东西 构造路径的时候，按照斜线分组 如果两个点在同一组的话，那么看它是奇数还是偶数 奇数的话要把所有的路径变向，否…
2022/3/10 6:15:02 人评论 次浏览 -
【模板】杜教筛（Sum）
\(\text{Code}\) #include<cstdio> #include<tr1/unordered_map> #define LL long long using namespace std; const int M = 5e6; int vis[M + 5],p[M + 5],tot,T,n; LL phi[M + 1],mu[M + 1];tr1::unordered_map<int,LL> fm,fp; void init() {mu[1] =…
2022/3/9 23:19:23 人评论 次浏览 -
最大子序和
题目 很重要的一个转换是区间和能转变成前缀和相减. 那么那些前缀和很大 ，但又很靠前的位置肯定是不优的. 维护一个 坐标 和 值 都单调递增的队列. #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int N = 3e5+5;…
2022/3/9 6:17:34 人评论 次浏览 -
Libreoj 6279. 数列分块入门 3
1 #include<bits/stdc++.h>2 using namespace std;3 typedef long long ll;4 const int N=1e5+5;5 vector<ll>v[N];6 ll a[N],tag[N],blg[N],L[N],R[N],block,tot;7 void resort(int n)8 {9 v[n].clear(); 10 for(int i=L[n];i<=R[n];i++)v[n].pus…
2022/3/8 23:19:16 人评论 次浏览 -
运输小猫
有m个猫 p个人 n个地点 每个点有若干只猫 每个猫会在\(t_i\)的时候可以开始被接走 每个人只能从1走到n 距离上要花费时间 求小猫等待时间的和的最小值贪心来创造dp序: 可以先考虑没有距离的情况 然后把距离减到 构成等效时间 #include <iostream> #include <cstd…
2022/3/7 23:15:37 人评论 次浏览 -
货仓选址（贪心，排序）
在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数 N。 第二行 N 个整数 A1∼AN。 输…
2022/3/7 6:19:33 人评论 次浏览 -
Codeforces Round #775 (Div. 2）补题记录 A-D
A https://codeforces.com/contest/1649/problem/A 最多只能跳一次，从第一个0的前一个位置跳到最后一个0的下一个位置，循环找出位置后处理即可 #include<bits/stdc++.h> #define ll long long using namespace std; const int N =100005; int n,t; int a[105]; st…
2022/3/7 6:19:02 人评论 次浏览 -
关于Long类型传参到前端的相关BUG
BUG解决 问题描述： 在制作博客查看文章详情时候遇到传到前端的id和后端不一样导致无法显示页面 原因 因为ID是用的雪花算法，Long类型的id返回前端会导致进度丢失 丢失的原因： js 的 number 类型支持的最大值是9007199254740992 （2 的 53次方 -1），溢出之后的精度会丢…
2022/3/7 6:17:21 人评论 次浏览 -
202104-4 校门外的树
第一次学习DP，写起来感觉很吃力。 本题的思路参考(其实就是照搬)了这篇文章：CCF-CSP 202104-4 校门外的树（DP/好题） - 脂环 - 博客园 (cnblogs.com) 思路 使用一个数组dp来储存每一步的结果，dp[i]表示在第1个和第 i 个障碍之间存在的方案数。若以第 i 个障碍的坐标与…
2022/3/7 6:16:51 人评论 次浏览 -
P1449 后缀表达式 栈的应用
栈的应用当读到的数时入栈，当读到运算符时，对应数据出栈，计算后再入栈，当读到@时，栈顶为本题的解，这里的栈用C++stl的stack容器，简化代码的实现。//P1449 后缀表达式 #include<iostream> #include<stack> #include<cstring> using namespace std…
2022/3/6 23:16:23 人评论 次浏览
