做最坚强的泡沫--赵一振
日历
网志分类
· 所有网志 (97)
· W3C (3)
· 解题报告 (10)
· 算法总汇 (9)
· 经验总结 (4)
· 生活寄语 (46)
· 网络读书 (25)
· 笑话锦集 (0)
站内搜索
友情链接
· 我的歪酷 非非共享界
· [JLU]妹妹
· [JLYZ] 张贺
· [JLYZ]LLZ
· [SJTU] 乌辰洋
· [SJTU]Tsuzuki
· 罗方炜
· [SJTU] 陈相如
· [SJTU] 毕竞烨
· [SJTU] 江韵
· [SJTU]李子汨
· [SJTU]欧阳希修
· [SJTU] 何律恒
· [SJTU] 刘翀
· [ZSU] 翁雨键
· [ZSU] 翁雨键
· [ZSU]dove mm
· [ZSU] 王磊
· [YALI] 张驰
· [HYSBZ] 邹毅
· [HDU]郭正琪
· [NJU] 胡昊
· [FDU] LeeMaRS
· [TSU] Allen
· [GDU]子亮
· [ZJ] wtommy
· lily

订阅 RSS

0074465

歪酷博客

海纳百川 有容乃大 壁立千仞 无欲则刚
E-mail:andyzh1314@163.com
« 上一篇: 线段树(1) 下一篇: Uva题目10000-10099 »
AndyZhau @ 2010-09-04 14:35

