ACM/CCPC国内赛题型

来源：互联网发布：郑州做seo的工资编辑：程序博客网时间：2024/06/05 20:20

2017ACM/ICPC广西邀请赛-重现赛（感谢广西大学） hdu 6182-6193
6182 暴力+快速幂
6183 线段树
6184 无向图三元环计数
6185 矩阵快速幂+高斯消元解递推方程
6186 二进制运算
6187 并查集最大生成树
6188 贪心算法
6189 找规律
6191 dfs序+Trie树

6193 dfs序+Trie树

2016中国大学生程序设计竞赛（长春）-重现赛 hdu 5911-5921
5912 模拟（水题）
5914 找规律（水题）
5915 环套树+DP
5916 找规律（水题）
5917 图论+找规律
5918 kmp算法
5919 主席树
5920 字符串模拟
5921 Binary Indexed Tree树状数组

2016CCPC东北地区大学生程序设计竞赛 - 重现赛 hdu 5922-5932
5922 水题
5923 并查集
5924 模拟水题
5925 离散化+dfs
5926 dfs
5927 dfs+树
5928 动态规划
5929 双端队列+模拟
5930 线段树+二分
5932 贪心+动态规划

2016年中国大学生程序设计竞赛（杭州） hdu5933-5943
5933 贪心
5934 强连通+缩点染色
5935 贪心
5936 折半枚举
5937 dfs+剪枝
5938 贪心（水题）
5939 二分图匹配
5942 纯数学。。
5943 二分图匹配

最常出现的几个算法：找规律、深搜、贪心、模拟、并查集、动态规划、折半枚举、树状数组、线段树

阅读全文

0 0