- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2019 计蒜之道 初赛 第二场 矩阵求值
题目背景百度在 X 市 XX 中学举办了一场 AI 知识小课堂，本场 AI 知识小课堂老师教授了一些矩阵的相关知识，因为矩阵在 AI 人工智能中也有相当的应用。题目描述一个同学 LSQ 在小课堂后对矩阵产生极大的感兴趣，他想到了一个对矩阵求和的问题，但是这个矩阵实在太大了，他算不过来，你能帮帮他吗？这个矩阵长这个样子，其右方和下方是没有边界的，但是不要担心，他并不要求你对整个矩阵求和，他只...
2019-05-27 12:00:32
188
原创 a[i]+ a[j] + abs(i-j)最大值问题
假设i>j ,即求MAX{ai + i + a j - j}.对于每一个位置，求出该位置之前的a[i]-i的最大值 和 该位置之后的a[i]+i的最大值。正反O(n)扫一遍就行了
2019-05-27 11:14:30
580
原创 2019icpc西安邀请赛 M题 Travel 二分+最短路
链接题意就是给一个d和e，每升一级通过的最大路径增加d，路径数增加e，求可使1-n的最小等级。这题显然是让求“最小的最大值”，二分等级即可。（二分时要注意有边界的选取，选大了直接爆long long)#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#i...
2019-05-27 11:07:09
525
原创 2019 计蒜之道 初赛 第一场 部分题解
传送门A. 商汤的AI伴游小精灵提意就是删去树上的两个节点，使非子节点（包括单节点）的数量最少。显然是删去度最大的两个节点，当这两个节点有联通关系时，需要在答案上减一。#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algori...
2019-05-26 10:45:30
240
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人