2013年8月14日

hdu 4576 (简单dp+滚动数组)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4576题意:给出1~n的环,m个操作,每次能顺时针或逆时针走w步,询问最后在l~r这段区间内概率。(1 2 #include 3 double dp[2][210]; 4 int main() 5 { 6... 阅读全文

posted @ 2013-08-14 15:38 jumpingfrog0 阅读(644) 评论(0) 推荐(0) 编辑

多校联赛7 1001 hdu 4666(最远哈曼顿距离+优先队列)

摘要: 吐个糟,尼玛今天被虐成狗了,一题都没搞出来,这题搞了N久居然还是搞不出来,一直TLE,最后还是参考别人代码才领悟的,思路就这么简单,就是不会转弯,看着模板却不会改,艹,真怀疑自己是不是个笨蛋题意:求n维空间的最远哈曼顿距离。给出n和k,下面n个操作,0表示添加一个k维空间的点,然后给出该点坐标,1 ... 阅读全文

posted @ 2013-08-14 01:26 jumpingfrog0 阅读(759) 评论(0) 推荐(0) 编辑

导航