![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
文章平均质量分 92
Yuzzzzzz
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛75题解
构造题由构造公式知 第n级好豆子 = 第n-1级坏豆子^1所以只需要构造一个豆子结构就行第i级豆子第i级豆子第i级豆子第i级豆子第i级豆子1预处理构造一下输出就行。原创 2023-07-19 17:41:28 · 963 阅读 · 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 · 176 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 105 阅读 · 0 评论 -
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 · 138 阅读 · 0 评论 -
分治专题????
CQD分治的题没做出来,倒是做了一堆普通分治(erfeng)的题,我也不知道为什么找的分治题都是二分的。HDU2298HDU2289HDU2141HDU1551求逆序对,本来是看CDQ分治入门的,但是发现逆序对的题也挺有意思的,所以打算下次开个专题HDU3743所以说分治专题呢????...原创 2019-03-20 22:48:33 · 151 阅读 · 0 评论 -
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 · 169 阅读 · 0 评论 -
HDU2298
题意:圆台,给出上底半径和下底半径,高和里面的水的体积,求水的高度,下底比上底小。圆台体积任意给出水高h可求水面半径r1 = h/H*(R-r)+r; H是 圆台高度,r是下底半径,R是上底半径。二分水高,注意精度。#include<cstdio>#include<algorithm>#include<iostream>#includ...原创 2019-03-20 22:17:26 · 290 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 147 阅读 · 0 评论 -
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 · 355 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 194 阅读 · 0 评论