iOS

AtCoder Beginner Contest 310

感觉F又双叒叕写复杂了 A - Order Something Else (abc310 A) 题目大意 点杯咖啡,要(p)元,但可以用一个优惠券,使得咖啡只要 (q)元,但你需要额外购买(n)个商品中(价格为(a_i))的一个。 问点杯咖啡的最小价格。 解题思路 考虑直接买还是使用优惠券,使用优惠券的话就选(n)个商品中价格最小的。 两种情况取最小即可。 神奇的代码 B - S

abc089 <前缀和>

题目 D - Practical Skill Test 思路 计算出所有结点在跳转过程中的前缀和, 从而O1查询 根据数据范围, 实际上不需要二分, 直接开相同大小的数组即可(代码中使用二分) 代码 Code

[TSG开发日志4]算法组件、个人编写的库文件如何封装成DLL,如何更好地对接软件开发?

写在前面 这个内容确实是我有点疏忽了,我以为做算法的同事应该多少对这方面会有点了解的。但是我想了一下我刚毕业的时候,确实对这方面的理解不深,查了很多资料才勉强搞懂什么意思,也是后来随着工程学习的愈加深入,才渐渐了解了在C++开发中动态链接库的重要性及如何编写。 一般在说一个标准时,我喜欢从两个角度出发:为什么,怎么做。 一、为什么 这里问的是为什么要把自己的算法组件打包成C++动态链接库。 事实上

vue3 封装api接口

新建axiosj.ts 新建状态码文件: 导出案例    export function login  (params) {      return request('/admin-api/system/auth/login',params, 'post')    } 使用 &nbsp

Codeforces Round #881 (Div. 3) A-F

比赛链接 A 代码 B 代码 C 代码 D 代码 E 题意 有一个长为 (n) 的数组 (a) ,初始时 (a_i = 0) 。 对于一个区间 ([l,r]) ,若 (a_i(l leq i leq r)) 为 (1) 的数量严格大于 (0) 的数量,则称这个区间是美丽的。 现在给出 (m) 个区间,以及 (q) 个操作,每个操作都是:给定一个位置 (x) ,将 (a_x) 变为 (1)

「数学」付账问题

本题蓝桥OJ第174题的题解(蓝桥OJ上的相同题解也是我发的) 题面 题目描述 几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有n个人出去吃饭,他们总共消费了S元。其中第i个人带了 (a_i) 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为S的前提下,最后每个人付的钱的标准差最小。这里我们约定

击杀黄金蛋糕人马(dfs + 记忆化搜索)(难)

  题解:    这段代码实现了一个递归的记忆化搜索算法,用于解决一个求最大蛋糕面积下限的问题。下面解释一下其递归思路: 定义状态 设 ways[w][h][m] 表示当前蛋糕的宽度为 w,高度为 h,已经切了 m 刀时,最大蛋糕面积的下限。 状态转移 对于当前的蛋糕,可以选择竖着切一刀或者横着切一刀。竖着切一刀会将蛋糕分成两块,横着切一刀也会将蛋糕分成两块。因此,可以枚举第一

abc086d <二维前缀和 同余>

题目 D - Checker 思路 坐标对 2k 取余, 通过二维前缀和计算满足条件的个数; 也可对 k 取余, 参考; 代码 Code

第六节 搜索专题 - 2

A. 小木棍 时间:1 空间:32M 题目描述: 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过 (50) 。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入格式: 第一行为一个单独的整数 (N) 表示砍过以后的小木棍的总数。 第二行为 (N) 个用空格隔开的正整数,表

106.nullptr和NULL

106.nullptr和NULL 1.NULL是什么 在《NULL,0,'0',"0","0"的区别》一文中,我们已经知道了在C中NULL是什么,在C的头文件中,通常定义如下: 但是在C++中,它是这样定义的: 可以在stddef.h看到完整的这段: 也就是说,在C++中,NULL不过也是0罢了,把它当成空指针只是一个无可奈何的选择罢了。 那么为什么在C++和C中不一样呢?因为C++中不能将

