MAXX

首页 > TAG信息列表 > MAXX

数据统计

输入一些整数，求出它们的最小值和最大值。输入样例：　　8 　　2 8 3 5 1 7 3 6 　　4 　　-4 6 10 0 　　0 样例输出：　　8 1 　　10 -4 #include<cstdio> #include<climits> using namespace std; int main() { // freopen("input.in", "r", stdin); // freopen("out

国王游戏

P1080 [NOIP2012 提高组] 国王游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 顺序就是左右手乘积的升序设前若干人已经排好，现在排i和i+1的顺序，i左右分别为a1，b1，i+1左右分别为a2，b2 假设i排前那么max(left/b1,left*a1/b2)<max(left/b2,left*a2/b1) 由于易知1/b1<a2/b1那么必

P7476 「C.E.L.U-02」苦涩

「C.E.L.U-02」苦涩题目背景回想起自己的过往的人生，YQH 觉得心中充满了苦涩。如果人生能再来一次，我一定会少做一些傻事，少真香几次，然后大胆地去追寻自己的爱。可惜没有这样一个机会了。题目描述在 YQH 的梦中，他看到自己过去的记忆正在不断浮现在自己脑中。这些记忆带给他的

P2777 [AHOI2016初中组]自行车比赛

https://www.luogu.com.cn/problem/P2777模拟,贪心,排序黄色题思路: 一个人得冠军就要使其得分尽量大，其他人总分尽量小应用贪心的策略，一个人最有可能拿冠军的情况是本局得分为n。同时其他人的分数按总分多的分的越少。那么我们可以发现，当b数组有序（递减）时，一个人在这场比赛中的

manacher算法学习笔记

算法简介这是一个可以在 \(O(n)\) 时间内求出一个字符串中所有子串的最长回文串长度。求最长回文串长度的方法显然有多种，可以 \(O(n^2)\) 暴力，也可以枚举回文重心，二分回文串半径，哈希比较左右是否对称，这样是 \(O(n\log n)\) ，而这次是 \(O(n)\) 基本思路设 \(p_i\) 表示回文重心

这次应该叫高二上几调？

B. biology 错误思路：按a的值分个层，直接把每层的最大值的点编号放到队列里，后来忽然发现每个a最小一层的点都有可能当一次起点，它的位置决定了后面的点的位置，不能单独考虑起点b值的大小，于是就让每一个最小的a当一次起点循环一遍。我已经做好了它超时的心理准备，但是有WA的点就不太理解

数据结构课程设计2022夏7-2 关键路径

7-2 关键路径假定一个工程由若干子任务构成，使用一个包含n个顶点、e条边的AOE网表示该工程，顶点编号为1至n，有向边表示该工程的每个子任务，边的权值表示完成该子任务所需的时间，假定网中只含一个源点和一个汇点。请编写程序求出该工程的所有关键活动，并计算完成该工程所需的最短时间

第二周总结

这个星期进行了数据结构第一阶段实验完成，让我认识到了很多自己的不足对于数据结构不太熟悉，了解到了自己知识的不足，体会到了数据结构的重要性，但是还是有一些题目不会做，整天都是对着电脑有时候一个小时也写不出点东西，大多数时候在翻阅资料。 1、抽象数据类型 6-1：int a[100],N; 7-

Level 1 (day 5)

