摘要: 题目链接:hdu_5754_Life Winner Bo 题意: 一个棋盘,有国王,车,马,皇后四种棋子,bo先手,都最优策略,问你赢的人,如果双方都不能赢就输出D 题解: 全部都可以直接推公式, 这里我推出前两种比较简单的,后面的模拟打个表就行了 1 #include<bits/stdc++.h> 阅读全文
posted @ 2016-07-26 22:32 bin_gege 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu_5752_Sqrt Bo 题意: 给你一个数,问你最少要开多少次方才能为1 题解: 我们发现如果给的数大于232 那么肯定在5次以内是开不出来的,所以直接输出TAT,然后小于的就模拟一下,注意1和0的特判就行 1 #include <cstdio> 2 #include <cstr 阅读全文
posted @ 2016-07-26 20:04 bin_gege 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu_5761_Rower Bo 题意: 让你求一个物理问题 题解: xjb猜公式,由题目样例可得,答案为8/7,然后我们可以xjb猜出公式为v1*a/(v1*v1-v2*v2),然后特判一下a=0和v1<=v2的情况就OK 1 #include<bits/stdc++.h> 2 int 阅读全文
posted @ 2016-07-26 19:35 bin_gege 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu_5762_Teacher Bo 题意: 给你n个点,问你能否找到两对点的曼哈顿距离相等 题解: 最开始看到这题,看数据以为要向nlogn的复杂度发展,结果经验误导了自己,我们仔细观察可以发现,题目给的点的坐标范围为0~1e5,说明所有的点对的曼哈顿距离的种数不会超过2*m+1,意思 阅读全文
posted @ 2016-07-26 19:01 bin_gege 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目连接:hdu_5753_Permutation Bo 题意: 给你一个有n个数的数列c1~cn,h1~hn为1~n的排列,求ci[hi>hi-1 and hi>hi+1]的期望和。 题解: 这题意思就是让你先列出一个hi的排列,然后如果满足(hi>hi-1 and hi>hi+1)的值为1,那么 阅读全文
posted @ 2016-07-26 18:49 bin_gege 阅读(231) 评论(0) 推荐(0) 编辑