0x3f3f3f3f 第9页

hdu5339(暴力)

因为取余完小的,再取余大的,肯定等于本身;所先先从大到小排序;才20,暴搜;#include#include#includeusingnamespacestd;constintN=25;constintINF=0x3f3f3f3f

二分查找·2020-08-23 00:21

Audiophobia UVA - 10048 （Floyd最短路）

min(dis[i][j],max(dis[i][k],dis[k][j]));完事了AC代码：#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f

weixin_34143774·2020-08-22 23:01

最短路模板集.

最短路dijkstra算法邻接矩阵模板复杂度V^2#include#include#includeconstintINF=0x3f3f3f3f;constintMAXN=10000;intn,s;intdist

weixin_34074740·2020-08-22 23:57

UVA10048 Audiophobia

：点我题意：求一个图中两点之间的路径上的权值最小的那个值，不能到达就是nopathFloyd#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f

蒟蒻熊·2020-08-22 22:43

bzoj 1283: 序列费用流

使得原序列中任意长度为的子串中被选出的元素不超过K(K,M#include#include#include#include#includeusingnamespacestd;constintN=1005;constintinf=0x3f3f3f3f

SFN1036·2020-08-22 22:18

平面上的最接近点对

：二维最接近点对问题：平面上的最接近点对题目描述输入输出样例输入样例输出平面上最接近点对一维最接近点对问题：#include#includeusingnamespacestd;constintinf=0x3f3f3f3f

绍兴土匪·2020-08-22 22:53

uva 10779 Collectors Problem(最大流,好题)

include#include#include#includeusingnamespacestd;constintMAXN=45;constintMAXM=MAXN*MAXN;constintINF=0x3f3f3f3f

___fouzhe·2020-08-22 21:47

题解 UVA10048 【Audiophobia】

P.S.本题n很小，直接floyd变形就行了qwq#include#include#include#defineN105usingnamespacestd;constintINF=0x3f3f3f3f;

arex71991·2020-08-22 21:49

uva 10048(最短路)

题目的意思就是有ｎ个城市，有ｍ条街，每条街有噪音问你从起点到终点，最少要忍受多大的噪音（注意不是和，是经过的街中最大的那个．）ＡＣ代码：#includeconstintN=105;constintINF=0x3f3f3f3f

二分查找·2020-08-22 20:52

uva 10048(最短路径)

#include#includeconstintINF=0x3f3f3f3f;constintN=105;intg[N][N],t=1,que,n,m;voidfloyd()

路小白_zZ·2020-08-22 20:49

图论算法（四） Dijkstra算法

代码#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;structEdge{intvertex,weight

qratosone·2020-08-22 15:01

最短路三种算法（Floyd+dij（优先队列优化版）+spfa）

y][x],都录入；for(intk=1;k#include#include#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f

相中人·2020-08-22 12:57

BZOJ 1503 [NOI2004]郁闷的出纳员 (splay)

(间接证明了treap也是一种常数很大的东西囧)#include#include#include#includeusingnamespacestd;constintN=101000,INF=0x3f3f3f3f

Nero___·2020-08-22 04:17

解题报告：Fake Maxpooling（单调队列求矩阵的和）

include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairPII;constintINF=0x3f3f3f3f

繁凡さん·2020-08-22 04:27

信息学奥赛一本通 1184：明明的随机数（桶排序）

include#include#include#includeusingnamespacestd;typedeflonglongll;constintMOD=10000007;constintINF=0x3f3f3f3f

WA-Accepted·2020-08-22 02:00

Codforces1169C.Increasing by Modulo 二分

includeusingnamespacestd;typedeflonglongll;typedefpairpii;//1e9typedefpairpll;constintmaxn=4e5+5;constintINF=0x3f3f3f3f

阿晴0219·2020-08-22 02:37

CSP认证-第一次培训（2019.9.4）

constintN=1e5+10;doublemid1;intn,mx,mi,mid2,a[N];intmain(){ios::sync_with_stdio(false);while(cin>>n){mi=0x3f3f3f3f

nefu_ljw·2020-08-22 02:14

POJ - 3241 曼哈顿最小生成树

#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=100050;constintINF=0x3f3f3f3f

GoLakerswxy·2020-08-22 01:56

UVALive 3662 Another Minimum Spanning Tree 曼哈顿最小距离生成树

include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=100010;constintINF=0x3f3f3f3f

霜刃未曾试·2020-08-22 01:55

1082 射击比赛 (20 分)

include#include#include#include#includeusingnamespacestd;intmain(){intn,idmax,idmin,id;doubleMax=0,Min=0x3f3f3f3f

佩奇哥哥·2020-08-22 00:51

UVALive - 3662 曼哈顿最小生成树

#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=100050;constintINF=0x3f3f3f3f

GoLakerswxy·2020-08-22 00:36

【POJ2926】Requirements【二进制】【最大曼哈顿距离】

”》武森/*Pigonometry*/#include#includeusingnamespacestd;typedefdoubleDB;constintmaxn=100005,maxd=7,inf=0x3f3f3f3f

BraketBN·2020-08-22 00:41

伸展树模板

个元素的后面FLIPab反转区间[a,b]最后遍历整个序列#definekey_valson[son[root][1]][0]typedeflonglongll;constintN=300010,INF=0x3f3f3f3f

霜刃未曾试·2020-08-21 19:19

pta-L3-001 凑零钱 01背包

代码：#include#include#includeusingnamespacestd;constintmaxn=1e4+5;constintinf=0x3f3f3f3f;intdp[maxn];inta

ao-奥·2020-08-21 09:59

石子合并区间动态规划

设有N堆沙子排成一排，其编号为1，2，3，…，N（Nusingnamespacestd;constintinf=0x3f3f3f3f;inta[1005],sum[1005]={0};intf[1005

楚云兮·2020-08-21 02:40

计蒜客-Exponial(欧拉降幂)

n)%m的值思路:欧拉降幂注意n#definemem(a,b)memset(a,b,sizeof(a))usingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f

nka_kun·2020-08-21 00:55

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest 一些题解

D.HappyNumber（solvedbyw222222s）妥妥的水题，模拟一下就行了#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;

limn2o4·2020-08-21 00:08

【NOI2015】小园丁与老司机

definerep(i,k,n)for(inti=k;i=(n);i--)usingnamespacestd;constintN=50305;constintM=600005;constintinf=0x3f3f3f3f

limboman·2020-08-21 00:33

差分约束例题

poj3159#include#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=

_hxh·2020-08-20 23:11

hdu6196 强行爆搜

#includeusingnamespacestd;typedefunsignedlonglongll;constintmaxn=105;constintinf=0x3f3f3f3f;constintlimit

fanbaobao829·2020-08-20 23:17

luogu3159 [CQOI2012]交换棋子

includeusingnamespacestd;intn,m,ss,tt,hea[1305],cnt,minCost,pre[1305],dis[1305],maxFlow,qaq,qwq;constintoo=0x3f3f3f3f

dianjiaxian1205·2020-08-20 23:40

hdu3461Marriage Match IV 最短路+最大流

每条路只能走一次//只要将在最短路上的所有边的权值改为1，求一个最大流就行#include#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f

ijbuhv·2020-08-20 23:25

牛客网暑期ACM多校训练营（第四场）

#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;llmod[30]={1000000007,1000000006,5000

MrBird_to_fly·2020-08-20 22:11

【模板】 HLPP——最高标号预流推进

模板题联赛后慢慢更新~（这个过不了那个毒瘤题的，你们得卡卡常什么的~）#includeusingnamespacestd;constintN=2e4+5;constintM=2e5+5;constintinf=0x3f3f3f3f

Cyan_rose·2020-08-20 22:13

HDU-2544 最短路（dijkstra 邻接矩阵存图、链式前向星存图、链式前向星+优先队列）

details/16902023链式前向星+优先队列#include#include#include#includeusingnamespacestd;constintN=1e4+5;constintInf=0x3f3f3f3f

blackbar218·2020-08-20 17:00

最短路dijkstra+链式前向星模板代码

ListNode*)malloc(sizeof(ListNode))#defineMem(a,b)memset(a,b,sizeof(a))constintN=1e6+5000;constintINF=0x3f3f3f3f

要无愧于人·2020-08-20 17:24

HDU1728 逃离迷宫 DFS

逃离迷宫/*DFS+步长减枝78MS1600K*/#include#include#include//pairusingnamespacestd;constintMAX=1e2+5;constintINF=0x3f3f3f3f

qianyri·2020-08-20 15:48

HDU4255【BFS】

预处理一下素数表，矩阵，然后找一下起点和终点的坐标，跑一下BFS就好了；#include#include#include#include#includeusingnamespacestd;constintINF=-0x3f3f3f3f

weixin_30872867·2020-08-20 12:33

【杂题】bzoj2144跳跳棋

10，7），（−25，−10，−9）令dis=−9−(−10)=1,dis2=7−(−9)=16，由于dis#include#includeusingnamespacestd;constintinf=0x3f3f3f3f

冬日阳光下的一只猫·2020-08-20 09:49

分支限界法解决01背包问题实验报告（c++ 版）

问题描述设有n个物体和一个背包,物体i的重量为wi价值为pi,背包的载荷为M,若将物体i（1usingnamespacestd;constintN=100;constintinf=0x3f3f3f3f;

晚乔最美·2020-08-20 07:54

最短路kruskal算法

直接上代码#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintMax=110000;intfa

excellent_mmm·2020-08-20 07:54

最长上升子序列(dp经典）

inta[1010];intans;intmain(){intn;cin>>n;for(inti=1;i>a[i];for(inti=1;iusingnamespacestd;constintINF=0x3f3f3f3f

cherish__lin·2020-08-20 04:44

DP系列之（最长上升子序列）

…）#include#definelllonglong#defineN1005//最长上升子序列,从大往小找的方法usingnamespacestd;constintmodd=1e9+7;llinf=0x3f3f3f3f

suheyin·2020-08-20 03:08

Codeforces1307D 加边最短路最大化

nunsigned{…}#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+5;constintmod=1000;constintINF=0x3f3f3f3f

阿晴0219·2020-08-20 03:06

数列1,2,2,3,3,3,4,4,4,4,5,5,5,5,5……编程实现

include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintMOD=1e9+7,INF=0x3f3f3f3f

HyperDai·2020-08-20 02:25

计算几何（白书）

二维几何基础#includeusingnamespacestd;constintMAXN=1e5+5;constintINF=0x3f3f3f3f;constdoubleeps=1e-8;constdoublePI

algzjh·2020-08-19 23:05

q次询问，每次给一个x，问1到x的因数个数的和。

include#include#includetypedeflonglongintll;constintmaxn=1000000+10;constintmod=998244353;constintINF=0x3f3f3f3f

wzazzy·2020-08-19 22:18

链表加bfs求补图联通块

problem/1387给一个点数N#include#include#include#includeusingnamespacestd;constintmaxn=1e5+100,maxm=1e6+100,inf=0x3f3f3f3f

axiao0010·2020-08-19 17:05

最优矩阵链乘

#include#include#includeusingnamespacestd;constintmaxn=105,inf=0x3f3f3f3f;inta[maxn],dp[maxn][maxn];intmain