望麓自卑—湖南大学最具潜力的校园传媒

 找回密码
 注册

QQ登录

只需一步,快速开始

查看: 1942|回复: 2

[计算机与通信学院] HOJ一些题目分类,自己整的

[复制链接]
发表于 2006-5-19 07:23:31 | 显示全部楼层 |阅读模式
简单题
10000 10005 10006 10015
10016 10022
10026 10038
10039 超时则说明规律还需要简化
10042 10048 10049 10050 10051 10058 10062
10067
10072 fibonacci 数列
10073 10082 10099
10101 阅读理解题
10178 10136 10151 10158
10160 题目与代码不成正比
10163 10173 10182 10184 10189 10204
10211 找规律,题目不像输出那么复杂
10234 要理解题意
10238
10240 注意汉字ASC码小于0
10275 10290 10307 10314 10360
10376 10378 10384 10395 10400

DP
10001 平方算法也能过
10003
10014 DP启蒙题
10024
10027 nlogn的DP算法
10032 简单DP+状态压缩
10054 DP+贪心
10086 10089 10102
10106 快排+DP
10107 10179 10180 10192
10246 记忆化搜索
10254 10279 10309 10311 10381

贪心
10055
10063 分法很明显
10308
10322 贪心可以过全部数据
10380

高进度
10047
10080 找规律+高精
10144 9进制加法
10150 高精乘
10154 高精乘
10222 高精乘
10382 找规律,高精


杂题
10008
10019 找规律
10044 二进制
10060
10141 字符串处理 简单
10143
10148 筛选法找素数
10159 复杂度一般
10188 字符处理 复杂度一般
10190 格式控制
10215 复杂度一般
10216 简单
10224 有限状态机
10225 字符处理,简单
10229 复杂度一般
10262 10278 10281 10315 10384
10349 读懂题意
10377 复杂度一般
10379 10383
10431 复杂度一般

数学问题
10009 卡特兰数+高精度
10011  找规律
10029  卡内存了,二维数组不能过
10046 10052
10081 数值分析,二分
10115 10146
10185 求和公式
10186 搜索,组合数学母函数都可
10191 10009的简化
10195 扩展欧几里德
10237 找规律
10247 欧拉公式
10283 推公式
10297

模拟题
10010 简单模拟过程
10013 万年历,模拟可过
10045 经典题
10272


暴力题
10012 暴搜,无技术含量
10017 纯暴力
10236 简单暴力

搜索题
10033 以产奶点搜
10071 简单搜索,递规
10147 BFS
10149 回溯
10152 剪枝否则超时
10181
10183 DFS+剪枝
10210 BFS
10239 DFS
10242 24点,找遍所有情况
10252 重题
10282 组合数
10287

数据结构
10030 表达式求值,栈实现
10040 找规律+树结构
10111 二分图匹配
10137 并查集(父指针表示法)入门
10142 后缀表达式求值
10156 二叉搜索树
10233 二叉搜索树
10241 表达式求值
10243 KMP串匹配
10245 队列
10277 二分图匹配
10280 并查集
10285 hash
10317 hash 或 二分搜索树
10400 归并排序思想
 楼主| 发表于 2006-5-19 07:25:47 | 显示全部楼层
分类中数据结构类,和搜索类是推荐做的题目,如果想编程练手,简单题也是不错的选择,字符处理的也比较简单,感觉OJ上重题多,简单的也多。
湖大的online judge:http://acm.hnu.cn:8080/online/
发表于 2006-8-1 18:19:18 | 显示全部楼层
很不错!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

关闭

每日推荐上一条 /1 下一条

小黑屋|手机版|湖南大学望麓自卑校园传媒 ( 湘ICP备14014987号 )

GMT+8, 2024-11-23 19:05 , Processed in 0.235503 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表