摘要：
C-Messenger in MAC 题意: 即输入n个pair<int,int> [a,b],任意选择0个或多个arri,使得式子值小于等于K的情况下，最多可以选几个不同的i。i可以不连续.可以只选一个点，但不可以重复选一个点。 做法：思维。可以发现按b从小到大排序之后，b部分计算的值为br-bl 阅读全文
摘要：
数正方形 题意: 做法:发现边长为1的正方形，中间不能放正方形。边长为2的正方形中间可以放1个正方形...以此类推。 又容易计算出边长为x的正方形在n*n的矩阵中有几个。 const int mod=1e9+7; void solve(){ //J P8692 [蓝桥杯 2019 国 C] 数正方形 阅读全文
摘要：
天梯赛2补题：天梯选拔赛2补题_2024_03_09 - ouhq - 博客园 (cnblogs.com) 牛客小白月赛88补题：牛客小白月赛88补题D - ouhq - 博客园 (cnblogs.com) 练习情况：这周打了一场小白月赛，E题准备等下接着补。还有一场天梯赛选拔2，题都补得差不多了， 阅读全文
摘要：
补题1:奶茶袋收集 题意: 做法：贪心。之前还做过类似的题，赛时一直想不出来。选择k个连续的的区间，就是需要添加k-1个挡板。问题是挡板设置在哪里？可以发现一个连续线段的max-min等于线段中各个差值之和。如果k=1，那么ans=∑(ai+1-ai);如果k=2，那么需要添加一个挡板。贪心地放，挡 阅读全文