01 2016 档案

摘要:每日一练 1.25 Problem A Luxurious Houses 题意:给 n 个数 a[i],问使得 a[i] 为 [i,n] 最大值的时候需要给 a[i] 增加多少 简析:可以倒着扫一遍,维护一个 Max[i] 表示 从[i,n] 的最大值,如果 a[i] > Max[i+1] ,就是0 阅读全文
posted @ 2016-01-25 09:12 长安大学ACM集训队 阅读(582) 评论(0) 推荐(0)
摘要:每日一练1.18Problem ASimple Molecules题意:给一个三元分子各原子的共价键数,问能否构造出符合题意的分子。简析:设三个原子共价键数分别为a,b,c,且原子1与2,2与3,3与1,之间相连的键数为x,y,z, 得到线性方程组$$ \left\... 阅读全文
posted @ 2016-01-16 20:48 长安大学ACM集训队 阅读(591) 评论(0) 推荐(0)
摘要:寒假期间网上练习的题解将在此博客公布,具体内容见后文。 每日一练每日更新,其余周末更新。 欢迎留言、讨论。 第一周 1.18-1.24 regular1:贪心专题 regular2:二分专题 bonus:STL专题 cf && bc:... 题解戳这 第二周 1.25-1.31 regular1&2 阅读全文
posted @ 2016-01-16 20:46 长安大学ACM集训队 阅读(841) 评论(1) 推荐(0)