- 博客(33)
- 收藏
- 关注
RSS订阅原创 P3372 【模板】线段树 1
输出包含若干行整数，即为所有操作 2 的结果。，分别表示该数列数字的个数和操作的总个数。保证任意时刻数列中所有元素的绝对值之和。个用空格分隔的整数，其中第。
2024-01-18 17:03:31
375
原创 [NOIP2012 提高组] 借教室
借教室的原则是先到先得，也就是说我们要按照订单的先后顺序依次为每份订单分配教室。如果在分配的过程中遇到一份订单无法完全满足，则需要停止教室的分配，通知当前申请人修改订单。在大学期间，经常需要租借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。个教室，而它们具体是哪些教室，每天是否是相同的教室则不用考虑。天剩余的教室数为$ 2$，因此无法满足。第 $1 $份订单满足后，$4 $天剩余的教室数分别为。，表示租借的数量，租借开始、结束分别在第几天。份订单，每份订单用三个正整数描述，分别为。
2024-01-15 21:16:24
831
原创 [NOIP2011 提高组] 聪明的质监员
(x为检查参数，y为各个区间的和) 、递减函数、 时间复杂度(nlog(w))对于 $50% $ 的数据，有 $ 1 ≤n ,m≤5,000$；是一名质量监督员，最近负责检验一批矿产的质量。的数据，有 $ 1 ≤n ,m≤200,000$，行，表示区间，每行两个整数，中间用空格隔开，第。，分别表示矿石的个数、区间的个数和标准值。行，每行两个整数，中间用空格隔开，第。的值，让检验结果尽可能的靠近标准值。对于 $10% $ 的数据，有。对于 $30% $的数据，有。，这批矿产的检验结果为。
2024-01-15 20:24:18
821
原创 [NOIP2015 提高组] 跳石头
为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。块岩石与起点的距离。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。块岩石（不能移走起点和终点的岩石）。的两个岩石移走后，最短的跳跃距离为。
2024-01-15 18:42:04
893
原创 P2440 木材加工
原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。解题思路：二分答案，x为段长，y为段数，函数是递减类型。当然，我们希望得到的小段木头越长越好，请求出。段，很明显能切割出来的小段木头长度最长为。，分别表示原木的数量，需要得到的小段的数量。根原木，现在想把这些木头切割成。的小段木头（木头有可能有剩余）。长的小段都切不出来，输出。例如有两根原木长度分别为。，表示一根原木的长度。
2024-01-15 17:52:04
908
原创 [NOIP2001 提高组] 一元三次方程求解
要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后。均为实数），并约定该方程存在三个不同实根（根的范围在。这样的一个一元三次方程。给出该方程中各项的系数（个实根，从小到大输出，并精确到小数点后。之间），且根与根之差的绝对值。NOIP 2001 提高组第一题。
2024-01-15 16:57:15
953
原创 P1480 A/B Problem
3.从高位到低位，当前被除数，存商，求余数。4.把数组C从高位到低位依次输出。两行，第一行是被除数，第二行是除数。2.把字符串翻转存入整形数组A。1.高精度数字利用字符串读入。一行，商的整数部分。
2024-01-15 15:08:09
385
原创 高精度加法和高精度减法算法
2.把字符串翻转存入两个整形数组A,B。2.把字符串翻转存入两个整形数组A,B。4.从低位到高位，逐位求差，借位，存差。3.若A<B,则交换A,B,输出负号。3.从低位到高位，累加，进位，存余。4.把数组C从高位到地位依次输出。5.把数组C从高位到低位依次输出。1. 高精度数字利用字符串读入。1.高精度数字利用字符串读入。
2024-01-14 15:40:20
332
原创 P1991 无线通讯网
题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，这是受收发器的功率限制。收发器的功率越高，通话距离 D 会更远，但同时价格也会更贵。收发器需要统一购买和安装，所以全部哨所只能选择安装一种型号的收发器。换句话说，每一对哨所之间的通话距离都是同一个 D。
2023-12-22 19:25:17
314
原创 P2240 【深基12.例1】部分背包问题
当 j ≥ mi 时，dp[i][j] = max(dp[i-1][j], dp[i-1][j-mi] + vi)，表示可以选择装入第 i 堆金币或不装入第 i 堆金币，取两者中的最大值作为最大价值。当 j < mi 时，dp[i][j] = dp[i-1][j]，表示当前背包容量无法容纳第 i 堆金币，所以最大价值与前 i-1 堆金币的最大价值相同。首先，我们定义一个二维数组 dp，其中 dp[i][j] 表示在前 i 堆金币中，背包容量为 j 时能够获取的最大价值。一个实数表示答案，输出两位小数。
2023-12-21 22:14:42
385
原创 P2121 拆地毯
为了贯彻勤俭节约的原则，组织者被要求只能保留至多 K 条地毯，且保留的地毯构成的图中，任意可互相到达的两点间只能有一种方式互相到达。组织者精心准备的颁奖典礼早已结束，留下的则是被人们踩过的地毯。会场上有 n 个关键区域，不同的关键区域由 m 条无向地毯彼此连接。每条地毯可由三个整数 u、v、w 表示，其中 u 和 v 为地毯连接的两个关键区域编号，w 为这条地毯的美丽度。这是一个经典的最大权重无环图的问题，可以使用图论中的最小生成树算法来解决。只包含一个正整数，表示这 K 条地毯的美丽度之和的最大值。
2023-12-19 22:21:29
356
原创 P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles
写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。在上面的样例中，从 7→3→8→7→57→3→8→7→5 的路径产生了最大权值。最后只要输出dp[1][1]即可，因为三角形最上方的数字正是第n步后取得的最大值。但是此解需要处理后多一个循环来表查找最大值，然后输出，时间复杂度为O（n2）此题有两种解法，一种是从上往下递推，不难发现状态转移方程为。后面每行为这个数字金字塔特定行包含的整数。第一个行一个正整数 r ,表示行的数目。单独的一行,包含那个可能得到的最大的和。
2023-12-16 18:46:50
51
原创 P4053 [JSOI2007] 建筑抢修
小刚在玩 JSOI 提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T 部落消灭了所有 Z 部落的入侵者。现在的情况是：T 部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。接下来 N 行，每行两个整数 1,2T1,T2 描述一个建筑：修理这个建筑需要 1T1 秒，如果在 2T2 秒之内还没有修理完成，这个建筑就报废了。你的任务是帮小刚合理的制订一个修理顺序，以抢修尽可能多的建筑。如果 结束最后一个任务之后, 紧接着做新任务,可完成 新任务,
2023-12-14 22:47:24
44
原创 P2024 [NOI2001] 食物链
仔细观察题目的读入格式，发现题目是用1和2来代表两个动物之间的关系的。如果A吃B，就用A指向B，并且权值为2，如果要求两个没有直接联系的动物之间的关系，只要把代表这两个动物的结点之间的所有边的权值加起来再%3就可以了。比如A吃B，B吃C，权值是2+2=4，然后%3得1，刚好代表A被C吃。此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。A 吃 B，B 吃 C，C 吃 A。第一行两个整数，N,K，表示有 N 个动物，K 句话。一行，一个整数，表示假话的总数。
2023-12-12 22:27:58
51
原创 P1078 [NOIP2012 普及组] 文化之旅
接下来假设一条路径可经过国家i到达终点t（且该路径距离最短），很显然s到i的路径也是最短的，i到t的路径也是最短的，故建立一数组sum[i]来表示到达国家i的最短路径，当dfs到国家i时若此时的总距离>=sum[i]，则直接结束递归，这样可以大幅减小时间复杂度（相应的，也不用单独建立数组确认国家i是否已走过）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，以及这位使者游历的起点和终点（在起点和终点也会学习当地的文化），国家间的道路距离，试求从起点到终点最少需走多少路。
2023-12-08 13:27:14
103
原创 P3370 【模板】字符串哈希
如题，给定 N 个字符串（第 i 个字符串长度为 Mi，字符串内包含数字、大小写字母，大小写敏感），请求出 N 个字符串中共有多少个不同的字符串。1.把字符串映射成一个p进制数字，对于一个长度为n的字符串s,我们可以这样定义它的hash函数。2.但是如果碰到两字符串不一样，但hash值却一样，怎么办呢？接下来 N 行每行包含一个字符串，为所提供的字符串。输出包含一行，包含一个整数，为不同的字符串个数。3.所以我们要设置p和M的值，保证p与M互质。第一行包含一个整数 N，为字符串的个数。
2023-12-04 23:02:47
47
1
原创 P1379 八数码难题
在 3×3 的棋盘上，摆有八个棋子，每个棋子上标有 11 至 88 的某一数字。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为 123804765123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。只有一行，该行只有一个数字，表示从初始状态到目标状态需要的最少移动次数。， 这样可以在整个搜索树深度很大而答案深度又很小的情况下大大提高效率。输入初始状态，一行九个数字，空格用 00 表示。， 所以我们在枚举下一状态时加入对这种情况的判断。
2023-12-02 22:08:52
62
1
原创 P1690 贪婪的Copy
由于题目说的是寻找一条合适的线路，使得他走过的距离最短，然后还要获取全部宝藏，我的第一思路是可以用floyed去跑一下这个图，就可以得每个点之间的最短距离，由于数据量较小，所以不用担心过不了，然后就是宝藏怎么获取，由于必须从第一个点出发，所以先加上第一个点到宝藏的距离，然后最后要从n号离开，所以加上最后一个宝藏到n号点的距离。Copy 很懒，只好来找你为他寻找一条合适的线路，使得他走过的距离最短。接下来一个 N×N 的矩阵，第 i+1 行第 j 列的数字表示区域 i,j 之间的距离。
2023-11-26 21:51:08
75
1
原创 Luogu1364医院设置
首先这是一道简单的二叉树应用问题，问题中的结点数并不多，数据规模也不大，采用邻接矩阵存储，用Floyed法求出任意两结点之间的最短路径长，然后穷举医院可能建立的n个结点位置，找出一个最小距离的位置即可。每个城市里面都有一定数量的居民，但是数量并不一定相等，每条公路的长度也不一定相等。接下来的 n 行每行描述了一个结点的状况，包含三个整数 w,u,v，其中 w 为居民人口数，u 为左链接（为 00 表示无链接），v 为右链接（为 00 表示无链接）。第一行一个整数 n，表示树的结点数。
2023-11-23 21:05:01
34
原创 7-7 输出鞍点的行列下标
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点的行列值。
2023-11-21 20:26:10
80
原创 L2-3 根据二叉树的中序和层序输出树
我们应该在创建应该结构体，存放左右儿子，这里就不用指针了，太麻烦，我们直接用整形就行了，如struct Tree{int l,int r;然后创建一个数组，存放节点。首先：我们应该先去寻找层序的第一个节点在中序的什么位置，因为层序的第一个节点一定是根节点，所以我们再接收中序的时候，顺便把顺序记住，然后就是去建树，范围从1到n寻找根节点在中序的什么位置；第一行包含一个正整数T(1≤T≤10),表示测试用例的数量，测试用例的描述如下。题目很简单，就是给你中序和层序让你把这颗树建立起来，然后输出先序和后序。
2023-11-18 22:23:09
71
1
原创 7-3 币值转换
输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。
2023-11-14 18:30:23
125
1
原创 Spring Security的学习
认证（Authentication）：判断一个用户属于系统内用户，还是匿名访问用户，认证后可获得用户基本信息与访问权限授权（Authorization）：对系统已有资源划分不同权限，为系统内用户分配对应权限，只有拥有权限的用户才可以访问对应的资源。
2023-11-06 19:16:49
40
1
原创 Linux中docker的安装
yum list | grep docker-ce 查找yum里面是否存在docker-ce。# Step 3: 更新并安装Docker-CE。CentOS 7（使用 yum 进行安装）# step 1: 安装必要的一些系统工具。# Step 4: 开启Docker服务。# Step 2: 添加软件源信息。
2023-11-04 21:13:25
58
1
原创 Java中使用Stream流
distinct 可以去除流中的重复元素 （distinct方法是依赖Object的equals方法来判断是否是相同对象的。forEach 对流中的元素进行遍历操作，我们通过传入的参数去指定对遍历到的元素进行什么具体操作。根据其中抽象方法的参数列表和返回值类型知道，我们可以在方法中对传入的参数计算或转换，把结果返回。根据其中抽象方法的参数列表和返回值类型知道，我们可以在方法中对传入的参数条件判断，返回判断结果。根据其中抽象方法的参数列表和返回值类型知道，我们可以在方法中对传入的参数进行消费。
2023-11-03 18:52:03
41
原创 彻底理解Spring Interceptor和Servlet Filter
void init(FilterConfig paramFilterConfig) – 当容器初始化 Filter 时调用，该方法在 Filter 的生命周期只会被调用一次，一般在该方法中初始化一些资源，FilterConfig 是容器提供给 Filter 的初始化参数，在该方法中可以抛出 ServletException。void destroy() – 当容器销毁 Filter 实例时调用该方法，可以在方法中销毁资源，该方法在 Filter 的生命周期只会被调用一次。
2023-11-02 20:18:27
76
原创 前后端分离项目跨域问题的解决
http://example.com/app1/index.html http://example.com/app2/index.html 相同的 scheme http 和 host。因为前后端都部署到一起。http://example.com/app1 https://example.com/app2 不同的协议。http://example.com http://myapp.example.com 不同的host。mple.com http://example.com:8080 不同的端口。
2023-11-01 17:15:47
56
原创 RocketMQ消费进度管理的理解
因此，消息的最小消费位点和最大消费位点会一直递增变化。消息是按到达服务端的先后顺序存储在指定主题的多个队列中，每条消息在队列中都有一个唯一的Long类型坐标，这个坐标被定义为消息位点。RocketMQ 通过消费位点管理消息的消费进度。每条消息被某个消费者消费完成后不会立即在队列中删除，RocketMQ 会基于每个消费者分组维护一份消费记录，该记录指定消费者分组消费某一个队列时，消费过的最新一条消息的位点，即消费位点。如果服务端保存的历史位点信息已过期被删除，此时消费位点向前移动至服务端存储的最小位点。
2023-10-31 18:27:08
329
1
原创 Linux中如何部署RocketMQ
将 export JAVA_HOME替换为 export JAVA_HOME=*JAVA_HOME中的路径。JAVA_HOME=/usr/local/jdk1.8.0_281（修改为你自己的）sh bin/mqshutdown namesrv 关闭namesrv服务。sh bin/mqshutdown broker 关闭broker服务。4.修改脚本中的JVM相关参数,修改文件如下。5.启动NameServer。7.关闭RocketMQ服务。6.jps查看JAVA进程。在文件末尾添加下面两行。
2023-10-30 19:02:23
125
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人