长安大学ACM集训队

摘要： 大致内容：参考CLW的博客 周五 老地方（WM3304) 同样的时间 (19:00~) 题目链接：点这里 长安大学ACM 官方群：88837395 阅读全文

摘要： 1.存图 邻接矩阵，邻接表，前向星，链式前向星 参考博客: 深度理解链式前向星 前向星与链式前向星 2.拓扑排序 参考博客: 拓扑排序 3.欧拉路 参考博客: 欧拉回路，欧拉路 欧拉回路 题目 第五周 阅读全文

摘要： 无特殊情况，还是老样子 上课时间: 每周五7点 上课地点: 修远3304教室 just enjoy it！ 1.每周上课前，主讲队员会在群共享上传相关学习资料 2.同时会事先在vjudge上挂上相对应的习题 3.最后会在集训队博客上更新一篇blog，用于同学们复习巩固之用 PS: 请所有讲课 队员 阅读全文

摘要： 每日一练 2.22 Problem A MUH and Important Things 题意：给出一列数 a[i]，输出三种不同的升序排列的方式 简析：记录下值相等的位置，如果<=1，就不能构成，然后每次输出，交换一个 1 #include<iostream> 2 #include<cstdio> 阅读全文

摘要： 每日一练 2.15 Problem A Tanya and Postcard 题意：给两个字符串s和t，求相同字母数，再求剩下字母中仅大小写不同数。 简析：分别统计两个串的每个字母个数，再按题意计算。 1 #include<cstdio> 2 #include<string> 3 #include< 阅读全文

摘要： 每日一练 2.8 Problem A Quasi Binary 题意：给出 n ，输出n至少由k个只含 01的数组成 简析：按照 n 的位数如果相应的一位不是0的话，就填 1 ，再减去，直到减到 n 为0 1 #include<cstdio> 2 #include<cstring> 3 #inclu 阅读全文

摘要： 尽快将前面的练习补上！ 每日一练 2.1 Problem A Laurenty and Shop 题意：选择不同的两条路线使得总等待时间最小。 简析：路线不同在于过马路的地方不同。 预处理前缀和，可以O(1)得到走每条路时间，挑选最小的两个即可。 1 #include <iostream> 2 #i 阅读全文

摘要： 每日一练 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 阅读全文

摘要： 每日一练1.18Problem ASimple Molecules题意：给一个三元分子各原子的共价键数，问能否构造出符合题意的分子。简析：设三个原子共价键数分别为a,b,c，且原子1与2,2与3,3与1,之间相连的键数为x,y,z， 得到线性方程组$$ \left\... 阅读全文

摘要： 寒假期间网上练习的题解将在此博客公布，具体内容见后文。 每日一练每日更新，其余周末更新。 欢迎留言、讨论。 第一周 1.18-1.24 regular1:贪心专题 regular2:二分专题 bonus:STL专题 cf && bc：... 题解戳这 第二周 1.25-1.31 regular1&2 阅读全文