摘要: 大致内容:参考CLW的博客 周五 老地方(WM3304) 同样的时间 (19:00~) 题目链接:点这里 长安大学ACM 官方群:88837395 阅读全文
posted @ 2016-04-07 22:03 长安大学ACM集训队 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 1.存图 邻接矩阵,邻接表,前向星,链式前向星 参考博客: 深度理解链式前向星 前向星与链式前向星 2.拓扑排序 参考博客: 拓扑排序 3.欧拉路 参考博客: 欧拉回路,欧拉路 欧拉回路 题目 第五周 阅读全文
posted @ 2016-03-31 20:36 长安大学ACM集训队 阅读(318) 评论(0) 推荐(1) 编辑
摘要: 无特殊情况,还是老样子 上课时间: 每周五7点 上课地点: 修远3304教室 just enjoy it! 1.每周上课前,主讲队员会在群共享上传相关学习资料 2.同时会事先在vjudge上挂上相对应的习题 3.最后会在集训队博客上更新一篇blog,用于同学们复习巩固之用 PS: 请所有讲课 队员 阅读全文
posted @ 2016-03-05 12:31 长安大学ACM集训队 阅读(898) 评论(0) 推荐(0) 编辑
摘要: 每日一练 2.22 Problem A MUH and Important Things 题意:给出一列数 a[i],输出三种不同的升序排列的方式 简析:记录下值相等的位置,如果<=1,就不能构成,然后每次输出,交换一个 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2016-02-22 20:52 长安大学ACM集训队 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 每日一练 2.15 Problem A Tanya and Postcard 题意:给两个字符串s和t,求相同字母数,再求剩下字母中仅大小写不同数。 简析:分别统计两个串的每个字母个数,再按题意计算。 1 #include<cstdio> 2 #include<string> 3 #include< 阅读全文
posted @ 2016-02-15 16:55 长安大学ACM集训队 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 每日一练 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集训队 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 尽快将前面的练习补上! 每日一练 2.1 Problem A Laurenty and Shop 题意:选择不同的两条路线使得总等待时间最小。 简析:路线不同在于过马路的地方不同。 预处理前缀和,可以O(1)得到走每条路时间,挑选最小的两个即可。 1 #include <iostream> 2 #i 阅读全文
posted @ 2016-02-01 10:33 长安大学ACM集训队 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 每日一练 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集训队 阅读(572) 评论(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集训队 阅读(571) 评论(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集训队 阅读(825) 评论(1) 推荐(0) 编辑