yuygfgg's blog


  • Home

  • About

  • Tags

  • online-ide

  • Search

题解 CF863B 【Kayaking】

Posted on 2020-05-29

思路:因为只有两条单人皮艇,可以排除坐单人皮艇的两个人,剩下的数排序并求出相邻两数差值的和$sum$(最小的稳定性一定是排序后两两相邻数的差值之和),求出做小的$sum$

Read more »

题解 SP54 【JULKA - Julka】

Posted on 2020-05-10

有十组数据,每次输出$(a+b)/2$和$(a-b)/2$即可

Read more »

题解 CF315B 【Sereja and Array】

Posted on 2020-05-10

看到第一眼——线段树???

Read more »

chen_zhe ak ioi!

Posted on 2020-05-05

学【老虎叫】语

Read more »

洛谷管理真名

Posted on 2020-05-04

专业人肉100年

Read more »

题解 CF903C 【Boxes Packing】

Posted on 2020-05-04

思路:求有几个上升序列,每一个都要尽量长

Read more »

题解 CF490A 【Team Olympiad】

Posted on 2020-04-23

思路:输入x,就在对应的桶+1,然后去一个尽可能大的长度,但需要满足三个桶都有这么多。

Read more »

题解 CF412C 【Pattern】

Posted on 2020-04-17

tips:不要以为样例没过就一定错

思路:什么也匹配不上的输出’?’,否则随便输出一个除了’?’的字母(这里是’a’)

Read more »

题解 AT2654 【[ARC078A] Splitting Pile】

Posted on 2020-04-04

思路:暴力求出所有可能,排序求最小绝对值差。

我用vector存储卡的信息,用set排序

Read more »

题解 CF149A 【Business trip】

Posted on 2020-04-04

思路:贪心。要让浇水的月份最少,就要让每个浇水月收益最大,所以做法是先将每个月的收益从大到小排序,尽量在收益大的月份浇水。

用multiset排序,每次取第i大累加直到满足要求即可

Read more »
<123>
yuygfgg

yuygfgg

30 posts
6 tags
RSS
GitHub E-Mail
Link
  • AFGXF
  • userunknownx
© 2020 yuygfgg
Powered by Hexo
|
Theme — NexT.Gemini v5.1.4
博客全站共6.7k字
0%