0x3f3f3f3f

poj2796Feel Good 前缀和+单调栈经典例题

题意：求区间最小值乘区间和的最大值题解：单调栈求左右边界，然后前缀和#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5,INF=0x3f3f3f3f
__wwwwn·2020-08-14 04:59

(2019沈阳网络赛) D. Fish eating fruit (点分治)

memset(_data,v,sizeof(_data))#defineSZ(a)int((a).size())usingnamespacestd;typedeflonglongll;constllinf=0x3f3f3f3f
给我一瓶AC钙·2020-08-14 04:53

NOIP 2002 矩形覆盖

题目描述在平面上有n个点（n#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;intn,k,ans=inf;structma
Orion_Rigel·2020-08-14 04:46

POJ 2559 水题

]，相乘后输出最大值即可#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f
Dan__ge·2020-08-14 04:29

Poj-3281 Dining（拆点限流）

#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f
zzti_xiaowei·2020-08-14 00:56

hdu-6852-构造-Increasing and Decreasing

构造）菜鸡日记今天构造的裂开，写了半天，结果T了，难受ll又忘开了#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+5,inf=0x3f3f3f3f
抠脚老騷·2020-08-13 22:56

点分治 模板 2

自己整理模板，仅作模板保存使用#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=
特征向量·2020-08-13 22:28

P1352 没有上司的舞会（树形DP入门，自底向上更新）

多了个子节点求和】f[u][1]+=f[v][0]；AC代码#includeusingnamespacestd;typedeflonglongLL;constintN=1e4+5;constintinf=0x3f3f3f3f
DeepJay·2020-08-13 22:37

洛谷P1041 传染病控制

1#include23constintN=310,INF=0x3f3f3f3f;45structEdge{6intnex,v;7}edge[Nin[b];15returnsiz[a]>siz[b];16
weixin_33885676·2020-08-13 21:57

[动态规划] 最长递增子序列 （Longest Increasing Subsequence）

1.复杂度为O(n^2)constintmaxn=100020;constintinf=0x3f3f3f3f;intdp[maxn];//以a[i]为结尾的最长自增子序列长度inta[maxn];intn
同学少年·2020-08-13 18:07

BUCTOJ String(Hash,二分)

当串出现的次数>=k的时候就证明当前枚举的长度可行代码#include#definemem(a,b)memset(a,b,sizeof(a))usingnamespacestd;constintinf=0x3f3f3f3f
riba2534·2020-08-13 18:56

WHU校赛2019 网络预选赛 C. Store（线段树 + 二分）

两种操作，MXY表示编号为Y的商品在第X天卖出去，DXY表示查询编号>=Y且在#include#include#definelllonglongusingnamespacestd;constintinf=0x3f3f3f3f
芋圆西米露·2020-08-13 17:58

KM 二分图匹配

#includeusingnamespacestd;constintMAXN=505;constintINF=0x3f3f3f3f;intN;inta[MAXN][MAXN];intex_X[MAXN]
细雨欣然·2020-08-13 17:02

【算法练习】Luogu 3806 【模板】点分治1（点分治）

includeusingnamespacestd;typedefdoubledb;typedeflonglongll;typedefunsignedlonglongull;constintnmax=1e6+7;constintINF=0x3f3f3f3f
pengwill97·2020-08-13 16:51

斐波那契数和GCD的关系定理

include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintINF=0x3f3f3f3f
Phoenix丶HN·2020-08-13 16:26

2019第十届蓝桥杯B组决赛题解第九题

,y]之间的第8大值，y-x+1#definemem(a,b)memset(a,b,sizeof(a))usingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f
nka_kun·2020-08-13 16:21

HDU 5977 Garden of Eden——点分治

