iOS

SMU 2023 Spring 题单 第二周 贪心

Saruman's Army 首先对序列排序,然后逐个考虑覆盖,如果要覆盖当前的点,则标记点越靠后越好,所有向后找(R),选择最靠后的标记,然后从标记点开始在向后找(R)也是被标记过的,直接跳过 Fence Repair Protecting the Flowers Yogurt factory 第i天生产酸奶的成本是c[i] = min( c[i] , c[i-1] + s ) 求出每天最

黑马头条【技术架构】

用户层 Web Android   IOS H5   CDN CDN Node1 CDN 管理中心 CDN Node2 HTML CSS / JS HTML CSS / JS   Json Video Json Video   L

acwing -- 3346. 你知道你的ABC吗

 简单模拟,最小的两个数字是a, b, 最大的数字时a + b + c  

acwing -- 3358. 放养但没有完全放养

 利用计数的思想,把每个字母分配到26个桶中,下标从小到大排序,利用upper_bound即可判断  

acwing -- 3370. 牛年

 大模拟,本题我们可以唯一确定每头牛的相对年龄。 若无法确定牛的相对年龄,可以用图论进行遍历。  

acwing -- 3745. 牛的学术圈 I

 h指数问题,当看到题目要求最大,最小的字眼是,可以想到二分,dp,枚举。 本题采用二分答案,对h指数进行二分。  

abc076d <dp / 贪心>

D - AtCoder Express 贪心做法参考 计算每个时段结束时的最大速度r[i] r[i]受三个因素影响 加速限制:从上个时段结为速度r[i-1]开始,当前时段不断加速,可到达的最大速度 减速限制:下个时段结为速度为r[i+1],若下个时段不断减速,那么当前时段结为的最大速度 最大速度限制:当前时段的速度上限v[i] 满足这三者, 按照最大时段结尾速度行驶, 可贪心得到最大路程

CMakeLists编译静态库与动态库

一、编写一个库编写一个计算整数和浮点数之和的库函数mymath,文件目录   mymath.h #ifndef MYMATH_H#define MYMATH_H int add(int, int);double add(double, double); #endifmymath.cc #include "mymath.h" int add(int a, in

acwing -- 1459. 奶牛体操

 给我们一些排列,问我们在这些排列中,哪些元素的相对位置没有发生变化。   1.利用哈希 我们对每个数据对(i, j)进行哈希处理 v = i * 100 + j; 然后对剩下的排列进行枚举,看看有没有 j * 100 + i == v的,如果有,就说明所有排列中即出现了(i, j) 也出现了(j, i)不满足条件,删除。 最终答案即为哈希表的大小。   方法

动态规划 P1

