10 2020 档案

题单
摘要：杜老师 开车旅行 旅行 划分 1A 2B 3C 4D 5E 6F 7G 8H 9I 10G 阅读全文
posted @ 2020-10-29 16:23 邦的轩辕 编辑
USA Fair Photography S
摘要：Fair Photography S P3105 思路 我们令白牛为1，花斑牛为-1。 前缀和记录白牛数减去斑点牛数。 既然白牛可以变成斑点牛，那么只要一段区间[l,r]内的白牛数大于等于斑点牛数且总数为偶数，即 sum[r]−sum[l−1]>=0使r−l最长即可。 观察发现，当某点i 阅读全文
posted @ 2020-10-20 09:44 邦的轩辕 编辑
加分二叉树（递归，区间DP）
摘要：算法 (区间DP,二叉树的遍历) 状态表示：f[i][j] 表示中序遍历是 w[i j] 的所有二叉树的得分的最大值。 状态计算：f[i][j]=max(f[i][k−1]∗f[k+1][j]+w[k])，即将f[i][j]表示 的二叉树集合按根节点分 阅读全文
posted @ 2020-10-11 19:45 邦的轩辕 编辑
后缀前缀表达式
摘要：前缀表达式的运算符位于两个相应操作数之前，前缀表达式又被称为前缀记法或波兰式 前缀表达式的计算机求值 从右至左扫描表达式 遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素 op 次顶元素），并将结果入栈 重复上述过程直到表达式最左端，最后运算得出的值即 阅读全文
posted @ 2020-10-11 17:18 邦的轩辕 编辑
模拟赛10.10
摘要：#include<bits/stdc++.h> using namespace std; #define x first #define y second const int maxn=1e6; long long q1[maxn],q2[maxn]; long long t1,t2; long l 阅读全文
posted @ 2020-10-10 16:30 邦的轩辕 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起
🔑
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.