随笔分类 -  2016寒假训练

寒假练习题解 第六周 2.22-2.28
摘要：每日一练 2.22 Problem A MUH and Important Things 题意：给出一列数 a[i]，输出三种不同的升序排列的方式 简析：记录下值相等的位置，如果<=1，就不能构成，然后每次输出，交换一个 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2016-02-22 20:52 长安大学ACM集训队 阅读(388) 评论(0) 推荐(0)
寒假练习题解 第五周 2.15-2.21
摘要：每日一练 2.15 Problem A Tanya and Postcard 题意：给两个字符串s和t，求相同字母数，再求剩下字母中仅大小写不同数。 简析：分别统计两个串的每个字母个数，再按题意计算。 1 #include<cstdio> 2 #include<string> 3 #include< 阅读全文
posted @ 2016-02-15 16:55 长安大学ACM集训队 阅读(319) 评论(0) 推荐(0)
寒假练习题解 第四周 2.8-2.14
摘要：每日一练 2.8 Problem A Quasi Binary 题意：给出 n ，输出n至少由k个只含 01的数组成 简析：按照 n 的位数如果相应的一位不是0的话，就填 1 ，再减去，直到减到 n 为0 1 #include<cstdio> 2 #include<cstring> 3 #inclu 阅读全文
posted @ 2016-02-08 11:58 长安大学ACM集训队 阅读(280) 评论(0) 推荐(0)
寒假练习题解 第三周 2.1-2.7
摘要：尽快将前面的练习补上！ 每日一练 2.1 Problem A Laurenty and Shop 题意：选择不同的两条路线使得总等待时间最小。 简析：路线不同在于过马路的地方不同。 预处理前缀和，可以O(1)得到走每条路时间，挑选最小的两个即可。 1 #include <iostream> 2 #i 阅读全文
posted @ 2016-02-01 10:33 长安大学ACM集训队 阅读(366) 评论(0) 推荐(0)
寒假练习题解 第二周 1.25-1.31
摘要：每日一练 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.18-1.24
摘要：每日一练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)