学习过程
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
HDU 2973 YAPTCHA(威尔逊定理+前缀和)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2973【中文题意】给你一个表达式,让你求这个表达式的值。 【思路分析】咱们可以看到,有个强制取整的符号,假如(3*k+6)!+1是(3K+7)的倍数,那么这个式子的结果为1. 然后我们可以知道在威尔逊定理中:假如p是质数,那么(p-1)!+1是p的整数倍,在这里我们刚好可以用到。 那么剩下原创 2017-03-18 15:54:24 · 577 阅读 · 0 评论 -
qscoj 喵哈哈村的打印机游戏(区间dp)
题目链接:http://www.qscoj.cn/problem/54/喵哈哈村的打印机游戏 发布时间: 2017年3月21日 20:00 最后更新: 2017年3月21日 20:02 时间限制: 1000ms 内存限制: 128M描述 喵哈哈村的月亮同学很无聊,于是太阳同学给月亮同学出了个问题,来打发时间:喵哈哈村有一台奇怪的纸带打印机,每次操作只能先决定一个大写字母(A到Z)在一原创 2017-03-22 07:29:49 · 379 阅读 · 0 评论