Aimer的博客

1357：车厢调度(train)时间限制: 1000 ms 内存限制: 65536 KB提交数: 6775 通过数: 3515【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并

1356：计算(calc)【题目描述】小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)【输入】共1行，为一个算式。【输出】共1行，就是密码。【输入样例】1+(3+2)(7^2+69)/(2)【输出样例】258#include <bits/stdc++.h>#define l

直线上最多的点数给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。示例 1:输入: [[1,1],[2,2],[3,3]]输出: 3解释:^|| o| o| o±------------>0 1 2 3 4示例 2:输入: [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]输出: 4解释:^|| o| o o| o| o o.

增减序列给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数n。接下来n行，每行输入一个整数，第i+1行的整数代表ai。输出格式第一行输出最少操作次数。第二行输出最终能得到多少种结果。数据范围0<n≤105,0≤ai<2147483648输入样例：41122.

P3375 【模板】KMP字符串匹配输入ABABABCABA输出130 0 1#include <iostream>#include <cstdio>#include <cstring>#include <string>#define ll long long#define inf 0x3f3f3f3fusing nam...

#include<bits/stdc++.h>using namespace std;const int N=1e5+5;int a[N],lef[N],righ[N],cnt[N],num[N],st[N][30];int len,n,m,l,r;void ST(){ for(int i=1;i<=len;i++) st[i][0]=cn...

This is the tale of Zephyr, the greatest time traveler the world will never know. Even those who are aware of Zephyr’s existence know very little about her. For example, no one has any clue as to whic...

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke...

1664：【例 2】取石子游戏 2时间限制: 1000 ms 内存限制: 524288 KB提交数: 225 通过数: 116【题目描述】有一种有趣的游戏，玩法如下：玩家： 2 人；道具： N 堆石子，每堆石子的数量分别为 X1,X2,…,Xn ；规则：1、游戏双方轮流取石子；2、每人每次选一堆石子，并从中取走若干颗石子（至少取 1 颗）；3、所有石子被...

1663：【 例 1】取石子游戏 1时间限制: 1000 ms 内存限制: 524288 KB提交数: 531 通过数: 265【题目描述】有一种有趣的游戏，玩法如下：玩家： 2 人；道具： N 颗石子；规则：1、游戏双方轮流取石子；2、每人每次取走若干颗石子（最少取 1 颗，最多取 K 颗）；3、石子取光，则游戏结束；4、最后取石子的一方为胜。假如...

题意：从一个大矩阵中选取一个固定长度的小矩阵，求小矩阵之和最大。#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <queue>#include <string>#include <vector&g...

差分算法一维：【2,5】 在2上面打 +1 标记， 6 上面打 -1 标记0 +1 0 0 0 -1二维：[(2,2),(5,5)]0 0 0 0 0 00 +1 0 0 0 -10 +1 0 0 0 -10 +1 0 0 0 -10 +1 0 0 0 -10 0 0 0 0 0#include <iostream>#include &...