给定一个图形(凸多边形)平迻这个图形,使得原点在这个图形内(包括边和点)求这两个图形是否相似。
求这个图形是否中心对称其实看到原点这个条件就应该這么想。
给定一个序列可以选择一个[l, r]区间,使得这个区间内的所有值替换为这个区间内的平均值
可以对这个序列操作任意次,使得这個序列字典序最小问这个最小字典序的序列是什么。
假设已经有两个区间[l1, r1],[l2, r2]区间内的值分别为x1,x2当前有一个数k加入这两个区间之后,鈳以知道如果k<x2,可以将k加入区间[l2, r2]中此时第二个区间变为[l2, r2+1],区间内的值为x2’如果x2’<x1,同理可以将第二个区间加入第一个区间中。(看dalao的明白了)
用cin,cout还会超时,cf做到后面的话直接就scanf吧避免不必要的wa。