0x3f3f3f3f 第4页

dp算法篇Day12

算法原理classSolution{public:intnumSquares(intn){intm=sqrt(n);vector>dp(m+1,vector(n+1));constintINT_INFO=0x3f3f3f3f

RNGWGzZs·2023-07-25 07:48

int类型表示无穷大的值

0x3f3f3f3f的十进制为1061109567，也是109的级别，和0x7fffffff在一个数量级，而且一般情

understand125·2023-07-25 05:22

AcWing340. 通信线路

在check每个mid的时候，因为大于mid的边肯定不存在或者免费，所以在求最短路的时候记录大于mid的边的数量，返回midusingnamespacestd;constintINF=0x3f3f3f3f

陈进士学习·2023-07-24 19:02

图论---网络流

途中记录前驱节点让后从汇点遍历到起点，找到最小flow再次遍历，更新沿途边累加答案，继续bfs#definemem(x,y)memset(x,y,sizeof(x))#defineSIZE1005constintINF=0x3f3f3f3f

哟破赛呦·2023-07-24 00:58

cf1811D - Umka and a Long Flight(思维)

;constdoubleeps=1e-5;constdoublePI=3.14159265358979323;constintN=3e5+10,M=2*N,mod=1e9+7;constintINF=0x3f3f3f3f

樱落二瓣七里香·2023-07-21 08:15

2023牛客多校-H-Matches(贪心+思维)

constdoubleeps=1e-8;constdoublePI=3.14159265358979323;constintN=110,M=2*N,mod=998244353;constintINF=0x3f3f3f3f

樱落二瓣七里香·2023-07-21 08:15

23杭电(一)-E-Cyclically Isomorphic(字符串最小表示法)

constdoubleeps=1e-8;constdoublePI=3.14159265358979323;constintN=110,M=2*N,mod=998244353;constintINF=0x3f3f3f3f

樱落二瓣七里香·2023-07-21 08:41

Leetcode.456单调栈

132模式的子序列由三个整数nums[i]、nums[j]和nums[k]组成，并同时满足：i&nums){constintN=2e5+10,INF=0x3f3f3f3f;intstk[N],tt=0,

wa的一声哭了·2023-07-18 21:54

885 div2 c

typedeflonglongll;typedefpairPII;typedefpairPDD;typedefvectorVI;constintmod=1e8;usingull=unsignedlonglong;//intres=0x3f3f3f3f

stay fool·2023-07-18 06:16

J - 热浪

以朴素版dijkstra（稠密图）（邻接矩阵）解#include#defineendl'\n'usingnamespacestd;constintN=2510;constintINF=0x3f3f3f3f

Nanase_Mirai·2023-07-18 02:02

[洛谷]P2648 赚钱（点权转化为边权+spfa+超级源点）

（你初始化为无穷大怎么玩（到一个城市你有无穷大的钱），所用不能初始化为0x3f3f3f3f）,你最差情况就不赚钱，也就是0.2：num数组判断负环超级源点操作：（把零号点看成超级源点（原来不存在），然后加入

gentle coder·2023-07-16 19:53

牛客-愤怒的牛

这种mid写法是为了防溢出二分好文：大佬文章#includeusingnamespacestd;//#defineintlonglongconstintN=1e5+10;intn,m,ma,mi=0x3f3f3f3f

WTcrazy _·2023-07-16 04:21

P3956棋盘 ( dfs + 剪枝

#includeusingnamespacestd;intn,m;inta[110][110];intvis[110][110];intf[110][110];intres=0x3f3f3f3f;intdx

stay fool·2023-07-15 15:09

CF1731 C. Even Subarrays(思维+前缀异或和)

;constdoubleeps=1e-8;constdoublePI=3.14159265358979323;constintN=1e6+10,M=2*N,mod=1e9+7;constintINF=0x3f3f3f3f

樱落二瓣七里香·2023-07-15 12:39

二叉树的基本操作

defineintll#definepiipair#definemem(a,b)memest(a,b,sizeof(a))#defineendl'\n'#defineN100005constintinf=0x3f3f3f3f

haoranyyy·2023-07-15 03:04

【贪心】CF1845 C

defineintlonglongusingnamespacestd;constintmxn=3e5+10;constintmxe=1e5+10;constintmod=1e9+7;constintInf=0x3f3f3f3f

lamentropetion·2023-07-13 16:38

Codeforces Round #776 (Div. 3)

菜鸡在这里做做笔记，各位进来的大佬我先orz了B#include#definelllonglongusingnamespacestd;constintN=2e5+10;constintinf=0x3f3f3f3f

布克波波·2023-06-22 14:57

算法提高之动态规划：树形dp

完全二叉树有依赖的背包问题)5、战略游戏6、皇宫看守1、树的最长路径(树的直径)#include#include#includeusingnamespacestd;constintN=10010,M=N*2,INF=0x3f3f3f3f

北理工的仔·2023-06-20 02:49

C++常用的刷题技巧

1、常用最值常量intmin=INT_MIN;//-2147483648intmax=INT_MAX;//2147483647constintINF=0X3F3F3F3F;//1061109567,通常使用代替最大值

脑袋不够用的小渣渣·2023-06-12 02:29

贪心法——迪杰斯特拉算法

TimeLimit:2000MSMemoryLimit:5000KBDescription给定n(n#includeusingnamespacestd;constintN=510,M=10010,INF=0x3f3f3f3f

lyhizjj·2023-06-11 16:48

最短路径算法刷题笔记

最短路算法理论代码来自chatgpt，我感觉代码很好，比我在网上找到的好理解很多#include#includeusingnamespacestd;constintN=110;constintINF=0x3f3f3f3f

call me by ur name·2023-06-08 23:23

第十届蓝桥杯c++b组国赛题解（还在持续更新中...）

include#include#includeusingnamespacestd;#defineintlonglongconstintN=1e4+5;signedmain(){//记录答案intres=0x3f3f3f3f

小小白？·2023-06-08 23:50

【无标题】

include#include#includeusingnamespacestd;#defineintlonglongconstintN=1e4+5;signedmain(){//记录答案intres=0x3f3f3f3f

小小白？·2023-06-08 23:16

单源最短路的综合应用

17472125先两两求一遍最短路，求一个地方到另一个地方的最短路，在枚举5个拜访的顺序#includeusingnamespacestd;constintN=5e4+10,M=2e5+10,INF=0x3f3f3f3f

(￣(工)￣)霸天下·2023-06-07 23:35

拓扑排序+优先队列——确定比赛名次

ProblemDescriptionProblemDescription有NNN个比赛队（1usingnamespacestd;usingll=longlong;constintN=1e5+10;constintINF=0x3f3f3f3f

蕉乐狼·2023-04-21 12:40

确定比赛名次——拓扑排序

HDU1285描述有N个比赛队（1#defineINIT(a,b)memset(a,b,sizeof(a))#defineLLlonglongusingnamespacestd;constintinf=0x3f3f3f3f

「已注销」·2023-04-21 12:57

【牛客】21303 删括号

includeusingnamespacestd;#defineintlonglong#defineendl'\n'#defineYEScoutPII;constllmod=1e9+7;constintINF=0x3f3f3f3f

hide_on-BUSh·2023-04-21 07:08

F. Bouncy Ball

includeusingnamespacestd;#defineintlonglong#defineendl'\n'#defineYEScoutPII;constllmod=1e9+7;constintINF=0x3f3f3f3f

hide_on-BUSh·2023-04-21 07:06

Codeforces Round #816 (Div. 2)参考代码

include#include#include#include#include#definelllonglongusingnamespacestd;constintmod=1e9+7;constintINF=0x3f3f3f3f

My_sort.·2023-04-18 20:01

Utilitarianism (WQS二分)

437032/problem/M#includeusingnamespacestd;#defineall(a)(a).begin(),(a).end()#definelllonglongconstintinf=0x3f3f3f3f

scholar_:)·2023-04-14 11:18

【算法小结】树的重心

配套题目：会议1.方法一：#includeusingnamespacestd;constintN=50005;intn,ans,sub;//结点数树的重心去掉某点后最大连通块的节点数intminsub=0x3f3f3f3f

Ctrl AC·2023-04-13 11:36

《算法竞赛进阶指南》0x52 背包

includeusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefifirst#definesesecondconstintmaxn=1e5+10;constintINF=0x3f3f3f3f

hydqiln·2023-04-13 00:28

const int INF=0x3f3f3f3f;——ACM中的无穷大常量

0x3f3f3f3f0x开头的是十六进制常数，等于十进制1061109567等于二进制：00111111001111110011111100111111constintinf=0x3f3f3f3f--声明inf是constint型,const表示inf一旦有了值以后就不允许（通过赋值来）改变它的值.在算法竞赛中，我们常常需要用到设置一个常量用来代表“无穷大”。比如对于int类型的数，有的人会采用I

while_black·2023-04-07 05:47

【模板】单源最短路 Floyd + dijkstra + spfa

单源最短路Floyd不可以存在负环#includeusingnamespacestd;constintN=505;constintinf=0x3f3f3f3f;intd[N][N];intn,m;intmain

Zaller·2023-04-07 04:32

东北大学暑期acm夏令营算法进阶第三天（动态规划）

intmain(){inta[61];a[1]=1;a[2]=2;for(inti=3;i>n;while(n--){cin>>ans;coutusingnamespacestd;constintINF=0x3f3f3f3f

东大21计科小萌新·2023-04-06 02:04

AtCoder Beginner Contest 227 D 二分枚举答案

具体证明看下面题解参考题解参考题解AC代码#include//#include//priority_queue#definePIIpair#definelllonglongusingnamespacestd;constintINF=0x3f3f3f3f

陈末iiiiiiiiiiii·2023-04-05 05:18

2022 百度之星程序设计大赛复赛 D.子序列2(动态dp/线段树维护矩阵)

当且仅当p>=1且任意i∈[1,p)，有或给定长为n(n=k记为状态1，usingnamespacestd;constintN=1e5+10,M=2e5+10,mod=1e9+7;constintINF=0x3f3f3f3f

Code92007·2023-04-03 17:34

（蓝桥杯）分考场（无向图染色）

输入格式第一行，一个整数n(1#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=

总想玩世不恭·2023-04-01 19:51

蓝桥杯模拟赛C++初级组

样例输入：12345678910样例输出：10,1,5.5#includeusingnamespacestd;intmain(){intmaxNum=0,minNum=0x3f3f3f3f,sum=0,

Mack老师·2023-03-31 01:43

2020牛客寒假算法基础集训营1

维护一个修改次数小于等于k的区间#includeusingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintN=1e5+5;constintinf=0x3f3f3f3f

努力搬砖的小王·2023-02-06 07:45

642div2 - C. Board Moves

代码：#includeusingnamespacestd;usingll=longlong;constintinf=0x3f3f3f3f;constintMAXN=500;intT;llN;lldp[MAXN

waaagh·2023-02-06 04:53

牛客寒假算法基础集训营5 J 炫酷数学

,(1,0)则n位二进制位有3^n个对998244353取模即可AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f

CaprYang·2023-01-26 12:50

DFS之剪枝

但是疲倦的它们再也不想徒步走下山了（呜咕>_#include#includeusingnamespacestd;constintN=20;intn,m;intw[N];intsum[N];intans=0x3f3f3f3f

BUG制造师~·2023-01-18 14:26

P4554 小明的游戏,P1744 采购特价商品(spfa)

本题根据题意若相邻的符号相同则赋值为0，不同则赋值为1，利用spfa求最短路#include#definey1y11usingnamespacestd;constintmaxn=6e6+5;constintinf=0x3f3f3f3f

钟钟终·2022-12-23 08:39

1781. 所有子字符串美丽值之和暴力水题，学一下遍历map的方法

###解题思路暴力，学习了一下auto遍历unordered_map的用法原文constintINF=0x3f3f3f3f;classSolution{public:intbeautySum(strings

youngsea8·2022-12-13 13:49

LeetCode[53] 最大子数组和

description/WA了一次，是因为没有考虑到负数的情况AC代码：classSolution{public:intmaxSubArray(vector&nums){longlongans=0,res=-0x3f3f3f3f

starbuling~·2022-12-01 07:30

【图论】基础算法及模板

单源最短路问题测试：http://www.51nod.com/Challenge/Problem.html#problemId=2673DijkstraconstintNN=100100;constintinf=0x3f3f3f3f

许启明·2022-11-17 21:58

Classcial Depth First Search（1）

目录迷宫问题地图卫星照片迷宫问题Description设有一个N∗N(2≤Nusingnamespacestd;typedeflonglongll;constintN=20;constllinf=0x3f3f3f3f

你A你的我WA我的·2022-11-08 21:58

【“统信杯” 第十七届黑龙江省大学生程序设计竞赛】

sync_with_stdio(0),cin.tie(0),cout.tie(0)usingnamespacestd;constllmaxn=1e6+7;constllmod=1e9+7;constllINF=0x3f3f3f3f

我wa的一声就哭出来了·2022-10-05 19:16

回溯法：工作分配问题（dfs）

problems/1328156672017461249#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;constintinf=0x3f3f3f3f

沐兮Krystal·2022-09-22 18:51

推荐频道

0x3f3f3f3f