- 博客(45)
- 收藏
- 关注
RSS订阅原创 Leetcode第 368 场周赛
预处理前缀和后缀最小值,记为pre[i]和sa[i]对于当前编号i，如果前面的最小值和后面的最大值都小于nums[i],则记录ans[i] = nums[i]+pre[i-1]+sa[i+1]结果输出最小的ans[i]即可。
2023-10-23 17:02:34
219
原创 LCP 24. 数字游戏
经典问题了，直接做不好做,因为每个数字被位置信息制约了，一般来说这样制约可能就会想去dp或爆搜。但也可以通过转化一下数组变为好做的形式。找所有[0,i]的中位数就可以了，方法有很多，优先队列，线段树啥的都行。然后问题就转换成n个数字通过加1减1最小需要多少步才能使其全部相等。因此得出结论，当a为中位数时，d(x)有最小值。有最小值，因此最终值k一定是其中的一个数值。因此，题目就转化为最少的步骤满足。，则使所有数都等于x的代价为。，这样的话只要保证所有。假设a是一个坐标，令。
2023-08-22 18:02:12
134
原创 leetcode第 357/358 场周赛
可能别人有更好的解法，我这写法是不断往线段树中插入数值，每次先插入nums[i-x]，然后搜索（1到i)中的最大值和(i到max)中的最小值去更新ans。看了看别人题解，直接用set写是真的牛。自己还是见识短浅了。
2023-08-18 16:24:21
338
原创 牛客小白月赛75题解
构造题由构造公式知 第n级好豆子 = 第n-1级坏豆子^1所以只需要构造一个豆子结构就行第i级豆子第i级豆子第i级豆子第i级豆子第i级豆子1预处理构造一下输出就行。
2023-07-19 17:41:28
950
1
原创 lc第 32 场双周赛
第 k 个缺失的正整数如果k<arr[0]，输出k如果存在i使得arr[i-1]-i+1<k+1<=arr[i]-i,输出k+i否则输出k+nK 次操作转变字符串对每个s[i]->t[i]需要转换z次，则使num[z]++ (z<26)判断最大的(num[i]-1)*26+i是否<0平衡括号字符串的最少插入次数先把连续的奇数个)补成偶数，这里插入了a个)然后遍历，如果这个点之前的(数量*2<)数量，则在最前面补|’)’|-|’(’|2数量的’(’
2020-08-09 00:06:34
175
原创 leetcode 第 31 场双周赛
题目A 在区间范围内统计奇数数目B 和为奇数的子数组数目C 字符串的好分割数目D 形成目标数组的子数组最少增加次数A 在区间范围内统计奇数数目水题class Solution {public: int countOdds(int low, int high) { if(low%2==0 && high%2==0) return (high-low)/2; return (high-low)/2+1; }
2020-07-26 00:45:15
119
原创 2020力扣杯团体赛
半退役辣鸡,在打完区域赛之后6个月没训练了，感觉自己就是个弟弟.1.期望个数统计就是统计一下不同数字的个数就行了，写个程序暴力算一下会发现同长度的两个全排序的数字相同个数的期望为1.证明:其中一位相同的期望为(n−1)!n!\frac{(n-1)!}{n!}n!(n−1)!,共n位,乘一下就是1了class Solution {public: int expectNumber...
2020-04-26 01:59:48
292
原创 Codeforce 2149（div3
A水题#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int arr[110];int main(){ ios::sync_with_stdio(false); cin.tie(0);...
2019-10-23 20:16:31
174
原创 Educational Codeforces Round 74 (Rated for Div. 2)
A#include<cstdio>#include<iostream>#include<algorithm>#define ll long longusing namespace std;int main(){ ll a,b;int T;cin>>T; while(T--) { cin>>a>>...
2019-10-22 22:51:12
119
原创 Codeforces Round #590 (Div. 3) (迷惑行为大鉴)
谁又不是个智障呢A水题B简单模拟C 成为马里奥D 找不同E 猜题意F 旋转跳跃我闭着眼A水题乱搞#include<cstdio>#include<iostream>#define ll long longusing namespace std;int main(){ int T;cin>>T; while(T--) { ...
2019-10-05 17:31:01
236
原创 BZOJ2038
记得开long long#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#define ll long longusing namespace std;const int N = 1e5+10;l...
2019-05-10 15:56:14
152
原创 P2709 小B的询问
#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int N = 5e4+10;struct node{ int l,r,id;}arr[N];long long ans[N];lo...
2019-05-09 22:34:56
104
原创 HDOJ3966 树链剖分
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 5e4+10;struct Edge{ int to,nxt;}e[maxn<<1];int head[maxn],tot;int top[m...
2019-05-08 15:25:22
135
原创 2019西电程序设计竞赛网络预选赛题解
A初始筹码数都是一样的，所以加起来除以n就是初始筹码不合法的情况：加起来的数无法整除n，则有人出千如果局面合法的话按照询问判断该人手上筹码和初始筹码的大小关系就行了PS:很明显的开long longB模拟题注意细节就好了(其实是我懒得写了)C跑两遍bfs，输出max(dXi,dYi)最小的车站D找规律或直接打表E最后取的人为败者的NIM博弈特判都是1的情况，其他和N...
2019-04-19 17:49:30
642
原创 MITE：欧拉欧拉欧拉欧拉(beta)
你们要的欧拉欧拉欧拉欧拉终于来了文章目录欧拉函数欧拉定理拓展欧拉定理欧拉降幂欧拉函数我们用 φ(n)来表示欧拉函数它等于<=n的数中与n互质的数的数目（1姑且认为与任何数互质吧）首先当然是大家都擅长的暴力了，我们知道，两个数互质就是gcd=1，所以就有int phi(int n){ int ans=0; for(int i=1;i<=n;i++) i...
2019-04-06 15:08:24
327
原创 MITE：组合数
想比大家对组合数都十分了解了下文我们都直接用C（n，m）来表示了文章目录正常组合数杨辉三角直接求法大组合数--Lucas*定理*正常组合数杨辉三角在学习组合数的时候，老师肯定会讲杨辉三角的，所以这里也不多累赘了。int comb[N][N];void init(){ for(int i=0;i<N;i++;i++) { comb[i][0]=comb[i][i]=...
2019-04-01 15:18:04
175
原创 MITE4 论如何科学求幂
快就完事了，acm最速传说！从初中开始，我们就知道a^b这个叫做a的b次幂（但是我直到高中才接受这个说法对于求幂，大家肯定就想到pow（a，b）这个math.h里有的函数,但是这个函数是浮点型的，会有误差。详见[C/C++]C语言中math.h和cmath的pow()精度问题但是问题不大，自己写一个整数的pow有多难呢是吧ll pow(ll a,int b,ll p ){...
2019-03-29 11:43:24
218
原创 最大公约数和最小公倍数
因为这个比较简单，所以先写了？最大公约数Greatest Common Divisor(GCD)gcd（a，b）=gcd（b，a%b）经典的辗转相除法。你说你不懂辗转相除法？好吧假设我们已知gcd（a，b）=xa/b=c····d 则有a=b*c+d因为x整数a，b所以x可以整除d，且x为b和d的最大公约数（很明显吖）所以有gcd（a，b）=gcd（b，a%b)...
2019-03-28 21:26:30
188
原创 一个c++实现的文本编辑器
供某些需要完成数据结构大作业的孩子参考吧一个晚上肝出来的，老师一脸嫌弃，那我有什么办法呢一些常见的快捷键ctrl + s 保存ctrl +o 打开ctrl+f 查找pageup/pagedown 翻页只有一些很简单的功能cpp文件#include "sbcfree.hpp"LinkList linkList;bool runing;bool cl...
2019-03-28 19:51:50
3576
1
原创 MITE 质数
这是MITE的第一篇文章，当然是搞一个最水的东西啦来自百度的解释：质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。说到质数，今年下半年大家肯定会想到暴力的方法，就是这个O（n）的办法bool is_prime(int x){ if(x<2)return 0; for(int i=2;i<...
2019-03-28 19:50:43
395
原创 MITE数学真是有趣呢（未完待续
因为数论太tm有趣了，于是决定开一个数论专题突然想起b站某up的MITE（minecraft is too easy）系列所以决定将该系列也命名为MITE（MATH IS TOO EASY）数论って、楽しいね。疯狂挖坑.jpg难度与顺序无关，沉迷星露谷的我会随缘填坑。MITE1：质数MITE2：置换群MITE3：最大公约数和最小公倍数MITE4：快速幂（最速...
2019-03-28 18:33:04
381
原创 分治专题？？？？
CQD分治的题没做出来，倒是做了一堆普通分治（erfeng）的题，我也不知道为什么找的分治题都是二分的。HDU2298HDU2289HDU2141HDU1551求逆序对，本来是看CDQ分治入门的，但是发现逆序对的题也挺有意思的，所以打算下次开个专题HDU3743所以说分治专题呢？？？？...
2019-03-20 22:48:33
150
原创 HDU3743
求逆序对先上归并的代码，吃点补线段树和树状数组的因为不知道要多组输入wa了好几次#include<cstdio>#include<iostream>#include<algorithm>#define ll long longusing namespace std;const int N = 1e6+10;int arr[N],a[N...
2019-03-20 22:45:06
166
原创 HDU2298
题意：圆台，给出上底半径和下底半径，高和里面的水的体积，求水的高度，下底比上底小。圆台体积任意给出水高h可求水面半径r1 = h/H*(R-r)+r; H是 圆台高度，r是下底半径，R是上底半径。二分水高，注意精度。#include<cstdio>#include<algorithm>#include<iostream>#includ...
2019-03-20 22:17:26
288
原创 HDU2289
题意：那么好理解的题就不用写了吧#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#define eps 1e-7using namespace std;int n;double c;doub...
2019-03-20 21:21:45
260
原创 HDU2141
给出三组数a b c，S次询问x，如果在a b c中各找出一个数使其和为x，则输出yes，否则输出no#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int a[510],b[510],c[510],ab...
2019-03-20 18:44:59
145
原创 HDU1551
n跳绳分成k段，问最长的分法#include<cstdio>#include<iostream>#include<algorithm>#define eps 1e-7#include<cmath>using namespace std;int n,m;double arr[100010];bool jg(double x){...
2019-03-20 14:49:24
352
原创 Avito Cool Challenge 2018
我好菜鸭A.除了二，其他都可以减n-1，所以除了二都能减到一#include<cstdio>int main(){ int n;scanf("%d",&n); if(n!=2) printf("1\n"); else printf("2\n"); return 0;}B.对于数字相同的，颜色可能相同，把一个数字看作一个颜色则该...
2018-12-17 10:38:29
163
原创 Educational Codeforces Round 56 (Rated for Div. 2)
做完感觉自己就是个沙雕。。。。。A偶的全是2，奇的一个3其他都是2.#include<cstdio>#include<iostream>using namespace std;int main(){ int T;cin>>T; while(T--) { int n;cin>>n; ...
2018-12-16 01:27:26
146
原创 POJ2941
题意：给出一个n*n的矩阵，若这个矩阵任意n个不同行不同列的数之和相同，则输出homogeneous，否则输出not homogeneous推出来只要满足任意二阶子矩阵的是奇异矩阵就行了#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int map...
2018-10-11 20:47:12
275
原创 POJ3627
别看了，又是水题~~~~~题意：好理解呀#include<cstdio>#include<algorithm>#include<iostream>#define ll long longusing namespace std;ll map[20010];int main(){ int n; ll b; cin>...
2018-10-11 20:05:39
192
原创 POJ3663
西电水题王又回来了~~~~~题意：给n个数字，从中任意选2个数字不大于s的可能有多少种#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int N = 2e4+10;int arr[N];int main(){ int n...
2018-10-11 19:53:30
132
原创 ACM-ICPC 2018 徐州赛区网络预赛（部分
太菜了，没办法，只做出3题，F题是赛后a的，改了一行代码就过了，I题水题就不放上来了，注意只有一位的情况（wa了九次），F题自己lca不熟wa了两次，花了两个小时写，明明15分钟就能写好的，菜的不行。H两块线段树一个存和，一个存i*sum[n-i];每次求的就是红色那一部分的东西（自己意会吧#include <cstdio>#define lson l, m...
2018-09-10 23:49:19
154
原创 CCPC 1010 YJJ's Salesman
题目自己菜的不行，一开始就想到离散化，然后脑抽去从离散后的坐标进行背包，然后告诉队友自己的思路会超时，然后都没从这个方面下手，结果赛后看题解心态就炸了，于是随手做了一发离散+线段树优化dp就·······wa了，没考虑离散后的y轴不是原来的y轴，但y=1时不为0。改了一下就a了。这题很多人都是用树状数组，但是我不会树状数组求最大值呀，虽然有模板，但是不理解所以还是没有用，用了比较熟悉的线段...
2018-08-28 10:15:28
257
原创 XDOJ1279
题目记录修改 线段树求和#include<cstdio>#include<iostream>#include<cstring>using namespace std;inline int read(){ int x=0;char ch=0; while(ch<'0'||ch>'9')ch=getchar(); ...
2018-08-26 18:47:05
174
原创 XDOJ1045火车预订请求系统
题目线段树区间加 线段树区间找最大值#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int maxn = 1e6+10;int tree[maxn],lazy[maxn],ok[maxn],lar[maxn];int c,s,r;v...
2018-08-26 15:55:52
357
原创 XDOJ1323珂朵莉、威廉与第五兽
不要解释了，快上车线段树+离散化离线处理，把所有的数字记录起来，因为能力大小范围是[1,1e9]，所以直接用线段树是不行的，但我们注意到输入的能力值最多就1e6个，所以就把所有数字记录起来，离散化，然后用线段树维护起来，每次取最大值和最小值。裁员的时候注意可能没有这个员工。#include<cstdio>#include<iostream>#include...
2018-08-25 09:58:16
521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人