- 博客(2)
- 收藏
- 关注
原创 BUCT10月月赛题解
A-水群的ZZH01背包裸题。B-积木裸的树状数组,ai范围最大到1e9,离散化一下就好了。C-云计算贪心,对数组r进行排序,对于每个ti,只要用lower_bound找到最小的大于等于ti的ri即可。D-罗dalao的密码加密的过程是一个递归的过程,每次倒置整个区间内的字符串,然后从中间切开,继续递归。暴力模拟加密的过程时间复杂度是 O(nlog2n),这样显然是接受不了的。但...
2018-10-21 11:59:54 276
原创 2017ACM中国大学生程序设计竞赛哈尔滨站题解(部分)
2017ACM中国大学生程序设计竞赛哈尔滨站题解(部分) F Permutation 题意:给你一个序列P为1~n,让你重新组合使得P_i%|P_i-P_(i-2)|=0(3<=i<=n),输出这组序列。 题解:现场赛签到题,一道简单的思维题,按照题目给的条件,很容易想到将大小相邻的两个数间隔着放,例如:9 1 8 2 7 3 6 4 5。 H A Simple St...
2018-08-18 22:32:15 409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人