首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
DdddddddA
北京邮电大学
2022届
算法工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(3)
俄罗斯方块
1
#include <iostream> #include <vector> using namespace std; int main(int argc, char const *argv[]) { int n=0 ,m=0 ,temp=0; cin &g...
发表于 2019-11-15 17:17:36
丰收
1
/* c语言 显然本题直接遍历复杂度达到O(n^2) 对于10^5的数据必然超时 采用维护区间和的线段树 用结构体链表(也可以用数组)实现 将时间复杂度降低到 建树:O(n) 单点查询:O(logn) 拓展:如果用...
发表于 2019-07-07 14:38:57
瞌睡
1
/* 在输入的时候先把ti=1的ai加和得到小易清醒的收益,然后再考虑ti=0的收益 为了避免在讨论ti=0的情况时还要考虑ti=1的情况,可以在输入时如下处理: 若ti=1 则累加sum+=ai 若ti=0 则构造链表 将ti=0的ai往链表尾部add node ...
发表于 2019-07-06 22:04:00
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题