摘要:
"原地址" "讨论区" "Changing" 算法一 我会随机! 由于我忘了设置多组数据,期望得分0至100。 算法二 我会模拟! 复杂度$O(t^2)$,期望得分60。 但是很多人忘记题目给出的是环形…… 算法三 我会正解! 实际上是数学题,显然时刻tt第kk盏灯的状态为 $$\left(\sum 阅读全文
摘要:
懒得写代码的几个题就恬不知耻…… 请原谅我…… 1.给你N个数 求平均值最大的子区间 做法 求出最大的一个值为答案 不嫌麻烦可以二分答案根据最大子段和判断 T1 include include define N 100005 using namespace std; int n; int A[N], 阅读全文
摘要:
1.给你N个数 求平均值最大的子区间 2.给定N个数 求 min(ai,ai+1,……,aj)*|i-j|的最大值 3.给定N个数 求 min(ai,aj)*|i-j|的最大值 4.给定N个数 要求对于所有的子区间求出其中位数 5.N行N列的点阵? k个特殊点 (xi,yi) 安全性 w(a,b)= 阅读全文