2015年12月6日
余数 2015广工校赛 C 魔幻任务
摘要： 题目传送门题意:问n位最小能整除47的数字分析:打表发现前面都是100000...,后两位就是100000%47后到47的距离,就是快速幂求1000000%47的值,47-它就是后两位#include using namespace std;const int A = 47;int pow_mod(... 阅读全文
posted @ 2015-12-06 16:50 Running_Time 阅读(171) 评论(0) 推荐(0)
BestCoder Round #65
摘要： 博弈 1002ZYB's Game题意:中文分析:假定两个人是绝顶聪明的,一定会采取最优的策略.所以如果选择X的左边的一个点,那么后手应该选择X的右边对称的点,如果没有则必输,否则必胜,然后再分析下就是奇数是1,偶数是0树状数组+二分(逆序数) 1003ZYB's Premutation题意:已知每... 阅读全文
posted @ 2015-12-06 15:51 Running_Time 阅读(187) 评论(0) 推荐(0)