摘要: "原地址" "讨论区" "Changing" 算法一 我会随机! 由于我忘了设置多组数据,期望得分0至100。 算法二 我会模拟! 复杂度$O(t^2)$,期望得分60。 但是很多人忘记题目给出的是环形…… 算法三 我会正解! 实际上是数学题,显然时刻tt第kk盏灯的状态为 $$\left(\sum 阅读全文
posted @ 2017-10-22 19:58 Grary 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 懒得写代码的几个题就恬不知耻…… 请原谅我…… 1.给你N个数 求平均值最大的子区间 做法 求出最大的一个值为答案 不嫌麻烦可以二分答案根据最大子段和判断 T1 include include define N 100005 using namespace std; int n; int A[N], 阅读全文
posted @ 2017-10-22 19:31 Grary 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 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)= 阅读全文
posted @ 2017-10-22 15:22 Grary 阅读(497) 评论(0) 推荐(0) 编辑
博客园 首页 私信博主 编辑 关注 管理 新世界