上一页 1 ··· 8 9 10 11 12 13 下一页
摘要: 要讲Kruskal,我们先来看下面一组样例。 画出来更直观一些,就是上面的这张图。 智商只要不是0的(了解最小生成树是什么的童鞋)应该都知道要选择1<->4, 1<->2, 2<->3这三条边那么大家就会问为什么选择这三条呢。 一棵树边的数量等于这棵输的点的数量减1。(不信自己画画试试)这里不再解释 阅读全文
posted @ 2018-04-06 16:48 Mystical-W 阅读(441) 评论(1) 推荐(2) 编辑
摘要: 题目描述 一座城市建立在规则的n×m网格上,并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑,建筑由若干个1×1×1的立方体搭建而成(也就是所有建筑的底部都在同一平面上的)。几个典型的城市模型如下图所示: 现在给出每个网格上建筑的高度,即每个网格上建筑由多少个立方体搭建而成,要求这个建筑模 阅读全文
posted @ 2018-04-06 16:08 Mystical-W 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 66613 Accepted: 18914 Case Time Limit: 5000MS Description An array of size  阅读全文
posted @ 2018-04-06 15:11 Mystical-W 阅读(143) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2970 P2970 [USACO09DEC]自私的放牧 题目描述 Each of Farmer John's N (1 <= N <= 50,000) cows likes to graze in a certain p 阅读全文
posted @ 2018-04-04 16:22 Mystical-W 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 原题 P2922 [USACO08DEC]秘密消息Secret Message 题目描述 Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messag 阅读全文
posted @ 2018-04-03 18:50 Mystical-W 阅读(280) 评论(2) 推荐(3) 编辑
摘要: 题目 题目描述 飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了3年。我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫瑰色的脸颊。我明白,我已经沉醉于你了。之后,经过几个月的观察和窥探,你的优雅与智慧,你对待生活的态度 阅读全文
posted @ 2018-04-03 09:01 Mystical-W 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 传送门 P2580 于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 题目描述 这之后校长任命你为特派探员,每天记录他的点名 阅读全文
posted @ 2018-04-02 22:11 Mystical-W 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 先来看一组样例 Input Output 我们先将dis全部变成极大值(很重要) 但是如果i = j,dis[i][j] = 0; 我们不妨顺着代码的执行来手动模拟一下(前方高能!!!) 这个可真难画,将就着看吧。 k = 1 : 以1为中间节点来扩展 按照代码中写的来看,我们看到以1为中间节点可以 阅读全文
posted @ 2018-04-02 19:00 Mystical-W 阅读(311) 评论(0) 推荐(0) 编辑
摘要: A+B A-B A*B A/B 作者:wlz 出处:http://www.cnblogs.com/bljfy/p/8537296.html 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。 阅读全文
posted @ 2018-03-10 08:09 Mystical-W 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 传送门: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1100 由于2 <= N <= 10000, 所以不难想出一个O(n^2)的枚举算法,枚举两个点的坐标。不断更新最大斜率的值,用一个结构体数组来记录两个点,每次更 阅读全文
posted @ 2018-02-24 21:00 Mystical-W 阅读(204) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 下一页