摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3315 题意: 有S1到Sn这n个勇士要和X1到Xn这n个勇士决斗,初始时,Si的决斗对象是Xi. 如果Si赢了Xi,那么你将获得Vi分,否则你将获得-Vi分. Si和Xi对决时,Si有初始生命Hi,初始攻击Ai, 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2476 题意: 给出两段字符串,现在要把第一串字符串转变成第二串,每次可以选择一段区间变成一个相同的字符,问至少需要操作多少次。 思路: 完全没思路的一道题目。 看了大神们的代码,先是计算出空串转换成目标串的最少操 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4283 题意:有n个人,每个人有个不开心值v,现在排队表演,对于某人来说如果他排在第k个,那么他的不开心值就为(k-1)*v。现在有个小黑屋,相当于栈,可以改变队伍的顺序,计算出最小的不开心值和。 思路: dp【i 阅读全文
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3541 题意:有一排开关,有个开关有两个值t和d,t是按下开关后在t秒后会自动弹起,d为距离最左端点的距离。问是否能找到一个按开关的顺序使得在某一时刻所有开关都打开。 思路: 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4745 题意: 有一个环,现在有两只兔子各从一个点开始起跳,一个沿顺时针,另一个沿逆时针,只能在一圈之内跳,并且每次所在的点的大小必须相同,问最多能经过 几个点。 思路:环状的话可以先倍增改成链。 这道题目的话就是 阅读全文