Haipai1998的博客

题意：给定2个时间区间[L1,R1],[L2,R2]，求交集，如果给定的k在交集中，那么交集时间-1。思路：首先对两个区间的长度进行判断，判断之后，再以L1,R1这个区间不动， [L2,R2]这个区间去动，长度判断之后分类讨论就很容易了.. 主要是代码量有点大。 容易打晕。还有爆int。数据分析：1 ≤ l1, r1, l2, r2, k ≤ 1e18, l1 ≤ r1, l2 ≤ r2 注意1

C - Linear Approximation题意：求sigma abs(a[i]-i-b)的最小值思路：中位数变形，a[i]-i当做新的a[i]#include<bits/stdc++.h>#define PI acos(-1.0)#define pb push_back#define F first#define S secondusing namespace std;...

D. Sea Battle题意：一个串s，往空的地方放a个长为b的船，当然这a个不能相交。s[i]==1代表这个点禁止放船，问至少选几个点，保证有一个点可以选中一个船思路：对于一个长为b的区间，选最后一个，能击中的效率会最大。那么处理处k个pos。假设shot这k个位置，一定能打击所有船。假设少射击一个点，能攻击的船从a->a-1。既然只要打中1个，将k个位置去掉a-1个。#include&...

D - Patisserie ABC题意:n个物品,每个物品有三个属性a,b,c(可能正,可能负) .现在取m个,使得|sigma a| + |sigma b| + |sigma c| 最大化思路:考虑绝对值里的符号.每个绝对值里的符号取值无非有2种情况. 趋向   极负/极正  .那么就有2*2*2=8种符号可能.每次排序nlogn,按i*a+j*b+c*k排序.8种情况必有一种情况满足要求#i...

D. Iterated Linear Function题意: g0(x)=x,gn(x)=A*gn-1(x)+B. 已知A,B,x,n. 求Gn%(1e9+7)思路:构造矩阵,参考这个博客. 以后类似的递推可以模仿这样去构造https://blog.youkuaiyun.com/qingshui23/article/details/51762087#include <stdio.h>#inclu...

D. Timofey and rectangles关于四色定理, 和歌德巴赫猜想/ 费马大定理 为数学3大数学 猜想 之一,由某大学生提出题意:给n个矩形的坐下角坐标和右上角坐标.问如何染色(四种颜色),使得相邻矩形颜色不同思路: 一定有解1) 对左下角坐标进行讨论坐标颜色(任意一种排序)奇偶1偶奇2偶偶3奇奇4如果左下角为奇偶,那么左下角还是奇偶的就一定不会和这个矩形相邻(画图证明四个角的坐标奇...

E. Okabe and El Psy Kongrootime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe likes to take walks but k

FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17432 Accepted: 12167DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =

1113 矩阵快速幂基准时间限制：3 秒 空间限制：131072 KB 分值: 40 难度：4级算法题给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。Input第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2 

题意：一个轮子上有安装一个测速器，已知起点s,终点f。当测速器经过S,F面的时候，开始计时和结束计时。问，对于确定的s,f，求最少的时间。思路：对实际路程进行二分 等效于 对时间进行二分。可以对时间进行二分的原因：LimT→∞成立，LimT→0不成立。那么对于确定的T，也就是确定的实际距离s。我们去判断，对于确定的s，我们能够跑的虚假距离是不是大于当前给定的路程dx。求

题意：输出1/n,如果是循环的，那么输出第一个循环节思路： 技巧：如果余数重复出现，那么该数字就是一个循环节的末端。数据分析：(1<=|n|<=10^5) 注意到题目故意加了绝对值，所以要判断一下n的正负。#include <bits/stdc++.h>using namespace std;bool vis[200000]; // 标记数组int main(void){ int t

A.Monotonic Matrix题意：问有多少个矩阵A满足如下性质* Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m.* Ai, j ≤ Ai + 1, j for all 1 ≤ i &lt; n, 1 ≤ j ≤ m.* Ai, j ≤ Ai, j + 1 for all 1 ≤ i ≤ n, 1 ≤ j &lt; m.思路：...