HUNAN UNIVERSITY ACMICPC Judge Online题目分类.docx
- 文档编号:30348038
- 上传时间:2023-08-13
- 格式:DOCX
- 页数:15
- 大小:21.41KB
HUNAN UNIVERSITY ACMICPC Judge Online题目分类.docx
《HUNAN UNIVERSITY ACMICPC Judge Online题目分类.docx》由会员分享,可在线阅读,更多相关《HUNAN UNIVERSITY ACMICPC Judge Online题目分类.docx(15页珍藏版)》请在冰豆网上搜索。
HUNANUNIVERSITYACMICPCJudgeOnline题目分类
HOJ题目分类
整合HOJdiscussboard上的几个分类:
hoj稍有难度题目分类(数论篇)hft7772008-11-1620:
35:
43.0
在做这些题目前 请学会 在线性时间内 筛选素数
建议 在SearchProblem里
1输入:
prime
2输入:
number
把这些题目练练
10007Miller-Rabin+Pollard
10070RSA,Pollard
10174数的质数表示
10195扩展欧几里德
10297数的素数分解+Euler定理
10247欧拉函数
10544数的素数分解
10621中国剩余定理
10694数的原根
10853LCM
10977梅森数
11099RSA,扩展欧几里德
11103数的素数分解
11126广义 GCD
11134欧拉函数
11145RSA,扩展欧几里德+Pollard
11181中国剩余定理
11262欧拉函数
hoj稍有难度题目分类(搜索与图论篇)reason2008-11-0723:
39:
33.0
Hoj稍有难度题目分类
1.搜索,最短路:
IDA*即迭代加深A*搜索,个人认为IDA*是对迭代加深搜索的一个强剪枝
在此给出迭代加深搜索框架,大家有兴趣的可研究其与dfs的区别
intmax_depth;
voiddfs(intdepth)
{
if(depth>max_depth)return;
操作
}
10020状态广搜,可用位运算以及A*加速
10034同余类的应用,可说是最短路变形
102058数码问题,A*或者双向广搜或者IDA*
10321bfs
10466bfs
10901IDA*
11016同上,得有比较好的剪枝函数
11168状态bfs
11108状态bfs
11240找出规律就简单了
11284应该是个很简单的bfs,但比赛时犯傻了。
。
。
。
11159bfs+2分枚举答案,zfy有3次bfs的解法,参见解题报告
11227有点意思的,不太难,想不到再看解题报告
11072优先队列bfs
11207同上
11244双向bfs
10183dfs,最优性剪枝
11019最短路+dp,应该也可直接用dijkstra做
搜索还有不少好题的,大家有兴趣可在poj在找些好题做做
Hoj应该也还有不少,限于篇幅,只写以上这些
2.图论以及博弈
109802分图最大权匹配,km算法
110682分图最大匹配
112232分图最大匹配
10128博弈,SG函数应用
11117博弈,SG函数应用
10187强连通分支应用
10537割点
10929割边
10801拓扑排序
10420差分约束系统
10035最小费用最大流
10465最小费用最大流
10284最小度限制生成树
图论题建议多去poj做,hoj比较少
hoj题目分类reason2008-09-0921:
51:
16.0
入门题,旨在熟悉OJ环境
100001000510006
简单模拟,还有些数学题
包括(基本的筛法求素数,简单递推,辗转相除求GCD,基本位操作,排序)
1001010015100171002210038
1003910042100451004710048
1004910050100511005210058
1006210067100721007310074
1008210141101441014610148
1014910150101511016010173
1017810182101841018510189
1019010225102381028110307
1033710360103731037810395
1040010404104061047510477
1048310485104931050910512
1055610558105621056810606
1062410675107241073510747
1075910797108091082610840
1088010952109811106911084
1111611148111501117210013
经典贪心,一般还得用到排序,经典动态规划,二分的应用
1000110003100141006310102
1010610179101811019210233
1027910290100231101810761
1076810145100111008910019
基本的搜索,dfs,bfs
1010910166102501026510641
1014711017108441086511159
下面是较难的题目,有些也不太难,:
)
10009catalan数,要用大数
10020较难的bfs,需要用位表示状态
10018dp,递推公式出来应该不太难
100212分图最小覆盖,最小覆盖=最大匹配
10024算是dp吧
10053可用随机算法
10068归并排序求逆序
10071TSP问题
10080递推,大数
100812分法解方程
10088树形dp
10096利用2次函数的性质
10128博弈问题,SG函数求解
10163可分治,快速求幂,复杂度O(logn)
10205A*搜索
10233可用2叉搜索树
10247数论,费马小定理
10280并查集入门
103442维凸包问题,Graphm扫描算法
10372建议用堆
10374prim算法应用
10457可以看作是joseph问题,线段树求解,好像有递归的方法
104952维背包问题
10497可参考discuss的解题报告
10508递归应用
10534置换群
10680欧拉函数的应用
10696线段树入门,也可用树状数组
10733dp
10758基本栈应用
10790数论好题
10801拓扑排序
10850bfs好题,虽然暴力能过,建议用状态dp
10929无向图割边
10935很好的一道数学题
109802分图最小权匹配,也可用最小费用最大流
11016IDA*搜索
11067trie树应用
11120扩展欧几里德应用
11121矩阵快速乘法
11134polya计数定理
11151dijkstra求最短路
112232分图最大匹配
10153floyd求最短路
10284最小度限制生成树
此较难分类旨在让大学了解些算法,拓宽视野
因此较难的分类我大概就是每类大概找了1个题,有时间我再把相关的分类补上
HOJ题目分类给选修课的同学huicpc112006-03-2101:
59:
59.0
10000弱
10001DP讨论版里有解题报告
10002费马点难
10003拆分成两个过程DPO(n)
10004fft快速傅立叶变换
10005弱
10006弱
10007miller_robinpollar_rho分解
10008递归的画图一般
10009组合数学好像是卡特兰数
10010简单,一个数组存状态一个存数值纯暴力
10011数学题有规律
10012纯暴力
10013一般难度算个万年历
10014简单DP,每次向下加最大的
10015弱
10016弱
10017贪心+回溯好像暴扫也出结果
10018
10019简单贪心
10020
10021
10022简单读题和格式很讨厌
10023贪心我在讨论版里有解题报告
10024
10025
10026弱
10027同10001最长递增子序列不过用二分查当前递增的子序列
10028
10029
10030纯编译原理也算基础题了
10031
10032
10033
10034
10035
10036
10037
10038弱
10039弱
10040一般从后向前扫好像奇数层取最大偶数层取最小
10041纯代码量的题
10042
10043
10044
10045简单JosephRing考试的经典题目
10046
10047简单字符串模拟加法
10048简单两个字符串比较公共字符
10049简单
10050简单开个状态数组hash
10051简单
10052简单有规律
10053稍难随机和两层循环降解状态都可以出结果
10054贪心+递增子序列
10055
10056
10057讨厌读题简单的计算题
10058弱
10059
10060稍难模拟
10061
10062简单10进制转9进制
10063稍难的贪心
10064
10065
10066
10067简单有点递归交换的意味
10068稍难必须归并排序才能过bubbleTLE老大给了16M测试数据,哭吧
10069稍难好像还是归并
10070
10071
10072弱
10073弱
10074DP加f[1],f[2],f[3]
10075
10076
10077
10078
10079
10080一般大数加法
10081简单推出一个超越方程只好二分了其实应该归到数值算法
10082简单贪心,不过有公式可推数学题
10083
10084
10085
10086
10087
10088
10089一般DP定义一个maxa[251][251]的数组query只需要O(N*K)的时间复杂度
10090
10091一般排序以后暴搜4种可能组合
10092
10093极其恶心的题目居然抛随机种子
10094
10095暴搜我在讨论版里有解题报告
10096
10097简单题一个qsort,写的暴痛苦
10098纯代码量题排序然后扫完9种情况
10099推公式
10100
10101烂题
10102DP二维的最大加和子段
10103
10104
10105
10106一般用匹配和离散化都可以把区间扫出来
10107一般DP
10108
10109floodfill种子染色法
10110
10111
10112不是太复杂的模拟不过不好想
10113
10114编译原理表达式的计算
10115一般7进制
10116
10117
10118
10119
10120
10121
10122贪心暴搜我在讨论版有解题报告
10123
10124
10125简单的贪心
10126
10127DP
10128
10129
10130
10131
10132
10133
10134
10135简单
10136简单
10137一般并查集
10138简单的排序
10139
10140
10141简单strtok函数的使用
10142简单前缀表达式的计算
10143简单模拟位操作
10144简单9进制加法
10145一般赤裸裸的背包
10146高精度乘法
10147
10148一般空间换时间找素数
10149简单暴搜和位操作
10150高精度乘法
10151简单
10152
10153
10154简单高精度乘法
10155贪心+回溯
10156稍难吧找重复单词DP和二叉查找树都可以不过推荐后者
10157
10158简单暴力题
10159简单表达式计算
10160弱
10161
10162讨厌的模拟
10163简单看讨论版解题报告
10164
10165
10166
10167简单搜索
10168
10169
10170
10171
10172
10173弱
10174简单开个素数表方便些
10175
10176简单表达式计算
10177
10178弱
10179做了n遍了以前做过就归为简单
10180
10181
10182简单两个数组匹配
10183
10184简单用__int64
10185简单推出等差公式暴搜
10186
10187
10188稍难模拟一个队列
10189弱
10190简单模拟
10191
10192简单DPO(Nlog(N))和暴搜O(N^2))都可以出来
10193
10194
10195
10196
10197
10198
10199
10200
10201一般英文转数字模拟题
10202
10203
10204简单
10205
10206
10207
10208
10209
10210
10211简单
10212简单暴搜过
10213
10214
10215简单排序然后搜索
10216弱排序
10217
10218
10219
10220
10221
10222一般高精度乘法
10223
10224一般状态机
10225简单01状态转换
10226
10227
10228
10229
10230
10231
10232
10233这题数据太弱了让你们都过了
10234简单暴搜
10235
10236
10237
10238简单找规律注意精度真不行__int64
10239
10240简单注意汉字编码方式
10241一般表达式编译
10242一般表达式编译
10243一般KMP匹配
10244
10245一般队列的模拟
10246一般暴搜
10247
10248
10249
10250
10251
10252
10253
10254一般最长递增子序列
10255
10256
10257
10258
10259
10260
10261
10262简单压栈模拟
10263
10264
10265
10266
10267
10268
10269
10270
10271
10272
10273
10274
10275
10276
10277
10278
reACM200408103252006-03-2111:
20:
41.0
感谢,这样好找自己需要针对的题进行练习
也拉点人气,最后一页补几个xnby2006-03-2113:
32:
24.0
10252一般搜索+剪枝
10272一般看懂题就可以模拟了
10275简单暴力
10277一般二分图匹配(男女匹配)
10278一般模拟找规律题
这么庞大的工作,一定很辛苦呢。
ACM200407105092006-03-2113:
42:
23.0
补充一点yiyiyi43212006-03-2122:
55:
27.0
10021二分图匹配
10024动态规划
10025递推+欧拉公式
10032(状态压缩)动态规划
10033搜索
10043动态规划
10055贪心
10056并查集判连通+欧拉回路(字典的处理有很多办法)
10111二分图匹配
10152暴搜可以过
10183DFS+剪枝
赞我也来顶下huicpc3022008-04-1218:
34:
47.0
11075动态规划
11079二分Dijstra
11099数论欧拉定理扩展欧几里德
11102排序
11103数论
11104动态规划组合数学
11107线段树
11111数学找规律
11112数学找规律
11113数学DP
11114母函数DP
11115组合数学递推公式
11117博弈nim游戏
11118计算几何
11119概率公式
11120扩展欧几里德
接着顶huicpc3022008-04-1218:
50:
26.0
10496组合数学置换群
10508搜索
10696线段树
10738数学找规律
10798搜索
10808拓扑排序
10830搜索BFS
10843拓扑排序
10861二分
10867组合数学置换群
10939搜索
10953模拟
10958图论
11042建图搜索
11048数学
狂顶!
!
reach2008-04-1310:
30:
55.0
几位大侠造福人间啊
我也加上一些简单的huicpc392008-04-1312:
19:
44.0
10961一般麻烦的模拟
10963有点难度可以作为计通院程序设计的研究生能力题
10965简单看懂题即可
10969简单超递增数列
10974有点难度找规律,可以直接生成答案,可以看我的解题报告
10976简单倒推,打表都可
10986中等但数据很弱,暴力能过
10987简单数学公式推导
10990简单阅读理解题
11009一般找规律
11023简单进制
11090简单进制
11098简单二叉树遍历
11105一般计算几何
11106一般概率
11109简单二叉树遍历
11100一般卡特兰数和大数运算
再补充一些huicpc392009-03-2409:
00:
42.0
10018中等数学公式推导,马尔科夫链,注意n〉800就收敛到稳定
10020中等优先队列广搜
10021中等最小覆盖
10024中等数据较弱,贪心加暴力可过
10025较难数论,可以看解题报告
10029一般推导公式
10042简单取模运算
10043较难网络流或回溯,数据较弱
10044唬人题不难,阅读理解,二进制或分治
10046中等非线性方程数值解法(二分即可)
10055一般贪心或DP
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- HUNAN UNIVERSITY ACMICPC Judge Online题目分类 Online 题目 分类
![提示](https://static.bdocx.com/images/bang_tan.gif)