省赛题型总结：
（1）一到二道简单题；
（2）贪心：（hh负责拉题,oj,或者hust）
1：基础贪心；
2：区间覆盖；
3；区间选点；
（3）动态规划：（ly负责拉题）
1：01背包；
2：多重背包；
3：完全背包；
4：记忆化搜索；
5：字符串的动态规划；
（4）搜索：（hrw负责拉题）
1：BFS（优先队列）（OJ 坦克大战练习）
2：DFS
（5）图论：（共同负责）
1：生成树
1.1：最小生成树； 1.2：最大生成树；1.3：次小生成树；1.4：第k大生成树
2：强连通分量
2.1：双连通分量，2.2：最近公共祖先，2.2：求割集。
3:欧拉回路：
4：最短路（SPFA，dijkstra,floyd）
5:网络流（最大流，最小割，费用流）
（6）数据结构：（孙毓阳负责）
1：二叉树；
2 hafuman
（7）几何
省赛题型总结： （1）一到二道简单题； （2）贪心：（hh负责拉题,oj,或者hust） 1：基础贪心； 2：区间...
一，蓝桥杯 1.1训练经验 1.多练习，一定不要眼高手低 2.熟练运用暴力破解、枚举、递归 3.有计划、有规律得训...
题目均来自：http://acm.pku.edu.cn/JudgeOnline/ 主流算法： 1.搜索//回溯 2...
一，蓝桥杯国赛 先说一下比赛：相比之下，国赛的题比省赛的题简单，但是我策略用错了。考前还在告诫自己，代码填空题十分...
今天区域赛现场赛，打铁，别人都是拿奖牌回去，我们队只能带插气球的牌子了23333，这是第一次跟各种强校同台竞技，虽...
STL in ACM - To be an ACMan - 博客园 stl 在 acm中的应用总结 - 若流芳千古...
首先对于这次的竞赛结果，没有获得奖项，说实话，有点遗憾，心里有些失落，不过回顾整个历程我觉得收获是大于结果的。在比...
今天下午，我和几个小伙伴一起做ACM算法测试。 当我看到算法题目的一瞬间，这一大段英文让我不知所措，为毛都是全英文...
A - Problem A CodeForces - 1A Theatre Square in the capit...
感觉整个过程都很疲惫，坐火车，坐公交车，累的半死，正赛时候很想睡觉，眼睛都是强迫的一睁一眨的，几道题都没思路，要不...
本文标题：#(ACM)省赛题型总结#
本文链接：https://www.haomeiwen.com/subject/oeaytttx.html
网友评论