自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(30)
  • 收藏
  • 关注

原创 1086 Tree Traversals Again【简单思路】

push(2);push(3);pop();pop();push(4);pop();pop();push(5);push(6);pop();Figure 1。

2024-08-31 09:06:27 772

原创 1120 Friend Numbers【set 去重 超简单思路】

思路:输入n个字符串,对字符串的每一位转成数字求和,最后存入到set种去重(默认按照从小到大)最后按照题要求格式输出(最后一个数字后面不能有空格)

2024-08-27 14:51:18 439

原创 1054 The Dominant Color【超简单思路】

题目大意:给一个n*m大小的图片,给出这个图片的每一个颜色,找出这张图片的主色,主色占总数的一半以上。解题思路:用map,key存颜色,value表示次数,key每出现一次就加一。

2024-08-26 17:31:14 557

原创 1047 Student List for Course【超简单思路,map,vector,对于超时问题】

根据我改了半天,终于发现是换行所导致的。endl比\n要慢!(但我不知道会影响这么多,我先是把cin都改成scanf但是在字符串读取出现了问题!.......最后发现就是换行符所导致的超时!cin.tie(0);( 1)加了 ios::sync_with_stdio(0);(3)没把endl换成'\n',就会导致第三个测试点超时!(2)没加,会慢一些 但是影响不是很大。

2024-08-26 16:46:03 872

原创 1173 How Many Ways to Buy a Piece of Land【前缀和】

1173 How Many Ways to Buy a Piece of Land pat甲级

2024-08-25 17:09:40 461

原创 pat 甲级 1172 Panda and PP Milk【超简单思路】

思路:先给每个熊猫都分200ml牛奶,再从头到尾遍历一遍和邻居比较重量,同时比较牛奶量,对于不满足重的喝的多这个条件的每次+100,直到进行到全部满足。注意:对于相同重量由于两边的邻居不同,所以再相同重量的这个地方我们还需要进行比较,以保证他们满足相同重量喝的牛奶量相同。题目意思:熊猫至少喝200ml牛奶,不同重量有差异,差异至少是100ml,相同重量,喝的牛奶相同。

2024-08-25 15:11:15 1148

原创 个位数统计 pat-stl超简单版

【代码】个位数统计 pat-stl超简单版。

2024-04-17 10:21:32 163

原创 CSP-仓库规划

【代码】CSP-仓库规划。

2024-02-01 17:42:03 241

转载 swust oj 446#合并排序

这是一个很简单的排序题目. 为了锻炼大家对不同算法的了解,请大家用归并排序法对此题进行解答. 对一组整数数列A[1],A[2],A[3]......A[N]进行排序,按照从小到大的顺序输出.本题只有一组测试数据,在输入的第一行输入N(表示整数数列的大小)(N < 1000)对已经排好序的数从小到大依次输出,每两个数之间用两个空格隔开,且每输出10个数换行.样例输出:42 44 45 45 47 48 57 58 485 545。接下来N行输入N个整数,每一行一个整数.

2023-05-20 10:24:13 401

原创 swust oj 541#排列的字典序的问题

n个元素{1,2,..., n }有n!任务:给定n 以及n 个元素{1,2,..., n }的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。1)找寻left,对数组从右至左,比较相邻的两个数组的大小,如果a[i-1]<a[i],那么left=i-1;接下来的1 行是n个元素{1,2,..., n }的一个排列。(2)找寻right,对数组从左至右,找到一个比a[left]大的数组,那么它的下标就是right。计算公式就是:比a[i]小的总的个数*(n-i-1)!

2023-05-19 22:27:45 363

原创 swust oj 794#最近对问题

多组测试数据,第一行为测试数据组数n(0<n≤100),每组测试数据由两个部分构成,第一部分为一个点的个数m(0<m≤1000),紧接着是m行,每行为一个点的坐标x和y,用空格隔开,(0<x,y≤100000)代码思路:首先将min设为一个很大的数,两层for循环,利用距离公式计算每一对的距离。如果距离(tmp)比min小,就将min更新为tmp。, pn=(xn, yn)是平面上n个点构成的集合S,设计算法找出集合S中距离最近的点对。每组测试数据输出一行,为该组数据最近点的距离,保留4为小数。

2023-05-19 22:19:19 1420

原创 swust oj 493#Post Office【详解】

如果是两个点,那么就是两点之间的坐标差值;如果是三个点,就是另外两个点到中间坐标的距离之和,如果是四个点,也是一样的其实无论是选第二个位置还是选第三个位置距离都是一样的。接下来n 行是居民点的位置,每行2 个整数x 和y,-10000 < =x,y < =10000。在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。任务:给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。各居民点的位置可以由坐标(x,y)表示。n 个居民点到邮局的距离总和的最小值。

2023-05-01 16:50:58 1084

原创 swust oj 413#Quick Sort

Hoare,平均而言,进行 Θ(n log n) 比较以对 n 个项目进行排序。通常,快速排序在实践中比其他 Θ(n log n) 算法快得多,因为它的内部循环可以在大多数架构上高效实现,并且在大多数实际数据中,可以做出设计选择,从而最大限度地减少需要二次时间的可能性。3.递归排序较小元素的子列表和较大元素的子列表。递归的基本情况是大小为 0 或 1 的列表,这些列表始终按顺序排序。2. 对列表重新排序,以便所有小于枢轴的元素都位于枢轴之前,并且所有大于枢轴的元素都位于枢轴之后(相等的值可以任一种方式)。

2023-05-01 09:55:03 835

原创 swust oj 342: 变位词

