一秒里缠绵-CSDN博客

原创《Java面向对象》

这个就是要有返回值了，返回值为int类型的值，那么什么是返回值，就是你再调用时，会有一个数返回到你调用的那个位置，你就要一个变量来承接它，就相当于这个返回值对这个变量经行了赋值，那么你就要用return关键字了，而且后面得带值，比如 return 1；这个等号，如果是判断两个是变量是基本数据类型，则判断的是这两个变量的真实值是不是相等，如果是两个变量是引用数据类型的话，那就是判断这两个变量所在的地址是不是相等，通俗的讲，就是这两个变量是不是指向同一个地址。这个就是封装性的思想。

2022-11-03 11:18:23 176 1

原创 Codeforces Global Round 23（A-G）

个数变成1个数)，或者将相邻的两个数变为他们的最小值(2个数变成1个数)，询问是否可以将这个01串变成仅含有一个1的串。也是一样的，直到找到1为止，然后就进行交换，但是并不是真正的交换，而是让这个次数加1就行了。要使一个非递减函数，即每个元素都不小于前一个元素，所需的最小操作数是多少?(其实就是叫你交换多少次，使这个数组变为非递减的数组，使交换的次数最少)对于每个测试用例，打印单个整数，生成非递减值所需的最小操作数。)，数组a的大小和可以执行第二类操作的段的长度。每个测试用例的第一行包含一个整数。

2022-10-17 14:46:07 417

原创差分约束详解

总的来说就是碰到形如的或者形如的就用差分约束，差分约束还有难点就是如何把问题里条件转化为形如这样的不等式，这是个难点，还有就是这个不等式组的关系是要绝对的，不能是相对的，如果题目没有给出那种绝对的关系的话，我们通常的做法是建一个超级源点（虚拟的），超级源点到自己的边权就是0咯。

2022-09-04 20:07:55 370

原创《动态规划》—— P1958 上学路线

上学路线你所在城市的街道好像一个棋盘，有a条南北方向的街道和b条东西方向的街道。南北方向的a条街道从西到东依次编号为l到a，而东西方向的b条街道从南到北依次编号为l到b，南北方向的街道i和东西方向的街道j的交点记为(i，j)。你住在(1，1)处，而学校在(a，b)处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。现在有N个交叉路口在施工(X1，Yl)、(X2，Y2)……，(Xn，Yn)，这些路口是不能通车的。问你上学一共有多少走法?第一行包含两个整数a和b，并且满足

2022-06-28 23:45:52 343

原创《并查集》 —— P1551 亲戚

亲戚若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：xxx 和 yyy 是亲戚，yyy 和 zzz 是亲戚，那么 xxx 和 zzz 也是亲戚。如果 xxx，yyy 是亲戚，那么 xxx 的亲戚都是 yyy 的亲戚，yyy 的亲戚也都是 xxx 的亲戚。第一行：三个整数 n,m,pn,m,pn,m,p，（n,m,p≤5000n,m,p \le 5000n,m,p≤5000），分别表示有 nnn 个人，mmm 个亲戚关系，询问 p

2022-06-24 20:45:29 109