第一题题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 个人题解：线性DP 代码： class Solution { public: int maxProfit(vector<int>& prices) { int minn=INT_MAX,maxx=0; for(auto x:prices){ maxx=max(maxx,x-minn)

洛谷 P1023税收与补贴题解--zhengjun

题目背景每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调

高斯约旦消元法

用来求解n元一次线性方程组核心思想：把方程组塞到一个矩阵里得到一个\(n*n+1\)的矩阵，第\(i\)行表示第\(i\)个方程，\(Mat[i][j]\)表示第\(i\)个方程中\(xj\)的系数 \(Mat[i][n+1]\)为一个常数，即等号右面的常数把\(xi\)的系数都集中于第\(i\)行（对角线上）,\(xi\)为当前选择的主元，然后

洛谷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){

点云最小包围盒

点云最小包围盒 int w = indexPTSObj->getW(); int h = indexPTSObj->getH(); double x = indexPTSObj->getX(); double y = indexPTSObj->getY(); double z = indexPTSObj->getZ(); int r = indexPTSObj->getR(); int g = indexPTSObj->getG(); in

数据结构专题-学习笔记：K - D Tree

目录一些 Update1. 前言2. 详解2.0 结构体2.1 建树2.2 插入 / 删除2.3 重构2.4 时间复杂度 + 常数3. 应用4. 总结5. 参考资料一些 Update Update 2022/1/25：修正了 Delete 的代码。 1. 前言本篇博文是作者学习 K - D Tree 时候的学习笔记。 K - D Tree，是一种实战运用中比较不错的

Codeforces Round #621 (Div. 1 + Div. 2)

A. Cow and Haybales 题意：有n堆干草，每次可以挑相邻的两个数，一个加一一个减1，求这样搬d次后第一堆干草最多有多少。解：一开始读假题了，以为要求d次操作后高度为1的干草堆最多有多少。。。直接从左到右把能搬的草搬完就行。 B. Cow and Friend 题意：起点为0，终点为x。给出n个数，每次可以

DP做题记录

蓝桥骑士（最长递增子序列长度）输入 6 1 4 2 2 5 6 输出：4 方法一：线性dp O(n^2) 1s运行时间在1e5的数据量上会超时 #include <bits/stdc++.h> using namespace std; //最长递增子序列长度 O(n^2) int n; int a[300010],dp[300010]; int main() { int maxx=-

[Acwing蓝桥杯DP] 1078. 旅游规划

题目链接：1078. 旅游规划 - AcWing题库题目大意: 求一个树上，直径上的所有的点数据范围：节点n 1<=n<=2e5 范围很大要求时间复杂度控制在 lnn 以内分析：这是一个树形DP，基于树的直径，求树所有直径上的点整体思路： 1、先通过树形dp求出每个点往下走的最大长度和次大长度，并且更

【三月】第二次课堂练习

P1331 #include<bits/stdc++.h> using namespace std; char ch[1001][1001]; int n,m,s; int dx[5]={0,1,-1,0,0}; int dy[5]={0,0,0,1,-1}; int maxx,minx,maxy,miny; inline void dfs(int x,int y) { int sx,sy; if(x>maxx) maxx=x; else if(x<min

I. Power and Zero(二进制，思维）

LINK 题目样例思路：将二进制存起来，从高位向低位变成一个不下降序列，此时最低位次数即所需次数（从高位到地位，相邻进位为2）代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; //#define int long long const int N=1e5+10; const int nn=1e6+10; co

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(a

Codeforces Round #772 (Div. 2)

A. Min Or Sum 题意：给定一个数组，每次挑两个数换为任意与它们或运算结果相同的两个数。操作无限次，求数组最小和。解：将它们全异或起来，换成这个数和一堆0。答案： #include <bits/stdc++.h> using namespace std; #define ll long long #define maxx 1000005 #define maxn 1005 #de

洛谷P3009

title: "最大连续子段和" author: Sun-Wind date: February 20,2022 #include<iostream> #include<utility> using namespace std; typedef long long ll; #define fi(i,a,b) for(int i = a; i <= b; ++i) #define fr(i,a,b) for(int i = a; i >= b; --i

[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 ans; int mai

【YBTOJ进阶训练指导】出栈序列【模拟】【贪心】

思路：字典序最大，所以直接贪心每次出栈的是最大 c o d e code code #include<iostream> #include<cstdio>

专题测试二树形结构 B - The Child and Sequence

题目 At the children's day, the child came to Picks's 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 sequenc