Loading

摘要: \[y_i=ax_i^2+bx_i \]\[y_j=ax_j^2+bx_j \] \[y_ix_j=ax_i^2x_j+bx_ix_j \]\[y_jx_i=ax_j^2x_i+bx_ix_j \] \[y_ix_j-y_jx_i=a(x_i^2x_j-x_j^2x_i) \] \[a=\frac{ 阅读全文
posted @ 2024-09-15 10:24 TommyJin 阅读(13) 评论(0) 推荐(0)
摘要: 题目解释 在一个二维平面上,有若干个点(这里用小猪比喻),目标是用最少的抛物线数量将这些点全部“消灭”。每条抛物线可以消灭在它上面的所有点。 样例输入 2 2 0 1.00 3.00 3.00 3.00 5 2 1.00 5.00 2.00 8.00 3.00 9.00 4.00 8.00 5.00 阅读全文
posted @ 2024-09-15 10:23 TommyJin 阅读(15) 评论(0) 推荐(0)
摘要: 题目概述 这是一个关于如何构造序列以最大化得分之和的问题。给定一个双端队列 \(a\),通过一系列操作构造长度为 \(n\) 的序列 \(b\)。每次操作可以从队列头或队列尾取出一个元素,并将其加入序列 \(b\)。得分由数对 \((i, j)\) 的得分公式计算得到,即 \(\mathrm{sco 阅读全文
posted @ 2024-09-15 10:22 TommyJin 阅读(17) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> using namespace std; int n,m; int ans=0; int a[1000][1000]; int b[1000][1000]; int main(){ scanf("%d%d",&n,&m); for(int i=1;i< 阅读全文
posted @ 2024-09-15 10:21 TommyJin 阅读(16) 评论(0) 推荐(0)
摘要: 2023 CSP_J(复赛)题解 T1 P9748 [CSP-J 2023] 小苹果【民间数据】 正文 题目不难,但不能用数组硬模拟。 思路:一层循环,每一次判断是否可以取到最后一个,并计数。 代码如下: #include<bits/stdc++.h> using namespace std; in 阅读全文
posted @ 2024-09-06 23:01 TommyJin 阅读(44) 评论(0) 推荐(0)