![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法水题
acm水题,一些排序
南宫梦沉
这个作者很懒,什么都没留下…
展开
-
面试题:有10个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位
今天去面试,上海某家公司,由于中午去得有点早,其实也不是早,是hr跟我约得是13点,然后我12点50多到的,前台跟我说,他们还没有上班,况且和我约的不是13点半吗?我拿出手机给他看确实是13点,她说让我等一下,我就在那等,看见到13点的时候他们的企业文化来了,一群程序员在办公室理做起了广播体操,跑起了圈。。。,这样的企业文化真是“别致”,然后一顿操作昨晚以后叫我直接去机试。最后一个面试题就是标题上这个题,因为前面最快排序算法的原因浪费时间的原因,这题没做,但是写了思路,然后给我见检查的是那个不懂技术的hr。原创 2020-12-19 18:11:04 · 1927 阅读 · 3 评论 -
L - 矩形游戏
L - 矩形游戏题目描述给出一个无限的二维网格,左下角的单元格被称为(1,1)。 所有单元格最初都表示为零值。我们来玩个游戏。游戏由N个步骤组成,其中每个步骤都有两个整数a和b。 满足1≤u≤a和1≤v≤b的坐标(u,v)中的每个单元的值增加1。在N个这样的步骤之后,如果X是所有单元格中最大的数,您可以计算出网格中X的数量吗?输入第一行输入包含一个整数N。接下来N行,原创 2017-06-05 21:29:37 · 408 阅读 · 0 评论 -
独木舟上的旅行
点击打开链接 独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少原创 2017-07-26 17:42:09 · 343 阅读 · 0 评论 -
I - 同线的点
I - 同线的点题目描述给你n个二维坐标的点,判断它们是否在同一水平线或同一竖直(平行于y轴)的线上。是则输出YES,否则输出NO输入第一行输入一个整数n表示有n个点。接下来n行,每行输入一对整数x,y。表示这个点的坐标。保证:2 ≤ n ≤ 10-10 ≤ x,y ≤ 10输出判断它们是否在同一水平线或同一竖直(平行于y轴)的线上。是则输出YES原创 2017-06-05 21:37:13 · 253 阅读 · 0 评论 -
稳定排序
点击打开链接 稳定排序大家都知道,快速排序是不稳定的排序方法。 如果对于数组中出现的任意ai,aj(ii==aj,在进行排序以后ai一定出现在aj之前,则认为该排序是稳定的。 某高校招生办得到一份成绩列表,上面记录原创 2017-07-23 21:10:09 · 179 阅读 · 0 评论 -
开门人和关门人 (sort排序)
https://cn.vjudge.net/contest/173011#problem/A 开门人和关门人 每天第一个到机房的人要把门打开,最原创 2017-07-23 11:47:18 · 363 阅读 · 0 评论 -
EXCEL排序(sort结构体排序)
点击打开链接 EXCEL排序Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input 测试输入包含原创 2017-07-23 11:43:15 · 1601 阅读 · 0 评论 -
Bear and Three Balls
点击打开链接 Bear and Three Balls Limak is a little polar bear. He has n balls, thei-th原创 2017-07-23 21:18:29 · 283 阅读 · 0 评论 -
寻找大富翁
点击打开链接 寻找大富翁浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input 输入包含多组测试用例. 每个用例首先包含2个整数n(0n和m同时为0时表示输入结束. Output 请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大原创 2017-07-25 18:09:16 · 374 阅读 · 0 评论 -
栈和队列
栈和队列都是数据结构里面的东西,刚学,也是半懂不懂的栈的头文件是#include队列的头文件是#include栈的定义如下:stack stk;队列的定义如下:queue q;栈有下面的操作://栈是先进的后出 ,相当于一个桶,里面放了球,拿出来的时候只能是从上面依次拿出来,不能从桶底拿//用完后要清空栈,要不然会一直出现bug s.empty转载 2017-07-25 20:51:55 · 366 阅读 · 0 评论 -
0和5
点击打开链接 0和5小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可能大,而且可以被90整除。注意:1.这个数没有前导0,2.小K不需要原创 2017-07-25 11:30:42 · 218 阅读 · 0 评论 -
素数筛选法
素数是一个很神奇的数,关于素数的算法也有很多种。素数也就是质数,它的因子只有1和它本身,所以1和0都不是素数;合数都是偶数,判断方法很简单,偶数都能被2整除,2就是它的一个因子,然后如果这个数是素数,它的倍数就肯定不会是素数,因为它就是其中一个因子。哎呀说多了都是费事,直接看人家的博客吧点击打开链接原创 2017-07-25 20:23:57 · 158 阅读 · 0 评论 -
素数判定
点击打开链接 素数判定对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。Input 输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。原创 2017-07-25 17:50:09 · 622 阅读 · 0 评论 -
nyoj括号配对问题
点击打开链接 括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出N原创 2017-07-25 17:14:26 · 311 阅读 · 0 评论 -
nyoj 22 素数求和
素数求和问题点击打开链接描述 现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。输入第一行给出整数M(0每组测试数据第一行给你N,代表该组测试数据的数量。接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行,输出给出的测试数据的所有素数和样例输入351 2 3 4 5811 12 13 14 15 1原创 2017-05-25 15:08:04 · 231 阅读 · 0 评论 -
Dinner
点击打开链接 Dinner时间限制:100 ms | 内存限制:65535 KB难度:1描述 Little A is one member of ACM team. He had just won the gold in原创 2017-07-26 16:59:24 · 203 阅读 · 0 评论 -
+-字符串
点击打开链接 +-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述 Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现原创 2017-07-26 20:26:33 · 206 阅读 · 0 评论 -
吃糖果
点击打开链接 吃糖果HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。原创 2017-07-30 10:28:29 · 237 阅读 · 0 评论 -
欧拉函数模板
在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。此函数以其首名研究者欧拉命名(Euler'so totient function),它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。通式:原创 2017-07-30 11:28:46 · 198 阅读 · 0 评论 -
欧拉函数模板题
点击打开链接 欧拉新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。Input 第一行是测试原创 2017-07-30 11:25:24 · 492 阅读 · 0 评论 -
组合数
点击打开链接 组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组原创 2017-07-30 18:03:58 · 219 阅读 · 0 评论 -
前m大的数
点击打开链接 前m大的数还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个原创 2017-07-23 20:50:19 · 385 阅读 · 0 评论 -
nyoj 39 水仙花数
水仙花数点击打开链接时间限制:1000 ms | 内存限制:65535 KB难度:0描述 请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据,每组测试数据以包含一个整数n(100输入0表示程序输入结束。输出如果n是水仙花数就输出Yes否则输出No样例输入1531540样例输出YesNo很简单的一原创 2017-05-25 15:47:01 · 243 阅读 · 0 评论 -
背包问题(经典)
点击打开链接 背包问题(经典)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如原创 2017-07-26 19:17:08 · 396 阅读 · 0 评论 -
Restaurant (背包问题)
点击题目打开链接 RestaurantA restaurant received n orders for the rental. Each rental order reserve the restaurant for a continuous period of time, the原创 2017-07-30 18:08:49 · 332 阅读 · 0 评论 -
Tricky Sum
点击打开链接 Tricky SumIn this problem you are to calculate the sum of all integers from 1 to n, but you should take all powers of two with minus in the s原创 2017-07-30 18:14:54 · 198 阅读 · 0 评论 -
Patrick and Shopping
点击打开链接 Patrick and Shopping今天 Patrick 等待着他的朋友 Spongebob来他家玩。为了迎接 Spongebob,Patrick 需要去他家附近的两家商店 买一些吃的。他家离第一家商店有d1米远,离第二家商店有d2米远。还有,两原创 2017-07-30 18:19:00 · 191 阅读 · 0 评论 -
Uncowed Forces
点击打开链接 Uncowed ForcesKevin Sun has just finished competing in Codeforces Round #334! The round was 120 minutes long and featured five problems wi原创 2017-07-30 18:22:01 · 191 阅读 · 0 评论 -
并查集
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告转载 2017-08-02 16:58:59 · 178 阅读 · 0 评论 -
并查集详解(畅通工程为例)
点击打开链接 畅通工程某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input 测试输入包含若干测试用原创 2017-08-02 16:46:20 · 226 阅读 · 0 评论 -
Oil Deposits(BFS模板题)
点击打开链接 Oil DepositsThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangul原创 2017-07-31 16:35:50 · 356 阅读 · 0 评论 -
Oil Deposits(DFS模板题)
点击打开链接 Oil DepositsThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangula原创 2017-07-31 15:57:07 · 181 阅读 · 0 评论 -
hdoj Work
点击打开链接 WorkIt’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.As is k原创 2017-08-02 16:54:59 · 221 阅读 · 0 评论 -
简单的背包问题
点击打开链接 简单的背包问题时间限制: 1 秒 内存限制: 32 MB提交: 350 解决: 12 题目描述相信大家都学过背包问题了吧,那么现在我就考大家一个问题。有n个物品,每个物品有它的重量w,价值v,现在有一个容量为W的背包,问你在不超过背包容原创 2017-08-04 20:53:08 · 228 阅读 · 0 评论 -
水池数目(bfs模板题)
点击打开链接 水池数目时间限制:3000 ms | 内存限制:65535 KB难度:4描述 南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请原创 2017-08-12 20:05:32 · 263 阅读 · 0 评论 -
喷水装置(一)
点击打开链接 喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<R原创 2017-07-26 16:36:30 · 174 阅读 · 0 评论 -
QAQ & 君临天下 || 天行九歌
点击打开链接QAQ & 君临天下 || 天行九歌 [区间]时间限制: 1 Sec 内存限制: 128 MB提交: 754 解决: 233 统计题目描述QAQ~生活之余喜欢看一些动漫,说到国产动漫,QAQ 最喜欢的就属玄机了,玄机出品的动漫都很赞的说,君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了,每次看完 QAQ 对玄机的敬佩值都会分别原创 2017-08-11 20:48:30 · 462 阅读 · 0 评论 -
QAQ & ORZ 的签到题
点击打开链接QAQ & ORZ 的签到题 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 842 解决: 210 统计题目描述QAQ 的好朋友 ORZ,最近在做一个选拔节目的评委,对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中,得分最高和最低的选手的序号分别是多少....ORZ 找了 QAQ 帮忙,但是原创 2017-08-11 20:35:06 · 183 阅读 · 0 评论 -
小ho的01串
点击打开链接小ho的01串 [字符串]时间限制: 1 Sec 内存限制: 128 MB提交: 270 解决: 132 统计题目描述有一个由0和1组成的字符串,它好长呀--------一望无际恩,说正题,小ho的数学不太好,虽然是学计算机的但是看见0和1也是很头疼的,现在他的老师想让他计算出来包含K个1的子串有多少个-----呀,头要炸原创 2017-08-15 18:16:32 · 220 阅读 · 0 评论 -
小希的迷宫
点击打开链接 小希的迷宫上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间原创 2017-08-02 17:07:40 · 290 阅读 · 0 评论