&&Citrus-CSDN博客

原创开启新阶段~

重新启动一下我的小博客，未来会在这里分享一些个人的学习笔记和刷题的记录。一来是记录自己的学习生活，二来也是做好自己的整理和复习，三来也是希望能帮助到有需要的人。未来可能主要更新的内容是离散数学和Petri网的学习笔记与leetcode和洛谷的刷题记录，欢迎有共同的方向的小伙伴们一起学习和交流~

2024-06-07 10:46:19 314

数组的声明和使用忘记复制代码了，居然当时是截图：（1、对一个给定的一维数组，求数组元素之和。实验结果：首先定义数组num1，并用随机数赋值。再定义变量ans求和加总输出即可。2、对一个给定的3*4的二维数组，输出其元素，计算该二维数组的和，再转置输出数组各元素。实验结果：定义二位数组num2并且用随机数赋值。两层for循环展示数组输出。再讲行与列编号倒转，输出转置后的矩阵。3、编写一个方法将已存入数组中的值45，89，7，6，0按逆序打印出来。（修改：将逆序输出写在方法中

2020-09-29 11:42:35 502

原创【Java】实验3——类与继承实验报告

实验任务三（面向对象基础一）Java的课堂小实验报告，放到上来水一下可以帮助一些刚入门不想写类似实验报告的人（误）设计一个汽车类Vehicle,包含的成员属性有车轮个数wheels和车重weight。小车类Car是Vehicle的子类，其中包含属性载人数。卡车Truck是Vehicle的子类，其中包含载人数和载重量payload。每个类都有相关数据的输出方法。代码：class Vehicle{ int wheel,weight; protected Vehicle(int wheel,

2020-09-29 11:27:59 2863

原创【NOI2002】caioj1095: 并查集4（银河英雄传说）

1095: 并查集4（银河英雄传说）时间限制: 1 Sec 内存限制: 128 MB 题目描述【问题描述】公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾

2020-08-31 16:23:06 487

原创 1099: 线段树（元问题）线性结构求极值和修改

caioj1099: 线段树（元问题）线性结构求极值和修改时间限制: 1 Sec 内存限制: 128 MB 【题意】给出N个数，两种操作： 1、C x y：修改第x个数的值为y； 2、P x y：求第x到第y个的最大值，注：x未必比y小【输入格式】第一行输入N和M（0Solution如果纯模拟，时间肯定会超线段树的元问题 c++翻译一下pascal的线段树模板，我来做一个p

2017-11-05 10:30:08 413

原创 1060: 背包6（含价值的填满型完全背包）

caioj·1060: 背包6（含价值的填满型完全背包）时间限制: 1 Sec 内存限制: 128 MB【问题描述】一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。kilometres 1 2 3 4 5 6 7 8 9 10 price 12 21 31 40 49 58 69

2017-11-04 16:35:59 383

原创 1075: 动态规划入门（中链式2：能量项链）

caioj·1075: 动态规划入门（中链式2：能量项链）时间限制: 1 Sec 内存限制: 128 MB题目描述【问题描述】能量球组成的项链。相邻两球可以合并产生新球。合并规则：如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m*r*n（Mars单位），新产生的珠子的头标记为m，尾标记为n。一条项链怎样合并才能得到最大能量，求最大能量值。例

2017-11-04 11:12:50 633

原创 1069: 动态规划入门（二维一边推2：顺序对齐）

caioj·1069: 动态规划入门（二维一边推2：顺序对齐）时间限制: 1 Sec 内存限制: 128 MB 题目描述【问题描述】考虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH。AAD_DEFGGHC ADCDE__GH_ 每一个数值匹配的位置值2分，一段连续的空格值-1分。所以总分是匹配点的2倍减

2017-11-04 10:24:56 696

原创 1070 动态规划入门（二维一边推3：字符距离）

真·题外话）还有七天NOIP了,祝大家rp++，写点动态规划复习复习。caioj·1070 动态规划入门（二维一边推3：字符距离）时间限制: 1 Sec 内存限制: 128 MB【问题描述】设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”

2017-11-04 09:29:53 381

原创动态规划入门（一维一边推4：护卫队）

1066: 动态规划入门（一维一边推4：护卫队）时间限制: 1 Sec 内存限制: 128 MB 题目描述【问题描述】护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组车队到达了桥的另一端，该端的指挥员就

2017-10-29 21:09:00 660

原创 DP·整数划分

【题目表述】 n=m1+m2+…+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,…,mi}为n的一个划分。如果{m1,m2,…,mi}中的最大值不超过m，即max(m1,m2,…,mi)<=m，则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m); 举个例子，当n=5时我们可以获得以下这几种划分（注意，例子中m>=5） 5 = 5 =

2017-09-30 12:08:17 271

原创 1043·递归13（因式分解【深搜+剪枝或 DP 】）

