Jefferson__的博客

#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>using namespace std;typedef pair<int, int> P;typedef pair<pair<int, int>, pair<int,int>> PII;int gcd(int a, .

日期题目常用函数摸版//判断是否为闰年int is_leap(int year){ if(year % 4 == 0 && year % 100 != 0 || year % 400 == 0) return 1; return 0;}//获取某一年某一月的天数int get_days(int year, int month){ if(month == 2) return months[month] + is_leap(year).

题目题目描述：有一类节日的日期并不是固定的，而是以“a 月的第 b 个星期 c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。现在，给你 a,b,c 和 y1,y2，希望你输出从公元 y1 年到公元 y2 年间的每年的 a 月的第 b 个星期 c 的日期。提示：关于闰年的规则：年份是 400 的整数倍时是闰年，否则年份是 4 的倍数并且不是 100 的倍数时是闰年，其他年份都不是闰年。例如 1900 年就不是闰年，而 2000 年是闰年。为了方便你推算，已知 1850 年 1 月

文章目录（一）递推1.算法原理2.实例（二）预处理1.算法原理介绍2. 实例（一）递推1.算法原理题目中给定两个正整数，求CabC_{a}^{b}Cab​ mod q 的值，当数据很小时，即 0 < a <= b < 2000时，我们可以采用 n2n^2n2 的做法，即公式 CabC_{a}^{b}Cab​ = Ca−1bC_{a-1}^{b}Ca−1b​ + Ca−1b−1C_{a-1}^{b-1}Ca−1b−1​CabC_{a}^{b}Cab​ = Ca−1bC_{a-1}^

问题描述给定三个整数数组A=[A1,A2,…AN]B=[B1,B2,…BN]C=[C1,C2,…CN]请你统计有多少个三元组(i,j,k) 满足：1≤i,j,k≤N Ai<Bj<Ck输入格式第一行包含一个整数N。第二行包含N个整数A1,A2,…AN。第三行包含N个整数B1,B2,…BN。第四行包含N个整数C1,C2,…CN。输出格式一个整数表示答案数据范围1≤N≤10^50≤Ai,Bi,Ci≤1...

问题描述：人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1，2，3……。火星人的任意两根手指都能随意交换位置，他们就是