dp的思想没什么头绪，因为5e4*(1#include#include#include#includeusingnamespacestd;constintmaxn=5e4+10;constintINF=0x3f3f3f3f
hao_zong_yin·2020-08-13 14:56

HDU - 5245 Joyful(数学期望)

#includeusingnamespacestd;typedeflonglongll;constintmaxn=1299709+10;constintmaxt=100200;constintinf=0x3f3f3f3f
fly_tzf·2020-08-13 14:00

HOJ 2739 网络流【带权有向图上的中国邮路问题】

带权有向图上的中国邮路问题】#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintMAXN=110,M=400000,inf=0x3f3f3f3f
chm517·2020-08-13 13:39

动态规划——矩形嵌套

题目链接：矩形嵌套矩形嵌套时间限制：3000ms|内存限制：65535KB难度：4输入第一行是一个正正数N(0usingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f
Sky ~ Komori·2020-08-13 12:45

（最小生成树）洛谷P2330 [SCOI2005]繁忙的都市

definepiipair#definelllonglong#definecl(x)memset(x,0,sizeof(x))constintN=1e6+10;constintmod=1e7+9;constintmaxn=0x3f3f3f3f
会飞的小蛇·2020-08-13 12:43

（完全背包）洛谷P1853投资的最大效益

代码：#includeconstintN=1e7+10;constintmod=1e7+9;constintmaxn=0x3f3f3f3f;constintminn=0xc0c0c0c0;constintinf
会飞的小蛇·2020-08-13 12:43

Codeforces Round #644 (Div. 3)-H. Binary Median（二进制）

defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+5;constintinf=0x3f3f3f3f
ACkingdom·2020-08-13 11:16

1086 - Jogging Trails （欧拉回路+dp）

include#include#defineLLlonglong#defineDBdoubleusingnamespacestd;constintN=16;constintM=17009;constintINF=0x3f3f3f3f
_binbin·2020-08-13 10:58

为什么把无穷大INF设置成0x3f3f3f3f?

编程中无穷大的设定很多人可能设为0x7fffffff,这个数的确是32-bitint的最大值，符号位为0，其他的都是1但在很多情况下，0x7fffffff会出现错误，比如溢出，这样两个无穷大数相加会变成负数，还有如在做dijkstra求最短路时，当做松弛操作，判断if(d[u]+w[u][v]#include#defineMAX10x7fffffff#defineMAX20x3f3f3f3fint
xyry·2020-08-12 12:06

AtCoder Beginner Contest 045(ABCD)题解

h2s=\dfrac{(a+b)h}{2}s=2(a+b)h#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5,M=1e6+5,inf=0x3f3f3f3f
Harris-H·2020-08-11 19:07

AtCoder Beginner Contest 044（ABCD)题解

时间复杂度：O(1)O(1)O(1)#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5,M=1e6+5,inf=0x3f3f3f3f,
Harris-H·2020-08-11 19:07

AtCoder Beginner Contest 046(ABCD)题解

#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5,M=1e6+5,inf=0x3f3f3f3f,mod=1e9+7;#definemst
Harris-H·2020-08-11 19:07

【codeforces Div2】Technocup 2019 - Elimination Round 1(A,B,C)

(A)大水题就不说了，有1输出HARD，否则输出NO；#includeusingnamespacestd;constintmaxn=1e6+10;constintINF=0x3f3f3f3f;typedeflonglongll
codancer·2020-08-11 16:16

滑动窗口，dp， 前缀和

T35423找两个和为目标值且不重叠的子数组DP,前缀和intminSumOfLengths(vector&arr,inttarget){intn=arr.size();mapmp;constintmaxn=0x3f3f3f3f
csdn_ggboy·2020-08-11 16:14

Codeforces Round #663 (Div. 2) (CD)

#includeusingnamespacestd;typedeflonglongll;constintN=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=
Harris-H·2020-08-11 15:08

HDU 3452 Bonsai(网络流之最小割）

include#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f
Aerolite坠落·2020-08-11 13:38

HDU6148

include#include#include#include#include#include#include#include#include#include#definenlnP;constintINF=0x3f3f3f3f
Phoenix丶HN·2020-08-11 12:43

吉首大学第八届“新星杯”大学生程序设计大赛（暨新生网络同步赛）

组合数#include#include#definelllonglongconstintN=100;constintmod=1e9+7;constdoubleEXP=1E-8;constintINF=0x3f3f3f3f
Q王路飞·2020-08-11 11:27

2018 “百度之星”程序设计大赛 - 初赛（A）

include#include#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintMAXN=1e5+5;constintINF=0x3f3f3f3f
algzjh·2020-08-11 11:04

2020年牛客算法入门课练习赛2

/ac.nowcoder.com/acm/contest/5968题解链接：A-古老的牛市，遗迹的天梯dp题，没做上来QAQ#includeusingnamespacestd;constintINF=0x3f3f3f3f
默_silence·2020-08-11 05:33

2020年牛客算法入门课练习赛3

pre记录的是当前的方向（上下表示-1，左右表示1），如果pre*now==-1，表示转向了，转移时state+1#includeusingnamespacestd;constintN=105,INF=0x3f3f3f3f
默_silence·2020-08-11 05:03

UCFLocal Programming Contest 2015部分题解

18题解：签到#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+10;constintmod=1e9+7;constintINF=0x3f3f3f3f
小涵少年·2020-08-11 04:58

P3810 三维偏序（陌上花开）

权值线段树套平衡树ac代码#include#include#include#definemp_make_pair#definePrpairconstintNN=400100;constintinf=0x3f3f3f3f
许启明·2020-08-11 04:48

校内模拟-变形lcs

emmmma,b2个字符串，a串usingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=100006;constintmaxm=1006;intdp[
Mmm040403·2020-08-11 02:31

求多源最短路 Floyd 算法模板

#includeusingnamespacestd;constintinf=0x3f3f3f3f;intn,m;intmp[105][104];voidfloyd(){for(intk=1;kmp[i]
yiqzq·2020-08-11 01:01

2013通化邀请赛的几题Hdu4494,Hdu4497,Hdu4498,Hdu4499

需要一定数量的不同类工人(种数#include#include#include#includeusingnamespacestd;constintN=460;constintM=6*N+N*N*2;constintINF=0x3f3f3f3f
ACM_Victoria·2020-08-11 01:52

洛谷 P2392 kkksc03考前临时抱佛脚

#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=25,INF=0x3f3f3f3f;inta[
moyangxian·2020-08-11 00:55

UCF Local Programming Contest 2014

A读写一个字符串用2个变量记录元音和辅音的数量即可#includeusingnamespacestd;typedeflonglongll;constllinf=0x3f3f3f3f;constllmaxn
刻灬刀·2020-08-11 00:44

洛谷P3371，Dijkstra算法模板（优先队列优化）

#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintp=10005;inta[p][p];/
csu菜鸟·2020-08-11 00:06

ACM算法模板 @ 常用的算法模板-模板合集（打比赛专用：经典题型篇）

include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=10000+8;constintINF=0x3f3f3f3f
一百个Chocolate·2020-08-11 00:00

[UVA307]小木棍 Sticks

卡点：无C++Code：#include#include#include#definemaxn55constintinf=0x3f3f3f3f;intn,Min,Max,sum;intcnt[maxn]
weixin_33796205·2020-08-10 23:01

洛谷 - P1020 - 导弹拦截 - 最长上升子序列

#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;intn;inta[100005];intdp
weixin_30381793·2020-08-10 22:01

uva 1252(状态压缩dp)

题解：1#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintN=135;constintM=(1<<11)+
路小白_zZ·2020-08-10 22:48

洛谷P1020 导弹拦截（LIS优化）

#include#include#include#includeusingnamespacestd;constintmaxn=1e5+10;constintinf=0x3f3f3f3f;typedeflonglongll
shamansi99·2020-08-10 21:45
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他