摘要: 题目链接:https://www.luogu.org/problemnew/show/P1160 题意不难,难的是怎么模拟成功。 就想办法模拟出这个操作即可,我用的是结构体内存left和right+一个标记f,模拟链表指向和删除完成的。 完。 阅读全文
posted @ 2018-10-25 14:09 RedBlack 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1118 这题直接用全排列会超时,需要找出规律,用杨辉三角计算规律优化。 假设一个排列数字用a,b,c,d....代替,那么它最终的和是有规律的: 如果n为4,那么sum是a+3b+3c+d。 如果n为5,那么s 阅读全文
posted @ 2018-10-25 12:53 RedBlack 阅读(437) 评论(0) 推荐(0) 编辑