上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 48 下一页
摘要: 题目链接: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) 编辑
摘要: E. Connecting Universities time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output E. Connecting 阅读全文
posted @ 2016-07-25 16:48 bin_gege 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目连接:hdu_5727_Necklace 题意: 有2*n个珠子,n个阳珠子,n个阴珠子,现在要将这2n个珠子做成一个项链,珠子只能阴阳交替排,有些阳珠子周围如果放了指定的阴珠子就会变坏,给你一个n和m个关系x y,这些关系指明了阳珠子x周围放y阴珠子会变坏,现在问你做成这条项链,最少变坏的阳珠 阅读全文
posted @ 2016-07-24 21:10 bin_gege 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目连接:hdu_5750_Dertouzos 题意: 给你一个n,一个d,问你比n小的数中有多少个数的最大的因子为d,比如6有因子1 2 3 最大的为3 题解: 当时比赛做这题的时候没考虑常数的优化,过了初测,然后FST了,卧槽。。。 这题仔细观察就可以发现我们只需要找一个数s,s*d比n小,且s 阅读全文
posted @ 2016-07-24 00:41 bin_gege 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu_5748_Bellovin 题意: 给你一个数列ai,设f(a1,a2,a3,..an)=(f1,f2,f3,...,fn),其中fi表示以ai结尾的最长递增子序列长度,注意:必须要包括ai,当时就是被这里坑了,这TM也太坑爹了 题解: 直接上nlogn的LIS算法,记录一下位置就 阅读全文
posted @ 2016-07-23 21:57 bin_gege 阅读(194) 评论(0) 推荐(0) 编辑
摘要: C. They Are Everywhere time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. They Are Every 阅读全文
posted @ 2016-07-23 17:02 bin_gege 阅读(167) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 48 下一页