nobody315-CSDN博客

原创 (贪心)NOIP模拟题：引爆炸弹

是否有环往往很大程度上影响着一道关于图的问题。描述 Description(Time Limit: 1s ; Memory Limit 128MB) 有n个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。现在要你引爆k个炸弹，使得分最大。输入格式 I

2014-10-26 21:40:40 1424

原创 (诡异Floyd&自环)MZ Training 2014 #15 E题（POJ 2240）

你们见过这么诡异的FLOYD吗？先上题。 [Description] 货币的汇率存在差异，例如，假设1美元购买0.5英镑，1英镑买10法郎，而1法国法郎买0.21美元。然后，通过转换货币，一个聪明的交易者可以从1美元买0.5 * 10 * 0.21 = 1.05美元，获利5%。你的任务是写一个程序，以一个货币汇率列表的作为输入，然后确定能不能获利。 [Intput] 输入包含多

2014-10-22 21:20:06 650

原创 (最长回文子串&滚动数组)MZ Training 2014 #14 E题

滚动数组大家都不陌生吧。我们就是要用它来迎合出题人坑X的内存范围！下面这个题居然要用滚动数组（吓得我都垫起了酒精灯。。。。）先上题吧。 [Description] 给你一个字符串，你的任务是找出添加最少的字符得到回文串的方法。如"Ab3bd"有两种方法： "dAb3bAd" 或 "Adb3bdA" [Intput] 第一行一个整数N，表示字符串的长度，第二行长度为N的字符串，

2014-10-21 21:08:57 498