总结 cpp还是很方便的,速度也快一点,但是一堆符号会看的很乱而且调试功能也很差 以后有字符串或者位运算之类的题还是用P吧
暑假第一套模拟赛 & 第一套用cpp做的模拟赛
第一题
平面点问题,一开始按距离去想分治了,然后发现,他的答案是分为两部分x坐标和y坐标,然后就是一个中位数求最小差的模型
第二题
裸的线段树/单调队列
单调队列想了想觉得比较麻烦于是乎就选择了线段树
后来证明我转cpp是正确的,pascal要被卡一个点 转C保命
第三题
比较简单的DP
首先是要三维,然后就懵了. … 因为我没注意到他要按顺序做
然后发现了要按顺序,于是再加一维请求,要是O(l^3n)的话就会爆
然后发现其实有一个是不用存位置的. 然后就减掉一次 l2n
满心欢喜以为能300
第四题
握草水题 正反搞一次就可以了
今天是要AK的节奏?
估分400
实际365 第三题有个条件忘判 两个员工不能在同一个位置