++
  • 2024-11-22P7800 [COCI2015-2016#6] PAROVI
    题目链接,cnblogs。题意简述用满足\(\gcd(l,r)=1\)的线段\([l,r]\)完全覆盖区间\([1,n]\),求方案数。题目分析有一个套路:遇到线段覆盖相关问题,线段根据左端点排序后覆盖,覆盖的联通块个数不减。假设我们已经处理出来了这些合法线段,明显的:\(dp_{i,j}\)表示前\(i\)条线
  • 2024-11-22Codeforces Round 988 (Div. 3)
    A-Twice题意给定长度为\(n\)的序列,每次选两个索引\(i,\j\),如果\(a_i==a_j\)并且\(i,\j\)之前都没被选过,则答案加\(1\)。求答案最大值。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,in
  • 2024-11-22代码随想录第三十八天
    322.零钱兑换给你一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认为每种硬币的数量是无限的。示例1:输入:coins=[1,2,5],amount
  • 2024-11-22c++枪声问题
    题目描述大联欢的最后项目是小明和小李的射击比赛。比赛规则是这样的,每次两人同时射击,每个人有S枚子弹进行射击,第1秒两人同时打出第一枚子弹,以后的s-1子弹可以自己根据一定的间隔时间打出,设小明后面的子弹每隔t1秒打出一枚子弹,小李后面的子弹每隔t2秒打出一枚子弹,
  • 2024-11-21C语言实例_1之从4个不重复的数中,找出3个不重复的数的集合
    题目有1、2、3、4四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?分析可填在百位、十位、个位的数字都是1、2、3、4,组成所有的排列后再去掉不满足条件的排列。实例代码#include<stdio.h>//程序入口intmain(){ //[0]定义了三个整型变量`i`、`j`
  • 2024-11-21实验三 存储管理
    一、实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。二、主要仪器设备、试剂或材料     VMa
  • 2024-11-21NotePad++ 安装Zen coding 完美支持PHP
    NotePad++ 安装Zencoding完美支持PHP依据Html或css增加自动补全,发现PHP的美元符转义为数字1,或2或3配置路径为: \Notepad++\plugins\NppScripting\includes\ZenCoding.js在varzen_settings中增加 'phpSymbol':'$',  在调用时${phpSymbol} 即可自动补全带有美
  • 2024-11-21P5738 【深基7.例4】歌唱比赛
    先说思路:根据题目易知,要对m个评委的评分进行排序,那么就要用到排序函数,这里我用快速排序,当然也可以用其他排序方式,怎样简单怎样来,之后在对排序好的元素,去掉最高值和最低值,算出平均数,再将平均数输到一个新的数组中,输出最大值。(记得输出的是double类型)以下是代码实现:#include
  • 2024-11-21排序算法(选择排序、直接插入排序、冒泡排序、二路归并排序)(C语言版)
    对数组进行排序,主要演示选择排序、直接排序、冒泡排序、二路归并排序算法,附上代码演示一、编写好各类排序方法的函数(1)s_sort(inte[],intn):选择排序。(2)si_sort(inte[],intn):直接插人排序。(3)sb_sort(inte[],intn):冒泡排序。(4)merge(inte[],intn);二路归并排序
  • 2024-11-21【Excel工作流】使用excel导出列表数据
    /***导出Excel数据**@paramsheetName表格名称*@paramheaders表头列表*@paramfieldNames字段名称映射*@paramdata数据列表*@param<T>数据类型*@returnExcel数据字节流*@throwsIOException异常*/publicstatic
  • 2024-11-21【从零开始的LeetCode-SQL】177. 第N高的薪水
    表: Employee+-------------+------+|ColumnName|Type|+-------------+------+|id|int||salary|int|+-------------+------+在SQL中,id是该表的主键。该表的每一行都包含有关员工工资的信息。查询 Employee表中第n高的工资。如
  • 2024-11-21c语言中的鞍点问题(详细版)
    1、什么是鞍点什么是鞍点?    鞍点鞍点,就是类似马鞍一样规律的点,即在一个矩阵中是每一行的最大值并且是每一列的最小值。 (无论多大的矩阵,如果存在鞍点,则只有一个,否则不存在鞍点,至于为啥,建议谷歌)2、找出鞍点的思路找出鞍点的思路 需要我们利用枚举数组(ps:不是高深
  • 2024-11-20NFLS贪心与数据结构题单笔记(未完结)
    A.奶牛飞车贪心,把最慢的放前面#include<bits/stdc++.h>usingnamespacestd;constexprintmaxn=1e6+10;intn,m,d,L;ints[maxn];intans=0;inlineboolcmp(intx,inty){returnx>y;}intmain(){cin>>n>>m>>d>
  • 2024-11-20GCC和G++的区别、使用、优化方式、gprof工具和gcov工具
    GCC和G++简介GCC(GNUCompilerCollection)和G++是开源的编译工具,广泛用于C、C++等多种编程语言的编译和构建。它们是GNU项目的一部分,支持多种平台。1.GCC和G++的区别特性GCCG++主要用途编译C代码和其他语言(如Fortran、Ada)。专门用于编译C++代码。默认
  • 2024-11-202个月搞定计算机二级C语言——真题(12)解析
    1.前言本篇我们讲解2个月搞定计算机二级C语言——真题122.程序填空题2.1题目要求2.2提供的代码#include<stdio.h>#defineN3intfun(int(*a)[N]){inti,j,m1,m2,row,colum;m1=m2=0;for(i=0;i<N;i++){j=N
  • 2024-11-20Atcoder Regular Contest 059 题解
    ARC059C.BeTogether签到题。枚举要改成哪个,因为值域只有\([-100,100]\)。然后对总代价取个\(\min\)即可。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;constLLMAXN=105;LLn,A[MAXN];intmain(){ ios::sync_with_stdio(false); cin.ti
  • 2024-11-20简单的在数组的特定位置插入数字
    特别简单啊就是要判断好循环次数,实在判断不出来就一个一个数呗然后就是要想到比较完大小,接着输出应该往后延续一个,不然就重叠了#include<stdio.h>intmain(){inta[10];//先定义数组数组有9个元素inti,num,j;//定义各种变量备用//读取数组,其实我
  • 2024-11-20【数据结构OJ】【图论】货币套汇(图路径)
    题目描述套汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如,假定1美元可以买0.7英镑,1英镑可以买9.5法郎,1法郎可以买到0.16美元。通过货币兑换,一个商人可以从1美元开始买入,得到0.7×9.5×0.16=1.064美元,从而获得6.4%的利润。给定n种
  • 2024-11-20C语言指针学习
    提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、指针变量是什么?二、p的类型及使用三、函数里定义的数组名是符号量四、指针函数五、函数指针六、指针数组七、数组指针前言提示:这里可以添加本文要记录的大概内容:C语言指针学习提
  • 2024-11-20【题解】洛谷:P8593 「KDOI-02」一个弹的投
    P8593「KDOI-02」一个弹的投物理题。首先你要搞懂什么时候会炮弹碰撞,结论:y坐标相同时,水平位置\(x_i\lex_j\)且落点满足\(d_i\ged_j\),两炮弹必然碰撞。但是为什么呢,像我这种完全没学高中物理的伪高中生就不会了,下落时每个物体的相对的高度差是不变的,因为根据伽利略运动独
  • 2024-11-20Android通过修改ELF实现注入
    Android通过修改ELF实现注入在实现外挂的过程中,是通过将外挂的模块进行注入到对应的游戏进程中去实现的,我们可以通过相同的原理去注入so,来实现so注入进程实现frida-gadget的注入首先是通过ELF文件的修改注入so+------------------------+|ELFHeader|文件头,描述
  • 2024-11-19[赛记] 多校A层冲刺NOIP2024模拟赛24
    选取字符串60pts直接暴力60pts;这题难点在于读懂题把。。。考虑建出$KMP$树,然后在其中选出$k$个数,他们的$LCA$的深度的平方和就是这个答案,然后简单统计一下即可;具体地,把$KMP$树建出来,然后求每$k$个点的$LCA$的深度的平方和即可,最后乘上方案数(总的减去
  • 2024-11-19一些再也不敢了的行为
    前言:考完CSP-S2024才总结出来的各种离谱错误。本文不讨论类似于在有环图上跑拓扑排序这种错误,直接说会见祖宗的行为。进入考场前检查好准考证和身份证等必要物品,笔者因为这个原因\(2024\)年联合省选被困在了门外。由于不是正式选手,最终被放了进去。如果当前电脑运行的
  • 2024-11-19【算法】AC 自动机
    1.算法简介AC自动机,是用来多模式匹配串的算法。最好可以做到\(O(\sum|t_i|\times|\sigma|+|s|)\)。(预处理\(O(\sum|t_i|\times|\sigma|)\),查询时间复杂度为\(O(|s|)\))。2.算法流程AC自动机可以处理这样的问题:给定\(n\)个匹配串和一个模式串,求出模式串中出现了
  • 2024-11-19gsub in awk
     Use gsub whichdoesglobalsubstitution:echoThis++++this+++is+not++done|awk'{gsub(/\++/,"");}1'sub functionreplacesonly1stmatch,toreplaceallmatchesuse gsub. The 1 attheendtellsAWKtoprintoutthelineafteri