HDU2767 ：求一个有向图最少加几条边变成连通图 HDU4635 ：求一个有向图最多能加几条边，使得加后也不出现自环，重边，强连通分量 HDU5934 ：缩点后找祖先，对每个祖先，如果是一个点就引爆它，是一个缩点，就引爆里面最小代价点。 HDU4612 ：求树的直径 HDU3639 ：缩点+反向 ...
分类：
其他好文 时间：
2017-10-05 16:50:00
阅读次数：
171
【BZOJ2044】三维导弹拦截 Description 一场战争正在A国与B国之间如火如荼的展开。 B国凭借其强大的经济实力开发出了无数的远程攻击导弹，B国的领导人希望，通过这些导弹直接毁灭A国的指挥部，从而取得战斗的胜利！当然，A国人民不会允许这样的事情发生，所以这个世界上还存在拦截导弹。 现在 ...
分类：
其他好文 时间：
2017-09-24 11:45:04
阅读次数：
180
楔子其实写一个python或者shell脚本即可，以下内容只为入门学习。接下来开始埋放地雷或者定时炸弹。简介：1.计划任务，是任务在约定的时间执行已经计划好的工作，这是表面的意思。在Linux中，我们经常用到cron服务器来完成这项工作。cron服务器可以根据配置文件约定的时间来执..
分类：
其他好文 时间：
2017-09-12 23:11:48
阅读次数：
180
Description 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi?Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多少个炸弹呢？ 在一条直线上有 N 个炸 ...
分类：
其他好文 时间：
2017-09-10 18:57:47
阅读次数：
159
[LOJ#2255][BZOJ5017][Snoi2017]炸弹 试题描述 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi?Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹 ...
分类：
其他好文 时间：
2017-09-09 23:15:06
阅读次数：
370
Problem Description 小白最近又被空军特招为飞行员，参与一项实战演习。演习的内容还是轰炸某个岛屿（这次的岛屿很大，很大很大很大，大到炸弹怎么扔都能完全在岛屿上引爆），看来小白确实是飞行员的命。。。这一次，小白扔的炸弹比较奇怪，爆炸的覆盖区域不是圆形，而是一个不规则的简单多边形，请你 ...
分类：
其他好文 时间：
2017-09-02 10:34:40
阅读次数：
166
本文开始要写作的时候，翻译圈里出了一个“爆炸性”的事件。6月27日下午，一个同传译员在朋友圈里爆料：某AI公司请这位译员去“扮演”机器同传，制造人工智能取代人工同传的“震撼”效果。 这个事件瞬间在译员群体的朋友圈、微博、微信群引爆了隐忍已久的火药桶。因为过去几个月来，隔三差五就冒出一个号称要取代同声 ...
分类：
其他好文 时间：
2017-08-21 21:55:49
阅读次数：
288
原文网址： http://laoyaoba.com/ss6/html/57/n-645657.html 2014年亚马逊发布Echo音箱，率先引爆智能音箱市场，2015年，京东推出叮咚音箱，完成国内市场的从无到有。在语音交互技术发展的大背景下，智能音箱产品在提供内容娱乐、生活服务的同时，更多的接入到 ...
分类：
其他好文 时间：
2017-08-13 12:24:11
阅读次数：
179
2014年9月18日凌晨，苹果公司公布了全新的ios8系统正式版。不出所料的引发了空前高涨的“果粉”下载热潮。引爆整个苹果界。 ios8被业内称为“自App Store启动以来公布的最重大更新”，推出数百项功能改进，并支持iPhone4s、iPhone5、iPhone5c、iPhone5s、iPho ...
分类：
移动开发 时间：
2017-08-10 10:22:34
阅读次数：
215
给你一个网格(n<=2000，m<=2000)，有一些炸弹，你可以选择一个空的位置，再放一个炸弹并将其引爆，一个炸弹爆炸后，其所在行和列的所有炸弹都会爆炸，连锁反应。 问你所能引爆的最多炸弹数。 转化成： 将行列当成点，炸弹当成边，然后你可以给这个二分图加1条边，问你最大的连通块的边的数量。 可以通 ...
分类：
其他好文 时间：
2017-08-04 22:57:54
阅读次数：
173
