
ACM_多校
文章平均质量分 78
77458
手敲仙盘键,目视星空棋,灵控比特力,逍遥虚空界。
展开
-
HDU 5763 Another Meaning 多校赛 (DP + KMP)
Another MeaningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1111 Accepted Submission(s): 518Problem DescriptionAs is known原创 2016-08-01 21:08:50 · 577 阅读 · 0 评论 -
HDU 5769 Substring 多校赛 (后缀数组)
SubstringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 793 Accepted Submission(s): 318Problem Description?? is practicing h原创 2016-08-01 21:12:50 · 643 阅读 · 0 评论 -
CSU-ACM 1838: Water Pump(单调栈+前缀后缀和)
特记专为某人写的题解,记住哟,要思考思考 题意给你nn个墙壁,墙壁中间是一些房子村庄,然后就是老天开始下雨了,将墙壁之间的空隙给填满了,一句话:就是发洪灾啦,然后呢,政府需要泄洪,于是在这些墙壁之间打通一个下水管,将这里的水给排出去,最后问打通哪里的下水管能够排出去的水最多,输出最终结果 解题思路思路一 如果当前我们选择ii处开通下水管,那么最终的状态就是,左边的水都会满,右边的水都会原创 2017-03-13 10:44:05 · 674 阅读 · 0 评论 -
2017湖南多校第八场-20170429
C(1908): The Big Escape(传送门) 题意有一棵树,除了根节点,其他每个节点都有一个人,大家都要到根节点去,每条边每分钟只能有一个人通过。问最后到达的人的时间 解题思路对于root的每棵子树互不相关在一棵子树中,每一秒最多只能有一个人逃出去,所以不管是哪一个子树他们每一秒只会有一个人从子树的顶点出来,所以直接求解所有子树大小的最大值就是最终答案 代码#includ原创 2017-05-02 00:08:38 · 728 阅读 · 0 评论