摘要: 前言 数据结构...原本以为都是树状数组线段树,单调队列,并查集(其实也有)往上堆,但是看题居然没感觉和数据结构有太大关系 原本预计T1”秒切”,然而经过长达3h的思考后后面写了三个暴力(还因为常数大和 lj评测机挂了15pts) 总分:70pts(直接垫底) 题解 T1forward 链表写挂的只 阅读全文
posted @ 2021-08-11 23:47 conprour 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 前言 最不能轻易自信的算法 贪心 考场上自信满满,除了最后一道暴力,其他都是认认真真想到的贪心,预计得分300+pts 实际得分:90pts 题解 T1alignment 初看特别复杂,再看感觉很简单。 原本思路:统计每一个人到上一个同势力人的距离dis,(设当前势力人数为m)最后选m-1个dis即 阅读全文
posted @ 2021-08-11 22:52 conprour 阅读(31) 评论(0) 推荐(0) 编辑