Ray.C.L的博客

emmm。。斐波那契规律奇奇偶给你区间对三取模罗列九种情况#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>#include <vector&g...

#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>#include <vector>#include <queue>#include <string>#include <cstring>#include <map>#include <stack>#include <set>#include<alg

将除红石火把以外的光源入队并用vis数组标记光源大小bfs时注意比较相邻个点光源大小最后遍历一遍光能图；代码#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>#include <vector&gt...

思路因为构成矩形的4个点相对固定那么四条边的斜率就不会利用这点我们把四条边的方程写出来分别为1.y=x+a;2.y=-x+a;3.y=x-a;4.y=-x+2*n-a;那么根据我们画出的图和四条直线的方程可知1.y<x+a;2.y>-x+a;3.y>x-a;4.y<-x+2*n-a;同时满足以上四点要求则在矩形内或边上题目要求我们输出时先输出横坐...

题意：给你L-R的区间求着个区间内所有数二进制下1的个数总和。思路：预处理一下1-1e7的二进制数个数并用前缀和储存区间。（模板不好会TLE）AC代码（把一个整数n减去1，再和原来的整数与运算，会把该整数的最右边的1变成0，那么，一个整数的二进制中有多少个1，就可以进行多少次这样的操作。循环结束的条件是n为0；时间复杂度O（m）m为二进制中1的个数）#include<cstdio&...

题目描述AW最近比较佛系，开始玩起了种田游戏养生。AW在种田的时候遇到了一个问题，在一块 n×m 个方格的地图上，他想围一块边长为 k 的正方形土地当做西瓜田，但是每个方格的土地肥沃度 w 并不一样，AW想围出一块肥沃度之和最大的土地，请你帮帮他。输入一个整数t，表示t组测试数据。对于每组测试数据，第一行三个整数n, m(1 <= n, m <= 500), k。含义如上所示并...

题目描述一个大小为n(2<=n<=1e5)排列中， 对于一个a[i]>a[j] (i<j)， 那么我们称(a[i], a[j])为逆序数。 现在给你一个排列， 让你求这个排列有多少个逆序数。输入第一行输入n第二行输入一个排列(1-n)。输出输出这个排列的逆序数.样例输入 Copy54 5 1 3 2思路：瞎**暴力会超时，那就来归并排序吧。排序是从...