题目编号 题目名称 题目类型 简要评述
10200 Prime Time    数论题目 存储每个数的状态 统计
10201 Adventures in Moving - Part IV 动态规划 简单的dp
10202 Pairsumonious Numbers    枚举题目 枚举出第二和第三个数的加和
10203 Snow Clearing    求和题目 直接对所有线段长度求和
10204 Adventures in Moving - Part V 解析几何 分两种情况讨论
10205 Stack 'em Up    模拟题目 直接按照题目要求模拟
10206 Stars  解析几何 枚举两个对应的点 数据范围不大
10207 The Unreal Tournament   组合数学 概率可以记忆化 次数需要推组合公式 2C(m+n,m)-2
10208 Liar or Not Liar that is the...   数论题目 理解题目意思需要点时间 后面就是求N!中p的次方数
10209 Is This Integration ?     几何计算 推出公式 先推中间的一块 再推外面的四块
10210 Romeo and Juliet !   几何计算 题目描述很繁 直接当MAN在一条直线且垂直于AB计算
10211 Divisibility Testing! Wow!   数学规律 Add all n 相当于B^n%D==1 其他同理
10212 The Last Non-zero Digit.   数学题目 递归处理 1×2×3×4×6×7×8×96  6×66
10213 How Many Pieces of Land ?   数学题目 确定递推公式求出显式
10214 Trees in a Wood.   数学题目 注意到a很小 枚举a
10215 The Largest/Smallest Box ...   数学公式 二次函数求极值
10216 The Optimal Coffee Shop!!   几何问题 Fermat点 内心 外心 重心
10217 A Dinner with Schwarzenegger!!!   数学题目 概率求法
10218 Let's Dance !!!   动态规划 一个人可以得到多块糖
10219 Find the ways !  数学问题 求组合数位数 log10()
10220 I Love Big Numbers !  模拟题目 高精度
10221 Satellites  几何题目 注意要求劣角
10222 Decode the Mad man   模拟题目 直接敲 单尽量避免写Case
10223 How many nodes ?  组合数学 Catalan数
10224 Return of the Jedi    计算几何 求切线点 离散后 求出最短路
10225 Discrete Logging  数论离散 快速求log(n)*sqrt(n)算法求a^x=b(%m)
10226 Hardwood Species    模拟STL 简单的模拟
10227 Forests  模拟题目 枚举
10228 Star not a Tree?  随机化题 随机方向
10229 Modular Fibonacci  矩阵计算 矩阵求Fib
10230 Savage Garden  构造题目 构造出解 *所在位置讨论
10231 Matrix World    动态规划 x2^x状态的动态规划
10232 Bit-wise Sequence    组合数学 简单题目
10233 Dermuba Triangle  规律题目 简单题目
10234 Frequent Substrings  统计题目 SLT map 应用 注意不要用string
10235 Simply Emirp  数论题目 简单题目
10236 The Fibonacci Primes  数学问题 Fib数列 要精确到至少18
10237 Bishops  动态规划 经典的动态规划
10238 Throw the Dice    动态规划 简单的动态规划 注意降阶
10239 The Book-shelver's Problem    动态规划 简单的动态规划
10240 The n-Dimensional Cities  递推关系 推出公式
10241 Semi-triangular and also Square  数学题目 交表
10242 Fourth Point !!  几何问题 简单题目
10243 Fire! Fire!! Fire!!!  动态规划 树型规划
10244 First Love !!! 欧拉回路 状态数小于10000
10245 The Closest Pair Problem  最近点对 经典问题
10246 Asterix and Obelix  最短路径 最短路径
10247 Complete Tree Labeling    动态规划 仔细推一下
10248 The Integer All-time Champ  欧拉回路 点为10个数字 需要的连边
10249 The Grand Dinner  网络算法/贪心 前者采用预流压入
10250 The Other Two Trees  几何题目 精度上面需要用到long double
10251 Min-Max Cake  数学公式 推两个公式
10252 Common Permutation  模拟题目 简单题目
10253 Series-Parallel Networks  动态规划 这是个好题 电路的串并联问题
10254 The Priest Mathematician  动态规划 简单的动态规划
10255 The knight's Tour    贪心算法 根据Warnsdorff规则可以搞出
10256 The Great Divide  计算几何 求出凸包 然后判断凸包关系
10257 Dick and Jane  模拟题目 枚举
10258 Contest Scoreboard    模拟题目 模拟排序
10259 Hippity Hopscotch  动态规划 按照升序动态规划
10260 Soundex  模拟题目 直接搞
10261 Ferry Loading  动态规划 注意空间
10262 Suffidromes  枚举题目 答案长度肯定不超过最短串长度+1
10263 Railway    计算几何 点和线段的距离
10264 The Most Potent Corner  模拟题目 数据结构要选择好
10265 Toroidal Chess Queens' Problem  搜索题目 搜索题目 状态需要用到二进制表示 加些剪枝
10266 Surveying  并查集题 状态的数目很多 所以应用并查集来搞
10267 Graphical Editor  模拟题目 模拟
10268 498-bis  模拟题目 直接搞
10269 Adventure of Super Mario  图论题目 简单题目
10270 Bigger Square Please...  搜索题目 注意搜索的剪枝 我的程序对于40以上素数不能在1s内出解


欢迎留言,写下您的看法:)



最新评论


sheep

2006-09-09 09:16

up
呵呵



admin

2006-09-13 11:35

Down



lei

2007-04-19 16:31 匿名 61.144.*.* 网址: http://is03wlei.spaces.live.com

牛!挨个切啊



Kim

2007-05-25 16:49 匿名 219.143.*.*

so good~~


评论 / 个人网页 / 扔小纸条
* 昵称

已经注册过? 请登录

新用户请先注册 以便能显示头像及追踪评论回复

Email
网址
* 评论
表情
 


 

分类小组论坛
杂谈 , 娱乐、八卦 , 文学、艺术 , 体育 , 旅游、同城 , 象牙塔 , 情感 , 时尚、生活 , 星座 , 科技

请注意遵守中华人民共和国法律法规, 如威胁到本站生存, 将依法向有关部门报告, 同时本站的相关记录可能成为对您不利的证据.

相关法律法规
全国人大常委会关于维护互联网安全的决定
中华人民共和国计算机信息系统安全保护条例
中华人民共和国计算机信息网络国际联网管理暂行规定
计算机信息网络国际联网安全保护管理办法
计算机信息系统国际联网保密管理规定