int
  • 2025-01-21LINQ 查询添加自定义方法
    所有基于LINQ的方法都遵循两种类似的模式之一。它们采用可枚举序列。它们会返回不同的序列或单个值。通过形状的一致性,可以通过编写具有类似形状的方法来扩展LINQ。事实上,自首次引入LINQ以来,.NET库就在许多.NET版本中都获得了新的方法。在本文中,你将看到通过编写遵循
  • 2025-01-21P1486 [NOI2004] 郁闷的出纳员
    P1486[NOI2004]郁闷的出纳员题目翻译:维护一个可重数集,共有\(n\)次操作,和一个最小限制\(min\),共有四种操作:\(I\)\(k\)给集合添加\(k\)若\(k<min\)则直接删除(不算入删除个数)\(A\)\(k\)将集合中的所有元素加上\(k\)\(S\)\(k\)将所有元素减少\(k\)并将所有值
  • 2025-01-21P1048 [NOIP2005 普及组] 采药 题解
    原题链接题目大意:采药,每种药只有一株,每株有它的价值和采它所需的时间,现时间有限,请你输出在有限时间内能获得的价值最大是多少。分析:1.这是一个典型的01背包问题(DP)01背包问题的典型特征:有一个限定容量的背包(对应本题中的时间),有物品(每种只有一个)(对应本题中的药株),物品有
  • 2025-01-21洛谷P1002 [NOIP2002 普及组] 过河卒 题解
    原题链接题目大意:棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:向下或向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。棋盘用坐标表示,AA点(0,0)、BB点(n,m),同样马的位置坐标是需要给出的。现在要求你计算出
  • 2025-01-21P2234 [HNOI2002] 营业额统计
    P2234[HNOI2002]营业额统计题目翻译:给定\(n\)个数,每一个数都要统计其最小波动值,波动值的定义是当天银收额和之前某次的营收额的差的绝对值,而要求每一天最小波动值的和(第一天波动值为当天营收额)思路:分析题目可以发现,最小波动值就是当天营收额与之前小于它的最大营收额的差
  • 2025-01-212025牛客寒假算法基础集训营1
    A.茕茕孑立之影题意:给你\(n\)个数,你要找一个数使得这个数和数组的任意一个数都不成倍数关系。如果数组里有\(1\)肯定不行,\(1\)是所有数的因子。其他情况我们只需要找一个大质数就行,因为值域只有\(1e9\),可以输出\(1e9+7\)。点击查看代码voidsolve(){ intn; std::cin>>
  • 2025-01-212025牛客寒假算法基础集训营1 ptlks的题解
    A.茕茕孑立之影题意:给定序列,找出一个数x,满足x和数组中任意一个元素都互不为倍数关系思路x范围为1e18以内,序列元素范围为1e9以内,选大于1e9的质数即可,特判序列中有1的情况。代码点击查看代码voidsolve(){ intn; cin>>n; intf=1; for(inti=1;i<=n;i++){ cin>>a[
  • 2025-01-21线段树
    线段树是算法竞赛中常用的用来维护区间信息的数据结构。线段树可以在O(logN)的时间复杂度内实现单点修改、区间修改、区间查询(区间求和,求区间最大值,求区间最小值)等操作。建树voidbuild(intk,intl,intr){if(l==k){sum[k]=a[l];return0;
  • 2025-01-21题解:洛谷 P4879 ycz的妹子
    题目https://www.luogu.com.cn/problem/P4879感觉还比较简单的线段树。首先我们先建立一棵线段树(范围:)。voidbuild(intk,intl,intr){ tr[k]={l,r}; if(l==r){ Tree[k]=a[l],c[k]=(l<=n); return; } intmid=(l+r)>>1ll; build(k<<1ll,l,mid); build((k<<1ll)|1l
  • 2025-01-21题解:洛谷 P1351 [NOIP2014 提高组] 联合权值
    题目https://www.luogu.com.cn/problem/P1351我们可以发现,若点对  的距离为 ,则它们一定会经过一个中转点,因此我们考虑枚举中转点 ,然后枚举与  有直接边连接的两个点,按照题意统计答案即可。#include<bits/stdc++.h>usingnamespacestd;#pragmaG++optimisze(3,"Ofas
  • 2025-01-21头歌实训作业 算法设计与分析-贪心算法(第2关:最优装载问题)
    任务描述有一批集装箱要装上一艘载重量为C的轮船,共有n个集装箱,其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。测试说明输入和输出说明:第1行为集装箱数目n和载重限制C第2行~第n+1行为n个集装箱的重量输出最优装载
  • 2025-01-21C++类型转换总结
    类型转换隐式转换C++自动执行很多类型转换:将一种算术类型的值赋给另一种算术类型的变量时,C++将对值进行转换;表达式中包含不同的类型时,C++将对值进行转换;将参数传递给函数时,C++将对值进行转换。C++类型转换的规则初始化和赋值进行的转换扩展:将一个值赋给值取值范
  • 2025-01-21C语言的那点事第五篇:编程界的“外卖小哥”函数
    函数就像是编程界的“外卖小哥”,帮你把任务分解成小块,然后把结果送回来。别担心,我会用幽默的方式带你飞驰在这个奇妙的世界里。咱们开始吧!1.函数定义与调用外卖小哥的职责:想象一下,你每天都要做饭,但每次都从头开始,那得多累啊!函数就像是你的“外卖小哥”,帮你把任务分解成小
  • 2025-01-21条件判断与循环
    条件判断与循环​​有符号的数跟无符号的数比大小的话,会把有符号的数也转化为无符号的数,这个时候的结果可能就会有偏差算法:可以整一个数来记录这个步骤怎么样了(eg:num++)(用于记录满足几个条件)(也就是计数器作用)‍eg:%4d在printf和scanf中的区分:在printf中:4表示如果
  • 2025-01-21IAEPC Preliminary Contest (Codeforces Round 999, Div. 1 + Div. 2)
    A.KevinandArithmetic题意:给你\(n\)个数,你一开始有一个\(x=0\),每次你让\(x\)加上一个没用过的数,然后\(x\)会一直除二直到变成奇数。如果你加上一个数后能除2,分数加1,问分数最大多少。奇数后面加奇数才能是偶数,但一开始\(x\)是零,那么需要一个偶数,否则只能浪费一个奇数。所
  • 2025-01-21寒假集训笔记 | | 第一课
    C++STL--第一课C标准库常用函数<cstring>memset()暴力清空charstr[10];memset(str,0,sizeof(str));<cmath>三角函数、指数函数、浮点取整函数<cstdlib>qsort()C语言快排rand()随机数malloc()free()C语言动态内存分配<cctype>isdigit()isalpha()
  • 2025-01-21可达鸭J3题目 supermarket
    题目描述 超市里有N件商品,每个商品都有利润pi和过期时间di,每天只能卖一件商品,卖掉一件物品要用 1的时间,过期商品(即当天di<=0)不能再卖。求合理安排每天卖的商品的情况下,可以得到的最大收益是多少。 0≤N≤1000001≤pi,di≤10000  输入描述 每组数据一行,首先一
  • 2025-01-21Spring 6 第5章——面向切面:AOP
    搭建子模块——spring6-aop 一、场景模拟(1)声明接口接口代码:publicinterfaceCalculator{intadd(inti,intj);intsub(inti,intj);intmul(inti,intj);intdiv(inti,intj);}如图:(2)创建实现类实现类代码:packagecom.atguigu.spring6.aop.
  • 2025-01-21分治优化DP
    分治优化DPLink\(\text{Para.1}\hspace{0.2cm}\)四边形不等式对于形如\(\text{dp}[i][j]=\min_{k<j}{\text{dp}[i-1][k]+\text{cost}[k+1][j]}\)的形式,若\(\text{cost}\)满足\(\text{cost}[a][c]+\text{cost}[b][d]\leq\text{cost}[a][d]+\text{cost}[b
  • 2025-01-211.21
    1P1162填涂颜色-洛谷|计算机科学教育新生态(luogu.com.cn)只需要环最外圈的0,然后标记,最后填色时没有标记的标为2即可importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStream;importjava.io.InputStreamReader;importjava.io.Outp
  • 2025-01-211.21练习
    原题地址https://www.luogu.com.cn/problem/P4552这道题是一道差分的题目,刚开始的时候我想的是找数列中的众数,然后求大于众数的数和小于众数的数与众数的最大差,然后再将它们相加,但这样很显然不对。在看了题解的思路后发现这道题其实不难(我太笨了)。首先这道题是说通过选定区间[l,
  • 2025-01-21LCR 091. 粉刷房子
    题目思路描述动态规划状态定义:costs[i][j]表示第i个房子粉刷成第j种颜色的花费。dp[i][j]表示前i个房子粉刷到第i个房子为第j种颜色的最小花费。状态转移方程:dp[i][j]=costs[i][j]+min(dp[i-1][k]),其中k!=j。即当前房子的颜色不能与前一个房子
  • 2025-01-21洛谷题单指南-线段树的进阶用法-P2839 [国家集训队] middle
    原题链接:https://www.luogu.com.cn/problem/P2839题意解读:求左端点在[a,b]之间,右端点在 [c,d]之间的子区间中,最大的中位数。解题思路:1、直男暴力法枚举左、右端点,然后排序计算中位数,这样的复杂度在n*n*logn,显然不可行。2、渣男巧妙法首先,要重新来看待何为中位数。设一段
  • 2025-01-21深入剖析 JVM 内存模型
    前言:下面分别介绍了新生代和老年代的不同收集器及其相关子类型,并附有示例代码和说明,感兴趣的朋友可以参考一下。简介:在Java虚拟机(JVM)的世界里,内存模型是其核心架构之一,它决定了Java程序如何存储和管理数据,深刻影响着程序的性能和稳定性。了解JVM内存模型,对于优化
  • 2025-01-217-4 BCD解密分数 10全屏浏览切换布局作者 翁恺单位 浙江大学BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个BCD数的十六进制是0x12,它表达的就是
    mmp,这个题目说了一大堆东西,讲的乱七八糟的看都看不懂,但是注意到最后就是相当于是18%16=2//个位,18/12=1//高位,这个讲的什么乱七八糟的我们先不管,其实就是一个10进制到16进制的转化。所以处理如下:#include<stdio.h>intmain(){   intnum=0;//最好给一个初始值,以后c+