一本通
九久呀
一名计算机系学生的博客
展开
-
一本通 1399
#include <bits/stdc++.h>using namespace std;#define MAXN 100int main(){ char s1[MAXN]; char s2[MAXN][MAXN]; int n,i,cnt=0; double x; int y; cin>>n; for(i=...原创 2020-03-10 09:06:43 · 580 阅读 · 0 评论 -
一本通 1398 短信计费
#include <bits/stdc++.h>using namespace std;int main(){ int n,i,x; double cnt=0; cin>>n; for(i=1; i<=n; i++) { cin>>x; while(x>0) ...原创 2020-03-10 09:06:15 · 1044 阅读 · 0 评论 -
一本通1360 奇怪的电梯
1360:奇怪的电梯(lift) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4790 通过数: 2047 【题目描述】 大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)(1≤i≤N) 上有一个数字Ki(0≤=Ki≤=N)Ki(0≤=Ki≤=N) 。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼...原创 2020-02-25 22:00:49 · 405 阅读 · 0 评论 -
一本通————1240 查找最接近的元素
1240:查找最接近的元素 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6795 通过数: 2253 【题目描述】 在一个非降序列中,查找与给定值最接近的元素。 【输入】 第一行包含一个整数n,为非降序列长度。1 ≤ n ≤ 100000。 第二行包含n个整数,为非降序列各元素。所有元...原创 2020-02-24 22:33:15 · 571 阅读 · 0 评论 -
一本通————1244 和为给定数
1244:和为给定数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5245 通过数: 1838 【题目描述】 给出若干个整数,询问其中是否有一对数的和等于给定的数。 【输入】 第一行是整数n(0 < n ≤ 100,000),表示有n个整数。 第二行是n个整数。整数的范围是在00...原创 2020-02-24 22:14:04 · 340 阅读 · 0 评论 -
一本通————1239 统计数字
http://ybt.ssoier.cn:8088/problem_show.php?pid=1239#include<iostream>#define MAXN 210000using namespace std;long long a[MAXN];long long b[MAXN];void MS(int left,int mid,int right){...原创 2020-02-22 22:16:01 · 601 阅读 · 0 评论 -
一本通1257 Knight Moves
1257:Knight Moves 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3782 通过数: 1868 【题目描述】 输入nn 代表有个n×nn×n 的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。 转存失败重新上传取消 ...原创 2020-02-18 15:22:14 · 436 阅读 · 0 评论 -
一本通1252 走迷宫
1252:走迷宫 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6997 通过数: 3112 【题目描述】 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。...原创 2020-02-18 11:49:44 · 800 阅读 · 0 评论 -
一本通1251 仙岛求药
1251:仙岛求药 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6849 通过数: 2926 【题目描述】 少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒...原创 2020-02-18 11:48:44 · 567 阅读 · 0 评论 -
一本通————1249 Lake Couting
1249:Lake Counting 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5743 通过数: 2893 【题目描述】 题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼? 【输入】 第一行为N,M(1≤N,...原创 2020-02-17 14:50:43 · 355 阅读 · 0 评论 -
一本通————1221 分成互质组
1221:分成互质组 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4533 通过数: 2089 【题目描述】 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 【输入】 第一行是一个正整数n。1 ≤ n ≤ 10。 第二行是n个不大于10000的正整数。 ...原创 2020-02-14 13:20:52 · 1158 阅读 · 0 评论 -
一本通——1217棋盘问题
1217:棋盘问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6763 通过数: 3157 【题目描述】 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放 kk 个棋子的所有可行的摆...原创 2020-02-13 16:44:01 · 593 阅读 · 0 评论 -
一本通——分解因数
这道题已经有了样例代码,我想提供另一种思路:1、对当前的数与和进行递归2、用visited数组存放的是其数值代码:#include <bits/stdc++.h>using namespace std;int n;#define MAXN 300int visited[MAXN];int cnt;bool flag=true;void tracback...原创 2020-02-12 16:08:46 · 232 阅读 · 0 评论 -
一本通————1203 括号匹配(两种解法——栈或递归)
1203:扩号匹配问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4373 通过数: 2314 【题目描述】 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原...原创 2020-02-10 18:23:58 · 2122 阅读 · 0 评论 -
一本通————1204爬楼梯
1204:爬楼梯 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9065 通过数: 4745 【题目描述】 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。...原创 2020-02-10 17:11:04 · 719 阅读 · 0 评论 -
一本通————1211 判断元素是否存在
1211:判断元素是否存在 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7489 通过数: 2908 【题目描述】 有一个集合M是这样生成的:(1) 已知k是集合M的元素; (2) 如果y是M的元素,那么,2y+1和3y+1都是M的元素;(3) 除了上述二种情况外,没有别的数能够成为M的一个元素。 问...原创 2020-02-10 16:24:53 · 428 阅读 · 0 评论 -
一本通————1209 分数求和
1209:分数求和 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4671 通过数: 2617 【题目描述】 输入nn 个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为11 ;若最终结果的分母为11 ,则直接用整数表示。 如:56、10356、103 均是最简形式,而363...原创 2020-02-10 15:55:50 · 1021 阅读 · 0 评论 -
一本通————————1210 因子分解
【题目描述】 输入一个数,输出其素因子分解表达式。 【输入】 输入一个整数 n (2≤n<100)。 【输出】 输出该整数的因子分解表达式。 表达式中各个素数从小到大排列。 如果该整数可以分解出因子a的b次方,当b大于1时,写做 a^b ;当b等于1时,则直接写成a。 【输入样例】 60 【输出样例】...原创 2020-02-09 16:57:40 · 871 阅读 · 2 评论 -
贪心算法——活动选择问题
题目链接如下:活动选择问题最开始先想到让最早开始的活动先进行,但是如果最早开始的活动最晚结束就不满足题目要求,所以为了防止这种情况出现,我们可以采取最早结束的活动最早开始。当然,如果两个活动结束的时间都一样,存在在哪一个活动最早开始问题,但是这个问题可以不用去考虑,因为我们是以最早结束的活动为选择依据的。代码如下:#include <bits/stdc++.h>us...原创 2019-06-06 10:49:37 · 1532 阅读 · 0 评论 -
整数区间和活动安排问题
为什么笔者把这两个题目放一起呢?因为笔者觉得都是牵扯到区间问题,而且区间问题相对于初学者有点难度和抽象,多对区间问题进行总结其实就会发现区间问题的题目主要在考对于区间的排序和区间之间相互包含的理解。关于活动安排问题,可以点击这里整数区间问题,网上有很多图解,这里就不在放图解了。网上的图解其实有点难懂,我当时看的时候一脸懵,这都是啥啊,所以我准备用简单易懂的话进行该题分析整数区间:...原创 2019-06-06 11:32:55 · 205 阅读 · 0 评论 -
1231——最小新整数(#。。—)
1231:最小新整数【题目描述】给定一个十进制正整数n(0<n<1000000000),每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k<m),求生成的新整数最小为多少?例如: n=9128456,k=2,则生成的新整数最小为12456。【输入】第一行 t , 表示有 t 组数据;接下来 t 行,每一行表示一组测试数...原创 2019-06-09 09:06:36 · 1905 阅读 · 0 评论 -
循环赛日程表------分治算法
【题目描述】设有NN个选手进行循环比赛,其中N=2M2M,要求每名选手要与其他N−1N−1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N−1N−1天,要求每天没有选手轮空。【输入】输入:M。【输出】输出:表格形式的比赛安排表。一行各数据间用一个空格隔开。【输入样例】3【输出样例】1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 ...原创 2019-06-10 15:38:07 · 2279 阅读 · 0 评论 -
T1236------区间合并问题
思路很好想,相信大部分错就错在了结构体的比较函数怎么写。我也确实是看大佬的cmp函数才过的。。。今日份代码:// luogu-judger-enable-o2#include <bits/stdc++.h>#define maxn 510000#define INF 99999999using namespace std;struct node{ int ...原创 2019-06-16 16:16:53 · 445 阅读 · 0 评论 -
1196踩方格—递推方法!
经历过一次又一次寻找递推式的失败,终于成功用递推写出来了。很开心,手动滑稽,手动狗头题目:1196:踩方格时间限制: 1000 ms 内存限制: 65536 KB提交数: 2857 通过数: 1893【题目描述】有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b、走过...原创 2019-04-12 16:06:25 · 1910 阅读 · 1 评论