随笔分类 -  online judge tyvj

tyvj 1004 滑雪 记忆化搜索
摘要：滑雪Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.tyvj.cn/p/1004Description trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向... 阅读全文
posted @ 2015-04-09 20:16 qscqesze 阅读(513) 评论(0) 推荐(0) 编辑
tyvj 1031 热浪 最短路
摘要：热浪Time Limit: 1 SecMemory Limit: 256 MB题目连接http://tyvj.cn/p/1031Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。 FarmerJohn此... 阅读全文
posted @ 2015-04-08 17:45 qscqesze 阅读(292) 评论(0) 推荐(0) 编辑
【bzoj2005】 [Noi2010]能量采集 数学结论(gcd)
摘要：【bzoj2005】 [Noi2010]能量采集Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2005Description栋栋有一块长方形的地，他在地上种了一种能量植... 阅读全文
posted @ 2015-04-08 17:07 qscqesze 阅读(330) 评论(1) 推荐(1) 编辑
tyvj 1044 数字三角形 记忆化搜索
摘要：数字三角形Time Limit: 1 SecMemory Limit: 162 MB题目连接http://www.tyvj.cn/p/1044Description示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走；... 阅读全文
posted @ 2015-04-01 16:30 qscqesze 阅读(324) 评论(0) 推荐(0) 编辑
TYVJ 1463 智商问题　分块
摘要： 某个同学又有很多小姊妹了 他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商 他得出了自己所有小姊妹的智商 小姊妹的智商都是非负整数 但是这个同学看到别的同学的小姊妹 也喜欢用神奇的函数估算一下 然后看看这个小姊妹在自己的小姊妹群体中排在第几位... (这么邪恶的兴趣...) 阅读全文
posted @ 2015-03-31 13:25 qscqesze 阅读(394) 评论(1) 推荐(0) 编辑
tyvj:1038 忠诚 线段树
摘要： 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满 意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问 管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次问多个问题。 阅读全文
posted @ 2015-03-30 23:00 qscqesze 阅读(407) 评论(0) 推荐(0) 编辑
tyvj:1520 树的直径 spfa/树的直径
摘要： 树的直径，即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1，即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是，从树 的任意一个结点a出发，走到距离最远的结点b，再从结点b出发，能够走的最远距离，就是树的直径。树中相邻两个结点的距离为1。你的任务是：给定一棵树， 求这棵树中距离最远的两个结点的距离。 阅读全文
posted @ 2015-03-30 18:28 qscqesze 阅读(344) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示