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^5 0≤Ai,Bi,Ci≤1...

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