code___farmer的博客

E-Rise of Shadows 题意： 判断所给年份是否是闰年并且是质数 思路： 润年的判断方法：能被4整除不能被100整除或者能被400整除 由此可知：所有的闰年的不是质数 AC代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6+5; int t,tem; int main() { cin>>t; while(t--){ cin>>

H-xay loves count 题意： 给定长度为n的数组，求有多少三元组（i,j,k)满足ai×aj=aka_i\times a_j=a_kai​×aj​=ak​ 思路： 记录1−1061-10^61−106中每个数出现的次数，再暴力计算 AC代码： #include<bits/stdc++.h> using namespace std; const int N=1000005; int n,x,a[N]; int main(){ scanf("%d",&n); for(int

I-Intervals on the Ring 题意： 一个环由1-n组成，两两之间彼此相邻。现在给出一些互不相交的区间，要求构造一些区间，使得这些区间的交集为所给区间的并集。 思路： 要使构造的所有区间的交集为已知区间的并集，那么构造的每一个区间即要覆盖所有的已知区间有要留有一定的空余；容易想到：对于题目已给区间的其他单个区间的补区间即为所求区间 即先将所给区间按左端点大小排序，对于每一个区间输出当前区间的左端点和上一个区间的右端点；特判只有一个区间的情况； AC代码： #include <bits

K-King of Range 题意： 给一数组，m次询问，每次询问给定k值，问有多少个区间的极差值>k 思路： 对于区间[l,r] ，我们可以先固定右端点r，寻找离r最近的l且满足区间[l,r]极差值>k。 可以考虑在[1,r]内找最大值和最小值计算差值；若大于k，则将位于前面的值更新（下标小的更新，因为要寻找最大的l），若是最大值在前则找次大值代替最大值，若是最小值在前则找次小值代替最小值并重复该步骤，直到差值不大于k 可以用递增队列和递减队列来实现，队列存放a数组的下标。 遍历右端点r（从

F-Just a joke 题目大意： Alice和Bob两个人玩游戏，有一个包含n个顶点的无向图G，Alice和Bob轮流执行以下的某个操作： 删除G的一条边 删除G的不含环的连通分量 最后不能操作的人判定为输，Alic和Bob都采用最优策略； 给定G的顶点数n和m条边，求最终是谁赢得了比赛 解题思路： 这道题过眼一看就知道是博弈论，而博弈类问题通常有三种解法：1.纯思维 2.找板子 3.搞SG函数 分析题目： 执行操作1，边数 - 1 执行操作2，点数 - x, 边数 -（x-1） 即任何一种操作都

J-Counting Triangles 思维题，正难则反 思路： 看到此题的第一反应通常是搜索，但会超时，优化的话也会超时。 题目要求三边颜色相同的三角形，那么可以将所有的三角形的个数减去三边颜色不完全相同的三角形的个数即可得到答案。 所有的三角形的个数：Cn3=n∗(n−1)∗(n−1)/6C_n^3=n*(n-1)*(n-1)/6Cn3​=n∗(n−1)∗(n−1)/6 三边颜色不完全相同的三角形的个数：将每个点相连的黑边的个数和白边的个数相乘再相加，最后除以2（每个三角形会被重复数一次）。 #in

D-Er Ba Game 思路： 简单的模拟，就是将各种情况判断一下，看谁的牌大并输出结果 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i,a,b) for(int i=a;i<=b;i++) #define rep1(i,a,b) for(int i=a;i<b;i++) #define pre(i,a,b) for(int i=a;i>=b;i--) #def

Determine the Photo Position 题目描述 You have taken the graduation picture of graduates. The picture could be regarded as a matrix A of n × n, each element in A is 0 or 1, representing a blank background or a student, respectively. However, teachers are too b