xiaxiaosheng - 博客园

2014年7月23日

摘要：题目链接：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) 编辑

HDU 1018 Big Number （数学题）

摘要：题目链接：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) 编辑

HDU 4857 逃生（优先队列+反向拓扑）

摘要：题目链接：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) 编辑

2014年7月21日

HNU 12826 Balloons Colors

摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12826&courseid=268 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 ... 阅读全文

posted @ 2014-07-21 19:58 xiaxiaosheng 阅读(190) 评论(0) 推荐(0) 编辑

HNU 12827 NASSA’s Robot

摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12827&courseid=268 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 con... 阅读全文

posted @ 2014-07-21 19:57 xiaxiaosheng 阅读(200) 评论(0) 推荐(0) 编辑

HNU 12812 Broken Audio Signal

摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12812一直弄错了一个题意，教训啊，比赛最怕的就是弄错题意了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i... 阅读全文

posted @ 2014-07-21 16:12 xiaxiaosheng 阅读(149) 评论(0) 推荐(0) 编辑

HNU 12833 Omar’s Bug（分情况讨论）

摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12833&courseid=268解题报告：有个11个月大的程序员写了一个二分查找，想要实现的功能是输入一个数组，数组里面都是100以内的整数，然后输入一个x，如果这个数组中存在大... 阅读全文

posted @ 2014-07-21 09:05 xiaxiaosheng 阅读(192) 评论(0) 推荐(0) 编辑

2014年7月20日

codeforces 257div2 B. Jzzhu and Sequences（细节决定一切）

摘要：题目链接：http://codeforces.com/contest/450/problem/B解题报告：f1 = x,f2 = y，另外有当(i >= 2) fi = fi+1 + fi-1，现在给出x和y,k，让你输出fn % (1e9+7)对于这题我真想说细节决定一切，f的值一共只有6个，只要... 阅读全文

posted @ 2014-07-20 08:30 xiaxiaosheng 阅读(160) 评论(0) 推荐(0) 编辑

HNU 12817 Shipura（表达式求值）

摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12817解题报告：定义两种运算符号，一种是>>，就是右移，另一种是S,S = (X^2) % (1e9+7);跟其它表达式求值一样，用两个栈，一个存操作数，另一个存操作符，有一个问... 阅读全文

posted @ 2014-07-20 07:58 xiaxiaosheng 阅读(210) 评论(0) 推荐(0) 编辑

2014年7月19日

SGU-169 Numbers(找规律）

摘要：题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=169解题报告：P(n)定义为n的所有位数的乘积，例如P(1243)=1*2*3*4=24，然后如果P(n)!=0且n mod P(n) = 0，则称n为good number.如果n和n+1都... 阅读全文

posted @ 2014-07-19 10:31 xiaxiaosheng 阅读(180) 评论(0) 推荐(0) 编辑

夏笑声

公告