这题定义了一种新的排序算法，就是把一串序列中的一个数，如果它右边的数比它小则可以往右边移动，直到它右边的数字比它大为止。易得，如果来模拟就是O(n^2)的效率，肯定不行想了一想，这个问题可以被转化成求这一串序列当中每个元素，它的右边是否存在小于它的数字，如果存在，则++ans一开始没想到诶= = 不...
分类：
其他好文 时间：
2014-11-30 23:01:54
阅读次数：
143
题目链接：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
好不容易补好作业有空写总结
先说结果吧
三题打铁 实力不够
去广州之前把实验室搜刮了一遍= =把能带的模版都带上了，急急忙忙上了地铁，差点没赶上火车
火车上居然没插座- -
差评 火车上还遇到了hdu的队员和刘春英老师
热身赛爆零= =说好的A+B不见了题目好凶残
看了看位置。。对面是清华
对面旁边是上交
然后转过头一看。。卧槽。。后面是陈立...
分类：
其他好文 时间：
2014-11-29 10:30:13
阅读次数：
161
题目链接：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
题目地址：点击打开链接
这道题有两种做法，第一种是直接求期望，类似于poj 2096 区别在于这个步数有限。所以要迭代步数。
#include
#include
#include
#define maxn 55//这里刚开始写成了50+10 那么maxn*maxn就会小很多wa了一次
using namespace std;
double dp[maxn][maxn][maxn*maxn...
分类：
其他好文 时间：
2014-11-25 23:52:00
阅读次数：
201
http://acm.nyist.net/JudgeOnline/problem.php?pid=1103区域赛系列一多边形划分时间限制：1000ms | 内存限制：65535KB难度：2描述Give you a convex（凸边形）, diagonal n-3 disjoint divided ...
分类：
其他好文 时间：
2014-11-25 22:49:52
阅读次数：
158