利用U盘给Intel NUC重装Ubuntu20.04系统

背景 因为社团里刚好有一个被玩坏的Intel NUC,我又刚好对此感兴趣,于是学长就交给我这一项任务,让我给这台NUC刷机。 目录 NUC刷机基本上简单分为四步 一、格式化U盘 二、下载Ubuntu20.04系统镜像 三、将系统镜像写入U盘,制成启动盘 四、把启动盘里的系统整到NUC里,重装系统,完成刷机。 准备 自己的电脑(联网)、Intel NUC、一个储存空间大于8GB的U盘、一套键鼠、一个

「前缀和」k倍区间

本题蓝桥OJ第97题的题解(蓝桥OJ上的相同题解也是我发的) 题面 题目描述 给定一个长度为N的数列,(A_1,A_2,dots ,A_N) ,如果其中一段连续的子序列 (A_i,A_{i+1},dots,A_j(ileq j)) 之和是K的倍数,我们就称这个区间 ([i,j]) 是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入 第一行包含两个整数N和K( (1leq N,K leq

数据结构练习笔记——输出单链表倒数第k个元素

输出单链表倒数第k个元素 【问题描述】已知带头结点的非空单链表中存放着若干整数,请找出该链表中倒数第k个元素。 【输入形式】第一行:单链表中元素个数m,第二行:单链表中的m个整数,第三行:k值 【输出形式】倒数第k个元素的值(不存在倒数第k个元素输出"no") 【样例1】 输入 : 5 13 24 50 33 56 2 输出: 33 【样例2】 输入: 5 13 24 50 33 56 6 输出

设备驱动-10.中断子系统-3.中断设备树表述与解析

1. 中断在设备树中的表述 1 中断控制器 如图:GPIO1 连接到 GIC,GPIO2 连接到 GIC,所以 GPIO1 的父亲是 GIC,GPIO2的父亲是 GIC。假设 GPIO1 有 32 个中断源,但是它把其中的 16 个汇聚起来向 GIC 发出一个中断,把另外 16 个汇聚起来向 GIC 发出另一个中断。这就意味着 GPIO1 会用到 GIC 的两个中断,会涉及 GIC 里的 2 个

一些題目

abc308G 比較 scrambled egg 吧。 引理:若 (x<y<z),那麽 (min{x⊕y,y⊕z}<x⊕z)。換句話説,blackboard 上有用的只有相鄰的數。 證明:加入考慮到了第 (i) 位。若 (x & (1<<i),y& (1<<i),z & (1<<i)) 不同為 (1),那麽要麽是 (0,

abc088 <bfs 最短路>

题目 D - Grid Repainting 思路 bfs找到从起点到终点的最短路, +1(起点), 即为至少留下的白色块的个数 则答案 = 总白色块数 - (最短路+1) 代码 Code

运放指标

失调电压Vos offset voltage 使用实际运放时,我们发现运放的两个输入端同时接地时,输出将呈饱和电压(电源轨V+ 或V- )而非0,原因是运放内部存在VOS 该值可正可负 可以看作在同相输入端有一个内部的小电压源 想象实际运放内部有一个理想运放 失调电压看起来很小,数量级在μV~mV,但放大后即使不会让运放输出饱和,也会影响高倍放大的精密电路检测微弱信号的

axios详解以及完整封装方法

""" 一、axios是什么 Axios 是一个基于 promise 网络请求库,作用于node.js 和浏览器中。 它是 isomorphic 的(即同一套代码可以运行在浏览器和node.js中)。在服务端它使用原生 node.js http 模块, 而在客户端 (浏览端) 则使用 XMLHttpRequests。 axios有以下特性: 从浏览器创建 XMLHttpRequests 从

How to ak 【LGR-145-Div.4】洛谷入门赛 #14?.

A 数字判断 题面 给你三个数 (a,b,c),给予你四个条件: 1.(a+b+c leq 100)。 2.(b) 是 (5) 的整数倍。 3.(c) 是 (7) 的整数倍。 4.(a-b > b-c)。 如果满足上述条件就输出 Yes,否则输出 No。 做法 if 判断即可。 代码 B 团伙首领 题面 有 (n) 个人,每个人都有自己的首领,问一共有多少的首领。 做法 for 循环枚举每

abc082d <bitset 状压dp>

题目 D - FT Robot 思路 动态规划的方式记录每次行动后, 机器人在坐标系中所有可能位置 通过bitset对状态进行压缩, 即每个位置有机器人true or 没有 false 因为机器人仅按坐标轴方向前进, 因而可将 x y 坐标状态分开存储, 进一步降低计算量, 也方便使用 bitset 通过bitset的移位运算, 进行状态更新 总结 什么时候使用bitset 状压dp ?

abc083d <思维 贪心>

题目 D - Wide Flip 思路 参考live4m的博客 其实全0和全1是无所谓的,只需要全部相同就行了, 因为每次操作是令一个>=k区间的翻转,如果是全1,令[1,n]再翻转一次即可. 考虑[1,i]已经相同,s[i]!=s[i+1]时如何操作, 要使得[1,i+1]相同,要么[1,i]翻转,要么[i+1,n]翻转, 为了使k最大,显然选择大区间翻转,即max(i,n-i),因此a

abc084d <素数筛 前缀和>

题目 D - 2017-like Number 思路 筛出数据范围1e5范围内的素数 检查每个素数是否为 2017-like 对1~1e5内的2017-like求前缀和, 回答询问 总结 如果数据范围允许, 进行预处理, 查表回答询问 代码 Code

abc085d <贪心>

题目 D - Katana Thrower 思路 关键: 连续使用ai与投掷bi并无冲突, 可先使用ai再投掷bi 找到ai中的最大值maxa; 首先从大到小使用bi中比maxa大的元素, 而后不足h再重复使用maxa (虽然按照先b后a的顺序分析计算, 但实际上应是先用a后用b) 代码 Code

Codeforces Round 881 (Div. 3) D - Apple Tree(dfs)

https://codeforces.com/contest/1843/problem/D

105.C++初始化

105.C++初始化 C++中变量的初始化有很多种方式,如:默认初始化,值初始化,直接初始化,拷贝初始化,列表初始化。 1.默认初始化 默认初始化是指定义变量时 没有指定初值时 进行的初始化操作。 默认初始化变量的值与变量的类型与变量定义的位置有关系: 1.1内置类型变量 对于内置类型变量(如int,double,bool等),如果定义在语句块外(即{}外),则变量被默认初始化为0;如果定义在

搜索和图论_复习

DFS AcWing 842. 排列数字 代码 843. n-皇后问题 代码 第二种搜索顺序 BFS bfs一层一层的搜,因此可以找到最短路 844. 走迷宫 链式前向星 拓扑排序 848. 有向图的拓扑序列

Codeforces Round #884 (Div. 1 + Div. 2) A-E

比赛链接 A 代码 B 题意 构造一个长为 (n) 的排列,使得 (MEX) 为质数的子区间的个数最多。 题解 知识点:构造。 当 (n leq 2) 时,只能是 (1) 和 (1,2) ,接下来讨论 (n geq 3) 的情况。 显然, (1) 一定要在区间内,因此假设 (1) 的位置是 (pos) ,那么个数最多为 (pos(n-pos+1) - [n+1 in prime]) 。 注意到,

uniapp深入浅出

一.简介 uni-app 是一个使用 Vue.js 开发所有前端应用的框架,开发者编写一套代码,可发布到iOS、Android、H5、以及各种小程序(微信/支付宝/百度/头条/QQ/钉钉)等多个平台。即使不跨端,uni-app同时也是更好的小程序开发框架。具有vue和微信小程序的开发经验,可快速上手uni-app。 二.相对开发者来说,减少了学习成本,因为只学会uni

<<  <  358  359  360  361  362  363  364  365  366  367  368  >  >>