入门oj
关注
分享
扫一扫
Magic LZC
暂无简介
展开
-
拐角II（C++）
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 444 Solved: 381[Submit][Status][Web Board]Description输入整数N，输出相应方阵。Input一个整数N。（ 0 < n < 10 )Output一个方阵，每个数字的场宽为3。Sample Input5Sample Outp...原创 2020-04-06 09:20:36 · 2563 阅读 · 0 评论 -
拐角I（C++）
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 503 Solved: 406[Submit][Status][Web Board]Description输入整数N，输出相应方阵。Input一个整数N。（ 0 < n < 10 )Output一个方阵，每个数字的场宽为3。Sample Input5Sample Outp...原创 2020-04-06 09:16:59 · 2096 阅读 · 1 评论 -
【Trie】查单词（C++）
[Submit][Status][Web Board]Description全国英语四级考试就这样如期到来了，可是小Y依然没有做好充分准备。为了能大学毕业，可怜的小Y准备作弊。小Y费尽心机，在考试的时候夹带了一本字典进考场。现在的问题是：考试的时候可能有很多单词要查，小Y能不能来得及呢？Input第一行一个整数N，表示字典中一共有多少个单词。接下来每两行表示一个单词，其中：第一行是一个...原创 2020-03-29 10:27:29 · 647 阅读 · 0 评论 -
【hash】兔子与兔子（C++）
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 376 Solved: 75[Submit][Status][Web Board]Description很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的DNA序列。我们首先选取一个好长好长的DNA序列（小兔子是外星生物，DNA序列可能包含26个小写英文字母）。然后我们每次选择两...原创 2020-03-01 20:41:01 · 861 阅读 · 0 评论 -
【hash】元素查找（C++）
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 102 Solved: 50[Submit][Status][Web Board]Description给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。Input第一行两个整数 n 和m。第二行n个正整数（1<=n<= 100000）第三行...原创 2020-02-19 17:58:57 · 456 阅读 · 0 评论 -
【hash】集合（C++）
Submit: 345 Solved: 94[Submit][Status][Web Board]Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行...原创 2020-02-19 17:55:50 · 458 阅读 · 0 评论 -
【并查集】亲戚（C++）
亲戚Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 407 Solved: 256[Submit][Status][Web Board]Description或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代...原创 2020-01-25 15:27:48 · 2612 阅读 · 1 评论 -
【DP】迷宫游戏（C++）
Description电脑游戏中有许多令人头疼的迷宫，会花费玩家相当多的时间你通过秘笈获得了游戏迷宫的地图，你希望找到最短的一条走出迷宫的道路，并且想知道一共有多少条最短的道路，但是由于地图非常庞大，所以你不能在短时间找出这些道路，因此，你需要编写一个程序来找出这些最短的道路，并且统计一下一共有多少条这样的道路。例如，对于下图所示的迷宫：…S.XX..XX.E…X表示障碍物，不可...原创 2020-01-07 16:40:16 · 858 阅读 · 1 评论 -
OI队的土豆树（C++）
Description给你N个土豆，标号为1到N现在用N-1条边将它们连接成一棵土豆树问有多少种不同的连法Input一行给出数字N，N<=1000Output一行输出结果，结果%10007Sample Input3Sample Output3(1连2，1连3）(1连2，2连3)(1连3，3连2)HINT我们啥时候有土豆树了？这题直接给公式...原创 2019-12-27 22:07:15 · 282 阅读 · 0 评论 -
【组合数学】伞数（C++）
Description若一个三位数的十位数字比个位数字和百位数字都大，称这个数为“伞数”.现从1,2,3,4,5,6…N,这N个数字中取3个数，组成无重复数字的三位数，问其中有多少个伞数Input一行，给出数字N，N<=9Output如题Sample Input6Sample Output40HINT\\\\\如果此题不用按从大到小排列，直接一个排列数...原创 2019-12-22 15:29:47 · 1581 阅读 · 0 评论 -
【组合数学】棋盘上放车（C++）
Description在一个N*N的棋盘上，放上K个中国象棋中的车，要求它们互不攻击问有多少种合理的摆法.(1<=N<=10,0<=K<=N*N)InputN,KOutput方案数Sample Input4 4Sample Output24 HINT首先画出图：这种情况就可以用1234表示，那么这题就被转换成了1234的...原创 2019-12-14 15:27:59 · 1223 阅读 · 1 评论 -
【DP】数字三角形2（C++）
Description一个数字三角宝塔。设数字三角形中的数字为绝对值不超过1000的整数。现规定从最顶层走到最底层，每一步可沿向下或右斜线向下走。求解从最顶层走到最底层的一条路径，使得沿着该路径所经过的数字的总和的绝对值最大，输出最大值Input输入数据的第1 行是数字三角形的行数n，1<=n<=1000。接下来n行是数字三角形各行中的数字。所有数字都小于1000。Ou...原创 2019-11-15 21:10:31 · 929 阅读 · 0 评论 -
【栈】[Usaco2012 Feb]Cow Cotillion（C++）
Description每年春天，奶牛们会举行一个盛大的舞会。舞会上公牛(表示为">")和母牛(表示为"<")相互鞠躬以后开始舞蹈。原则上，一对相互鞠躬的牛表示为："><"。有时候，另一对牛会处在一对相互鞠躬的牛中间："> >< <"。事实上，有些时候舞厅会有非常多的牛会混杂在一起："> >< < ><"。...原创 2019-10-26 22:54:15 · 401 阅读 · 0 评论 -
【堆】合并果子（C++）
Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力...原创 2019-10-25 22:10:54 · 2886 阅读 · 2 评论 -
删数问题（C++）
Description面对任意一个整数，如果我们需要删除掉其中的几位，怎样才能保证输出的数值最小呢？Input输入的第一行包含一个正整数，数字的总位数不超过1000位；第二行包含一个正整数n。表示要从第一行的数值中删除n位数字（0 < n < 1000）Output输出从输入的数值中删掉n位后能够产生的最小整数注意结果不能有前置的零。Sample Input137212...原创 2019-10-19 22:06:50 · 5886 阅读 · 0 评论 -
【DFS】特异功能（C++）
DescriptionCici手下有N个小KID(1<=N<=1000)，每个小KID都有若干种特异功能，这些功能从1开始编号，其总数不超过15 ,如果小KID们所有的特异功能总类别数超过K的话，Cici管不住他们了。现在Cici当然不想让他们翻天覆地，所以只能从N个小KID中选择一部分出来，他希望选的小KID的人数越多越好。Input第一行输入N,D,K下面N行，用于描述...原创 2019-10-18 22:58:19 · 308 阅读 · 0 评论 -
【BFS】Knight Moves（C++）
Description贝茜和她的表妹在玩一个简化版的国际象棋。棋盘如图所示：贝茜和表妹各有一颗棋子。棋子每次移一步，且棋子只能往如图所示的八个方向移动。比赛的规则很简单，两个人需要从起点将棋子移到终点，谁能花最少的步数从起点走到终点，就是赢家。为了确保能赢表妹，贝茜希望每次都能算出最少的步数，你能帮助她么Input输入起点和终点，用一个空格隔开。（确保起点一定能走到终点）Output...原创 2019-08-27 16:34:00 · 1128 阅读 · 0 评论 -
【DFS】[Usaco2015 Feb]Cow Hopscotch（C++）
Description正如人们喜欢玩游戏“跳房子”一样，农夫John的奶牛也发明了一些适合它们玩的“跳房子”游戏。尽管这些重达近一吨的笨拙动物玩游戏总是以灾难结束，但这并不妨碍它们每天下午玩游戏的热情。这个游戏在一个R*C的网格（2≤R≤15,2≤C≤15）中进行，其中每一个方格是红色或者蓝色。奶牛一开始在左上角的格子中，通过一系列有效的跳跃，移动到右下角格子中。一个跳跃是有效的，当且仅当...原创 2019-08-23 09:53:04 · 385 阅读 · 0 评论 -
马的遍历（C++）
接下来是题目Description中国象棋大家都玩过吧！！！现在有只小马迷路了，它现在在0,0位置，它的家在m,n位置（棋盘大小为m*n），现规定小马只能往右走，请聪明的你帮帮小马算一下回到家有几种方案？Input家的位置m,n 比如4,8 1=<m,n<=200Output一个整数即方案数Sample Input4 8Sample Output37HI...原创 2019-07-18 17:32:38 · 3512 阅读 · 0 评论 -
【BFS】面积（C++）
Description一幅图由0和*组成，编程计算由“”号所围成的图形的面积。面积的计算方法是统计号所围成的闭合曲线中0的数目。Input由0和*组成的字符矩阵，行列数均不超过50。对于此种输入方式，输入完成后按ctrl+z结束。Output面积数Sample Inputinput 10000000000000**000000*00*0000*000*00000***00...原创 2019-08-15 17:23:06 · 2064 阅读 · 0 评论 -
【BFS】营救铁达尼号（C++）
Description铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个格子。为了尽快赶到出事地点，哥伦比亚号最少需要走多远的距离。Input第一行为n,下面是一个n*n的0，1矩阵，表示海洋地...原创 2019-08-15 16:55:39 · 1394 阅读 · 1 评论 -
【BFS】细胞（C++）
题目在https://blog.youkuaiyun.com/liuzich/article/details/97273694里面，这里只是展示另一种做法。本来想复制提交记录，发现只有DFS的，于是又打了一遍。emmmmm直接看代码：#include <bits/stdc++.h> //万能头文件 using namespace std;int n,m,ans=0;char a;...原创 2019-08-15 16:39:11 · 1291 阅读 · 0 评论 -
The Triangle 数字三角形（C++）
Description73 88 1 02 7 4 44 5 2 6 5（Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passedon a route that starts at the top and ends some...原创 2019-07-22 16:34:37 · 1196 阅读 · 0 评论 -
【DFS】细胞（C++）
时间限制: 1000 ms 内存限制: 65536 KB【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:4 100234500067103456050020456006710000000089有4个细胞。【输入】第一行为矩阵的行n和列m;下面为一个n×m的矩阵。...原创 2019-07-25 17:22:38 · 3577 阅读 · 0 评论 -
负进制（C++）
Description学习信息学的人都熟悉 2 进制，但有没有人想过 －2进制！那样的数字就不需要符号了！！2进制从低位到高位－－即从右向左－－的位权是1、2、4、8、16、…。－2进制的从右向左的位权当然就是1、－2、4、－8、16、….。－2进制是可以表示任何整数的。如：1, 110, 111, 100, 101, 11010, 11011, 11000, 11001,…表示1，2，3...原创 2019-07-23 11:07:10 · 1210 阅读 · 0 评论 -
斐波那契数列（C++）
Description斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序Input输入一个数字N，N<=35Output如题Sample Input6Sample Output5HINT这是一道简单的递归题，递归式很明显是js(a)=js(a-1)+js(a-2...原创 2019-07-22 11:27:26 · 1758 阅读 · 1 评论 -
十进制转换成八进制（C++）
Description用递归算法，把任一给定的十进制正整数转换成八进制数输出。Input输入一个正整数，表示需要转换的十进制数。Output输出一个正整数，表示转换之后的八进制的数。Sample Input15Sample Output17HINT方法1：乱搞这种做法很有技术含量代码：#include <bits/stdc++.h>using namesp...原创 2019-07-20 16:45:39 · 41941 阅读 · 12 评论 -
1：2：3（C++）
Description1，2，…，9组成三个三位数，使这三个三位数构成1：2：3的比例，求出所有满足条件的三个三位数。Input无输入Output若干行，每行3个数字。按照每行第一个数字升序排列。我们这里只列出一组，其实不止哦！Sample Input没有输入，不需要！Sample Output192 384 576（后面略。。。，这一行不用输出哦！）HINT此题若...原创 2019-07-20 16:07:14 · 863 阅读 · 0 评论 -
自然数的拆分问题（C++）
Description任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。Input待拆分的自然数n。Output对于数字N，输出每种拆分方式。拆分方式的排序方式为第一个数字小的在前面，如果第一个数字一样，则看第二个数字，以此类推。Sample Input7Sample Output1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+...原创 2019-07-20 15:28:18 · 7483 阅读 · 0 评论 -
【DFS】Lake Counting（C++）
DescriptionDue to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square...原创 2019-07-19 17:07:12 · 787 阅读 · 1 评论 -
八皇后问题（C++）
Description相信大家都听过经典的"八皇后"问题吧？这个游戏要求在一个8×8的棋盘上放置8个皇后，使8个皇后互相不攻击（攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。桐桐对这个游戏很感兴趣，现在他想知道每种合法的摆放方案.Input无Output输出若干行，每行一个种方案，也就是8个数字，中间不要用空格分开HINT八皇后是一个经典的枚举法问题，难度在于斜边的判断...原创 2019-07-19 15:18:51 · 356 阅读 · 0 评论 -
组合的输出（C++）
Description排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：l 2 3 l 2 4 1 2 5 l 3 4 l 3 5 1 4 5 2 3 4 2 3 5 2 4 5 ...原创 2019-07-19 14:57:12 · 7492 阅读 · 1 评论 -
[Usaco2005 Jan]Moo Volume 牛的呼声（C++）
Description约翰的邻居鲍勃控告约翰家的牛们太会叫．约翰的N(1≤N≤10000)只牛在一维的草场上的不同地点吃着草．她们都是些爱说闲话的奶牛，每一只同时与其他N-1只牛聊着天．一个对话的进行，需要两只牛都按照和她们间距离等大的音量吼叫，因此草场上存在着N（N-1）/2个声音． 请计算这些音量的和．InputLine 1: N * Lines 2…N+1: The locati...原创 2019-07-19 11:55:24 · 281 阅读 · 0 评论 -
递归求组合数加强版本（C++）
Description编一递归程序，求组合数 C(n,m)已知 C(n,m)=C(n-1,m)+C(n-1,m-1);Input一行两个数字N,M,其值小于等于5000Output方案数%1000000007Sample Input1 1Sample Output1HINT普通递归写不出哦这道题看起来十分简单，实际难度有那么大。难点1：数值太大，取余取不出正确的...原创 2019-07-19 09:48:23 · 878 阅读 · 1 评论 -
【BFS】逃离地牢（C++）
Description贝茜被困在了一个三维立体的地牢里，这个地牢是一个立方体，由通道和岩石组成。贝茜只能往东、南、西、北、上、下六个方向走，且每走一步要花费1个单位的时间。现在将地牢的详细布局给你？你能逃出地牢么？如果能的话，最少要花多少时间呢？Input第一行包括三个数L R C，分别表示地牢的长宽高。（长宽高不会超过30）接下来输入L个R*C的矩阵，两个矩阵之间用一个空行隔开，描述地牢...原创 2019-08-23 16:22:10 · 889 阅读 · 0 评论