1043: 递归13（因式分解【深搜+剪枝或 DP 】）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】分解一个整数n，格式如下： n = a1*a2*a3*a4…….*am 比如： 12=12 12=6*2 12=4*3 12=3*4 12=3*2*2 12=2*6 12=2*3*2 12=2*2*3 总共8种【输入格式】

2017-08-30 10:41:59 1309 3

原创【NOIP·TG2004】1065·动态规划入门（一维一边推3：合唱队形）

1065·动态规划入门（一维一边推3：合唱队形）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题目】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足 T1 < T2 …< Ti > Ti+1

2017-08-30 09:56:22 392

原创 1064·动态规划入门（一维一边推2：最长上升子序列）

1064: 动态规划入门（一维一边推2：最长上升子序列）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】有n个不相同的整数组成的数列，记为: a(1)、a(2)、……、a(n) 例如：3，18，7，14，10，12，23，41，16，24。上例中挑出：3，18，23，24就是一个长度为4的上升序列，如果挑出： 3，7，10，12，16，24长度为6的上升序

2017-08-29 23:42:58 757

原创 1063·动态规划入门（一维一边推1：美元和马克）

1063:动态规划入门（一维一边推1：美元和马克）时间限制: 1 Sec 内存限制: 128 MB 题目描述【问题描述】今天6:00起床，我转身发现枕头边有100美元。出门的时候发现门口有家冰淇淋店，拉了很长的横幅：“今天100美元和400马克互换” 第二天的横幅是：“今天100美元和300马克互换” 第三天的横幅是：“今天100美元和500马克互换” 第四天的横幅是：“今天100美元

2017-08-29 23:00:03 866 1

原创 New Begin

2016 09 23开始正式管理这个博客啦！#include<iostream>using namespace std;int main(){ cout<<"Hello World!"<<endl}————————————————————————————— 由pascal转为c++ 看到有两个很不错的东西，我来分享一下，接下来会刷刷caioj&luogu等等上的题目。有视频讲解，感

2017-08-05 18:14:05 223

原创 1032· 递归2（组合）

1032: 递归2（组合）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。【输入格式】一行两个自然数n、r ( 1 < n < 21，1 < ＝ r < ＝ n )。【输出格式】所有的组合，每一个组合占一行且其中的元素

2017-08-05 18:07:59 445

原创 1031·递归1（全排列，搜索入门）

1031: 递归1（全排列）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】先给一个正整数 ( 1 < = n < = 10 )，输出所有全排列。什么是全排列，例如n＝3，输出所有组合,并且按字典序输出： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 每个全排列一行，相邻两个数用空格隔开（最后一个数后面没有空

2017-08-02 12:10:07 688

原创素数环（搜索）

素数环从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。【算法分析】非常明显，这是一道回溯的题目。从1开始，每个空位有20种可能，只要填进去的数合法：与前面的数不相同；与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。【算法流程】 1、数据初始化； 2、递归填数：判断第i个数填入是否合法； A、如果合法：填数；判断是否到达目标（20个已填完）

2017-08-02 11:47:32 438 2

原创 1090·最小生成树（模板 Kruskal算法）

1090: 最小生成树（模版 kruskal算法元问题by scy）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题目描述】一个有n个点的连通无向图，有m条无向边，每条边有一个长度c，如果连接所有点，只需要从m条无向边中选n-1条，为什么？现在要求这n-1条边的长度和最小。以上就是最小生成树的概念。【输入格式】第一行输入 n和 m （1<=n<=1000,n

2017-07-27 20:14:39 387

原创 1088·SPFA算法模板题·最短路

求距离一般有Floyd，Dijkstra，Ford，SPFA算法等Floyd最简单也最容易理解 SPFA算是最常用也是解决大部分题目的算法之一下面来看一道例题1088: 最短路（模版 SPFA算法元问题 by scy）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】给出一个图，起始点是1，结束点是N，边是双向的。求点1到点N的最短距离。哈哈，这就是标准的最短路径

2017-07-25 19:50:47 1076

原创 1094·并查集3（校园白社会）

1094: 并查集3（校园白社会）时间限制: 1 Sec 内存限制: 128 MB 题目描述校园内有很多白社会团伙，他们专做好事。经过长期的卧底，学校有n个人，任何两个认识的人不是朋友就是敌人，而且满足：①我朋友的朋友是我的朋友；②我敌人的敌人是我的朋友。所有是朋友的人组成一个团伙。现在拥有关于这n个人的m条信息（即某两个人是朋友，或某两个人是敌人），请你计算出这个城市最多可能有多少个白社会团伙

2017-07-25 10:25:51 837

原创 1092: 并查集（模版家族）

1092: 并查集（模版家族）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】 n个人，m条关系(x,y),表示x和y是同一家族的。求最多可能有多少个家族。 (n<=100000,m<=1000000)【输入格式】第一行两个整数n和m(n<=100000,m<=1000000) 下来m行，每行两个整数x、y(1<=x,y<=n)，表示一条关系. 【输出格式

2017-07-25 09:09:37 452

原创 1093: 并查集2（删边问题）