原创《二分答案》—— P1873 [COCI 2011/2012 #5] EKO / 砍树

[COCI 2011/2012 #5] EKO / 砍树伐木工人 Mirko 需要砍 MMM 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 HHH（米），伐木机升起一个巨大的锯片到高度 HHH，并锯掉所有树比 HHH 高的部分（当然，树木不高于 HHH 米的部分保持不变）。Mirko 就得到树木被锯下的部分。例如，如果一排树的高度分别为 20,15,1

2022-06-21 22:42:20 1010

原创高精度算法——高精度除法

高精度除法是最后一个高精度运算了，也就是你学完了这一节，以后碰到了要用高精度算法的题都可以做了，好了，其他的我就不多说了。

2022-06-11 16:07:34 1592 4

原创高精度算法——高精度乘法

高精度乘法，会比高精加法、减法稍微难那么一点点，主要是乘法要用到，高精度加法去做，也就是说，如果高精度加法没有学好，高精度乘法也就会有点难理解了，但是吧，你既然搜到了并点到了这里，就说明你已经会高精度加法了，既然你已经会高精度加法了，就说明你知道为什么要用高精度了，就不再多说废话了。顺便把这题完整的代码也附上把：...

2022-06-08 00:03:04 5607 4

原创高精度算法——高精度减法

高精度减法也同加法一样，也是用于位数太大的运算，给你一个十几位的数你可能会做直接开个long long 的数据类型就解决了，但是给你一个100位的呢，1000位的呢，开long long 也不够了，所以就要用高精度了，也就是高精度算法就是处理位数很大数据。如果你对高精度加法也不是很熟悉你可以看这个（高精度算法——高精度加法）...

2022-06-05 22:09:08 5867 7

原创高精度算法——高精度加法

高精度可以说除了排序算法以外接触到的第一个算法了，反正我是这样的，高精度主要是用在c/c++，因为Python 是默认无限大的，所以不需要用高精度，JAVA是有库可以调用也是不需要用高精度，其他语言要不要我就不知道了，我也没涉及那么多语言。但是C/C++就不行了，最大也就是unsigned long long也就才(1e19+8e18)位如果要几百位的相加减就不行了，所以就要用高精度了。高精度加法就是完全模拟小学的加法运算，我们先看下小学的加法运算就用123 + 789没毛病吧，我们就完全可以按照这个来模拟

2022-06-03 14:18:29 13252 33

原创 P1057 [NOIP2008 普及组] 传球游戏

传球游戏上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：nnn个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了mmm次以后，又回到小蛮手里。两种传球方法被视作不同的方法，当且仅当这两种方法

2022-06-02 21:55:54 354

原创 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles

数字三角形 Number Triangles观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从 7→3→8→7→57 \to 3 \to 8 \to 7 \to 57→3→8→7→5 的路径产生了最大第一个行一个正整数 rrr ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。单独的一行,包含那个可能得到的最大的和。样例输出 #1提示【数据范围】对于 100%100\%100% 的

2022-06-01 22:19:37 78

原创 P1115 最大子段和

最大子段和给出一个长度为 nnn 的序列 aaa，选出其中连续且非空的一段使得这段和最大。第一行是一个整数，表示序列的长度 nnn。第二行有 nnn 个整数，第 iii 个整数表示序列的第 iii 个数字 aia_iai。输出一行一个整数表示答案。样例输出 #1提示样例 1 解释选取 [3,5][3, 5][3,5] 子段 {3,−1,2}\{3, -1, 2\}{3,−1,2}，其和为 444。下面附上我的代码：（防抄袭）🤭

2022-05-31 22:19:57 57

原创 P2008 大朋友的数字

题目背景在 NOIP2013 的赛场上，常神牛华丽丽的手残了，小朋友的数字一题只得了 101010 分。于是，他要恶搞一下这道题。题目描述有一批大朋友（年龄 151515 岁以上），他们每人手上拿着一个数字，当然这个数字只有 111 位，也就是 000 到 999 之间。每个大朋友的分数为在他之前的最长不下降子序列中所有数之和。（这个序列必须以它作为结尾！）如有多个最长不下降子序列，那么取编号字典序最小的。现在告诉你有 nnn 个大朋友，以及他们各自的数字，请你求出他们每个人的分数。输入格式第一行

2022-05-30 21:55:53 132

原创 P1002 [NOIP2002 普及组] 过河卒

https://www.luogu.com.cn/problem/P1002题目描述棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数，假设马的位置是固定不动的，并不.

2022-05-28 22:05:42 971

原创洛谷【P1913】 L国的战斗之伞兵（c++）

https://www.luogu.com.cn/problem/P1913题目背景L国即将与I国发动战争！！题目描述为了在敌国渗透作战，指挥官决定：派出伞兵前往敌国！然而敌国的风十分强烈，能让伞兵在同一高度不停转悠，直到被刮到一个无风区……（可怜的小兵）输入格式第一行：n、m两个正整数，表示敌国的大小。以下n行，每行m个字符，“u”表示风向北吹；“d”表示风向南吹；“l”表示风向西吹；“r”表示风向东吹；“o”表示无风。（上北下南，左西右东)输出格式一个数：表示有几个点.

2022-05-23 22:07:50 289

原创洛谷【p1305】新二叉树（c++）

https://www.luogu.com.cn/problem/P1305题目描述输入一串二叉树，输出其前序遍历。输入格式第一行为二叉树的节点数 n。(1≤n≤26)后面 n 行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用 * 表示输出格式二叉树的前序遍历。输入输出样例输入 #16abcbdicj*d**i**j**输出 #1abdicj解释：这题一开始我是想建立一棵树的然后在利用前序遍历，但是我太辣鸡了，实在想不到其他的方.

2022-05-22 21:59:32 460

原创洛谷【p1451】求细胞数量（DFS，c++）

https://www.luogu.com.cn/problem/P1451题目描述一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。.输入格式第一行两个整数代表矩阵大小 nn 和 mm。接下来 nn 行，每行一个长度为 mm 的只含字符 0 到 9 的字符串，代表这个 n \times mn×m 的矩阵。.输出格式一行一个整数代表细胞个数。输入输出样例输入 #14 100234.

2022-05-22 20:33:44 1986 3

原创 [NOIP2009]分数线划定（c++）

》链接：https://ac.nowcoder.com/acm/problem/16625来源：牛客网题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选.

2022-05-12 16:17:22 789

原创 FBI树c++题解

链接：https://ac.nowcoder.com/acm/contest/21763/1013来源：牛客网题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1

2022-05-07 13:42:10 329 2

m0_62999279的博客