这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
## **前言** 考场的想法,结果2.5h都还有一些细节没处理好导致有点小爆炸。 ## **思路** 首先阅读题目和样例,根据样例1可以发现:对于大量购买同一种糖果的情况,平均每颗的价格为 $\frac{x_i + y_i}{2}$。因此 $x_i + y_i$ 最小的糖果在批量购买时最优,可以想到去找到这颗糖果 $…
在讨论《神秘做法95分WA#2求调》回复:
好的我知道为什么了 ``` w-(w/mn)*mn>cd[p].x ``` 这个条件判断应该把>改为>=,因为剩余的钱数恰好等于x时也可以买,改后就过了
``` #include #define ll long long using namespace std; ll n,m,mn=1e18,p; struct node { ll x,y; }cd[100005]; bool cmp(node a,node b) { if(a.x==b.x) return a.y cd…
## 前言 本人是蒟蒻,考场胡思乱想$2.5h$才想出来的,这也是本人CSP-S第一个考场上做出来的题,为此记录一下。 ## 思路过程 考场上想了很多思路,例如什么$dp$啊,记搜啊之类的,但是发现都不太行,并且本人不怎么会$dp$,于是根本没想过$dp$咋写,只会贪心走到底,想太长时间做不出来了就考虑先打特殊性质。…
在文章《NOI2025卡线记》发表评论:
好精彩!