正着显然不可做,我们采取反向并查集,将删点改为加点,每次贪心的认为加了一个联通块,一旦不符就减一。 ...
分类:
Web程序 时间:
2018-01-13 00:21:26
阅读次数:
136
转载:http://blog.csdn.net/qq_32524177/article/details/77014757 写在前面的话:Java9来了,搜索了很多关于Java9的新特性,但文献不多,特翻译这篇概括性比较强的官方文章以供参考,本人英文水平有限,虽力求每个词语准确,但必然会有一些偏差,请 ...
分类:
编程语言 时间:
2018-01-03 13:52:22
阅读次数:
254
学习使用java.awt.*、javax.swing.*、java.awt.event.*包进行简单的tank大战游戏编程,学习了JFrame、JPanel等容器和组件的使用,学习使用Graphics的各种方法绘制图形,以及一些事件监听和处理方法 ...
分类:
编程语言 时间:
2018-01-03 00:51:41
阅读次数:
246
一上来以为是裸的最大权闭合子图,上来就dinic …然后没过样例。不得不说样例还是非常良心的给了一个强连通分量,要不然就~~WA的生活不能自理了~~ 然后注意到有一种特殊情况:每个植物向他保护的植物连边(包括被其挡在后面的),当植物的保护范围连成一个强连通分量时,这个强连通分量上的植物以及从这个强连 ...
分类:
其他好文 时间:
2018-01-02 21:16:00
阅读次数:
160
"原题" 这道题目在一开始想的时候我感觉没有什么思路,然后仔细一想,如果可以重新建边呢??? 我们不妨先把所有点都设定为一个孤独的岛屿,然后不断连边,所有第一个的答案就出来了!!! 然后每一次我们可以增加一个点,然后把所有与他有关的边连接起来,就!!!AC了! include define file ...
分类:
Web程序 时间:
2017-12-28 23:33:23
阅读次数:
206
通过一个学期的软件工程的学习,在袁飞老师的带领下,我们两个班了解了一个项目的具体分工、具体流程。我们小组east wood做的是一个游戏网站,有植物大战僵尸、象棋、驴子跳跳、打飞机、打地鼠、2048、泡泡龙连连看、超级玛丽等有趣好玩的游戏。我主要负责的是文档编写,起初我以为文档编写就是写写字的文字游 ...
分类:
其他好文 时间:
2017-12-27 14:22:07
阅读次数:
133
紫光集团旗下紫光控股昨日宣布近日在公开市场买入联想控股292万股,持有流通股比例超过5%,消息引发市场关注,联想控股本周5连涨,累计涨50%。 联想控股接收采访时表示,欢迎认可联想控股品牌与价值的市场投资者成为公司的股东。目前公司各项业务运营正常,基本面保持稳定。联想控股将继续发挥“双轮驱动”业务模 ...
分类:
其他好文 时间:
2017-12-24 11:15:52
阅读次数:
141
"" 这题是个比较经典的最大权闭合子图,可以建图转化为最小割问题,再根据最大流最小割定理,采用任意一种最大流算法求得。 对于每个点,如果点权w为正,则从源点到这个点连一条边权为w的有向边;否则如果w为负则从这个点到汇点连一条有向边。加边的时候预处理出反图的每个点入度。 其次,每一个被保护的点到保护它 ...
分类:
其他好文 时间:
2017-12-19 15:13:31
阅读次数:
154
style: ocean 实验四 图的实现与应用 实验内容 实验五 1 编译、运行、测试 1 git clone 小组项目。2 编译项目,提交编译成功截图(全屏,要有学号信息)。3 提交运行过程中的截图(全屏,要有学号信息)。 实验五 2 代码修改 1\. 在小组项目中,找一个合适的地方添加一个按钮 ...
分类:
其他好文 时间:
2017-12-18 01:29:39
阅读次数:
203
题目:https://www.luogu.org/problemnew/show/2756 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员 ...
分类:
其他好文 时间:
2017-12-17 23:49:25
阅读次数:
232