#sk

匈牙利算法求最大匹配(HDU-4185 Oil Skimming)

如下图:要求最多可以凑成多少对对象大佬博客:https://blog.csdn.net/cillyb/article/details/55511666https://blog.csdn.net/denghecsdn/article/details/77619308https://www.cnblogs.com/wang...

UVA1395 Slim Span(kruskal)

题目:SlimSpanUVA1395题意:给出一副无向有权图,求生成树中最小的苗条度(最大权值减最小权值),如果不能生成树,就输出-1;思路:将所有的边按权值有小到大排序,然后枚举每一条边,以这条边开始利用Kruskal算法生成树,生成过程中求出权值的最大值,这个最大值减去当前枚举的边的权值就是苗条度,再动态维护一下最...
代码星球 ·2020-07-18

gulp-less解决遇到错误停止执行task

来龙去脉在用less+gulp开发时,有时候代码还没写完整,不小心保存了一下,然后gulp就开始执行gulp-less的task。但是代码是有问题的,这时候会输出一个Potentiallyunhandledrejection,告诉你哪里出问题了,然后,然后就挂了!!pipe就会停止输入数据,整个task就停止了。特别是...

BZOJ1821 [JSOI2010]Group 部落划分 Group Kruskal

  平面上有n个点,现在把他们划分成k个部分,求不同部分之间最近距离的最大值。  两个部分的距离就是两个部分中的最近的点对的距离。   n<=1000   我们把所有的点全部建边。  然后我们要更新答案,就要尽量弄掉短的边。  于是就按照kruscal那样从短的开始弄。  当然要用并查集。  ...

BZOJ1016 [JSOI2008]最小生成树计数 Kruskal

   现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。  答案对于31011取模。   先考虑错误的prim——  这个是我的第一感,拿到题目,...

“Task”未包含“Run”的定义

Task.RunTask.Factory.StartNew ...
代码星球 ·2020-07-12

Codeforces 461D. Appleman and Complicated Task 构造,计数

原文链接https://www.cnblogs.com/zhouzhendong/p/CF461D.html首先我们可以发现如果确定了第一行,那么方案就唯一了。然后,我们来看看一个点的值确定了会导致什么:假设我们确定了红色点的值,那么所有包含橙色的格子xor起来就等于红色格子的值,绿色蓝色也是。第一排就比较特殊了。如果...

UOJ#407. 【IOI2018】狼人 Kruskal,kruskal重构树,主席树

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ407.html套路啊。先按照两个节点顺序各搞一个kruskal重构树,然后问题转化成两棵kruskal重构树,不断询问,每次询问让你判断是否有点同时存在于第一棵树的一个子树和第二棵树的一个子树中。这个东西就转成dfs序之后主席...

POJ 1941 The Sierpinski Fractal

总时间限制: 1000ms 内存限制: 65536kB描述Consideraregulartriangulararea,divideitintofourequaltrianglesofhalfheightandremovetheoneinthemiddle.Applythesameoper...

Event loop的macro task和micro task

macrotask在一些文章中也被直接称为task。一个宿主环境只有一个事件循环,但可以有多个任务队列。宏任务队列(macrotask)与微任务队列(microtask)就是其中之二。每次事件循环的时候,微任务优先级高于宏任务。宏任务:script(全局任务),setTimeout,setInterval,setImm...
代码星球 ·2020-06-29

SpringBoot的整合(一、定时任务task)

SpringBoot整合定时任务task非常的简单,共分为以下三步:1.在启动类加上@EnableScheduling注解2.在controller的类上加上@Component注解3.在controller的方法上加上@Scheduled注解即可之后启动程序,就会自动开始执行任务了 SpringBoot整合...

VMware Workstation 虚拟机暂停后无法启动 出现Exception 0xc0000006 (disk error while paging) has occurred.错误

虚拟机暂停了,突然停电,再开机后无法启动暂停的虚拟机,出现下面的错误VMwareWorkstationunrecoverableerror:(vmx)Exception0xc0000006(diskerrorwhilepaging)hasoccurred.Alogfileisavailablein“D:Do...

使用[NSKeyedUnarchiver unarchiveObjectWithData:data]程序crash

使用NSKeyedArchiver压缩对象成二进制数据,再使用NSKeyedUnarchiver解压二进制数据,如果解压时数据为nil,或者数据中有异常的数据,那么解压将会出错,甚至会导致程序crash掉。可以用这种方法防止程序crash: NSData*data=[[NSUserDefaultsstanda...
首页上一页...5152535455...下一页尾页