搜索结果
查询Tags标签： maxx，共有 24条记录-
manacher算法 学习笔记
算法简介 这是一个可以在 \(O(n)\) 时间内求出一个字符串中所有子串的最长回文串长度。 求最长回文串长度的方法显然有多种，可以 \(O(n^2)\) 暴力，也可以枚举回文重心，二分回文串半径，哈希比较左右是否对称，这样是 \(O(n\log n)\) ，而这次是 \(O(n)\) 基本思路 设 \…
2022/7/29 14:22:43 人评论 次浏览 -
洛谷 P1023税收与补贴题解--zhengjun
题目背景 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数） 对于某些特殊商品…
2022/6/10 23:20:18 人评论 次浏览 -
洛谷P2880 [USACO07JAN] Balanced Lineup G（树状数组/线段树）
维护区间最值的模板题。 1.树状数组1 #include<bits/stdc++.h>2 //树状数组做法 3 using namespace std;4 const int N=5e4+10;5 int m,ma[N],mi[N],n,c[N];6 7 int lowbit(int x){8 return x&(-x);9 } 10 11 void ins(int x,int v){ 12 while(x<=n…
2022/4/22 23:17:16 人评论 次浏览 -
Codeforces Round #581 (Div. 2)
Codeforces Round #581 (Div. 2) A # include <bits/stdc++.h>using namespace std;int main(){string s;cin>>s;int len=s.size();int ans=0;int flag=0;for(int i=0;i<len;i++){if(s[i]==1){if(ans==0){ans=(len-i)/2;if((len-i-1)%2==0) flag=1;}els…
2022/2/26 23:21:22 人评论 次浏览 -
[NOIP2011 提高组] 观光公交
笑死 不开long long 见祖宗 #include<bits/stdc++.h> using namespace std; int n,m,k,dis[1010]; struct node{ int t,u,v; }a[100010]; int sum[10100],maxx;//每站人数 最多影响人数 int last[10100],sc[10100],g[10100];//没有时间观念的先生们 long long…
2022/2/8 23:20:40 人评论 次浏览 -
专题测试二 树形结构 B - The Child and Sequence
题目 At the childrens day, the child came to Pickss house, and messed his house up. Picks was angry at him. A lot of important things were lost, in particular the favorite sequence of Picks. Fortunately, Picks remembers how to repair the sequence. Ini…
2022/2/7 6:14:10 人评论 次浏览 -
蓝桥杯 正则问题 JAVA
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);char[] arrC = sc.next().toCharArray();Stack<Character> sk = new Stack<>();for (int i = 0; i < arrC.length; i++) {if (arrC[…
2022/2/2 17:12:22 人评论 次浏览 -
蒜头君旅游(c++)
AC代码 #include<bits/stdc++.h> using namespace std; int main() {//freopen("city.in", "r", stdin);//freopen("city.out", "w", stdout);int xyuan,yyuan,maxx,maxy,num,b;char a;cin>>maxx>>maxy>>…
2022/1/9 12:03:29 人评论 次浏览 -
蒜头君旅游(c++)
AC代码 #include<bits/stdc++.h> using namespace std; int main() {//freopen("city.in", "r", stdin);//freopen("city.out", "w", stdout);int xyuan,yyuan,maxx,maxy,num,b;char a;cin>>maxx>>maxy>>…
2022/1/9 12:03:29 人评论 次浏览 -
POJ-2253 Frogger
题意：青蛙想从一个点跳到另一个点，中途可以经过其他点。求起点到终点间所有路径中相邻两点最大距离的最小值。 解：所有最短路算法都可以，这里练了一下Floyd。将两点间最短路改成走到这一点上长度最小的最大值（好绕哦）。先计算出有直接边的距离，然后枚举每个点进行松…
2021/11/23 23:10:20 人评论 次浏览 -
POJ-2253 Frogger
题意：青蛙想从一个点跳到另一个点，中途可以经过其他点。求起点到终点间所有路径中相邻两点最大距离的最小值。 解：所有最短路算法都可以，这里练了一下Floyd。将两点间最短路改成走到这一点上长度最小的最大值（好绕哦）。先计算出有直接边的距离，然后枚举每个点进行松…
2021/11/23 23:10:20 人评论 次浏览 -
桂林 ccpc D. Assumption is All You Need
题解： 因为只能前面大的和小的换，只要换的时候把大的数都往前放，例如 8 6 9 3 1 要把8换到1的位置，不能直接换，要先8,6交换；8 ，3交换；最后8,1交换；变成 6 3 9 1 8 ；这样6 3 1这3个比8小的数的相对位置就没变，对接下来的操作就没有影响； 代码： #include<…
2021/11/17 23:14:26 人评论 次浏览 -
桂林 ccpc D. Assumption is All You Need
题解： 因为只能前面大的和小的换，只要换的时候把大的数都往前放，例如 8 6 9 3 1 要把8换到1的位置，不能直接换，要先8,6交换；8 ，3交换；最后8,1交换；变成 6 3 9 1 8 ；这样6 3 1这3个比8小的数的相对位置就没变，对接下来的操作就没有影响； 代码： #include<…
2021/11/17 23:14:26 人评论 次浏览 -
完美矩形（C++）
typedef pair<int, int> Point; class Solution { public: bool isRectangleCover(vector<vector<int>>& rectangles) { long area = 0; int minX = rectangles[0][0], minY = rectangles[0][1], maxX = rectangles[0][2], max…
2021/11/16 22:09:52 人评论 次浏览 -
完美矩形（C++）
typedef pair<int, int> Point; class Solution { public: bool isRectangleCover(vector<vector<int>>& rectangles) { long area = 0; int minX = rectangles[0][0], minY = rectangles[0][1], maxX = rectangles[0][2], max…
2021/11/16 22:09:52 人评论 次浏览
