07 2019 档案
摘要:Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has
阅读全文
摘要:~~打多校才发现连树的直径都忘了,赶紧来复习一下树的直径~~ 这里只讲裸的树的直径.. 有两种常见的方法去求树的直径 树形dp写法: 第一种是树形dp,我们随便选个结点作为根将有根树转化为无根树,用dp[x]表示以x为根的子树中从x出发的最长链的长度,如果Yi是x的儿子们,那么状态转移是这样的dp[
阅读全文
摘要:The Fool "题目链接" Problem Description The Fool is numbered 0 – the number of unlimited potential –and therefore does not have a specific place in the se
阅读全文
摘要:Function "题目链接" Problem Description wls 有 n 个二次函数 Fi(x) = aix2 + bix + ci (1 ≤ i ≤ n). 现在他想在∑ni=1xi = m 且 x 为正整数的条件下求∑ni=1Fi(xi)的最小值。 请求出这个最小值。 Input
阅读全文
摘要:Eat the Trees "题目链接" Most of us know that in the game called DotA(Defense of the Ancient), Pudge is a strong hero in the first period of the game. Whe
阅读全文
摘要:Mondriaan's Dream "题目链接" Problem Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the
阅读全文
摘要:炮兵阵地 "题目链接" Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 34827 Accepted: 13353 Description ![此处输入图片的描述][1] 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。
阅读全文
摘要:Wall "题目链接" . Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42823 Accepted: 14602 Description Once upon a time there was a greedy King wh
阅读全文