E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Intl
线段树,区间最值
#include#include#include#includeusingnamespacestd;constintmaxn=1e5+6;structnode{intv;
intl
,r;}edge[4*
OICQIO
·
2020-08-10 20:26
贪心算法-木棒问题
每个测试例两行:第一行是一个整数n(1#include#includeusingnamespacestd;#definemaxN5001structstick{
intl
;//木棒的长度
椋七
·
2020-08-10 20:53
算法设计与分析
HDU2024
includeusingnamespacestd;intmain(){intn;cin>>n;cin.ignore();while(n--){stringm;//string写在while里面getline(cin,m);
intl
本子君
·
2020-08-10 20:56
洛谷 P2440 【木材加工】
故使用二分答案#include#includeusingnamespacestd;intn,k;inta[100007];intmain(){cin>>n>>k;for(inti=1;i>a[i];//正常读入
intl
赵王己
·
2020-08-10 20:26
二分
1446:素数方阵 90'代码
include#include#include#include#includeusingnamespacestd;boolqz[100000];boolhz[100000];intdjx1,djx2;
intl
后天Tomorrow
·
2020-08-10 20:25
HDU5929(双端队列+与非的性质+模拟找规律)
#includeusingnamespacestd;constintmaxn=2e5+10;intnum[maxn*2];
intl
,r,t,cas;dequeque;intflag;charstr[15
圣帝天龙
·
2020-08-10 20:36
C++学习+字符串处理
leetcode第133周赛——1031. 两个非重叠子数组的最大和
+A[j+M-1])并满足下列条件之一:0=1M>=1L+M&A,
intL
,intM){for(inti=0;i=sm[
来自师范的学渣
·
2020-08-10 20:22
____leetcode题库
____水题
洛谷P2323 [HNOI2006]公路修建问题——题解
includeusingnamespacestd;constintmaxn=2e4+1000;structstu{intx,y,type,cost,id;}len[maxn*2],now[maxn],ans1[maxn];
intl
CleverLarry
·
2020-08-10 19:16
题解
【模板】树上莫队
intst[N],nd[N],a[N];intpos[N],dfn[N],cnt,sum[N];intfa[N][20],dep[N],ans[N],n,m,an;boolf[N];structmzls{
intl
C20193620
·
2020-08-10 19:49
算法模板
【模板】带修莫队
300005],pos[300005],m,sum[1000005],ans[2000005],t1,t2,a2[2000005][2],la[2000005],a3[1000005];structmzls{
intl
C20193620
·
2020-08-10 19:49
算法模板
线段树区间修改与查询(求和)
defineLLlonglongusingnamespacestd;structH{LLaddi,sum,l,r,len;}st[MAXN*4+5];LLa0[MAXN+5];voidbuild(into,
intl
河渔船
·
2020-08-10 19:56
c++
模板
线段树
DP
LeetCode刷题笔记——回文子串
这个函数的前提是l和r满足这样的关系:l==r或者r=l+1stringpalindrome(string&s,
intl
,intr){while(l>=0&&r=0andrightcen
xjtu-lining
·
2020-08-10 19:34
leetcode
LeetCode每天刷day36:周赛133两个非重叠子数组的最大和
从形式上看,返回最大的V,而V=(A[i]+A[i+1]+…+A[i+L-1])+(A[j]+A[j+1]+…+A[j+M-1])并满足下列条件之一:0&A,
intL
,intM){intret=0;inttmp
Josgu
·
2020-08-10 19:42
Leetcode
bzoj2038莫队模板
=b;i--)usingnamespacestd;constintN=1e5+5;intn,m,pos[N],c[N];typedeflonglongll;lls[N],ans;structnode{
intl
Transcendence_magia
·
2020-08-10 19:24
bzoj
莫队
模板
模板-生成word
二分和排序
模板voidquick_sort(intq[],
intl
,intr){if(l>=r)return;//区间没数或者只
不会JAVA的运营不是好数分
·
2020-08-10 19:09
算法
二分和排序
阿里笔试题解(2020.4.17场)
题目一题干给定n,构造长度为n的排列,使得满足iusingnamespacestd;constintmaxn=int(1e6)+11;intn;inta[maxn];voidsolve(
intl
,intr
yashem66
·
2020-08-10 19:52
洛谷 新手村 数组 校门外的树
include#include#include#include#includeusingnamespacestd;constintmaxL=10010;constintmaxM=110;intmain(){
intl
NJU_SE_WaterWan
·
2020-08-10 19:20
洛谷
洛谷从零单刷
hduoj_2870(dp)
#include#include#includeusingnamespacestd;charmap[1001][1001];int_map[1001][1001];
intl
[1001],r[1001];
不负长风
·
2020-08-10 19:46
算法
leetcode 1031. 两个非重叠子数组的最大和(C++)
+A[j+M-1])并满足下列条件之一:0=1M>=1L+M&A,
intL
,intM){intans=0;intn=A.
我很忙2010
·
2020-08-10 19:19
LeetCode
线段树区间求最大值
includeintmax[100];voidBuild(intlift,intright,intrt);voidupdata(intpoint,intx,intlift,intright,intrt);intquery(
intL
天信噢
·
2020-08-10 18:20
数据结构练习
——
线段树
CodeForces 608D Zuma(DP)
#includeusingnamespacestd;#definemaxn805intdp[maxn][maxn];intvis[maxn][maxn];inta[maxn];intn;intdfs(
intl
围巾的ACM
·
2020-08-10 18:43
DP
洛谷 1020 导弹拦截 (LIS,贪心,二分)
,如果a[i]#include#includeusingnamespacestd;constintmaxn=100005;inta[maxn];intf[maxn];intmain(){intn=0;
intl
ao-奥
·
2020-08-10 18:26
二分
贪心
DP
POJ 1065 Wooden Sticks 贪心
如果当前处理的木棍为L和W,之后处理的木棍L'和W'满足:L#include#include#includeusingnamespacestd;constintMAXN=5010;structNode{
intl
Christine1024
·
2020-08-10 18:49
ACM_Greedy
NOIP 2010普及组 数字统计
#include#includeusingnamespacestd;intmain(){
intl
,r,tmp,ans=0;cin>>l>>r;for(inti=l;i0){if(
lzoi_hmh
·
2020-08-10 18:17
题目解析
noip
入门经典
【编程】【leetcode】523. Continuous Subarray Sum
publicclassSolution{publicbooleancheckSubarraySum(int[]nums,intk){
intl
=nums.length;//如果区分第一个元素不为k那么就可以根据
小明6号
·
2020-08-10 18:17
【编程】
面试中LeetCode常见算法整理——双指针
有序数组的TwoSum167.TwoSumII-InputarrayissortedclassSolution{public:vectortwoSum(vector&numbers,inttarget){
intl
God_Leek
·
2020-08-10 17:03
LeetCode刷题之路
算法研讨之路
深搜_门票问题
一个有效的密码由L(3#include#include#include#includeusingnamespacestd;
intl
,c;charstr[27];intbook[27];inta[27],
ljqmiao_
·
2020-08-10 17:23
无
C语言中排序函数的用法
voidsort(int*a,
intl
)//a为数组地址,l为数组长度。{inti,j;intv;//排序主体for(i=0;ia[j])//如前面的比后面的大,则交换。
Xiao-wei1998
·
2020-08-10 17:19
luogu1071:潜伏者:密码翻译问题
解题思路:1掌握桶的使用,注意查重的细节上代码://luogu071:潜伏者//考察字符的存储#include#includechars[110],s1[110],s2[110];
intl
,a[210]
liusu201601
·
2020-08-10 17:53
题解
大礼包
luogu
NOIP真题
题表
luogu1177:快排模板:二分排序详解
:分治与函数的自我调用2请看下图及讲解:1当前第x层的比较:1)每次的排序区域是[L,R],执行比较的游标x从L向右移动>>,游标y从R向左移动inta[100000010];intn;voidpx(
intl
liusu201601
·
2020-08-10 17:52
题解
模板题
知识讲解
Leetcode题解 二分查找
原理1.正常实现publicintbinarySearch(int[]nums,intkey){
intl
=0,h=nums.length-1;while(lkey){h=m-1;}else{l=m+1;
yanbingqaq
·
2020-08-10 17:19
数据结构与算法
二分法/二分思想(二分答案法)
模板://可行解最大值问题
intl
=minn,r=maxn;intans=-1;while(l>1;if(judge(mid)){ans=mid;l=mi
hzaukotete
·
2020-08-10 16:13
训练日常
1094 谷歌的招聘(C语言)
if(n<2)return0;inti;for(i=2;i*i<=n;i++)if(n%i==0)return0;return1;}intmain(){charn[1000],str[10]={0};
intl
三只土豆x
·
2020-08-10 16:28
PAT
乙级
洛谷 P1233 木棍加工 思维+动规
#include#include#include#include#includeusingnamespacestd;intdp[5005];intlowbound(inta[],intn,intf){
intl
ChenyangDu
·
2020-08-10 16:03
动规
洛谷
18.10.15 POJ 2182 Lost Cows(线段树)
include11#include1213usingnamespacestd;1415constintmaxn=8005;16intcow[maxn],n,brand[maxn];17structnode{18
intl
dhc65376
·
2020-08-10 16:24
【动态规划】字符串距离
1#include2usingnamespacestd;3constintN=3000;4charc1[N],c2[N];5
intl
1,l2,d[N][N],k;6intmain(){7scanf("%
dctika1584
·
2020-08-10 16:11
数据结构与算法
木棍加工
=最长上升子序列长度所以求关于宽度的最长上升子序列即可#include#include#includeusingnamespacestd;#defineMaxn5010intn;structnode{
intL
dbp123123
·
2020-08-10 16:40
2018CCPC吉林赛区 题解
definelllonglongusingnamespacestd;constintmaxn=2e5+10,mod=1e9+7;intmain(){intT,n,kase=0;cin>>T;while(T--){cin>>n;llans=0;for(
intl
一只叫橘子的猫
·
2020-08-10 15:58
数据结构----线段树
比赛----其他比赛题解
生成子集 (增量构造法 || 二进制法)
int*index,intcur,intn)///cur值这里可以理解为在这个堆栈层子集的集合数{for(inti=0;iusingnamespacestd;intarr[16];structitem{
intl
ajumn60282
·
2020-08-10 15:20
[2019杭电多校第六场]
yi),以及一个价值(vi)(-1e9usingnamespacestd;#definedebug(x)coutg[maxn];intxx[maxn],yy[maxn];voidbuild(intrt,
intl
aiyuneng5167
·
2020-08-10 15:48
数据结构与算法
Balanced Lineup(线段树之区间查找最大最小值)
include#include#include#include#include#include#definelsu>1;build(lson);build(rson);pushup(u);}}intquery(
intL
ZSGG_ACM
·
2020-08-10 15:12
线段树(数据结构)
(贪心)洛谷P1233木棍加工
9;constintmaxn=0x3f3f3f3f;constintminn=0xc0c0c0c0;constintinf=99999999;usingnamespacestd;structwood{
intl
会飞的小蛇
·
2020-08-10 15:38
基础算法
BZOJ2038
gcd(b,a%b):a;}structnode{
intl
,r,id;}arr[N];intc[N],block,color[N];llsum,q[
Yuzzzzzz
·
2020-08-10 15:07
acm
【知识点】 ---线段树的常用操作
举例说明:2.构造线段树成员声明:structnode{
intl
,
Albert__s
·
2020-08-10 15:05
数据结构
线段树
洛谷 P1020 导弹拦截 & P1233 木棍加工
#includeusingnamespacestd;intn;intd[100005];
intL
=1,R=0;intd
a-free-man
·
2020-08-10 14:40
序列型DP
CodeForces 607 B. Zuma(区间DP)
n,之后为一长度为n的数字串c(1#include#includeusingnamespacestd;#definemaxn555intn,c[maxn],dp[maxn][maxn];intdfs(
intl
v5zsq
·
2020-08-10 14:44
Code
Forces
区间DP
2017年大计基算法题 题解
具体有ans={2(l≠r)l(l==r)当然,存在多个解的情况(由于没有特判,可能有部分玄学方法被判错)//NOJ2210#includeintmain(){
intl
,r;scanf("%d%d",&
Tribleave
·
2020-08-10 14:38
算法
南邮题解
算法
题解
NOJ
南邮
线段树模板(双标记)
defineMAX100005#definelllonglong#defineinf0x3f3f3fllnum[MAX];intn,m;llp;structnode{llval;lladd;llmul;
intl
咆哮_
·
2020-08-10 14:38
莫队算法
普通莫队莫队算法较为朴素,适用于大部分的区间查询,主要在于对询问的排序和区间的滑动排序参照一下模板structnode{
intl
,r,id;booloperatorQ[i].l)Add(--L);while
NOI_yzk
·
2020-08-10 14:50
算法
算法和数据结构模板
古风排版(20 分)
输入格式:输入在第一行给出一个正整数N(#includecharstr[1010];intmain(){intn;while(~scanf("%d",&n)){getchar();gets(str);
intl
HPU留白
·
2020-08-10 14:11
基础训练
上一页
37
38
39
40
41
42
43
44
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他