如果两个单词的组成字母完全相同,只是字母的排列顺序不一样,则它们就是变位词,两个单词相同也被认为是变位词。如tea 与eat , nic 与cin, ddc与dcd, abc与abc 等。每行测试数据包括两个单词,如tea eat ,它们之间用空格割开。思路就是:先对两个字符串数组进行预排序,然后循环比较,当发现不等的时候即标记为1,结束,即不是变位词。题目意思是:两组字符串,每组字母的顺序可能不同,只要他们所包含的同种字母的个数相同即可。对于每个测试数据,如果它们是变位词,输出Yes,否则输出No.

2023-04-30 18:57:23 639

原创 swust oj 480 #Locker doors【详解】

走廊上有n个储物柜,从1到n依次编号。最初,所有的储物柜门都关闭了。你经过储物柜,每次从储物柜#1开始。在第 i 次传递中,i = 1, 2, ..., n,你切换每个第 i 个储物柜的门:如果门是关闭的,你打开它,如果它是打开的,你关闭它。例如,在第一次通过后,每扇门都打开;在第二遍中,您只切换偶数储物柜(#2、#4、...),以便在第二遍后偶数门关闭并打开奇数门;第三次通过你关闭储物柜#3的门(从第一次通过打开),打开储物柜#6的门(从第二次通过关闭),依此类推。

2023-04-30 15:53:33 1428

原创 swust oj 254 翻煎饼【详解】

麦兜还知道同学们也很喜欢煎饼,为了表示他的诚意,他想让同学们先吃,麦兜最后吃,因此,麦兜想把煎饼按照从小到大的顺序叠放在一起,大的在最下面。煎饼师傅的方法是用铲子插入两块煎饼之间,然后将铲子上的煎饼翻一转,这样铲子上第一个煎饼就被翻到了顶上,而原来顶上的煎饼则被翻到了刚才插入铲子的地方。输入包括两行,第一行是一个整数n(1<=n<=1000),表示煎饼的个数,接下来的一行有n个不相同的整数,整数间用空格隔开,每个整数表示煎饼的大小(直径),左边表示顶部,右边表示底部。输出为一行,翻煎饼的最少次数。

2023-04-29 10:23:26 1152

原创 花生采摘【详解】 #SWUST oj 348

鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植株去采摘它的花生;然后再找出剩下的植株里花生最多的,去采摘它的花生;依此类推,不过你一定要在我限定的时间内回到路边。

2023-04-25 22:01:42 1026 1

原创 swust oj 536约瑟夫问题 详解

【代码】swust oj 536约瑟夫问题 详解。

2023-04-20 22:49:20 901

原创 swust oj 961 进制转换

【代码】swust oj 961 进制转换。

2023-04-08 19:18:36 265

原创 swust oj 978 利用先序遍历创建二叉树的中序遍历

【代码】swust oj 978 利用先序遍历创建二叉树的中序遍历。

2023-04-07 17:27:22 154

原创 swust oj 1028特定的字符序列判断

思路:用字符串存入;当遇到@时,标记@所在位置,以此作为分界点。在存入@和#之间的字符时逆序一下。后面就循环遍历,对比存入@之前的数组a中的字符和存入#之前@之后的b数组中的字符(逆序之后的)是否相同即可。

2023-04-07 09:16:04 305

原创 swust oj 1036寻找整数序列的主元素

【代码】swust oj 1036寻找整数序列的主元素。

2023-04-06 21:53:50 270

原创 swust oj 1046链栈的基本操作

【代码】swust oj 1046链栈的基本操作。

2023-04-06 21:15:31 207

原创 swust oj 1101 顺序表中数据的循环移动

【代码】swust oj 1101 顺序表中数据的循环移动。

2023-04-06 19:44:39 179

原创 swust oj 1103删除顺序表中指定区间的数字

【代码】swust oj 1103删除顺序表中指定区间的数字。

2023-04-05 21:14:24 107

原创 swust oj 1231寻找出现最多的数

【代码】swust oj 1231寻找出现最多的数。

2023-04-05 19:42:06 270

原创 swust oj954 单链表的链接

【代码】swust oj954 单链表的链接。

2023-03-31 11:16:27 146

原创 swust oj 943: 顺序表插入操作的实现

循环遍历找到item这个数字在数组中对应的下标。(当然我开始wa了,要注意还有就是当这个item不存在的时候,插入到末尾)如果找到了,就用flag标记为1.然后在输出的时候判断一下flag的情况。建立长度为n的顺序表,在指定的数据元素item之前插入数据元素data。如果指定的数据元素item不存在,则将data插入到顺序表的尾端。第四行为要插入的数据元素data;第三行为指定的数据元素item;输出结果为顺序表中的数据元素。第二行为顺序表中的数据元素;第一行为顺序表的长度n;

2023-03-29 15:37:58 368

原创 swust oj 941 将两个有序顺序表合并为一个新的有序顺序表

思路就是:依次比较两个数组,小的那个就输出,下标+1(也就是比较过得就不再比较)。没有比较过的继续比较,比到最后剩余某个数组那段没有比较的(也就是短的那个数组已经全部输出)依次输出即可。(本文多供自己参考学习,有不当之处还望指正)

2023-03-29 15:31:59 620

原创 【swustoj274】函数求值。详解

题目中定义函数g(n)为n的最大奇数因子。我们很容易就脑海里面出现了一个想法,如果n是奇数那么g(n)的值便等于n,如果n是偶数,那么就对n一直除以2,一直到剩下的数是奇数,假设这个数是m吧,那么g(n)就应该等于m,然后把g(1)到g(n)都进行这个操作,并把他们的返回值加起来,就是最后的结果,这个思路是没有问题的,但是这是典型的暴力行为。原文链接:https://blog.youkuaiyun.com/weixin_62268437/article/details/127131706。

2023-01-03 18:01:57 741 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除