![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM- OJ
文章平均质量分 66
HISSsssss
这个作者很懒,什么都没留下…
展开
-
【ACM-OJ】《Til the Cows Come Home》C语言
【ACM-OJ】《Til the Cows Come Home》C语言题目描述输入输出样例输入样例输出提示AC代码题目描述Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants t原创 2021-02-15 19:37:46 · 322 阅读 · 0 评论 -
【ACM- OJ】《Simpsons’ Hidden Talents》C/C++
【ACM- OJ】《Simpsons’ Hidden Talents》C/C++题目描述输入输出样例输入样例输出AC代码题目描述Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: Take me for example. I want to find out if I have a talent in原创 2021-02-11 11:13:02 · 295 阅读 · 0 评论 -
【ACM- OJ】《prime circle》C++
【ACM- OJ】《prime circle》C++题目描述输入输出样例输入样例输出AC代码题目描述A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of first c原创 2021-02-11 11:09:28 · 839 阅读 · 0 评论 -
【ACM- OJ】《Oulipo》C++
【ACM- OJ】《Oulipo》C++题目描述输入输出样例输入样例输出AC代码题目描述The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout s’affirmait f原创 2021-02-11 11:03:09 · 382 阅读 · 0 评论 -
【ACM- OJ】《Magical Forest》C++
【ACM- OJ】《Magical Forest》C++题目描述输入输出样例输入样例输出提示AC代码题目描述There is a forest can be seen as N * M grid. In this forest, there is some magical fruits, These fruits can provide a lot of energy, Each fruit has its location(Xi, Yi) and the energy can be provided原创 2021-02-11 09:53:08 · 713 阅读 · 0 评论 -
【ACM- OJ】《Long Long Message》C++
【ACM- OJ】《Long Long Message》C++题目描述输入输出样例输入样例输出AC代码题目描述The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so much on railway tickets (Byt原创 2021-02-10 11:05:28 · 215 阅读 · 0 评论 -
【ACM- OJ】《Find a way》C++
【ACM- OJ】《Find a way》C++题目描述输入输出样例输入样例输出AC代码题目描述Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the countrysi原创 2021-02-10 11:02:07 · 475 阅读 · 0 评论 -
【ACM- OJ】《 Crazy Search》C/C++
【ACM- OJ】《 Crazy Search》C/C++题目描述输入输出样例输入样例输出AC代码题目描述Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of different subst原创 2021-02-10 10:58:31 · 392 阅读 · 0 评论 -
【ACM- OJ】《Catch That Cow》C++
【ACM- OJ】《Catch That Cow》C++题目描述输入输出样例输入样例输出提示AC代码题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0原创 2021-02-10 10:53:43 · 188 阅读 · 0 评论 -
【ACM- OJ】《Bad Cowtractors》C++
【ACM- OJ】《Bad Cowtractors》C++题目描述输入输出样例输入样例输出提示AC代码题目描述Bessie has been hired to build a cheap internet network among Farmer John’s N (2 <= N <= 1,000) barns that are conveniently numbered 1…N. FJ has already done some surveying, and found M (1 <原创 2021-02-10 10:50:13 · 169 阅读 · 0 评论 -
【ACM- OJ】《Agri-Net》C++
【ACM- OJ】《Agri-Net》C++题目描述输入输出样例输入样例输出AC代码题目描述Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed connec原创 2021-02-10 10:46:13 · 264 阅读 · 0 评论 -
【ACM- OJ】《正方形》C++
【ACM- OJ】《正方形》C++题目描述输入输出样例输入样例输出提示AC代码题目描述有n个木棒,需要用上所有木棒,围成一个正方形,如果可以围成正方形,则输出"yes", 否则输出"no"。输入第一行输入一个整数T表示样例个数。对于每个样例,第一行输入一个整数N表示木棍的个数,第二行输入N个数字表示木棒的长度。输出对于每个样例,如果可以则输出"yes", 否则输出"no"。样例输入341 1 1 1510 20 30 40 5081 7 2 6 4 4 3 5样例输出yes原创 2021-02-10 10:41:19 · 2743 阅读 · 0 评论 -
【ACM- OJ】《确定比赛名次》C++
【ACM- OJ】《确定比赛名次》C++题目描述输入输出样例输入样例输出AC代码题目描述有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。输入输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍的个数,M表示接着有M行的原创 2021-02-10 10:38:38 · 1308 阅读 · 0 评论 -
【ACM- OJ】《求细胞数量》C++
【ACM- OJ】《求细胞数量》C++题目描述输入输出样例输入样例输出提示AC代码题目描述一矩形阵列由数字 0 到 9 组成,数字 1 到 9 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。输入第一行两个整数代表矩阵大小 n 和 m。 接下来 n 行,每行一个长度为 m 的只含字符 0 到 9 的字符串,代表这个n×m 的矩阵。输出一行一个整数代表细胞个数。样例输入4 1002345000671034560500204560067100原创 2021-02-10 09:45:34 · 565 阅读 · 0 评论 -
【ACM- OJ】《棋盘问题》C++
【ACM- OJ】《棋盘问题》C++题目描述输入输出样例输入样例输出AC代码题目描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随原创 2021-02-10 09:42:12 · 439 阅读 · 0 评论 -
【ACM- OJ】《奇怪的电梯》C++
【ACM- OJ】《奇怪的电梯》C++题目描述输入输出样例输入样例输出AC代码题目描述有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3,3,1,2,5代表了Ki(K1=3,K2=3,…),从1楼开始。在1楼,按“上”可以到4楼,按“下”是不起作用的,因为没有−2楼。那么,从A楼到B楼至少要按几次按钮呢原创 2021-02-04 12:00:45 · 1620 阅读 · 0 评论 -
【ACM- OJ】《迷宫问题》C++
【ACM- OJ】《迷宫问题》C++题目描述输入输出样例输入样例输出AC代码题目描述定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。输入一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。输出原创 2021-02-04 11:33:37 · 391 阅读 · 1 评论 -
【ACM- OJ】《马的遍历》C++
【ACM- OJ】《马的遍历》C++题目描述输入输出样例输入样例输出AC代码题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入一行四个数据,棋盘的大小和马的坐标输出一个n*m的矩阵,同一行元素之间用空格分离。代表马到达某个点最少要走几步。不能到达则输出-1。样例输入3 3 1 1样例输出0 3 23 -1 12 1 4AC代码//// main.cpp// 马的遍历//// Crea原创 2021-02-04 11:30:14 · 789 阅读 · 0 评论 -
【ACM- OJ】《路障》C++
【ACM- OJ】《路障》C++题目描述输入输出样例输入样例输出AC代码题目描述B君站在一个n×n的棋盘上。最开始,B君站在(1,1)这个点,他要走到(n,n)这个点。 B君每秒可以向上下左右的某个方向移动一格,但是很不妙,C君打算阻止B君的计划。每秒结束的时刻,C君会在(x,y)上摆一个路障。B君不能走在路障上。B君拿到了C君准备在哪些点放置路障。所以现在你需要判断,B君能否成功走到(n,n)。保证数据足够弱:也就是说,无需考虑“走到某处然后被一个路障砸死”的情况,因为答案不会出现此类情况。输原创 2021-02-04 11:27:06 · 623 阅读 · 0 评论 -
【ACM- OJ】《六度分离》C++
【ACM- OJ】《六度分离》C++题目描述输入输出样例输入样例输出AC代码题目描述1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社会学家对其兴趣浓厚,但是在30多年的时间里,它从来就没有得到过严原创 2021-02-04 11:24:13 · 545 阅读 · 2 评论 -
【ACM- OJ】《九折?》C++
【ACM- OJ】《九折?》C++题目描述输入输出样例输入样例输出提示AC代码题目描述bfs的作业比较简单,所以有的同学会凭借强大的编码能力说作业九折? 出题人为了不让这些大佬说出九折所以临时加了一道这样的题目。大家都知道,商品如果原价是k元,九折之后商品会变为 0.9k,小A同学现在一共有N元,总共有T件物品。如果现在所有物品都打了九折。所有的商品都有一个开心程度m,此时要求使得开心程度最大。输入多组样例子,第一行输入Tn表示样例个数。对于每个样例,第一行输入N, T表示钱的总数和商品总数。原创 2021-02-04 11:20:16 · 181 阅读 · 0 评论 -
【ACM- OJ】《海战》C++
【ACM- OJ】《海战》C++题目描述输入输出样例输入样例输出AC代码题目描述在峰会期间,武装部队得处于高度戒备。警察将监视每一条大街,军队将保卫建筑物,领空将布满了F-2003飞机。此外,巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因,国防海军部仅有很少的几位军官能指挥大型海战。因此,他们考虑培养一些新的海军指挥官,他们选择了“海战”游戏来帮助学习。在这个著名的游戏中,在一个方形的盘上放置了固定数量和形状的船只,每只船却不能碰到其它的船。在这个题中,我们仅考虑船是方形的,所有的船只都是由图原创 2021-02-04 11:16:24 · 980 阅读 · 0 评论 -
【ACM- OJ】《非常可乐》C++
【ACM- OJ】《非常可乐》题目描述输入输出样例输入样例输出AC代码题目描述大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>0,N>0,M>0) 。聪明的原创 2021-02-04 10:49:21 · 1431 阅读 · 0 评论 -
【ACM- OJ】《01迷宫》C++
【ACM- OJ】《01迷宫》题目描述输入输出样例输入样例输出提示AC代码题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入第1行为两个正整数n,m。 下面n行,每行n个字符,字符只可能是0或者1,字符之间没有空格。接下来m行,每行2个用空格分隔的正整数i,j,对应了迷宫中第i行第j列的一个格子,询问原创 2021-02-04 10:29:05 · 788 阅读 · 0 评论