题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5115题意:
有n只狼,每只狼有两种属性,一种攻击力一种附加值,我们没杀一只狼,那么我们受到的伤害值为这只狼的攻击值与它旁边的两只狼的附加值的和,求把所有狼都杀光受到的最小的伤害值。代码:#include
#include
#include ...
分类:
其他好文 时间:
2015-08-20 06:50:22
阅读次数:
127
题意:
在一个诡异的植物大战僵尸游戏中,给出n关;
第i关队首僵尸距房门xi,两个僵尸之间间隔为d;
每次在队首添加一个血量为ai的僵尸,其他僵尸不变;
每关在门前放一个攻击力任意的植物,求n关放置植物总攻击力的最小值;
n
题解:
题意叙述略诡异。。建议还是去看一眼原题;
首先考虑对于每一关的答案,应该是恰好将最难打死的僵尸打死的攻击力值;
令s[i]为i这个僵尸血量与...
分类:
其他好文 时间:
2015-08-09 12:43:40
阅读次数:
128
只要你打开电脑,就会涉及到查找技术。如炒股软件中查股票信息、硬盘文件中找照片、在光盘中搜DVD,甚至玩游戏时在内存中查找攻击力、魅力值等数据修改用来作弊等,都要涉及到查找。当然,在互联网上查找信息就更加是家常便饭。查找是计算机应用中最常用的操作之一,也是许多程序中最耗时的一部分,查找方法的优劣对于系...
分类:
其他好文 时间:
2015-08-05 06:22:10
阅读次数:
224
之前我对这个东西一无所知,攻击力为0,谢谢各个论坛上面的兄弟们的帮助。过程:首先ssh远程登陆: ssh root@你的公网ip ,输入密码1,jdk我用的版本是jdk-7u80-linux-x64.rpm(注意,一定是linux-x64的,不要下载i586的,i586是32位系统) 安装命令:.....
分类:
数据库 时间:
2015-07-29 00:42:42
阅读次数:
160
有n只狼,每只狼有两种属性,一种攻击力一种附加值,每杀一只狼
受到的伤害值为这只狼的攻击值与它旁边的两只狼的附加值的和,求把所有狼都杀光受到的最小的伤害值。
注意:如果杀死中间的狼,两边的狼会紧凑过来,也就是说中间不存在空位
很明显的区间DP
dp[i][k]=Min(dp[i][k],dp[i][l-1]+dp[l+1][k]+a[l]+b[i-1]+b[k+1]); // i位置起始到...
分类:
其他好文 时间:
2015-07-22 23:03:09
阅读次数:
154
2014年巴西世界杯半决赛,金牌教练斯科拉里排出了4-3-3的阵型,两个攻击力很强中场保护后卫。 而德国排出了4-3-2-1的阵型,结果证明,打对攻的巴西输得很惨,1比7. 足球阵型有以下几种,多了解一下,有助于看球 1、4-3-3阵型 所谓的足球阵型,是指除去守门员(灰色)在外的10个人...
分类:
其他好文 时间:
2015-07-16 19:40:03
阅读次数:
228
这个题跟codeforces 556 D Case of Fugitive思路一样
关于codeforces 556 D Case of Fugitive的做法的链接http://blog.csdn.net/stl112514/article/details/46868749
题意大概我方有n个军队,敌方有m个军队,军队有两个属性:攻击力和防御力
一个军队能打败另一个军队的条件:...
分类:
其他好文 时间:
2015-07-15 22:48:09
阅读次数:
188
Senior's Gun
Accepts: 235
Submissions: 977
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
学姐姐是一个酷酷的枪手。
她常常会随身携带n把枪,每把枪有一个攻击力a[i]。
有一...
分类:
其他好文 时间:
2015-07-15 19:24:54
阅读次数:
133
题意:给出n把枪和m个怪。每把枪有一个攻击力,每个怪有一个防御力。如果某把枪的攻击力不小于某个怪的防御力则能将怪秒杀,否则无法杀死。一把枪最多只能杀一个怪,不能用多把枪杀同一个怪。每杀一次怪可以得到枪的攻击力减去怪的防御力的的分数。求得分的最大值。
贪心。首先我们考虑这样一种情况:用攻击力为A的枪杀防御力为a的怪,攻击力为B的枪杀防御力为b的怪。则得分为A...
分类:
其他好文 时间:
2015-07-13 18:43:34
阅读次数:
106
题意:给n把枪,m个怪兽,每把枪可消灭1怪兽,并获得能量=枪的攻击力-怪兽的防御力。求如何射杀能获得最多能量?(不必杀光)思路:用最大攻击力的枪杀防御力最小的怪兽明显可获得最大能量。如果每把枪都去射杀刚好1点能量都拿不到的怪物,那简直等于把枪全丢掉。 1 //#pragma comment(link...
分类:
其他好文 时间:
2015-07-12 20:16:15
阅读次数:
171