Vis 第13页

洛谷 P2055 [ ZJOI 2009 ] 假期的宿舍 —— 二分图匹配

代码如下：#include#include#include#includeusingnamespacestd;intT,n,hd[55],ct,pre[55];boolin[55],hm[55],vis

aodan5477·2020-09-14 18:05

从最短路到差分约束系统

从最短路到差分约束系统Bellman-Ford（SPFA）voidspfa(ints){memset(dis,-1,sizeof(dis));memset(vis,0,sizeof(vis));dis[

Rising_shit·2020-09-14 18:44

Codeforces 831D Office Keys 二分+贪心

个人在一条直线上,有终点p和k把钥匙,每把钥匙只能拿一次.n,kusingnamespacestd;typedeflonglongll;typedefpairii;constintN=2e3+20;lln,k,p,vis

Masamiiiii·2020-09-14 18:34

（C++）剑指offer-66：机器人的运动范围（暴力解法）

使用vis[i][j]判重，每个点搜索一遍，一共存在mn个格子，因此时间复杂度为O(mn)。

羚恩羊·2020-09-14 14:20

HNOI2006 最短母串问题

用vis[id][state]vis[id][state]vis[id][state]表示当前处于ACACAC自动机上ididid号节点，已包含串的状态为statestatestate。

「已注销」·2020-09-14 06:43

【bzoj2330】[SCOI2011]糖果

includeusingnamespacestd;constintN=100010;structedge{intv,w,next;}e[300010];longlongans;intte,k,n;inthead[N],d[N],inq[N],vis

黑猫black·2020-09-14 05:24

uva 524(dfs)

#include#includeconstintN=35;intn,vis[N],res[N],flag[N];voidinit(){for(inti=2;i=n){if(flag[res[cur-1]

路小白_zZ·2020-09-14 04:34

UVA524- Prime Ring Problem

每两组之间输出一个空行#include#include#include#includeusingnamespacestd;constintMAXN=105;intn;intarr[MAXN],prime[MAXN],vis

LYoGa·2020-09-14 04:21

51 nod 1775 LIS Counting

1usingnamespacestd;#definelllonglong#defineN300#defineMod5000007lla[N],b[N],f[2][Mod+10],st[2][Mod+10],tot[2],vis

shiyongyang·2020-09-14 04:00

bzoj1854 [Scoi2010]游戏并查集/二分图最大匹配

include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constintN=1e6+5;intn,m;intsz[N],f[N],vis

Transcendence_magia·2020-09-14 04:58

uva524

solution:直接使用回朔法即可解决note:回朔法date:2016/5/7*/#include#include#include#includeusingnamespacestd;intp[20],n,vis

林伏案·2020-09-14 04:42

UVa524

includeusingnamespacestd;intprime[33];intA[20];intis_prime(intn){for(inti=2;i#includeusingnamespacestd;intprime[33],vis

dancheng_work·2020-09-14 03:06

ARROW+粗略实现

vectorE[mxn],we[mxn];vectorZ[mxn],wz[mxn];inthead[mxn],dis[mxn];intdis1[mxn],dis2[mxn];boolvis1[mxn],vis2

我要吃熊猫·2020-09-14 03:11

紫书UVA 524

#includeusingnamespacestd;#definemaxn100intcheck[maxn],prime[maxn],tot=0,vis[maxn];intn;voidshai(){for

Dilly__dally·2020-09-14 03:12

n皇后问题（dfs+剪枝）

原题：传送门题意：给nxn的棋盘，放n个皇后，要求任何两个皇后不能在同一行或同一列或同一对角线上，按字典序输出所有方案思路：用ans数组存储第i行皇后所在的列，这样就不存在两个皇后在同一行的情况了；用vis

rising_sun2233·2020-09-14 03:18

2018 ACM-ICPC北京网络赛 A.Saving Tang Monk II(bfs)

所以我们从这个约束进行搜索，开一个三位数字，vis[i][j][k]代表带着k个氧气瓶走到第[i][j]个格子。然后就是进行讨论。

zyy_2017·2020-09-14 03:38

CSP 2017_9_4 通信网络

importjava.util.Scanner;publicclassMain{staticArrayList[]adj;staticintn,m;staticinttol;staticboolean[]vis

Tianweidadada·2020-09-14 01:55

【CCF历年题题解】201709-4 通信网络【图的遍历DFS】

definelllonglong#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=1e3+24;intn,m,ans=0;boolr[maxn][maxn],vis

I"ll carry you·2020-09-14 01:16

spfa+链式前向星模板

#include#defineinf1q;boolvis[100000];memset(vis,0,sizeofvis);vis[s]=1;dis[s]=0;q.push(s);while(!

weixin_30517001·2020-09-14 01:55

Learning：数论（三）欧拉函数

代码如下：intn,m,cnt,ans,x,y,phi[N],prm[N],vis[N];voidinit(){phi[1]=1;for(i

ezoiHQM·2020-09-14 00:09

常用人脸检测数据库

二、FDDB官方网站：http://vis-www.cs.umass.edu/fddb/FDDB总共2845张图像，5171张，人脸非约束环境，人脸的难度较大，有面部表情，双下巴，光照变化，穿戴，夸张发型

HadoopDev·2020-09-13 23:38

洛谷 P1301 魔鬼之城

include#include#include#include#include#include#definelowbit(x)(x&-x)#definedebugcoutn||ym)returnfalse;if(vis

xgz__·2020-09-13 20:56

无平方因子的数

includeusingnamespacestd;intvis[1000000+5];intprime[1000000+5];intsqure[10000000+5];intk,n,M;voidprepare(){memset(vis

unclever_mine·2020-09-13 20:33

Codeforces 1249B2 Books Exchange (hard version)

include#defineN200010usingnamespacestd;intkds[N];boolvis[N];mapmp;vector>v;vectorvv;voiddfs(intindex){if(vis

Yuhan の Blog·2020-09-13 19:17

CSP 201912-2 回收站选址

CSP201912-2回收站选址思路:使用STL库中的set进行查找,将每一个点的分数存入数组即可代码:#include#definerepn(n)for(inti=1;i>vis;boolfnd(intx

Hha23333·2020-09-13 16:45

VS2017添加引用报错

可通过查看文件“C:\Users\Administrator\AppData\Roaming\Microsoft\Vis

麻烦体质少女·2020-09-13 16:18

浅谈LCA的在线算法

按照我的理解首先要dfs一边求出first【u】，deep【u】，并且记录下first【u】所对应的u；代码如下：voiddfs(intu,intdep){vis[u]=true;ver[++to

wuhulala·2020-09-13 13:58

dijkstra算法+堆优化(HYSBZ - 3040 手写配对堆) 详解

dijkstra算法是一种最短路径算法用于计算单源最短路径，即从一个源点出发，到图中其他所有点的最短路径要求是所有边的权值都为正过程令源点为s建立两个数组dis,vis。

Vegetablest·2020-09-13 11:13

bfs和spfa最短路算法的区别，细节

而需要记住的是，又是不同的题目，也许用spfa(多了一个vis[u]=

include-LSS·2020-09-13 06:11

Eratosthenes筛选法（埃拉托斯特尼筛法）

那么如果把质数的倍数都去掉，那么剩下的就是质数了.Eratosthenes筛选法的思想特别简单:对于不超过n的每个非负整数p,删除2p,3p,4p,...,当处理完所有数之后,还没有被删除的就是素数.如果用vis

CarreLiu·2020-09-13 06:38

PyTorch trick 集锦

编号查看模型每层输出详情梯度裁剪扩展单张图片维度独热编码防止验证模型时爆显存学习率衰减冻结某些层的参数对不同层使用不同学习率模型相关操作Pytorch内置onehot函数网络参数初始化1、指定GPU编号设置当前使用的GPU设备仅为0号设备，设备名称为/gpu:0：os.environ["CUDA_VIS

叱咤风云666·2020-09-13 05:00

洛谷P1135 搜索

];intn;intff=-1;structnode{intnow,ans;};queueq;voidbfs(){while(q.size()){nodetemp=q.front();q.pop();vis

hesorchen·2020-09-13 05:54

质数生成器

include#include#includeusingnamespacestd;constintN=1000005;constintM=(int)(sqrt(1000000000.0)+1);intlen,vis

ESTHERWXY·2020-09-13 04:27

【leetcode】785. 判断二分图 (二分图&bfs)

vis[i]表示i的染色情况，vis[i]初始化为0，表示开始时未被访问过。注意负值和正值在if语句中是真，0才表示假）对于二分图中任意的一条边（u,v），u和v必定属于两个不同的集合。

狸哥的黑脑洞·2020-09-13 04:04

Chessboard poj2446 匈牙利匹配 + 图建模棋盘染色

#include#include#includeusingnamespacestd;intvis[2500],vis1[500][500],vis2[500][500],vis3[500][500],Link

是水还是流年·2020-09-13 03:51

hdu 1016 Prime Ring Problem

pid=1016#include#include#include#includeusingnamespacestd;intdp[30],vis[100],N;intcheck(intx){for(inti

myhzgl1993·2020-09-13 03:05

安装Docker Toolbox后出现的问题

Runningpre-createchecks…Errorwithpre-createcheck:“Hyper-Visinstalled.VirtualBoxwon’tboota64bitsVMwhenHyper-Vis

猿梦之秃·2020-09-13 01:53

存下十万（100000）以内的所有素数，方便以后打表或者哈希使用，另附筛法

vis[i]){for(intj=i*i;j<=n;j+=i)vis[j]=1;}}235711

三江小渡·2020-09-12 19:16

【棋盘覆盖】【模板】二分图匹配

includeusingnamespacestd;constintSIZE=1010;intmatch1[SIZE][SIZE],match2[SIZE][SIZE];boolmaps[SIZE][SIZE],vis

DQSSS·2020-09-12 18:36

洛谷题解——P1036 选数

回溯很简单，可以使用一个vis数组表示当前的数据是否可见。但是这样的方案会导致有多个重复数据给搜索到，我们需要使用到排列数中的不降原则，来消灭重复。难点使用“不降原则”消灭重复。

努力的老周·2020-09-12 16:04

VSS2005 Internet访问配置

sourcesafe的run-time改为2.0（asp.net2.0的run-time在安装VSS2005时自动会帮你装上）一、VSS2005服务器的设置1、用具有管理员权限的账房登录WEB服务器;2、运行Vis

jmbkeyes168·2020-09-12 16:02

Leetcode 79. 单词搜索

暴力深搜classSolution{public:vector>vis;intn,m,dx[4]={-1,1,0,0},dy[4]={0,0,1,-1};bool_place(inti,intj){returni

Bendaai·2020-09-12 15:20

Trees on the level

include#include#include#includeusingnamespacestd;queuew;structNode{boolvis;Node*left,*right;intv;Node():vis

Dongdong743·2020-09-12 14:34

CCF CSP 201909-5 城市规划

constintN=1e5+10,M=5e5+10;constintINF=1e15;inth[N],ep;structEdge{intto,nxt,w;}e[M];intn,m,K;intdu[N],vis

hbulzh·2020-09-12 13:17

CCF CSP 201403-4 网络延迟

树的最长直径#include#includeusingnamespacestd;constintN=1e5+10;intd[N],ans;inth[N],tot,vis[N];structEdge{intto