![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
SCAUOJ
文章平均质量分 63
SCAUOJ刷题记录
大头鸡
这个作者很懒,什么都没留下…
展开
-
并查集(一)入门问题
并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA)等。...原创 2021-06-13 13:59:47 · 214 阅读 · 0 评论 -
18958 有趣的排序
Description 百度2017春招笔试真题编程题集合度度熊有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的度度熊只会下面这个操作:任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序?输入格式首先输入一个正整数N,接下来的一行输入N个整数。(N <=100, 每个数的绝对值小于等于1000)输出格式输出一个整数表示最少的操作次数。输入样例419 7 8 25输出样...原创 2021-06-08 13:22:54 · 221 阅读 · 0 评论 -
18966 两两配对差值最小
Description拼多多2019秋招部分编程题给定一个长度为偶数的数组arr,将该数组中的数字两两配对并求和,在这些和中选出最大和最小值,请问该如何两两配对,才能让最大值和最小值的差值最小?输入格式一共2行输入。第一行为一个整数n,2<=n<=10000, 第二行为n个数,组成目标数组,每个数大于等于2,小于等于100。输出格式输出最小的差值。输入样例611 4 3 5 7 1输出样例3...原创 2021-06-05 17:19:53 · 351 阅读 · 0 评论 -
SCAU 计算智能 三只DP
8633回文划分Description 我们说一个字符串是回文串,那么意味着这个串从两边读起来的字母都是一样的。例如racecar是回文串,然而fastcar则不是。 对一个串的划分意思是将一个串划分为若干个部分。例如,racecar可以划分为race 和car两部分。给出一个串,要把这个串划分为若干个回文串,那么至少要把这个串划分为多少部分?例如'racecar'已经是回文串,划分为1 个部分即可(这个部分就是racecar)。'fastcar' 需要被划分为七个部分 .原创 2021-06-03 09:04:53 · 191 阅读 · 0 评论 -
18124 N皇后问题
Description有N*N的国际象棋棋盘,要求在上面放N个皇后,要求任意两个皇后不会互杀,有多少种不同的放法?输入格式每一个数为T,代表CASE的数量,T<=13此后,每行一个数N(13>=N>0)输出格式每一个CASE,输出对应答案输入样例245输出样例210...原创 2021-06-02 22:21:35 · 155 阅读 · 0 评论 -
SCAU 魔改迷宫问题
18276走迷宫Description有一个N*M的格子迷宫,1代表该格子为墙,不能通过,0代表可以通过,另外,在迷宫中有一些传送门,走到传送门的入口即会自动被传送到传送门的出口(一次传送算1步)。人在迷宫中可以尝试上下左右四个方向移动。现在给定一个迷宫和所有传送门的出入口,以及起点和终点,问最少多少步可以走出迷宫。如果不能走出迷宫输出“die”。输入格式该程序为多CASE,第1行为CASE的数量每一个CASE,第1行为两个数N(行)和M(列)然后N行每行M个数之后是一.原创 2021-06-02 20:30:28 · 614 阅读 · 0 评论 -
SCAU 计算智能 8623 龙龙
为了让知道龙龙的同学们记得使用龙龙,不知道的学习使用龙龙,下边有个很简单的函数,希望大家求出它的返回值:long long H(int n){ long long res = 0; int i; for(i = 1; i <= n; i=i+1 ){ res = (res + n/i); } return res;}不过直接使用这个函数是会超时的,必须改造这个函数,当然这一定难不到未来的编程高手--你输入格式第一行..原创 2021-06-02 17:37:59 · 549 阅读 · 0 评论 -
计算智能 士兵分治
SCAU 计算智能 里面有几题分治,特意做一个总结。1142巡逻的士兵Description有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现要求统计按这样的方法,总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。注: 按上法得到少于三士兵的情况不统计。1 <= N <=..原创 2021-06-01 15:45:38 · 164 阅读 · 0 评论 -
18005 It is not ugly number
DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...shows the first 10 ugly numbers. By convention, 1 is included. Then, here are the first 10 Not ugly numbers:7, 11, 13, 14, 17, 19原创 2021-05-31 23:40:59 · 228 阅读 · 3 评论 -
SCAU 计算智能 暴力美学(三)
题三:18444分数拆分Description输入正整数k(k<=1000),将1/k变为不少于2项,但不多于3项的1/(xi)之和,xi为正整数,且i表示序号注:请使用long long输入格式多case,一行一个整数k最后一行是0输出格式对每一个case,按等式最右边一项分母,由小到大排序输出满足条件的等式,最右边一项分母相同,则按最右边第二项,依次类推每一个case完成后,输出一个空行(没有满足的等式时,也要输出该空行)输入样例2.原创 2021-05-18 20:03:50 · 319 阅读 · 2 评论 -
SCAU 计算智能 暴力美学(二)
题二:1079三角形Description著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题:给出一个整数,存在多少个直角三角形,它的某一条边的长度等于这个整数,而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现,如果他回答不出来,那谁又能责怪他呢?但是现在既然你有了计算机,那么回答不出来就说不过去了。输入格式第一行有一个整数n,代表有多少个数据(1<=n<=20)。接下来有n行,每行代表一个数据。一个数据就是一个整数ai(a<..原创 2021-05-18 16:17:57 · 153 阅读 · 1 评论 -
SCAU 计算智能 暴力美学
题一:18443除法等式Description输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j各代表0~9中的一个数字除了0可以重复外,其它数字不能重复,2<=n<=90000。输入格式多case,每行一个数字,最后一个数字是0输出格式除了最后一行0不用处理,其它每个case,按被除数由小到大输出所有满足等式的情况注:如果没有满足条件的等式,该case结束后,也需要输出一个空行两个case之间用一个空行分隔.原创 2021-05-18 15:44:24 · 155 阅读 · 0 评论 -
SCAU-18946 小美的送花路线
Description美团2021校招笔试-编程题(通用编程试题,第1场) 小美是美团的一名鲜花快递员,鲜花是一种保质期非常短的商品,所以需要尽快送到客户手中。公司对于骑手的一个要求就是要规划送花的线路,使得骑手送完所有订单走的路程尽可能少。(骑手开始派送时带走了所有需要派送的花,不必每单后返回花店,路程结算是从花店出发,到送完最后一名客户为止,不计算从最后一名客户家回到花店的时间)公司对于骑手的绩效评价是取决于两个指标,一是从花店到所有客户地址的距离之和,另一个是骑手实际走的路程。原创 2021-04-26 21:18:33 · 1160 阅读 · 5 评论