摘要：
传送门 思路：模拟next_permutation函数（也可能这是next_permutation的实现）。 ①找到最后一个满足a[i]<a[i+1]的i，记为minpos=i； ②找到最后一个满足a[j]>a[minpos]的j，记为maxpos=j； ③把a[minpos]和a[maxpos]交 阅读全文
posted @ 2018-08-11 20:48
dprswdr
阅读(200)
评论(0)
推荐(0)
摘要：
传送门 思路：操作数M<=200000，假设每次都是插入，那么得到的序列长度也不会超过200000，考虑对区间[1,m]建一棵线段树，然后就是板子题了。 AC Code： 阅读全文
posted @ 2018-08-11 20:20
dprswdr
阅读(151)
评论(0)
推荐(0)
摘要：
传送门 思路：由于n<=6，我们可以枚举油滴放置顺序的排列，然后DFS。对于每个油滴，其能扩散的最小半径为min{到四个边界的距离，到已添加的点的扩散范围的最小距离}。最后注意四舍五入：printf("%d",(int)ans+0.5);(其中ans为double类型)。 AC Code： 阅读全文
posted @ 2018-08-11 20:09
dprswdr
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号