1093: 并查集2（删边问题）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题目描述】读入一个无向图（可能含有多个连通分支），输出最多能删掉多少条边，而不改变这个图任意两点的连通性（原来连通的两个点依然连通，不连通的依然不连通）。【输入格式】第一行为图的顶点数N（1≤N≤1000）和边数M（0≤M ≤(N*(N+1)/2) )，它们之间用一个空格隔开，

2017-07-25 09:05:06 924 3

原创【NOIP2001普及组T4】1055·背包1（填满型01背包）

【NOIP2001普及组T4】1055: 背包1（填满型01背包）时间限制: 1 Sec 内存限制: 128 MB 题目描述有n根木棍(0≤n≤30)，从中选若干根使得它们的长度和s 最接近v(正整数，0≤v≤20000)，且s<=v输入格式第一行，一个整数v；第二行，一个整数n；接下来n行，分别表示这n根木棍的长度。输出格式一个整数，表示v-s。典型的01背包问题注意f[

2017-07-23 13:08:15 1292

原创 1020·两重for循环2（完美数）

1020: 两重for循环2（完美数）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】什么是完美数？一个数的所有真约数的和等于自己就是完美数。比如： 6的真约数有1、2、3，且这些真约数加起来1+2+3等于6；又比如：28 28的真约数有1、2、4、7、14，它们加起来还是等于28。【输入格式】输入两个整数x和y（1<=x<=y<=10000）。

2017-07-23 11:52:26 847

原创 1019·两重for循环1（杨辉三角形）+两道练习题

1019: 两重for循环1（杨辉三角形）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】杨辉三角形就是这个样子的：1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ………………………… ……………………………… 为了大家方便，消去每行前面的空格，只需要这个样子： 1 1 1 1

2017-07-23 11:40:44 872

原创 1018· 函数的使用4：求最大公约数(gcd)

1018: 函数的使用4：求最大公约数时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意描述】输入任一的自然数A, B, 求A , B的最大公约数提示：推荐求最大公约数用辗转相除法【输入格式】输入两个整数A和B（1<=A,B<=2^31-1) 【输出格式】一行一个整数，即A和B的最大公约数。【样例输入】 51 34 【样例输出】 17 辗转

2017-07-23 11:21:12 818

原创 1016~1017 函数的使用2-3（回文数判断）

1016: 函数的使用2时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意描述】给出一个四位数n，判断是否回文数什么是回文？（顺着读和倒着读都是一样的，比如1221,3113等等）如果是就是输出”YES”，否则输出”NO”。温馨提示：1221是回文数，1231不是回文数，2222是回文数，2221不是，1551是回文数等等【输入格式】输入整数n。

2017-07-23 11:05:09 1070

原创 1015·函数的使用（素数判断）

1015: [视频]函数的使用1 时间限制: 5 Sec 内存限制: 128 MB 题目描述【题意】问题来了：判断一个数是否素数（质数），是就输出”YES”，否则就输出”NO”【输入格式】一行一个正整数n（1<=n<=11 0000 0000 )【输入格式】输出”YES”或者”NO”【样例1输入】31【样例1输出】YES【样例2输入】30【样例2输出】NO //////////////

2017-07-23 10:38:13 511

原创最优乘车(travel.cpp)

Problem A最优乘车(travel.cpp)H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路已士可以直接到达S公园，则他可能要先乘某一路巴士坐几站，再下来

2017-07-23 00:34:12 3516 2

原创 1002·实数运算2

1002 实数运算2时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】输入三个数，计算并输出它们的平均值以及三个数的乘积，结果保留2位小数。【输入格式】输入三个数（没有说明是整数，就是默认是实数，要用double）【输出格式】一行，输出它们的平均值和它们的乘积（用一个空格隔开） Sample Input: 2.1 2.2 2.3 Sample Out

2017-07-23 00:15:14 862

原创 1001·实数运算1

1001: 实数运算1时间限制: 1 Sec 内存限制: 128 MB Special Judge 题目描述【题意】输入两个实数a和b，输出它们的和【输入格式】输入中只有一行，包括两个实数。两个实数间用一个空格隔开。【输出格式】只包括一个数，即输入的两实数之和。【输入样例】 1.354 2.269854 【输出样例】 3.62

2017-07-23 00:10:43 885

原创 1000·整数运算

准备人生最后一场NOIP。考完就退役系列，总不能考的太差2333 话说这么长时间都没更文，也是怠惰。。。 ——2017/07/22 23:59 由pascal转为c++ 看到有两个很不错的东西，我来分享一下，接下来会刷刷caioj上的题目。有视频讲解，感觉这个oj以后发展空间会很大啊。小白菜oj：http://caioj.cn/ Pascal转c++教程：https://wenku

2017-07-23 00:02:50 417

原创 New begin

2016 09 23 开始正式管理这个博客啦！ #includingusing namespace std;int main(){ cout>>"Hello World!">>endl}

2016-09-23 20:55:11 310

TanYC的博客