Intl 第40页

C语言查找数组中重复的数打印

直接嵌套循环实现，代码如下：#include/*函数功能：依次查找数组中重复的数传参：数组元素，数组长度无返回值，直接打印重复元素*/voidrepeat(intarry[],intl){inti,j;

月色伤地满霜·2020-08-12 12:14

【贪心】线段覆盖

题目描述Description给定x轴上的N（0#includeusingnamespacestd;structline{intl,r;}a[101];booloperator>n;for(inti=1

是橙·2020-08-12 11:48

【菜鸟进阶之路】P1177 【模板】快速排序 - 洛谷

提交AC答案#includeusingnamespacestd;intn,a[10000000];voidqs(int*a,intl,intr){intm=a[(l+r)/2],i=l,j=r;do{while

HeyRena·2020-08-12 01:49

74. 搜索二维矩阵

boolsearchMatrix(vector>&matrix,inttarget){if(matrix.empty())returnfalse;intl=0,r=matrix.size()*matrix

xiaozhou163·2020-08-12 00:40

排序技术

includeusingnamespacestd;intmain(){intn,a[20000],x=0,m;while(~scanf("%d",&n)){x++;for(inti=1;i>a[i];}cin>>m;intl

夜雨声訉·2020-08-11 23:09

Week4 作业B 四个数列二分

constintmaxn=4e3+5;inta[maxn],b[maxn],c[maxn],d[maxn];intsum1[maxn*maxn];intsum2[maxn*maxn];intfindFirst(intx){intl

_lizi_·2020-08-11 22:32

最基础模板复习（持续更新）

快速排序（不知道有什么用）voidqsort(intl,intr){inti=l,j=r,mid=a[(l+r)>>1];do{while(a[i]mid)j--;if(il)qsort(l,j);if

Serene-shixinyi·2020-08-11 22:14

数据校验工具类

StringUtils.isBlank(str)){thrownewRRException(message);}}publicstaticvoidisInValid(Stringstr,Stringmessage){intl

佐木宥轩·2020-08-11 22:52

搭建可视化管理DNS服务器

yuminstallbindbind-chroot#yuminstallmysql-serverphpphp-soapphp-mysqlphp-intlphp-xmlphp-cliphp-soapphp-intl

rayklaus·2020-08-11 18:52

Android开发中一些被冷落但却很有用的类和方法

http://developer.android.com/intl/zh-cn/reference/android/media/MediaMetadataRetriever.htmlTouchDelegat

搁浅鱼H·2020-08-11 17:06

数组模拟链表

typedefstructnode{doubleup=-1;doubledown=-1;};vectorshelf(100000);voidinsert(doublex,inty){inth=head;intl

SGchi·2020-08-11 16:57

牛客小白月赛 12

https://pasteme.cn/4381#includeconstintmaxn=int(1e5)+7;structSeg{intl,r;booloperator>1;if

LucienShui·2020-08-11 15:57

牛客小白月赛12 A 华华听月月唱歌

时间复杂度O(NlogN)#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;intn,m;structnode{intl,r;

wzazzy·2020-08-11 15:01

Codeforces1355 C. Count Triangles（枚举）

Ausingnamespacestd;#defineintlonglongsignedmain(){inta,b,c,d;cin>>a>>b>>c>>d;intans=0;for(inti=a+b;i=c){intl

这有点难啊·2020-08-11 14:56

//差分+思维 E. Special Permutations Codeforces Round #590 (Div. 3)

LINK想了两天解释见注释#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;lls[N],x[N];voidup(intl,intr

Knight.Panda·2020-08-11 14:49

2019百度之星 - 复赛 HDU-6725 Diversity 树形dp

对于每个节点维护下取最小最大值时的结果即可#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;vectorv[N];lldp[N][2];intl

mmk27·2020-08-11 12:28

NOIP2015 运输计划题解（树上差分+lca+二分答案）

include#include#include#definemaxn300005usingnamespacestd;structnode{intto,next,w;}ed[maxn*2+5];structwa{intl

Revenger666·2020-08-11 11:07

2019 Multi-University Training Contest 1 - 1009 - String - 贪心

#includeusingnamespacestd;typedeflonglongll;intn,k;chars[100005];intcnt[100005][26];dequepos[26];intl

weixin_30882895·2020-08-11 04:15

换个角度思考-----------------------------思维(离线+树状数组)

对于每次询问，如果aiusingnamespacestd;constintN=1e5+10000;intc[N];intn,q;intans[N];structnode{intl,r,x,pos;booloperator

AKone123456·2020-08-11 03:48

cdq分治求三维偏序

constintN=1e5+100;structnode{inta,b,c,id,num;booloperator0){ans+=tree[x];x-=lb(x);}returnans;}voidcdq(intl

lixuwei2333·2020-08-11 03:24

线段树专题线段树+离散化

#include#include#definelllonglongusingnamespacestd;#defineMAX_NODE800005#defineMAX_200005structNODE{intl

H_ang·2020-08-11 03:45

八皇后

;/**//*用于记录第几组解*/inta[8],b[15],c[24],i;inth[8]=...{127,177,227,277,327,377,427,477};/**//*每个皇后的行坐标*/intl

iu_81·2020-08-11 03:02

洛谷1080 国王游戏

structe{longlonga,b,s;}t[_maxn];intn;longlonga1,b1;structd{intnum[10000],l;frienddoperator*(dx,inty){dt;intl1

cytaz·2020-08-11 01:06

贪心算法之——最长上升子序列

对于每个测试案例，输入的第一行为一个整数n(1#includeusingnamespacestd;intmaxLongNoDrop(constvector&a)//最长上升子序列{vectors;intl

yige321·2020-08-11 01:52

POJ 1065 木棍问题贪心算法

用临时变量temp，遇到更大的作更新，且标记为0，采用贪心策略去找有几个连续上升的子序列#include#includeusingnamespacestd;typedefstructstick{intl

LarryNLPIR·2020-08-11 01:24

平衡二叉树-FHQ Treap（无旋平衡树）c/c++代码实现

t=1780代码中有较为详细的注释#includeusingnamespacestd;intcnt,root;mt19937rnd(233);//随机数structNode{intl,r,val,key

昵称很长很长真是太好了·2020-08-11 01:02

洛谷P1020 导弹拦截【二分,dp】

dp，跑一次贪心就行了200分的算法在算法一的基础上加上二分代码#include#include#definer(i,a,b)for(inti=a;i=a[i])f[++ans1]=a[i];else{intl

ssl_xxy·2020-08-11 01:58

二分的经典问题最大化最小值和最小化最大值

inta[MAX];intBinary_Search(intv){intl=0,r=n-1;while(lv)r=mid-1;elsel=mid+1;}returnl;}无重复元素的二分相信大家都会写，

csu_xiji·2020-08-11 01:26

蓝桥杯基础练习十六进制转十进制（C++）

#includeusingnamespacestd;intmain(){charhex_num[9];cin>>hex_num;intl;//十六进制数长度longlongdnum=0;for(l=0;

Darren.T.J.Hsieh·2020-08-11 00:02

线性筛素数

boolf=0;while((c=gc())'9')if(c=='-')f=1;x=c^48;while((c=gc())>='0'andc<='9')x=x*10+(c^48);if(f)x=-x;}intl

花怜双玄·2020-08-11 00:35

牛客 19246 数据结构线段树维护区间平方和

=1){cal(id>1;build(lson);build(rson);pushup(id);}llquery(intid,intl,intr,

xtuls·2020-08-11 00:54

数据结构模板

区间修改区间查询)线段树（区间修改区间最值）可持久化线段树（主席树）---查询区间第k大区间中小于k的个数树状数组区间修改单点查询constintM=300000;intT[M+M+500];voidadd(intl

ANDX·2020-08-11 00:24

线段树[模板]

建树#defineLn(x)x>1;build(l,mid,Ln(p));build(mid+1,r,Rn(p));pushup(p);}单点修改voidinsert(intx,intp,intd){intl

Wtothey·2020-08-11 00:22

Keywords Search （AC自动机)

可查看Trie+AC自动机建树：voidins(char*s)//s是模式串{intl=strlen(s),cur=0;//cur是结点所在标序f

Wtothey·2020-08-11 00:22

Leetcode 1031：两个非重叠子数组的最大和

+A[j+M-1])并满足下列条件之一：0=1M>=1L+M&presum,intl,intm,intn){ve

weixin_35338624·2020-08-10 23:02

POJ 1065 Wooden Sticks

思路：排序后依次进行贪心选择；1#include2#include3usingnamespacestd;4structnode{5intl,w;6boolisUsed;7}nodes[5000];//木棍数组

weixin_34377065·2020-08-10 23:20

HDU_1051 && POJ_1065 Wooden Sticks（贪心）

我的思路是做一个标记变量flag和一个计算的变量k(k=n)，flag初始为0，每次找一个满足(l#include#includeusingnamespacestd;constintN=5007;structnode{intl

weixin_33738555·2020-08-10 23:53

Algo: Binary search

二分查找的基本写法：#include#includeintbinarySearch(std::vectorcoll,intkey){intl=0;intr=(int)coll.size()-1;while

weixin_30715523·2020-08-10 23:01

[leetcode]523. Continuous Subarray Sum

从数组中找到子串的和是给定值得倍数哈希表法的精髓就是，到ab两个位置的和对target取余结果一样的话，ab之间的和肯定是target的整数倍publicbooleancheckSubarraySum(int[]nums,intk){intl

weixin_30603633·2020-08-10 22:39

P1233-木棍加工

definemaxn130034#define_for(i,a,b)for(inti=(a);i=10)write(x/10);21putchar(x%10+'0');22}23structwood24{25intW;26intL

weixin_30276935·2020-08-10 22:14

用BBP公式计算π

//圆周率pi的计算（精确到小数点后1000位）#include#include#includedoublebbp(intn,intk,intl){inti;longb=1;doublec=1;if(n

wanchuanhua·2020-08-10 22:26

leetCode练习（165）

Comparetwoversionnumbersversion1andversion2.Ifversion1>version2return1;ifversion10)return1;elsereturn0;}}intl1

碰碰猪·2020-08-10 21:23

#二分# （洛谷 3道题二分答案）1843 1873 2440 木材加工砍树奶牛晒衣服

上次说过分为最小值最大和最大值最小洛谷2440木材加工分析最小值最大代码#include#includeusingnamespacestd;intl,r,n,m,a[100001];longlongsum

ssl_xjq_逐风之刃·2020-08-10 21:55

UVa 100 简单模拟

#include#include#include#defineMAXN1001000usingnamespacestd;intl[MAXN];intmain(){inti,j,a,b;longlongx

sailsparfk·2020-08-10 20:51

leetcode_162_寻找峰值

classSolution{publicintfindPeakElement(int[]nums){intl=0;intr=nums.length-1;while(l>1;if(nums[mid]

sorelythrob·2020-08-10 20:09

leetcode_34_在排序数组中查找元素的第一个和最后一个位置@@二分

classSolution{publicint[]searchRange(int[]nums,inttarget){int[]arr={-1,-1};if(nums.length==0)returnarr;intl