摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4861解题报告:桌子上有k个球 ,第i个球的价值wi =1^i+2^i+...+(p-1)^i (mod p),现在两个人轮流取,如果第一个取的人最后得到的价值总和最大,输出YES,否则 输出NO 。k和... 阅读全文
posted @ 2014-07-23 21:12 xiaxiaosheng 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1018解题报告:输入一个n,求n!有多少位。首先任意一个数 x 的位数 = (int)log10(x) + 1;所以n!的位数 = (int)log10(1*2*3*.......n) + 1;= (in... 阅读全文
posted @ 2014-07-23 15:29 xiaxiaosheng 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4857解题报告:有n个点,有m个条件限制,限制是像这样的,输入a b,表示a必须排在b的前面,如果不能确定两个数谁排在前面则尽量把小的排在前面。首先把出度为0的点加入到优先队列中,然后每次用优先队列中弹出... 阅读全文
posted @ 2014-07-23 14:39 xiaxiaosheng 阅读(490) 评论(0) 推荐(0) 编辑