引爆炸弹
贪心
【问题描述】
有 n 个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。现在要你引爆 k 个炸弹，使得得分最大。
【输入】
第一行两个整数 n、k。
接...
分类：
其他好文 时间：
2014-10-12 00:24:36
阅读次数：
435
第一题：题目描述：有 n 个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。现在要你引爆 k 个炸弹，使得得分最大。解题过程：1.一开始想到算出每个入度为0的点打掉之后...
分类：
其他好文 时间：
2014-10-04 20:35:27
阅读次数：
219
先说明下，读完了《自由人》，我确实认为它是一本非常好的书。它不是讲的互联网的技术，而是讲的互联网的这个时代。先介绍下这本书的作者（我看书的习惯，先了解作者背景）。《自由人》的作者是程苓峰： 程苓峰，中国媒体业新锐人物，“80后”概念制造者。 06年以一篇《生于80年代》引爆潮流，引发CCTV新...
分类：
其他好文 时间：
2014-10-03 22:41:45
阅读次数：
289
方才在程序里看到一段JS代码，写法极为高明，私心想着若是其按照规范来写，定可培养对这门语言的理解，对JS编程能力提高必是极好的。说人话：丫代码写的太乱，看的窝火！最近闲暇无事，准备对自己JS学习做一个总结。众所周知，JS是一种语法极其灵活的语言，一千个人会有一千种JS书写方式。这造成的结果往往就是给...
分类：
编程语言 时间：
2014-09-22 14:46:32
阅读次数：
300
2014年9月18日凌晨，苹果公司发布了全新的ios8系统正式版，不出所料的引发了空前高涨的“果粉”下载热潮，引爆整个苹果界。
ios8被业内称为“自App Store启动以来发布的最重大更新”，推出数百项功能改进，并支持iPhone4s、iPhone5、iPhone5c、iPhone5s、iPhone6、iPhone6 Plus，以及iPad2、iPad3、iPad4、...
分类：
移动开发 时间：
2014-09-19 17:40:35
阅读次数：
206
一般情况之下站长们都认为首页权重高了，自然可以带动内页从而获得高流量和高排名，所以90%的站长都是从首页与目标关键词开始入手优化网站。但是今天笔者的方法恰恰与大家相反，这是我半年之前开始优化的一个网站，完全从内页与长尾关键词出发，达到提升全站权重的一种方法
这个网站在去年年底被笔者接手，当时IP只有1000多点，权重2左右，但是短短半年时间达到了权重6，IP已经突破5千点。下面笔者介绍下自己...
分类：
其他好文 时间：
2014-09-17 10:23:12
阅读次数：
168
这一次苹果发布会，苹果推出了Apple Watch。他会像iPhone系列一样，去改变大家对于手表的理解么？会像iPhone一样受到大家的追捧么？ 我觉得第一代的产品只可能是试探性的，真正能去引爆市场的，还要等第二，三代的Apple Watch。
分类：
移动开发 时间：
2014-09-13 13:20:25
阅读次数：
253
前些日子看到了一则新闻，flappybird原作者将携新游戏SwingCopters来袭，准备再靠这款姊妹篇游戏引爆大众眼球。就是下面这个小游戏： 前者的传奇故事大家都有耳闻，至于这第二个游戏能否更加火爆那是后话了。不过我看了作者的宣传视频后，蠢蠢欲动，这么简单的小游戏我山寨一个网页版出...
其实就是多加了一个引爆时间的限制条件，反正n，m给的很小，直接记录3维状态，之后就很随意了。#include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
Web程序 时间：
2014-08-23 16:35:31
阅读次数：
233
赶集网获得老虎基金和凯雷投资2亿美元投资的消息一出，再次引爆整个互联网，分类信息市场再起波澜。新一轮融资之后，赶集网成功化险，之前捉襟见肘的资金问题得到妥善解决。舆论唱空不管用？老虎凯雷豪赌赶集网在赶集网宣布获得老虎基金和凯雷投资新一轮2亿美元融资之后，业界..
分类：
其他好文 时间：
2014-08-16 01:09:00
阅读次数：
250
