首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
ElonB
北京航空航天大学
2022届
算法工程师
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(139)
链式边权
3
""" 计算题,动态规划优化时间复杂度 """ import sys from collections import Counter if __name__ == '__main__': # sys.stdin = open(&q...
发表于 2019-10-06 21:49:08
幼儿园分班
1
""" 深度优先搜索+条件判断 """ import sys def dfs(group, a, step): if step == len(a): return True ret = False ...
发表于 2019-10-06 16:49:47
外卖满减
5
""" 一个集合解决问题 """ if __name__ == '__main__': n, x = list(map(int, input().strip().split())) a = list(map(int, inp...
发表于 2019-10-05 12:33:59
判断一棵满二叉树是否为二叉搜索树
1
""" 二叉搜索树性质 """ def fun(a, i): n = len(a) if i * 2 + 1 < n and a[i * 2 + 1] > a[i]: return False if i...
发表于 2019-10-02 19:03:18
连续子数组最大和
2
""" 动态规划,连续子序列的最大和 dp[i]为i为结束点的子序列最大和 """ if __name__ == '__main__': n = int(input()) a = [] for _ in range(...
发表于 2019-09-29 19:30:35
模数求和
1
""" 规律题,总能找到一个数使得各余数为ai-1。 """ if __name__ == "__main__": n = int(input().strip()) a = list(map(int, ...
发表于 2019-07-29 23:40:52
篮球队
5
/* DFS,剪枝后也超时,考虑动态规划 从大到小排序 dp[i][A_sum]为 对于第i个队员,A队到达总水平值A_sum的方案数,i之后的队员都加入B 当满足条件1,2,3 即 A_sum > n_sum-A_sum 并且 A_sum-a[i] < n_sum-A_sum+a[i...
发表于 2019-07-20 23:20:27
橡皮泥斑马
5
""" 将串首尾相连成环(简化为将S加上一个首字符),计算最长子串 能通过本题的所有测试用例 """ if __name__ == "__main__": s = input().strip() s =...
发表于 2019-07-18 21:43:23
社团主席选举
5
/* DFS,每一步有两种选择; 1、收买花费最少的;2、收买最多得票的支持者中花费最少的 */ #include <bits/stdc++.h> using namespace std; #define N 3001 int n, m; int x[N], y[N]; bool vi...
发表于 2019-07-18 21:27:00
香槟塔
3
/* 判断,循环。哭了,同样的程序python死活超时 */ #include <bits/stdc++.h> using namespace std; #define N 200001 int a[N], b[N]; int main(void) { //freopen(&q...
发表于 2019-07-18 20:06:36
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题