iOS
winter 2024 day5
SMU 2024 winter round1 7-1最好的文档 View Code 7-2自动编程 View Code 7-3程序员买包子 View Code 7-4猜数字-交互版 View Code 7-5斯德哥尔摩火车上的题 View Code 7-6剪切粘贴 思路：模拟每一步
B. Plus-Minus Split
原题链接 如何得到思路 1.我们不能模拟题目的意思去做，因为那样会超时（别问我怎么知道的）。我们要抓住一些事实 2.对于任意序列想要得到最小值，可以只有两种分法： 一连串和为零的序列 长度为1的序列 3.最长的和为零的序列长度必为(2*min(a,b)),其中ab分别代表01的个数，剩余的序列无法再得到和为零，所以将其单个分开 (Code)
(坚持每天写算法）算法复习与学习part1基础算法part1-12——双指针算法
双指针是一种思路，很多题都可能用得到，这里我就只选取Acwing网站的三道题（事实上我最近就是在这里刷题，leetcode反而不怎么去了，刷完这个网站的我就会去leetcode刷了） 双指针一般来讲会在数组有序的情况下应用，但是如果是无序的也是有可能的，两个指针会遍历整个数组（如果条件允许的话）。 我觉得双指针有两种情况，我不知道别人是怎么分类的，我感觉我做过几种题目，一种是两个索引（
牛客练习赛121补题
C. 思路 由于水滴会影响一个区间里的水滴，所以只需要为何区间[l, r]即可 ac代码 D. 思路 构造。先用操作1构造出两个gcd(x, y), 然后用倍增是思路把逼近lcm(x, y)的规模，在达到lcm(x, y)的规模时用位运算的方式逼近正确答案 E. 思路 折扣券和立减券要用在大价格的物品上，dp[i][j]表示前i个物品都使用了券且用了j张折扣券
最小表示法&Manacher学习笔记+杂题
字符串系列 前言： 孩子从小就自卑。 四、最小表示法&Manacher学习笔记+杂题 相关题单：戳我 1.最小表示法 最小表示法是用于解决字符串最小表示问题的方法。 （1）字符串的最小表示： 字符串 (s) 的最小表示为与 (s) 循环同构的所有字符串中字典序最小的字符串。 循环同构指的是当字符串 (s) 与 (t) 中有一个位置i满足 (s[i...n]+s[1...i-1]=t) ，那
.NetCore开发人员首选框架---Bridge(Abp-VNext + Vue3)
bridge系统是基于Abp-VNext+Vue3开发的一套前后端分离的通用权限管理系统，不论是单体服务，还是微服务都可在此基础上自由扩展，此框架组合可以说是集成了.netcore在BS架构领域最前沿的技术，框架简介如下： ## 🍁 前端技术 Vue 版前端技术栈 ：基于 vue3.x/uniapp、vuex、vue-router 、vue-cli 、axios、 element-ui、echat
类，对象--示例代码
#include <iostream> using namespace std; class Box{ private: double length; double width; public: void setLength(double length); void setWidth(double width); double getLength(); doubl
Educational Codeforces Round 65 (Rated for Div. 2)C. News Distribution（模拟，计算的时候去重）
这道题目明显和出现4次的数和出现2次的数的个数有关系，只需要在每次更新之后维护这两个信息即可，我们在算出现2次的数的个数时其实会把出现4次的数的个数会把出现2次的数的个数+2，在判断时需要考虑这一点。也就是(cnt2>=4&&cnt4>=1)时才有解
读元宇宙改变一切笔记13_治理与管理
1. 元宇宙的经济价值 1.1. 元宇宙的价值最终将“超过”物理世界 1.2. 人们之所以对低延迟网络进行投资，是因为有一些体验需要元宇宙：同步实时渲染的虚拟世界、AR和云游戏流 1.3. 在大多数情况下，数字经济并不是什么新鲜事 1.3.1. 数字经济在全球经济中的份额将会继续增加，元宇宙在数字经济中的份额占比也会增加 1.4. 会推
第十三天：进程、系统性能和计划任务
一、进程相关概念 1、什么是进程 Process: 运行中的程序的一个副本，是被载入内存的一个指令集合，是资源分配的单位 进程ID（Process ID，PID）号码被用来标记各个进程 UID、GID、和SELinux语境决定对文件系统的存取和访问权限 通常从执行进程的用户来继承 存在生命周期 2、物理地址空间和虚拟地址空间 MMU：Memory Management U
「杂题乱刷」AT_abc308_f
链接（at） 链接（luogu） 简单贪心。 又是一道出过很多次的板子题。 容易发现，我们可以将商品价格先从小到大排序，然后使用指针维护，将所有能取的优惠价格放入单调队列里，然后取最大值，因为后面的商品同样也能取此商品去过的同样优惠，故而取最大值即可，不会对最终答案产生影响。 代码： 点击查看代码
寒假训练2024/1/26
2024，1，26 今天做石子合并的题比较多 贴一个模板 uva10954 题意： 把n个数相加，把中间所得的结果相加，求这个结果的最小值。 思路： 这题一眼看上去是模拟，但是仔细一想，是个小根堆。 代码： uva10003 题意： 把线段切开，让代价最小。 思路： 起初我是把这个题和上面的那个题联系起来，以为就是逆向做，把小线段合并成一个大线段就行，但是不行。 想了很久，才想明白，上面那个题
2024.1.26 大寄特寄
很好的数学专题，让我发疯 A. 居然直接加了个限制，要求是对于连续的子序列，要求相等，关键是一定有解，用到了鸽笼原理 假设对两个数列求前缀和之后，分别是An,Bn 最终要得到 Ai - Aj = Bk - Bl 但是这样肯定是很麻烦的，要枚举，但是如果移项就可以得到一个有相同格式的式子 Ai - Bk = Aj - Bl 下标从0开始，对于Aj - Bi中的i，找到一个最小的
「杂题乱刷」AT_abc307_e
链接（at） 链接（luogu） dp 板子。 不难看出，可以设两个状态： (dp_{i,0}) 表示第 (i-1) 位颜色与第 (1) 位颜色不同且前 (i) 位每相邻两位的颜色均不同的方案数。 (dp_{i,1}) 表示第 (i-1) 位颜色与第 (1) 位颜色相同且前 (i) 位每相邻两位的颜色均不同的方案数。 然后容易得出两个 dp 式子： (dp_{i,0} = dp_{
P9550 「PHOI-1」晚宴筵题解
题解 简化一下题意，已知从 ((p,q)) 直接到达 ((x,y)) 的费用函数如下： [text{cost}(p,q,x,y) = begin{cases} w_p+w_q+w_x+w_y-p-q-x-y, & l1_x le p le r1_x,l2_y le q le r2_y text{inf}, & text{otherwise} end{cases}]问从 ((1
计算机组成原理（期末版）
1.三个周期 指令周期：一条机器指令执行所需的时间（由若干个机器周期来表示） 机器周期：完成一个规定操作所用的时间（如读写一次存储器等操作所需要的时间） 时钟周期：（又称节拍脉冲） 时钟周期是计算机系统中用来衡量处理器执行指令或完成一个操作所需时间的概念。它表示在处理器内部的时钟信号完成一个完整的周期所需的时间。 时钟周期是用来衡量处理器执行指令的速度和性能的重要参数之一 2.五个指定操作
pthread_detach函数
线程分离状态：指定该状态，线程主动与主控线程断开关系。使用pthread_exit或者线程自动结束后，其退出状态不由其他线程获取，而直接自己自动释放。网络、多线程服务器常用。 进程若有该机制，将不会产生僵尸进程。僵尸进程的产生主要由于进程死后，大部分资源被释放，一点残留资源仍存于系统中，导致内核认为该进程仍存在。 &
【C++】前置声明导致的代码含义改变
真的有这么离谱的事哈哈哈哈。 // F.h // User.h // main.cpp 输出："F" 改一下main.cpp中 #include 两个头文件的顺序： // main.cpp 输出："void" 当空指针处理了直接。 Google代码规范中如此描述： 尽可能地避免使用前置声明。使用 #include 包含需要的头文件即可。定义：所谓「前置声明」（f
CCF CAT 训练二
A-Flower 因为时间各不相同，所以时间是假的，直接去最大(k)个就行 B-Tree 最容易想到的方法就是真的把树建出来 C-Best Travel Plans 首先我们可以求出前缀消耗的时间，然后就可以知道前缀可以娱乐的时间。 因为(E_i)不大，所以我们可以把所有娱乐的收益插入堆中，然后动态保证堆的大小始终小于等于前缀剩下的可以娱乐的时间，所以我们每次从堆中删除时删除最小值即可。然后我
Codeforces Round 912 (Div
A Halloumi Boxes 题目大意 给定一个数组A,我们可以对数组惊醒多次操作,操作如下: 我们可以将数组中的某一段倒置,但是长度不能超过K,例如:反转子数组意味着选择两个索引i和j(其中 1 <= i <= j <= n ) 并将数组 [a_1,a_2,…,a_n ]改为 [a_1,a_2,…,a_{i−1},a_{j},a_{j−1},…,a_{i},a_{j+1}
Educational Codeforces Round 159 (Rated for Div
Educational Codeforces Round 159 (Rated for Div. 2) A Binary Imbalance 题目大意 给定一个长度为n的一个01字符串，我们执行以下操作： 当s[i]!=s[i+1]在中间插入0 问：是否可以实现0的个数大于1的个数 解题思路 由题意可以明显看出只要有0就可以实现。下面简单分析下： 0的个数大于0，1111110我们可以在子
Codeforces Round 914 (Div
A Forked! 题目大意 给定王后和国王的位置, 马可以先朝一个方向走a步,再朝另一个方向走b步 问:马有多少个位置可以同时走到皇后和国王 解题思路 就无脑遍历一下马能走到国王和皇后的位置 然后再判断下有没有相同的位置 代码 B Collecting Game 题目大意 给一个数组a,对于每一个元素,我们都会有一个初始值w = a[i] (0 <= i < n)只要w