题目：nyoj 1111 游戏人生
题意：在一条直线上有n只狼，每只狼有自己的攻击力和辅助攻击，辅助攻击对旁边的两只狼有，问怎样的一个杀怪顺序才能使得花费最小。
分析：这是北京现场赛的题目，当时一眼看出来是区间dp，但是没有考虑计算一个区间之后两边的辅助攻击，也是很有没有做dp题目了。
定义：dp【i】【j】为打从区间 i -- j 的怪的伤害，然后转移方程dp【i】【j】...
分类：
其他好文 时间：
2014-12-01 10:10:49
阅读次数：
142
这题定义了一种新的排序算法，就是把一串序列中的一个数，如果它右边的数比它小则可以往右边移动，直到它右边的数字比它大为止。易得，如果来模拟就是O(n^2)的效率，肯定不行想了一想，这个问题可以被转化成求这一串序列当中每个元素，它的右边是否存在小于它的数字，如果存在，则++ans一开始没想到诶= = 不...
分类：
其他好文 时间：
2014-11-30 23:01:54
阅读次数：
143
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5112解题报告：扫一遍 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int ...
分类：
其他好文 时间：
2014-11-30 06:28:09
阅读次数：
214
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5120解题报告：给你两个完全相同的圆环，要你求这两个圆环相交的部分面积是多少？题意看了好久没懂。圆环由一个大圆里面套一个小圆，中间部分就是圆环，两圆环相交面积 = 大圆相交的面积 - 2*大圆与小圆相交的...
分类：
其他好文 时间：
2014-11-30 06:20:08
阅读次数：
180
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5122解题报告：定义一种排序算法，每一轮可以随机找一个数，把这个数与后面的比这个数小的交换，一直往后判断，直到后面没有比这个数小的，这样称为一轮，现在给定一个长度为n的序列，要你求，至少要经过多少轮，可以...
分类：
其他好文 时间：
2014-11-30 06:14:56
阅读次数：
140
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud下午在HDU上打了一下今年北京区域赛的重现，过了5题，看来单挑只能拿拿铜牌，呜呜。先将这五题的题解放上来，剩余题目等搞出来再补上A题A Curious MattTime Limit: 2000/2000 ...
分类：
其他好文 时间：
2014-11-29 20:07:21
阅读次数：
125
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4793解题报告：在一个平面上有一个圆形medal，半径为Rm，圆心为（0,0），同时有一个圆形范围圆心也是(0,0)，半径为R，R > Rm，现在向平面上投掷一枚硬币，硬币初始的圆心位置为(x,y)，半径...
分类：
其他好文 时间：
2014-11-29 07:02:43
阅读次数：
145
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4791解题报告:打印店提供打印纸张服务,需要收取费用,输入格式是s1 p1 s2 p2 s3 p3...表示打印区间s1到s2张纸的单价是p1,打印区间s2 到s3的单价是p2....最后是sn到无穷大的...
分类：
其他好文 时间：
2014-11-28 20:02:28
阅读次数：
225
Count
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1850 Accepted Submission(s): 1200
Problem Description
Prof. Tigris is the ...
分类：
其他好文 时间：
2014-11-26 22:46:20
阅读次数：
196
Browsing History
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3065 Accepted Submission(s): 1692
Problem Description
One day w...
分类：
其他好文 时间：
2014-11-26 22:44:52
阅读次数：
227
