
算法设计与分析
文章平均质量分 57
风吹落叶花飘荡
I LIKE THIS ERA OF INTELLIGENCE BECAUSE IT IS FULL OF PODDIBILITIES AT THIS MOMENT.
展开
-
F : 吃奶酪(深搜)
F : 吃奶酪(深搜)原创 2022-06-01 02:09:11 · 310 阅读 · 0 评论 -
P2404 自然数的拆分问题(DFS)
P2404 自然数的拆分问题(DFS)Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 55 Solved: 38 Description 任何一个大于 1 的自然数 n ,总可以拆分成若干个小于 n 的自然数之和。现在给你一个自然数 n ,要求你将 n 拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。Input 输入一个整数 n(1 <= n &.原创 2022-05-31 11:23:30 · 339 阅读 · 0 评论 -
第一周算法设计与分析 H : 括号匹配
H : 括号匹配Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 76 Solved: 31Description给一个长度不大于100的字符串,问该字符串里出现的括号是否合法。字符串只会出现三种括号,“[]”,“()”,“{}”,且形如“({[]})”为合法,形如“[(])”为不合法。Input单组数据。长度不大于100的字符串,字符串中不存在空格。Output如果该字符串中出现的所有括号都合法,输出“Yes”,.原创 2022-03-04 18:53:13 · 553 阅读 · 0 评论 -
第一周算法设计与分析 G : 排队援救
G : 排队援救Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 69 Solved: 22Description突发重大灾难,n个人陷入困境,有一个救援点需要人们排队准备接受救援,假设每个人有一个名望值,进队规则如下:第一个人直接进队;当队里已经有人时,新来的人发现队尾的人的名望值比自己大或者相等,他会选择离开去其他救援点;队伍最多5人,如果一个人要进队时,发现队伍已满,而且他的名望值比队尾的人大,他会选择把队首的人挤.原创 2022-03-04 18:02:41 · 700 阅读 · 0 评论 -
第一周算法设计与分析 F : 模拟计算器
F : 模拟计算器Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 107 Solved: 24Description给出n个数,和n - 1个运算符(只含有加减乘号,不含除号,按顺序填入n个数之间),要求输出该式的答案。Input单组数据。第一行为n(2 ≤ n ≤ 100),且n为整数。第二行为n个数,每个数a保证1 ≤ a ≤ 10,且为整数。第三行为n - 1个运算符,运算符之间由空格隔开。数据保证每一步运.原创 2022-03-04 16:45:23 · 1038 阅读 · 0 评论 -
第一周算法设计与分析 E : 构造回文串
E : 构造回文串Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 45 Solved: 33Description给你一个整型(int)数N,可以将其看成字符串,是否有可能在N前加入若干个0(也可以不加),使得该字符串为回文串。Input数字N0 ≤ N ≤ 109Output若可以则输出Yes,不可以则输出No,输出结束要换行。Sample Input1210Sample OutputYesHint.原创 2022-03-04 13:24:02 · 515 阅读 · 0 评论 -
第一周算法设计与分析 D : 两面包夹芝士
D : 两面包夹芝士Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 85 Solved: 31Description给你两个长度为N的整型(int)数组A = (A1, A2, A3, …, An) 和 B = (B1, B2, B3, …, Bn) 请你找出有多少整型(int)数字x,满足Ai ≤ x ≤ Bi,其中 1≤ i ≤ NInput第一行输入N,第二行输入N个数字Ai,第三行输入N个数字Bi1 ≤ .原创 2022-03-04 01:07:15 · 901 阅读 · 0 评论 -
第一周算法设计与分析:C : 200和整数对之间的情缘
C : 200和整数对之间的情缘Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 97 Solved: 25Description给你一个有N个整型数字的序列A,整数对(i, j)满足以下条件,请问能找到多少这样的整数对:1 ≤ i, j ≤ NAi−Aj 是200的整数倍Input第一行输入N,第二行输入N个整数分别A1 A2 … AN所有输入均为整型(int)2 ≤ N ≤ 2 × 1051 ≤ Ai ≤ 1.原创 2022-03-04 00:29:22 · 1091 阅读 · 0 评论 -
第一周算法设计与分析:B : 如何溜的最快
B : 如何溜的最快Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 50 Solved: 44Description给你一个终点(x,y),从(0,0)出发,每步可以向任意方向沿直线走 恰好为R的距离,请你输出到达终点所需的最短步数。Input多组数据,每组数据输入R,x,y1 ≤ R ≤ 1050 ≤ x, y ≤ 105(x,y)≠(0,0)所有输入皆为int型Output输出结果并换行Sample I.原创 2022-03-04 00:14:16 · 802 阅读 · 0 评论 -
第一周算法设计与分析:A : log2(N)
A : log2(N)Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 205 Solved: 36 Description给你一个数N,请你找出最大的的整数k,满足 2k ≤ NInput1 ≤ N ≤ 1019Output输出k并换行Sample Input6Sample Output2Hint注意精度问题一、题目大意输入一个数N,要求输出log2N(向下取整)二、思路1、储备知识:.原创 2022-03-03 23:39:50 · 2329 阅读 · 2 评论