牛客532105025号

题解

/ 注册

全部文章 / 题解（共25篇）

题解 | #[NOIP2008]传纸条#

问题描述：略。转移方程： F(k,i,j)=max(F(i−1,i,j),F(i−1,i−1,j),F(i−1,i,j−1),F(k−1,i−1,j−1))+g[i][j]F(k,i,j) = max({F(i-1,i,j), F(i-1,i-1,j), F(i-1,i,j-1), F(k-1,i...

C++

2023-08-15

0 348

题解 | #花店橱窗#

花店橱窗 (nowcoder.com) 问题描述：略。转移方程： F(i,j)=maxi<k<j(F(i,j),F(i−1,k)+A[i][j])F(i,j) = max_{i < k < j}(F(i,j), F(i-1,k) + A[i][j])F(i,j)=maxi&...

C++

2023-08-12

0 490

题解 | #神经网络#

拓扑序神经网络 (nowcoder.com) 拓扑序，输入层找入度为0的，输出层找出度为0的即可。注意当 Ci大于0时，该神经元处于兴奋状态，否则就处于平静状态。中间层即使c小于等于0也是可以遍历的，而不是当入度为0时判断是否大于零再入队，优先级不一样。 #include <iostream...

C++

2023-08-12

3 408

题解 | #取数游戏2#

取数游戏2 (nowcoder.com) 转移方程： F(i,j)=max(F(i−1,j)+a[i]∗b[n−(j−i)],F(i,j−1)+a[j]∗b[n−(j−i)])F(i,j) = max(F(i-1,j) + a[i]*b[n - (j - i)], F(i,j-1) + a[j]*b...

C++

2023-08-12

1 376

题解 | #凸多边形的划分#

凸多边形的划分 (nowcoder.com) 转移方程： F(i,j)=mini+1≤k≤j−1(F(i,j),F(i,k)+F(k,j)+A[i]∗A[j]∗A[k])F(i,j) = min_{i + 1\leq k \leq j-1}(F(i,j), F(i,k) + F(k,j) + A[i...

Python3

2023-08-11

1 371

题解 | #Sum#

B 差分；遍历一遍找最小值即可 using namespace std; typedef long long LL; const int N = 1e6+21; LL nums[N], ans, res; int main() { int n,m; cin>>n>>m; ...

C++

2022-08-13

1 324

题解 | #Hello I am HERE!#

高精度模板题读入，反转，去除前置零之后高精度模板再反转即可 using namespace std; int main() { int t; cin>>t; while(t--) { string a,b; cin>...

C++

2022-08-02

0 344

题解 | #投票统计#

一看离散化，一手STL，来个map，用个sort，反手再加一个unique，提交，发现95%，用时：1001ms。这时候，再细看一下题，1e5，也不是很大呀，em... 发现STL用的多了，去掉sort，unique。就用map. 解题思路：输入，存入map，并将map[输入元素]++。遍历ma...

C++

2022-08-02

2 306

题解 | #链表中的节点每k个一组翻转#

```/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param lists ListNode类一维数组 ...

C

2022-03-20

0 354

题解 | #链表中的节点每k个一组翻转#

Pre,Cur, Suf 遍历就行了注意Suf == NULL的情况 * @file Untitled-9 * @author your name (you@domain.com) * @brief * @version 0.1 * @date 2022-03-20 * * @c...

C C++

2022-03-20

1 636