- 博客(35)
- 收藏
- 关注
原创 开启新阶段~
重新启动一下我的小博客,未来会在这里分享一些个人的学习笔记和刷题的记录。一来是记录自己的学习生活,二来也是做好自己的整理和复习,三来也是希望能帮助到有需要的人。未来可能主要更新的内容是离散数学和Petri网的学习笔记与leetcode和洛谷的刷题记录,欢迎有共同的方向的小伙伴们一起学习和交流~
2024-06-07 10:46:19
314
原创 【Java】实验2——数组的声明和使用
数组的声明和使用忘记复制代码了,居然当时是截图:(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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人