最幸运的小孩(ง •̀_•́)ง-CSDN博客

原创 20240404学习总结

1、B3637 最长上升子序列一个简单的dp问题，找出以每个数字结尾的最长递增子序列就可以2、dp入门老鼠的体重问题对结构体进行排序，按照体重上升速度下降的顺序进行排序，需要注意的是在判断最长上升子系列的时候体重一样时候的速度要选择速度最大的3、P1020 [NOIP1999 提高组] 导弹拦截某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。

2024-04-07 08:33:58 184

原创 20240403学习总结

1、P8685 [蓝桥杯 2019 省 A] 外卖店优先级“饱了么”外卖系统中维护着 N 家外卖店，编号 1N。每家外卖店都有一个优先级，初始时 (0(0 时刻）优先级都为 00。每经过 11 个时间单位，如果外卖店没有订单，则优先级会减少 11，最低减到 00；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 22。如果某家外卖店某时刻优先级大于 55，则会被系统加入优先缓存中；如果优先级小于等于 33，则会被清除出优先缓存。

2024-04-03 22:52:49 250

原创 20240402学习总结

1、P8627 [蓝桥杯 2015 省 A] 饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。

2024-04-02 16:16:23 1635 1

原创 20240401学习总结

1、P8682 [蓝桥杯 2019 省 B] 等差数列一个找最大公约数的题，复习一下找最大公约数b==0时候返回a，否则递归思路：首先对数组进行排序，然后中出两两元素之间差的最大公约数，因为两两元素之间的差一定是公差的整数倍，要想数组最短就要公差最大。找出最大公约数之后，如果最大公约数等于0，则数组长度等于n，否则等于（最大数-最小数）/最大公约数+12、P8651 [蓝桥杯 2017 省 B] 日期问题这个题目比较繁琐，小明正在整理一批历史文献。这些历史文献中出现了很多日期。

2024-04-01 23:15:26 1013

原创 20240331学习总结

1、一个简单的dp问题洛谷P8742 [蓝桥杯 2021 省 AB] 砝码称重你有一架天平和 N 个砝码, 这 N 个砝码重量依次是 1,2,⋯ ,W1,W2,⋯,WN。请你计算一共可以称出多少种不同的重量?注意砝码可以放在天平两边。

2024-03-31 23:21:59 676

原创 20240330学习总结

（4）森林：是m各互不相交的树的集合（m>=0）把树的根节点删除就变成了森林，一棵树可以看成一个特殊的森林，给森林中的各子树加上一个双亲结点，森林就会变成子树。树形结构：根节点是只有一个的，是没有双亲的。叶子结点，可以有多个，也是没有孩子的（也就是没有后继），其他结点（也就是中间结点）只有一个双亲但是有多个孩子的元素之间的关系是一对多的。注：根的深度是 11。线性结构：第一个数据元素是没有前驱的，最后一个元素是没有后继的，其他数据元素是只有一个前驱只有一个后继的元素之间的关系是一对一的。

2024-03-30 23:04:21 1457

原创 20240329总结

边长用x来表示，块数是k，当x减小的时候，k会变大，当x变大的时候k会变小，所以k和x成反函数的关系，一定有一个x刚刚好满足正好大于等于k，所有比x大的形成的块数都小于k，所有比x小的块数都大于k，并且k=[hi/x]*[wi/x]，所以用二分法进行逼近。通过判断后面有没有空格来看有没有+天数，因为这个时间判断比较恶心，所以最好全部改成秒，从秒变为小时是x/3600,从秒变成分钟是（x%3600）/60，最后是x%60是剩下的秒。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。

2024-03-30 08:45:13 225