10175101159

10175101159 : Problem E 不妙(From 2019计科第二次实训)
5 年,9 月前

本弱鸡还不会数位DP,于是使用了一些数学技巧进行正面实现(懒得写思路了,大概是排列组合): #include < bits / stdc ++ . h > using namespace std ; typedef long long ll ; string a , b ; ll mpow ( ll a , ll b ) { ll ret = 1 ; while ( b --){ r ...查看全文
10175101159 : 一只小弱渣对Problem3322一种易懂的解法
7 年,11 月前

网络上的各种公式都比较难记,下面给出一种通俗易懂的解法: 我们知道,随着日期数的增加,星期数以7为周期变化 所以我们只要计算给定日期是从公元0001年01月01日开始的第几天 再对这个天数(d)取余数(mod7)即可 d%7的7种结果(0,1,2,…,6)唯一对应周一至周日的某一天 尽管我们可能不知道0001年01月01日是星期几,但我们可以通过题给样例调整 可能的调整结果有:(d+0)%7,(d+1)%7,(d+2)%7,…,(d+6)%7 显然其中有且仅有一种是正确的,利用样例确定是哪一 ...查看全文