动态规划 1.数字三角形模型 1.1只取一条最大路或最小路 1015. 摘花生 只能向下或向右走,求最大能取多少花生 记录每个点最大能取到多少花生,从左上一直推到右下角 (dp[i][j]=max(dp[i-1][j],dp[i][j-1])+a[i][j]) 复杂度:(O(tn^2)) 1018. 最低通行费 同上,只是取最小值 (dp[i][j]=min(d

最近公共祖先(LCA)

最近公共祖先(LCA) 主要思路:一个节点的(2^n)的祖先是那个节点(2^{n-1})的祖先的(2^{n-1})的祖先 也就是说(f[x][n]=f[f[x][n-1]][n-1]) 还要计算(log_2)的值,记录深度

SMU Summer 2023 Contest Round 1

SMU Summer 2023 Contest Round 1 A. The Contest 当 (m) 为 (0) 和 完成时间大于最后一个时刻时,说明都无法在规定条件内完成,输出(-1). 将时间段拆开放一个数组循环, 找到第一个大于等于完成时间的位置,若此时(i) 为奇数, 说明该完成时间处在一个工作时间段内,输出(sum)即可, 否则就是处于非工作时间,这时就要输出下一个工作时间段的开始时

c++ day 6

昨天小偷了个懒 今天好好搞回来 今天还要复习一个概念知识,我这里只是记录我学习过程中的点子。 程序性能分析 我们先来看一个小故事 故事由chatgpt生成   时间复杂度和空间复杂度是分析算法效率和资源消耗的重要指标。 让我们逐一了解这两个概念。 时间复杂度是衡量算法执行所需时间的度量。它表示算法执行所需的操作次数与问题规模的增长率之间的关系。通常使用大O记法来表示时间复杂度。 常见的

1003 Emergency C++

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l

React18+Next.js13+TS,B端+C端完整业务+技术双闭环(20章)

最新 React 技术栈,实战复杂低代码项目-仿问卷星第1章 开期准备 试看3 节 | 20分钟介绍课程内容,学习建议和注意事项。演示课程项目,让学员有一个整体的认识。第2章 【入门】什么是 React React 引领了现代前端开发的变革8 节 | 50分钟介绍 React 的历史、背景和每次版本更新。介绍 React 的核心概念:组件化 + 数据驱动视图。对比 React 和 Vue ,其实

牛客周赛 Round 2 A~D

A #include <iostream> #include <cstring> #include <string> #include <algorithm> #include <cmath> #include <set> #include <utility> #include <vector> #in

web前端 第四天总结

案例1:盒子模型   案例2:内边距   案例3:外边距 当只指定一个值时,该值会统一应用到全部四个边的外边距上。 指定两个值时,第一个值会应用于上边和下边的外边距,第二个值应用于左边和右边。 指定三个值时,第一个值应用于上边,第二个值应用于右边和左边,第三个则应用于下边的外边距。 指定四个值时,依次(顺时针方向)作为上边,右边,下边,和左边的外边距。 &

Contrast Value(数学规律)

# Contrast Value ## 题面翻译 定义序列 $a_1,a_2,dots,a_n$ 的权值是$|a_1-a_2|+|a_2-a_3|+dots+|a_{n-1}-a_n|$。 $T$ 次询问,每次给一个序列 $a$ ,一个 $a$ 的子序列 $b$ 合法当且仅当 $b$ 权值和 $a$ 相等,求 $b$ 的最小长度。 ## 题目描述 For an array of integers

Lamps(STL+双端队列)

 Lamps 题面翻译 有 $n$ 盏灯,每盏灯有不亮,亮,坏掉 3 种状态。一开始每盏灯都不亮。 第 $i$ 盏灯有属性 $a_i,b_i$。每次操作你可以选择一盏灭的灯将其点亮,并得到 $b_i$ 的分数。 每次操作结束后,记有 $x$ 盏灯亮着,则所有 $a_i le x$ 的灯 $i$ 都会损坏(无论是否亮着)。 求能得到的最大分数。多组数据。 题目描述 You have $ n

睡眠排序(整活向)

刚学了一丢丢的c++多线程知识,想起来以前学排序算法时候听闻过的睡眠排序法,迫不及待实现一下 基本思路就是为每一个数据都创建一个线程,每一个线程中执行的任务就是睡眠(SLEEP)数据大小的时间,由于Sleep函数是单位是毫秒,为了拉开明显差距,睡眠数据大小乘100的时间 运行后就可以看到控制台里由大到小的数字慢慢一个一个被打印出来

如何使用C++11 STD::THREAD设置堆栈大小?

本教程将介绍如何使用C++11 std::thread设置线程的堆栈大小。C++11 std::thread是一种轻量级的多线程实现,它的灵活性使得它成为一个流行的选择。但是,在某些情况下,您可能需要设置线程的堆栈大小来满足您的需求。 在开始本教程之前,我们假设您已经熟悉了C++11 std::thread的基础知识。如果您还没有熟悉,请先阅读相关文档。 要设置线程的堆栈大小,您可以使用std::

vue(八)状态管理vuex

安装和使用 Vuex是一个专门为vue.js应用程序开发的状态管理模式 + 库,采用集中式存储管理应用的所有组件的状态,并以相应的规则保证状态以一种可预测的方式发生变化。 简单说,状态管理可以理解成为了更方便的管理组件之间的数据交互,提供了一个集中式的管理方案,任何组件都可以按照指定的方式进行读取和改变数据。 1、安装 npm install --save vuex 2、配置Vuex文件 stor

【DS】P9062 [Ynoi2002] Adaptive Hsearch&Lsearch(区间最近点对)

Problem Link 给定平面上 (n) 个点,(Q) 次询问编号在 ([l,r]) 内的点的最近点对。(n,Qle 2.5times 10^5)。 技巧:平面网格化 乱搞都是错的。看见欧几里德距离,想到平面网格化。 考虑一个平面最近点对的网格化做法:随机点的顺序,按顺序依次考虑,考虑到第 (i) 个点时,设当前最近点对距离为 (d),则把平面划分为 (dtimes d) 的网格,直接枚举

碎片对MySQL的影响

常见的碎片类型 ·Segment Fragmentation:段产生了碎片;没有按照数据的顺序存储,或者在数据页之间有空的页 ·Tablespace Fragmentation:表空间中存储的是非连续的文件系统块 ·Table Fragmentation:表中数据不是按照主键的顺序存储的。或者表的页有大量空闲空间。比如,表定义成了堆表。 data is stored not following

沙漠神殿plus

#include <iostream> #include "Windows.h" #include "minecraft.h" TxMinecraft mc; using namespace std; int id=179,data=1; void you(int x,int y,int z){ mc.fillOffsetBlocks(x,y-4,z,x,y+46,z+50,24

大门

#include <iostream> #include "minecraft.h" TxMinecraft mc; using namespace std; void no1(int x,int y,int z){ mc.drawLine(x,y+1,z,x,y+8,z,251,14); mc.drawLine(x,y,z-2,x,y,z+2,98,0); mc.

树(图)的建立

树与图的存储: 前言: 树是一种特殊的图,与图的存储方式相同。对于无向图中的边ab,存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。 图/树的两种表示方法: (1) 邻接矩阵: g[a][b] 存储边a->b     g[a][b]可以表示边的权重 (2) 邻接表: 邻接表 // 对于每个点k,开一个单链表,存储k所有可以走到

数据结构问题

编写一个时间复杂度为O(n),空间复杂度为O(1)是什么意思 时间复杂度为O(n)表示算法的执行时间与输入规模n成正比,即算法的执行时间随着输入规模的增加而线性增长。 空间复杂度为O(1)表示算法所需的额外空间是固定的,与输入规模n无关。这意味着算法使用的空间是常数级别的,不随输入规模的增加而增加。 综合起来,要编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,意味着算法的执行时间与输

<<  <  365  366  367  368  369  370  371  372  373  374  375  >  >>