TOJ题目部分题解

http://acm.tongji.edu.cn
这几天由于做TOJ的题,所以没怎么有空更新blog。现在把部分已经ac的题的题解献上来~~(随时更新~~)
这里先附上简单的提示,详细点的题解请点链接,题解附C++代码。
某些词语解释: ac->Accepted通过; wa->Wrong Answer错误答案; tle->Time Limit Exceeded 超时; mle->Memory Limit Exceeded超内存; rte->Run Time Error运行时错误


1000 熟悉一下Online Judge的环境 ……见各类语言入门书
1001 排版题.输出排列成菱形的字母 按题意做
1002 全排序问题 递归
1003 排版题.输出三角形的字符 按题意做
1004 防御导弹 搜索or动态规划
1005 母牛生小牛 列数组
1006 敲七 直接做(即模拟法)
1007 Step.如何得到输入数据的结束 同1000
1008 杨辉三角 二维数组
1009 蛇形矩阵 求通式
1010 数素数 也直接做,带点技巧也行
1011 阶乘末尾非零数求和 用大数类存放末尾几位
1012 约瑟夫问题 链表
1013 高精度整数去位去最小问题 贪心
1014 阶乘结果末尾有多少零? 简单数论题
1015 行编辑器 直接做
1016 请求n!左边第二位数字 用对数
1017 石子归并 搜索或DP
1018 编制一个乘法运算的程序 直接做。注意输出格式
1019 输入三个自然数 直接做
1020 字符串编辑 同上
1022 数制转换 具体的看我写的吧
1023 N*M方格的棋盘 排列组合
1024 特殊三角形 模拟
1025 N*N的棋盘 DFS(深搜)
1026 整除65的多项式 数论题
1027 洗牌问题 也算是数论题吧
1028 赋值问题 模拟
1030 字符串的序号 组合数学
1031 猫和老鼠 也是模拟
1032 等式问题 搜索
1034 四塔问题 求递推式
1036 序列函数 巧用数组
1037 最短网络 最小生成树
1039 核电站问题 列出递推式
1040 N的倍数 BFS+DP思想
1042 替换问题 找规律
1044 敲七-版本2 看懂题目即可
1045 骑士 同上
1046 立方馅饼 不知道是算组合数学还是算图论
1047 自然数序列 找规律
1049 砝码问题DP,动态规划基础
1050 单词的划分 也是DP
1059 数的计数 算是DP吧~
1067 无字天书 可以算是分治法吧……
1072 输出你自己的代码 有趣的一题。看你语言的熟练程度咯~
1076 奇怪的数列 找规律
1081 猫老大数 看懂题目即可
1091 数字和 简单的规律
1093 渡河 DP
1095 Feli的生日礼物 带技巧的模拟
1096 Kitty猫的基因编码 字符串处理+树。更好的解法看1173的
1100 勇闯黄金十二宫……白羊宫——修补圣衣 DP
1101 勇闯黄金十二宫……金牛宫——牛数弱数 简单数学题
1105 勇闯黄金十二宫……处女宫——追及问题 微积分+三次方程求根
1106 勇闯黄金十二宫……天秤宫——满足条件最大m,n问题 寻找m,n规律
1173 Kitty猫的基因编码-版本2 树的数组模拟+先序遍历
1279 金字塔 立体几何问题


最近更新:2005-10-29 21:10。现有题解:57 of 77

转载于:https://www.cnblogs.com/FancyMouse/archive/2005/08/21/219481.html

你可能感兴趣的:(TOJ题目部分题解)