![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
Young_Zn_Cu
update:目前数学在读,金融入门级爱好者,考虑转码,目前学习深度学习和数据分析中。欢迎友好交流~
----------------------------------
SCOI yangxt
登山不以艰险而止,则必臻乎峻岭。
AFO
展开
-
CF429B Working out
传送门SolSolSol:看题之后可以发现,就是在矩形内部找一个点,使得矩形的四个顶点到这里的值最大(最后值不包含这几个顶点的值)洛谷上的图 : )分别用dp1,dp2,dp3,dp4dp1,dp2,dp3,dp4dp1,dp2,dp3,dp4记录走到1,2,3,41,2,3,41,2,3,4的最大值,发现最后的最大值一定是A→CA \to CA→C横着走&&B→D\&\& B \to D&&B→D竖着走,或者A→CA \to CA→C竖着走&原创 2020-07-23 09:37:02 · 106 阅读 · 0 评论 -
CF545C题解【贪心】
CF545C【贪心】一开始把数组开小了然后欢乐卡了一页评测,建议重读小学考虑贪心:第一棵树一定往左边倒,最后一棵树一定往右边倒,接下来考虑中间的树怎么倒最优。首先按xxx从小到大排序,对于一棵树如果能往左倒就往左倒,这样一定会使贡献+1+1+1,如果不能往左边倒就判断能不能往右边倒。一开始觉得这样会不会使右边的树没法倒从而使答案变劣,但仔细考虑,如果这棵树往右边倒,那么这棵树对答案的贡献一定+1+1+1,右边那棵树只考虑往左边倒的情况时该贡献可能不变可能−1-1−1,这样的话答案最多不会变更优,但原创 2020-07-21 10:26:00 · 131 阅读 · 0 评论 -
Codeforces1300(618Round Div2)
题目题解写在前面(牢骚&废话&一丢丢总结):不好好打场比赛都不知道自己到底有多菜.jpg.jpg.jpg第一次打CodeforcesCodeforcesCodeforces就掉RatingRatingRating祭一开始因为操作不熟和网站太慢,别人都快做完前两道题了才开始做,第一次提交的时候语言没调对还没反应过来愣是CECECE了三次估计刷新了OIOIOI界低级错误的s...原创 2020-02-10 21:58:35 · 194 阅读 · 0 评论