卢妈妈 - 博客园

【P3373 【模板】线段树 2】(2022.06.04)pj

摘要：只需扣（线段树）模板2就可。。线段树模板2： #include<iostream> #include<fstream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> #include<cmath> # 阅读全文

posted @ 2022-06-04 22:21 卢妈妈阅读(18) 评论(0) 推荐(0)

【P1050 [NOIP2005 普及组] 循环】（2022.05.28）tg

摘要：【P1050 [NOIP2005 普及组] 循环】思路：可以从小到大一位一位递推出前 kk 位的循环节长度。假设已经求出前 k0k0 位的循环节长度 t0t0，那当我们求前 k0+1k0+1 位的循环节长度时，只需枚举 n×nt0,n×n2t0,n×n3t0,…,n×n10t0n×nt0,n 阅读全文

posted @ 2022-05-28 23:42 卢妈妈阅读(168) 评论(0) 推荐(0)

【P1013 [NOIP1998 提高组] 进制位】（2022.05.28）tg

摘要：【P1013 [NOIP1998 提高组] 进制位】思路：（20分）字母所代表的数字不重复，所以进制数l一定大于等于字母个数n−1,即l≥n−1 那么到底是几进制？可以考虑枚举，注意数据范围(3≤n≤9)，如果可以枚举进制数l，判断在每个进制下的加法表是否合法，判断加法表考虑一下暴力 O(n2) 阅读全文

posted @ 2022-05-28 22:17 卢妈妈阅读(42) 评论(0) 推荐(0)

【P1027 [NOIP2001 提高组] Car 的旅行路线】（2022.05.27）tg

摘要：【P1027 [NOIP2001 提高组] Car 的旅行路线】思路：单源最短路问题，首先输入数据只给了每个城市的三个点的坐标，第四个点的坐标必须自己思考，但是这四个点的相对几何位置不固定，因此需要用迭代法不断交换三个点的位置:A-B-C --> B-C-A --> C-A-B......直到三阅读全文

posted @ 2022-05-27 23:35 卢妈妈阅读(78) 评论(0) 推荐(0)

【P1005 [NOIP2007 提高组] 矩阵取数游戏】（2022.05.25）tg

摘要：【P1005 [NOIP2007 提高组] 矩阵取数游戏】思路：用dp[i][j]代表区间变为【i，j】时，获得的最大分数当区间变为[i][j]时，一定是由【i-1，j】或者是[i,j-1]这两个符合条件的方程式中转移过来的，在第m-(j-i)-1次i取走了当前值。因此状态转移方程就是 dp[ 阅读全文

posted @ 2022-05-26 00:30 卢妈妈阅读(39) 评论(0) 推荐(0)

【P1242 新汉诺塔】（2022.05.21）tg

摘要：【P1242 新汉诺塔】思路：91分，没有全对。。。要按照从大到小的顺序使圆盘归位，那么，我们每次使大盘子归位的时候，显然，其上面的小盘子需要让它们移开。显然，这里就和汉诺塔一致了，但我们需要一个中转，如何确定中转，就是除了from和to之外的内根柱子，即6-from-to，那么这个问题就好解决阅读全文

posted @ 2022-05-21 22:15 卢妈妈阅读(44) 评论(0) 推荐(0)

【p1268 树的重量】（2022.05.21）tg

摘要：【p1268 树的重量】先做一个约定[i,j]表示从i到j的距离我们可以先从n=2,也就是最简单的情况来切入这道题对于n=2,答案显然是[1,2] 考虑n=3，三这个节点一定是插在1与2两个节点之间的我们可以发现,3节点的插入使得，树的权值增加了([1,3]+[2,3]-[1,2])/2 (即紫阅读全文

posted @ 2022-05-21 16:28 卢妈妈阅读(35) 评论(0) 推荐(0)

【P1120 小木棍】（2022.05.14）pj

摘要：【P1120 小木棍】代码是87分，说明问题大得很。这是我的思路，不知哪错了：由于初始木棍要相等，所以可以对每一个可能长度进行判断，大到小排序，dfs判断能否将木棍全部用上。 #include <iostream> #include <stdio.h> #include <queue> #inc 阅读全文

posted @ 2022-05-14 22:36 卢妈妈阅读(24) 评论(0) 推荐(0)

【P1021 [NOIP1999 提高组] 邮票面值设计】(2022.05.14)pj

摘要：【P1021 [NOIP1999 提高组] 邮票面值设计】 AC不了，可能思路过程出错了。。 #include<iostream> #include<iomanip> #include<algorithm> #include<cmath> #include<cstdio> #include<cstd 阅读全文

posted @ 2022-05-14 22:10 卢妈妈阅读(27) 评论(0) 推荐(0)

【P1241 括号序列】(2022.05.12)pj

摘要：【P1241 括号序列】题目理解难度大，要求是对每一个右括号找到最近的左括号。如果不匹配，比如：右括号‘)’，但是找到的左括号是'[')或者没找到就放弃。也就是说，题目是要求首先满足找到一个左括号这个条件。再判断是否匹配，如果匹配的话，在当前位置做个标记，有标记的直接输出，没有标记的就输出一个阅读全文

posted @ 2022-05-14 22:07 卢妈妈阅读(31) 评论(0) 推荐(0)

导航

2022年6月4日

2022年5月28日

2022年5月27日

2022年5月26日

2022年5月21日

2022年5月14日